Combinatoria
2022 May Olympiad (2022)
2022 May Olympiad P4
4 Ana y Bruno tienen un tablero de ajedrez de $8 \times 8$. Ana pinta cada uno de los $64$ cuadrados con algún color. Luego, Bruno elige dos filas y dos columnas del tablero y observa los $4$ cuadrados donde se intersecan. El objetivo de Bruno es que estos $4$ cuadrados sean del mismo color. ¿Cuántos colores, como mínimo, debe usar Ana para que Bruno no pueda cumplir su objetivo? Demuestre cómo se puede pintar el tablero con esta cantidad de colores y explique por qué, si se usan menos colores, Bruno siempre puede cumplir su objetivo.
0
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas