2023 AMC 10B Problema 16

A continuación está la solución preparada profesionalmente para el Problema 16 del 2023 AMC 10B, de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2023 AMC 10B, o revisar la clave de respuestas.

Todos los problemas se usan con el permiso legal oficial de la Mathematical Association of America (MAA).

Conceptos:subconjuntosdígitos

Nivel de dificultad: 1800

16.

Define un subno como un entero positivo de 22 o más cifras donde las cifras son estrictamente crecientes de izquierda a derecha. De manera similar, define un bajno como un entero positivo de 22 o más cifras donde las cifras son estrictamente decrecientes de izquierda a derecha. Por ejemplo, el número 258258 es un subno y 86208620 es un bajno. Sea UU el número total de subnos y sea DD el número total de bajnos. ¿Cuánto vale UD|U - D|?

Define an upno to be a positive integer of 22 or more digits where the digits are strictly increasing moving left to right. Similarly, define a downno to be a positive integer of 22 or more digits where the digits are strictly decreasing moving left to right. For instance, the number 258258 is an upno and 86208620 is a downno. Let UU equal the total number of upnos and let DD equal the total number of downnos. What is UD?|U - D|?

512512

1010

00

99

511511

Solución:

Un subno es simplemente una elección de al menos 22 cifras, escritas en orden creciente. Un 00 nunca puede aparecer: no puede ir al frente ni seguir a una cifra menor. Así que las cifras provienen de {1,,9},\{1, \ldots, 9\}, dando U=2919=502.U = 2^9 - 1 - 9 = 502. Un bajno puede terminar en 0,0, así que sus cifras son cualquier subconjunto de {0,,9}\{0, \ldots, 9\} de tamaño 2,\ge 2, dando D=210110=1013.D = 2^{10} - 1 - 10 = 1013. Así que UD=5021013=511.|U - D| = |502 - 1013| = 511. Por lo tanto, la respuesta es E.

An upno is just a choice of at least 22 digits, written in increasing order. A 00 can never appear: it can't lead and can't follow a smaller digit. So the digits come from {1,,9},\{1, \ldots, 9\}, giving U=2919=502.U = 2^9 - 1 - 9 = 502. A downno can end in 0,0, so its digits are any subset of {0,,9}\{0, \ldots, 9\} of size 2,\ge 2, giving D=210110=1013.D = 2^{10} - 1 - 10 = 1013. So UD=5021013=511.|U - D| = |502 - 1013| = 511. Therefore, the answer is E.

← Problema 15#15Examen completoProblema 17#17 →

El Problema 16 en otros años