2008 AMC 10B Problema 21

A continuación está la solución preparada profesionalmente para el Problema 21 del 2008 AMC 10B, de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2008 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:arreglos circularesarreglos con restriccionesanálisis por casos

Nivel de dificultad: 1870

21.

Diez sillas están espaciadas uniformemente alrededor de una mesa redonda y numeradas en sentido horario del 11 al 10.10. Cinco parejas casadas van a sentarse en las sillas con hombres y mujeres alternando, y nadie debe sentarse junto a ni directamente enfrente de su cónyuge. ¿Cuántas disposiciones de asientos son posibles?

Ten chairs are evenly spaced around a round table and numbered clockwise from 11 through 10.10. Five married couples are to sit in the chairs with men and women alternating, and no one is to sit either next to or directly across from his or her spouse. How many seating arrangements are possible?

240240

360360

480480

540540

720720

Solución:

Sienta primero a las mujeres. La primera mujer puede ocupar cualquiera de las 1010 sillas, y como los asientos se alternan, las mujeres restantes llenan sus cuatro asientos de 4!4! maneras, dando 104!=24010\cdot 4!=240 disposiciones.

Fija una mujer en la silla 1.1. Su cónyuge debe sentarse en la silla 44 o la silla 8;8; cada elección obliga entonces de forma consistente la ubicación de todos los demás hombres. Así que cada disposición de las mujeres produce exactamente 22 disposiciones válidas de los hombres.

El total es 2240=480.2\cdot 240=480.

Por lo tanto, la respuesta correcta es C.

Seat the women first. The first woman may take any of the 1010 chairs, and since seats alternate, the remaining women fill their four seats in 4!4! ways, giving 104!=24010\cdot 4!=240 arrangements.

Fix a woman in chair 1.1. Her spouse must sit in chair 44 or chair 8;8; each choice then forces the placement of every other man consistently. So each seating of the women yields exactly 22 valid seatings of the men.

The total is 2240=480.2\cdot 240=480.

Thus, the correct answer is C.

← Problema 20#20Examen completoProblema 22#22 →

El Problema 21 en otros años