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

Source:

September 27, 2024
combinatorics

Problem Statement

The Banana Republic language has more words than letters in its alphabet. Prove that there is a natural number kk for which we can choose kk different words that use exactly kk different letters.