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