2002 Cono Sur Olympiad 2002 P3
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. parmenides51 33700 publicaciones parmenides51 #1 h 31 de julio de 2018, 7:58 PM • 2 Y Y por Adventure10, Mango247 Arnaldo y Bernardo juegan una Super Batalla Naval. Cada uno tiene un tablero $n \times n$. Arnaldo coloca barcos en su tablero (al menos uno, pero no se sabe cuántos). Cada barco ocupa las $n$ casillas de una fila o una columna y los barcos no pueden solaparse ni tener un lado común. Bernardo marca $m$ casillas (que representan disparos) en su tablero. Después de que Bernardo marca las casillas, Arnaldo dice cuáles de ellas corresponden a posiciones ocupadas por barcos. Bernardo gana si, entonces, descubre las posiciones de todos los barcos de Arnaldo. Determine el valor más bajo de $m$ para el cual Bernardo puede garantizar su victoria. Esta publicación ha sido editada 2 veces. Última edición por parmenides51, 31 de julio de 2018, 8:00 PM Razón: error tipográfico Z K Y
Inicia sesión para agregar soluciones y pistas