2023 AMC 12B Problema 5
A continuación está la solución preparada profesionalmente para el Problema 5 del 2023 AMC 12B, de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2023 AMC 12B, o revisar la clave de respuestas.
Todos los problemas se usan con el permiso legal oficial de la Mathematical Association of America (MAA).
Nivel de dificultad: 1350
5.
Estás jugando un juego. Un rectángulo cubre dos casillas adyacentes (orientado horizontal o verticalmente) de una cuadrícula de casillas, pero no te dicen cuáles dos casillas están cubiertas. Tu objetivo es encontrar al menos una casilla que esté cubierta por el rectángulo. Un "turno" consiste en que adivines una casilla, tras lo cual te dicen si esa casilla está cubierta por el rectángulo oculto. ¿Cuál es el número mínimo de turnos que necesitas para garantizar que al menos una de las casillas que adivinaste esté cubierta por el rectángulo?
You are playing a game. A rectangle covers two adjacent squares (oriented either horizontally or vertically) of a grid of squares, but you are not told which two squares are covered. Your goal is to find at least one square that is covered by the rectangle. A "turn" consists of you guessing a square, after which you are told whether that square is covered by the hidden rectangle. What is the minimum number of turns you need to ensure that at least one of your guessed squares is covered by the rectangle?
Solución:
Un conjunto de casillas adivinadas garantiza tocar el dominó si y solo si las casillas sin adivinar no contienen dos casillas adyacentes, ya que de lo contrario el dominó podría esconderse en ese par adyacente. El conjunto más grande de casillas mutuamente no adyacentes en la cuadrícula es el patrón de tablero de casillas (las cuatro esquinas más el centro). Así que a lo sumo se pueden dejar casillas sin adivinar, y debes adivinar
Por lo tanto, la respuesta correcta es C.
A set of guessed squares is guaranteed to hit the domino if and only if the un-guessed squares contain no two adjacent squares, since otherwise the domino could hide on that adjacent pair. The largest set of pairwise non-adjacent squares in the grid is the -square checkerboard (four corners plus the center). So at most squares can be left unguessed, and you must guess
Thus, the correct answer is C.
El Problema 5 en otros años
1999 AMC 12 · 2000 AMC 12 · 2001 AMC 12 · 2002 AMC 12A · 2002 AMC 12B · 2003 AMC 12A · 2003 AMC 12B · 2004 AMC 12A · 2004 AMC 12B · 2005 AMC 12A · 2005 AMC 12B · 2006 AMC 12A · 2006 AMC 12B · 2007 AMC 12A · 2007 AMC 12B · 2008 AMC 12A · 2008 AMC 12B · 2009 AMC 12A · 2009 AMC 12B · 2010 AMC 12A · 2010 AMC 12B · 2011 AMC 12A · 2011 AMC 12B · 2012 AMC 12A · 2012 AMC 12B · 2013 AMC 12A · 2013 AMC 12B · 2014 AMC 12A · 2014 AMC 12B · 2015 AMC 12A · 2015 AMC 12B · 2016 AMC 12A · 2016 AMC 12B · 2017 AMC 12A · 2017 AMC 12B · 2018 AMC 12A · 2018 AMC 12B · 2019 AMC 12A · 2019 AMC 12B · 2020 AMC 12A · 2020 AMC 12B · 2021 AMC 12A Spring · 2021 AMC 12B Spring · 2021 AMC 12A Fall · 2021 AMC 12B Fall · 2022 AMC 12A · 2022 AMC 12B · 2023 AMC 12A · 2024 AMC 12A · 2024 AMC 12B · 2025 AMC 12A · 2025 AMC 12B