TST II 2009, Problema 2

Moderators: Laurian Filip, Filip Chindea, maky, Cosmin Pohoata

Post Reply
User avatar
Laurian Filip
Site Admin
Posts: 344
Joined: Sun Nov 25, 2007 2:34 am
Location: Bucuresti/Arad
Contact:
Contact Laurian Filip

TST II 2009, Problema 2

Post by Laurian Filip »

Un patrat de latura \( N=n^2+1,\ n\in \mathbb{N}^* \), este impartit in patrate unitate (de latura 1), dispuse pe N linii si N coloane. Cele \( N^2 \) patrate unitate sunt colorate cu N culori, cate N patrate de fiecare culoare.
Demonstrati ca pentru orice colorare exista (macar) o linie sau o coloane continand patrate unitate de cel putin n+1 culori.
Top
Post Reply

Return to “Combinatorica”