Olimpiada Juvenil Canadiense de Matemáticas 2024 Problema 1
Hace siglos, el capitán pirata Blackboard enterró una gran cantidad de tesoros en una sola celda de una isla estructurada en una cuadrícula de $2 \times 4$. El tesoro fue enterrado en una sola celda de una cuadrícula de $M\times N$ ( $2\le M$ , $N$ ). Tú y tu tripulación han llegado a la isla y han traído detectores especiales de tesoros para encontrar la celda con el tesoro. Para cada detector, puedes configurarlo para escanear una subcuadrícula específica $[a,b]\times[c,d]$ con $1\le a\le b\le 2$ y $1\le c\le d\le 4$ . Al ejecutar el detector, se te dirá si el tesoro está en la región o no, aunque no puede decir en qué parte de la región se detectó el tesoro. Planeas configurar $Q$ detectores, que solo pueden ejecutarse simultáneamente después de que todos los $Q$ detectores estén listos. ¿Cuál es el mínimo $Q$ requerido para garantizar la determinación de la ubicación del legendario tesoro de Blackboard?
3
0
Inicia sesión para agregar soluciones y pistas