2001 AMC 12 Problema 16

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

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

Conceptos:arreglos con restriccionespermutaciones

Nivel de dificultad: 1600

16.

Una araña tiene un calcetín y un zapato para cada una de sus ocho patas. ¿En cuántos órdenes diferentes puede la araña ponerse sus calcetines y zapatos, suponiendo que, en cada pata, el calcetín debe ponerse antes que el zapato?

A spider has one sock and one shoe for each of its eight legs. In how many different orders can the spider put on its socks and shoes, assuming that, on each leg, the sock must be put on before the shoe?

8!8!

288!2^8\, 8!

(8!)2(8!)^2

16!28\dfrac{16!}{2^8}

16!16!

Solución:

Piensa en los 1616 objetos (88 calcetines y 88 zapatos) dispuestos en algún orden: hay 16!16! disposiciones.

Para cada pata, el calcetín viene antes que el zapato en exactamente la mitad de todas las disposiciones. Imponer esto en las ocho patas de forma independiente divide entre 28,2^8, dando 16!28. \dfrac{16!}{2^8}.

Por lo tanto, la respuesta correcta es D.

Think of the 1616 items (88 socks and 88 shoes) arranged in some order: there are 16!16! arrangements.

For each leg, the sock comes before the shoe in exactly half of all arrangements. Imposing this on all eight legs independently divides by 28,2^8, giving 16!28. \dfrac{16!}{2^8}.

Thus, the correct answer is D.

← Problema 15#15Examen completoProblema 17#17 →

El Problema 16 en otros años