2023 AMC 12B Problema 23

A continuación está la solución preparada profesionalmente para el Problema 23 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).

Conceptos:factorización en primosenumeración sistemática

Nivel de dificultad: 2270

23.

Cuando se lanzan nn dados estándar de seis caras, el producto de los números obtenidos puede ser cualquiera de 936936 valores posibles. ¿Cuánto vale nn?

When nn standard six-sided dice are rolled, the product of the numbers rolled can be any of 936936 possible values. What is n?n?

1111

66

88

1010

99

Solución:

Cada dado aporta un vector de exponentes en los primos 2,3,52,3,5 (la cara 1(0,0,0),1\to(0,0,0), 2(1,0,0),2\to(1,0,0), 3(0,1,0),3\to(0,1,0), 4(2,0,0),4\to(2,0,0), 5(0,0,1),5\to(0,0,1), 6(1,1,0)6\to(1,1,0)), y un producto queda determinado por la suma de estos vectores. Al contar las sumas alcanzables distintas para n=1,2,3,n=1,2,3,\ldots se obtiene 6,18,40,75,126,6,18,40,75,126, 196,288,405,550,726,936,196,288,405,550,726,936, así que n=11.n=11.

Por lo tanto, la respuesta correcta es A.

Each die contributes an exponent vector in the primes 2,3,52,3,5 (face 1(0,0,0),1\to(0,0,0), 2(1,0,0),2\to(1,0,0), 3(0,1,0),3\to(0,1,0), 4(2,0,0),4\to(2,0,0), 5(0,0,1),5\to(0,0,1), 6(1,1,0)6\to(1,1,0)), and a product is determined by the sum of these vectors. Counting the distinct attainable sums for n=1,2,3,n=1,2,3,\ldots gives 6,18,40,75,126,6,18,40,75,126, 196,288,405,550,726,936,196,288,405,550,726,936, so n=11.n=11.

Thus, the correct answer is A.

← Problema 22#22Examen completoProblema 24#24 →

El Problema 23 en otros años