2023 AMC 12B Problema 5

Intenta el Problema 5 del 2023 AMC 12B a continuación y luego compara tu respuesta con la solución preparada profesionalmente 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).

5.

Estás jugando un juego. Un rectángulo 2×12\times 1 cubre dos casillas adyacentes (orientado horizontal o verticalmente) de una cuadrícula 3×33\times 3 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 2×12\times 1 rectangle covers two adjacent squares (oriented either horizontally or vertically) of a 3×33\times 3 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?

33

55

44

88

66

Respuesta: C
Conceptos:juego combinatorioargumento extremal
Nivel de dificultad: 1350
Pista pequeña:

Piensa en qué casillas podrías dejar sin adivinar sin tocar nunca el dominó

Think about which squares you could leave un-guessed without ever touching the domino

Pista grande:

Las casillas sin adivinar no deben contener dos casillas adyacentes; el conjunto más grande de este tipo en una cuadrícula 3×33\times 3 tiene 55 casillas

The un-guessed squares must contain no two adjacent squares; the largest such set in a 3×33\times 3 grid has 55 squares

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 3×33\times 3 es el patrón de tablero de 55 casillas (las cuatro esquinas más el centro). Así que a lo sumo se pueden dejar 55 casillas sin adivinar, y debes adivinar 95=4.9-5=4.

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 3×33\times 3 grid is the 55-square checkerboard (four corners plus the center). So at most 55 squares can be left unguessed, and you must guess 95=4.9-5=4.

Thus, the correct answer is C.

Problema 4#4
Examen completo

El Problema 5 en otros años

1950 AMC 12 · 1951 AMC 12 · 1952 AMC 12 · 1953 AMC 12 · 1954 AMC 12 · 1955 AMC 12 · 1956 AMC 12 · 1957 AMC 12 · 1958 AMC 12 · 1959 AMC 12 · 1960 AMC 12 · 1961 AMC 12 · 1962 AMC 12 · 1963 AMC 12 · 1964 AMC 12 · 1965 AMC 12 · 1966 AMC 12 · 1967 AMC 12 · 1968 AMC 12 · 1969 AMC 12 · 1970 AMC 12 · 1971 AMC 12 · 1972 AMC 12 · 1973 AMC 12 · 1974 AMC 12 · 1975 AMC 12 · 1976 AMC 12 · 1977 AMC 12 · 1978 AMC 12 · 1979 AMC 12 · 1980 AMC 12 · 1981 AMC 12 · 1982 AMC 12 · 1983 AMC 12 · 1984 AMC 12 · 1985 AMC 12 · 1986 AMC 12 · 1987 AMC 12 · 1988 AMC 12 · 1989 AMC 12 · 1990 AMC 12 · 1991 AMC 12 · 1992 AMC 12 · 1993 AMC 12 · 1994 AMC 12 · 1995 AMC 12 · 1996 AMC 12 · 1997 AMC 12 · 1998 AMC 12 · 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