ONM 2010 Iasi Problema 3
Posted: Mon Apr 12, 2010 11:49 pm
Casutele unui tablou cu \( 50 \) de linii si \( 50 \) de coloane se pot colora numai cu rosu sau cu albastru. Initial, toate casutele sunt colorate cu rosu. Un pas inseamna schimbarea culorii tuturor casutelor dintr-o linie sau dintr-o coloana.
a) Aratati ca nu exista nicio secventa de pasi dupa care tabloul contine exact \( 2011 \) casute colorate cu albastru.
b) Gasiti un numar de pasi dupa care tabloul contine exact \( 2010 \) casute colorate cu albastru.
a) Aratati ca nu exista nicio secventa de pasi dupa care tabloul contine exact \( 2011 \) casute colorate cu albastru.
b) Gasiti un numar de pasi dupa care tabloul contine exact \( 2010 \) casute colorate cu albastru.