Combinatoria
Olimpiada Nacional de Irán (3ra Ronda) (2017)
Olimpiada Nacional de Irán (3ra Ronda) 2017 Problema 3
Ali tiene $6$ tipos de cuadrados de $2\times2$ con celdas coloreadas en blanco o negro, y se los ha presentado a Mohammad como mosaicos prohibidos. $a)$ Demuestra que Mohammad puede colorear las celdas de la tabla infinita (desde cada $4$ lados) en blanco o negro de tal manera que no haya mosaicos prohibidos en la tabla. $b)$ Demuestra que Ali puede presentar $7$ mosaicos prohibidos de tal manera que Mohammad no pueda lograr su objetivo.
Inicia sesión para agregar soluciones y pistas