MathDB
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 k k 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 k k for which this is possible.