Olimpiada Iraní (3ra ronda) Nacional, Exámenes Parciales 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.

29

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados