Question

El número $21!$ $=51{,}090{,}942{,}171{,}709{,}440{,}000$ tiene más de $60{,}000$ divisores enteros positivos. Se elige uno de ellos al azar. ¿Cuál es la probabilidad de que sea impar?

The number $21!$ $=51{,}090{,}942{,}171{,}709{,}440{,}000$ has over $60{,}000$ positive integer divisors. One of them is chosen at random. What is the probability that it is odd?

$\dfrac{1}{21}$

$\dfrac{1}{19}$

$\dfrac{1}{18}$

$\dfrac{1}{2}$

$\dfrac{11}{21}$

Solución:

Observa que, dado cualquier entero $z,$ podemos representarlo como el producto de sus componentes par e impar como $z=2^c d.$ Esto proviene de la unicidad de la factorización en primos de los enteros, ya que simplemente agrupamos los primos impares y el primo par (en otras palabras, el $2,$ y todo lo demás).

Con esto en mente, usando la factorización en primos de $21!,$ la parte par de dicha representación es $2^{18}.$ Así, sea $21! = 2^{18}d,$ lo que hace que $d$ sea un divisor impar de $21!.$

Esto significa que todo divisor impar de $21!$ es un divisor de $d.$ Para cualquier divisor impar $x$ de $d,$ sabemos que $2^kx$ es un divisor de $21!$ para $0 \leq k \leq 18.$ Solo es impar cuando $k=0,$ y por lo tanto, hay $19$ valores posibles de $k.$

Por lo tanto, la probabilidad total es $\dfrac{1}{19}.$

Por lo tanto, la respuesta correcta es B.

Note that given any integer $z,$ we can represent it as the product as its even and odd components as $z=2^c d.$ This comes from the uniqueness of the prime factorization of integers, as we simply aggregate the odd and even primes (or in other words, $2,$ and everything else).

With this in mind, using the prime factorization of $21!,$ the even part of such a representation is $2^{18}.$ As such, let $21! = 2^{18}d,$ making $d$ an odd divisor of $21!.$

This means every odd divisor of $21!$ is a divisor of $d.$ For any odd divisor $x$ of $d,$ we know $2^kx$ is a divisor of $21!$ for $0 \leq k \leq 18.$ It is only odd for $k=0,$ and as such, there are $19$ possible values of $k.$

As such, the total probability is $\dfrac{1}{19}.$

Thus, the correct answer is B .

2017 AMC 10B Problema 20

Solución:

El Problema 20 en otros años