Combinatoria
Prueba de Selección de Equipos JBMO de Grecia (2018)
Prueba de Selección de Equipos JBMO de Grecia 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.
Inicia sesión para agregar soluciones y pistas