XI Torneo de las ciudades Otoño 2018 Norte-Nivel Juvenil Problema 4

Sandy

OFO - Medalla de Bronce
Mensajes: 27
Registrado: Lun 27 Nov, 2017 1:59 am
Medallas: 1
Nivel: 2

XI Torneo de las ciudades Otoño 2018 Norte-Nivel Juvenil Problema 4

Mensaje sin leer por Sandy » Mar 13 Nov, 2018 9:48 pm

Un tablero de $7\times7$ puede estar vacío o contener una pieza cuadrada invisible de $2\times2$ que cubra exactamente $4$ casillas del tablero. En cada casilla del tablero se puede colocar un chip que al encenderse indica si esa casilla está o no cubierta por la pieza. Todos los chips colocados sobre el tablero se encienden en el mismo instante. Determinar el menor número de chips que se necesita para saber con certeza si la pieza está presente en el tablero y, de estarlo, cuál es su ubicación exacta.

Responder