Problem #PRU-116661

Problems Algebra and arithmetic Word problems Solving problems by inequalities. Going through the cases. Sequences Progressions Arithmetic progression Methods Pigeonhole principle Pigeonhole principle (other) Proof by contradiction
 10–12  3.0

Problem

Can 100 weights of masses 1, 2, 3, ..., 99, 100 be arranged into 10 piles of different masses so that the following condition is fulfilled: the heavier the pile, the fewer weights in it?