SOLUTION: can the set {1,2,...,2010) be partitioned into classes A1 ,A2 ,..,An such each of the classes contains the same number of elements and the sum of elements in each classes are the s

Question 489206: can the set {1,2,...,2010) be partitioned into classes A1 ,A2 ,..,An such each of the classes contains the same number of elements and the sum of elements in each classes are the same

Answer by chessace(471) (Show Source): You can put this solution on YOUR website!
Yes, if and only if n is a divisor of 2010: n=1,2,3,5,67.
Because there are an even number in the entire set, any divisor n of 2010 will allow you to creat n subsets of equal size and with equal totals.
Use the "Gauss in grade school" trick to ensure that all subsets total a multiple of 2011:
A1 gets 1 and 2010, A2 gets 2 and 2009, etc., repeating A1 after An in this cycle.
n=1 is a trivial case, but meets the requirements.
Any n not a divisor will fail to have the same size sets.

RELATED QUESTIONS
the set ( 1, 2, 3,......14) is partitioned into five subsets, each of which contains... (answered by richard1234)

Prove that: (a1/a2 + a2/a3 + ... + an-1/an + an/a1)>= n *a1 , a2 , ... , an-1 , an are (answered by richard1234)

Find the first 10 terms of each sequence: An=An-1+2xAn-2 A1 = 1 A2 =... (answered by vleith)

There is a sequence of numbers a1, a2, ... where a1 = 2, a2 = 3, and an = (an-1)/(an-2) (answered by solver91311)

Find the first three terms of the sequence, An=-2+(1-n)(-7). The correct answer is one (answered by greenestamps)

The school has ten classes with the same amount of students in each class. One day the... (answered by ptaylor)

A school has 90 children. During the day, each child attends 4 classes. Each class has... (answered by Theo)

A school had 90 children. During the day, each child attends 4 classes. Each class has 15 (answered by FrankM)

Caroline has twice as many yoga classes as aerobic classes. If she is taking 3 yoga and... (answered by greenestamps)