Egy $n\times n$-es táblán színes gyöngyöket helyeztünk el; egy mezőn akár többet is. Összesen $\left(2n-1\right)$-féle színű gyöngyöt használtunk fel, minden színből pontosan $n$ darabot. A gyöngyöket olyan módon rendeztük el, hogy semelyik sor vagy oszlop sem tartalmaz egynél több, azonos színű gyöngyöt. Bizonyítsuk be, hogy kiválasztható $n$ darab, páronként különböző színű gyöngy úgy, hogy közülük semelyik kettő nincs egy sorban vagy egy oszlopban.