Combinatoria
Olimpiada JBMO Shortlist (2018)
Olimpiada JBMO Shortlist 2018 Problema 3
Las celdas de una tabla de $8 \times 8$ son inicialmente blancas. Alice y Bob juegan un juego. Primero Alice pinta $n$ de los campos en rojo. Luego Bob elige $4$ filas y $4$ columnas de la tabla y pinta todos los campos en ellas de negro. Alice gana si queda al menos un campo rojo. Encuentra el valor mínimo de $n$ tal que Alice pueda ganar el juego sin importar cómo juegue Bob.
10
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas