Combinatoria
Olimpiada Nacional de Kazajistán (2001)
Olimpiada Nacional de Kazajistán 2001 Problema 3
3 Un tablero de Batalla Naval tiene la forma de una cuadrícula de $8\times8$ . Se pueden colocar detectores en celdas de la cuadrícula, cada uno de los cuales indica si un barco cubre esa celda. Después, se coloca en el tablero un barco de tamaño $1\times4$ . ¿Cuál es el número mínimo de celdas que deben equiparse con detectores para que la posición del barco pueda determinarse de manera única a partir de sus lecturas?
0
0
Kevin
Inicia sesión para agregar soluciones y pistas