2023 AMC 10B Problema 16

Intenta el Problema 16 del 2023 AMC 10B 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 10B, o revisar la clave de respuestas.

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

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

Respuesta: E
Conceptos:subconjuntosdígitos
Nivel de dificultad: 1800
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#15
Examen completo

El Problema 16 en otros años