TST II 2009, Problema 2
Posted: Wed May 20, 2009 10:11 pm
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.
Demonstrati ca pentru orice colorare exista (macar) o linie sau o coloane continand patrate unitate de cel putin n+1 culori.