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?
Problem 1340
Official solution
1. Understanding the Problem:
We need to determine how many positive integers in the range allow the set to be divided into disjoint 4-element subsets such that each subset contains an element which is the arithmetic mean of all the elements in that subset.
2. Arithmetic Mean Condition:
If are four numbers in a subset and is the arithmetic mean, then:
This implies that the sum must be divisible by 4.
3. Sum of the Entire Set:
The sum of all elements in the set is:
For the set to be divided into subsets each with a sum divisible by 4, the total sum must be divisible by 4.
4. Divisibility Condition:
Simplifying, we get:
Since is always odd, must be even for the product to be even.
5. **Counting Valid :**
We need to count the even integers in the range . The even numbers in this range are . This is an arithmetic sequence with the first term and common difference .
6. Number of Terms in the Sequence:
The number of terms in the sequence can be found using:
Conclusion:
The number of positive integers such that and the set can be divided into disjoint 4-element subsets each containing its arithmetic mean is .