Show that in any set of eleven integers there are six whose sum is divisible by $6$.
Problem
Source: Croatian NMC 2005, 2nd Grade
Tags:
randomizer
08.05.2007 13:33
This problem written in that way, isn't interesting, it can be done 'manually'. From the other hand, this is a special case of a strong thing : Olson's theorem. Thinking generally, we can prove much more than this task requires.
N.T.TUAN
08.05.2007 14:44
Now I remember that it posted before http://www.mathlinks.ro/Forum/viewtopic.php?t=57546
arshakus
24.04.2010 20:59
grade it is the class?
mathbuzz
26.07.2012 19:23
a general version -- it is well known that ,given (2n-1) positive integers. show that , it is possible to get n from them , such that, their sum is divisible by n. put n=6 and done!
muriloogps
15.07.2016 19:32
I'm still not sure how to do it. :/
ThE-dArK-lOrD
16.07.2016 10:49
See here https://www.renyi.hu/~p_erdos/1961-25.pdf