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

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados