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