Olimpiada Nacional de Canadá 2024 Problema 4

Un tesoro fue enterrado en una sola celda de una cuadrícula de $M\times N$ ( $2\le M$ , $N$ ). Se trajeron detectores para encontrar la celda con el tesoro. Para cada detector, puede configurarlo para escanear 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 ejecutar el detector, se le indicará si el tesoro está en la región o no, aunque no puede decir dónde se detectó el tesoro en la región. Planea configurar $Q$ detectores, que solo pueden ejecutarse simultáneamente después de que todos 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?

3

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados