2012 AMC 12B Problema 14

A continuación está la solución preparada profesionalmente para el Problema 14 del 2012 AMC 12B, de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2012 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).

Conceptos:trabajar hacia atrásdesigualdad

Nivel de dificultad: 1730

14.

Bernardo y Silvia juegan al siguiente juego. Se selecciona un entero entre 00 y 999,999, inclusive, y se le da a Bernardo. Cada vez que Bernardo recibe un número, lo duplica y pasa el resultado a Silvia. Cada vez que Silvia recibe un número, le suma 5050 y pasa el resultado a Bernardo. El ganador es la última persona que produce un número menor que 1000.1000. Sea NN el menor número inicial que resulta en una victoria para Bernardo. ¿Cuál es la suma de los dígitos de NN?

Bernardo and Silvia play the following game. An integer between 00 and 999,999, inclusive, is selected and given to Bernardo. Whenever Bernardo receives a number, he doubles it and passes the result to Silvia. Whenever Silvia receives a number, she adds 5050 to it and passes the result to Bernardo. The winner is the last person who produces a number less than 1000.1000. Let NN be the smallest initial number that results in a win for Bernardo. What is the sum of the digits of N?N?

77

88

99

1010

1111

Solución:

Bernardo gana tras una ronda cuando su número duplicado 2n+5010002n+50\ge1000 pero los números anteriores se mantuvieron por debajo de 1000.1000. El menor nn con 2n+5010002n+50\ge1000 es 475.475.

Trabajando hacia atrás, los menores valores iniciales que llevan a una victoria tras dos, tres y cuatro rondas son los menores enteros con 2n+50475,2n+50\ge475, 213,\ge213, y 82,\ge82, a saber 213,213, 82,82, y 16.16. Ningún inicio gana tras más de cuatro rondas.

Así que N=16,N=16, y la suma de sus dígitos es 1+6=7.1+6=7.

Por lo tanto, la respuesta correcta es A.

Bernardo wins after a round when his doubled number 2n+5010002n+50\ge1000 but the previous numbers stayed below 1000.1000. The smallest nn with 2n+5010002n+50\ge1000 is 475.475.

Working backwards, the smallest starting values that lead to a win after two, three, and four rounds are the smallest integers with 2n+50475,2n+50\ge475, 213,\ge213, and 82,\ge82, namely 213,213, 82,82, and 16.16. No start wins after more than four rounds.

So N=16,N=16, and the sum of its digits is 1+6=7.1+6=7.

Thus, the correct answer is A.

← Problema 13#13Examen completoProblema 15#15 →

El Problema 14 en otros años