Az A. 673. feladat (2016. május)

A. 673. Egy \(\displaystyle n\times n\)-es táblán színes gyöngyöket helyeztünk el; egy mezőn akár többet is. Összesen \(\displaystyle (2n-1)\)-féle színű gyöngyöt használtunk fel, minden színből pontosan \(\displaystyle 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ó \(\displaystyle 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.

(5 pont)

A beküldési határidő 2016. június 10-én LEJÁRT.

Statisztika:

3 dolgozat érkezett.
5 pontot kapott:	Williams Kada.
3 pontot kapott:	1 versenyző.
2 pontot kapott:	1 versenyző.

A KöMaL 2016. májusi matematika feladatai