Olimpiada Nacional de Canadá 2024 Problema 4
4 Un tesoro fue enterrado en una única casilla de una cuadrícula de $M\times N$ ( $2\le M$ , $N$ ). Se trajeron detectores para encontrar la casilla con el tesoro. Para cada detector, se puede configurar para que escanee una subcuadrícula específica $[a,b]\times[c,d]$ con $1\le a\le b\le M$ y $1\le c\le d\le N$ . Al activar el detector se sabrá si el tesoro está en la región o no, aunque no puede indicar en qué lugar de la región fue detectado el tesoro. Se planea configurar $Q$ detectores, que solo pueden activarse simultáneamente después de que los $Q$ detectores estén listos. En términos de $M$ y $N$ , ¿cuál es el $Q$ mínimo requerido para garantizar la determinación de la ubicación del tesoro? Quantum-Phantom
0
0
Inicia sesión para agregar soluciones y pistas