11.1

Part of 2004 All-Russian Olympiad Regional Round

Problems(1)

k letters in a language - All-Russian MO 2004 Regional (R4) 11.1

Source:

The Banana Republic language has more words than letters in its alphabet. Prove that there is a natural number

k

for which we can choose

k

different words that use exactly

k

different letters.