2024 Canada National Olympiad 2024 P4

La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. Quantum-Phantom 319 publicaciones Quantum-Phantom #1 h 8 de mar. de 2024, 10:23 a. m. • 2 Y Y por MS_Kekas, mxsail Un tesoro fue enterrado en una única 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, usted 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$. Ejecutar el detector le indicará si el tesoro se encuentra en la región o no, aunque no puede especificar en qué parte de la región se detectó el tesoro. Usted planea configurar $Q$ detectores, los cuales 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 mínimo $Q$ requerido para garantizar la determinación de la ubicación del tesoro? Z K Y

0

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados