Pile with 100 stones
Source: Kazakhstan international contest 2006, Problem 4
January 22, 2006
combinatorics proposedcombinatorics
Problem Statement
In a pile you have 100 stones. A partition of the pile in piles is good if:
1) the small piles have different numbers of stones;
2) for any partition of one of the small piles in 2 smaller piles, among the k \plus{} 1 piles you get 2 with the same number of stones (any pile has at least 1 stone).
Find the maximum and minimal values of for which this is possible.