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

Problemas Recomendados