2008 iTest Problems/Problem 93
Revision as of 20:20, 22 November 2018 by Rockmanex3 (talk | contribs)
Problem
For how many positive integers ,
, can the set

be divided into disjoint
-element subsets such that every one of the
subsets contains the
element which is the arithmetic mean of all the elements in that subset?
Solution
Each element subset is of the form
. The sum of the elements of this subset is
, which is divisible by
. If
is odd however, then the sum of the elements
is
, but
and
are both odd, and so the sum is not divisible by
. Hence
may not be odd.
For , we note that the construction
works. For even
greater than
, we can divide each consecutive eight element subset using the same construction, eg,
for
. Hence, the answer is all even
, of which there are
.
See Also
2008 iTest (Problems) | ||
Preceded by: Problem 92 |
Followed by: Problem 94 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 • 26 • 27 • 28 • 29 • 30 • 31 • 32 • 33 • 34 • 35 • 36 • 37 • 38 • 39 • 40 • 41 • 42 • 43 • 44 • 45 • 46 • 47 • 48 • 49 • 50 • 51 • 52 • 53 • 54 • 55 • 56 • 57 • 58 • 59 • 60 • 61 • 62 • 63 • 64 • 65 • 66 • 67 • 68 • 69 • 70 • 71 • 72 • 73 • 74 • 75 • 76 • 77 • 78 • 79 • 80 • 81 • 82 • 83 • 84 • 85 • 86 • 87 • 88 • 89 • 90 • 91 • 92 • 93 • 94 • 95 • 96 • 97 • 98 • 99 • 100 |