Olimpiada Nacional de Bielorrusia 2005 Problema 4

4 Una tabla de $n \times n$ se llama buena si se pueden pintar sus celdas con tres colores de modo que, para cualesquiera dos filas distintas y dos columnas distintas, las cuatro celdas en sus intersecciones no sean todas del mismo color. a) Muestre que existe una tabla buena de $9 \times 9$ . b) Demuestre que si una tabla de $n \times n$ es buena, entonces $n<11$ .

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados