MathDB
A 63

Source:

May 25, 2007
inductionpigeonhole principleDivisibility Theory

Problem Statement

There is a large pile of cards. On each card one of the numbers 11, 22, \cdots, nn is written. It is known that the sum of all numbers of all the cards is equal to kn!k \cdot n! for some integer kk. Prove that it is possible to arrange cards into kk stacks so that the sum of numbers written on the cards in each stack is equal to n!n!.