2024 AMC 10B Problema 20

Intenta el Problema 20 del 2024 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 2024 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).

20.

Tres pares de zapatos diferentes se colocan en una fila de modo que ningún zapato izquierdo esté junto a un zapato derecho de un par diferente. ¿De cuántas maneras se pueden alinear estos seis zapatos?
Three different pairs of shoes are placed in a row so that no left shoe is next to a right shoe from a different pair. In how many ways can these six shoes be lined up?
6060
7272
9090
108108
120120
Respuesta: A
Conceptos:arreglos con restriccionesanálisis por casos
Nivel de dificultad: 2080
Pista pequeña:
La regla dice: dondequiera que un zapato izquierdo toque a un zapato derecho, deben ser compañeros del mismo par.
The rule says: wherever a left shoe touches a right shoe, they must be mates from the same pair
Pista grande:
Analiza según el patrón izquierda/derecha de los seis lugares; cada lugar donde el lado cambia fija un par.
Case on the left/right pattern of the six spots; each place where the side switches pins down one pair
Solución:
Siempre que una LL se encuentra con una RR en el patrón de lados, esos dos zapatos deben formar pareja. Por tanto, un bloque interior no puede tener longitud 1:1: su único zapato tendría que emparejarse con ambos vecinos. Con tres LL y tres RR, los únicos patrones posibles son LLLRRR,LLLRRR, RRRLLL,RRRLLL, LLRRRL,LLRRRL, LRRLLR,LRRLLR, LRRRLL,LRRRLL, RLLLRR,RLLLRR, RLLRRL,RLLRRL, y RRLLLR.RRLLLR. Para cualquiera de los dos patrones con un solo cambio, elegimos el par en el cambio y ordenamos los zapatos restantes, obteniendo 3⋅2⋅2=123\cdot2\cdot2=12 arreglos. Cada uno de los otros seis patrones tiene 66 asignaciones de los tres pares a sus cambios. El total es 2⋅12+6⋅6=60.2\cdot12+6\cdot6=60. Por lo tanto, la respuesta es A.
Wherever an LL meets an RR in the side pattern, those two shoes must be mates. Thus an interior run cannot have length 1:1: its lone shoe would have to be the mate of both neighbors. With three LL’s and three RR’s, the only possible patterns are LLLRRR,LLLRRR, RRRLLL,RRRLLL, LLRRRL,LLRRRL, LRRLLR,LRRLLR, LRRRLL,LRRRLL, RLLLRR,RLLLRR, RLLRRL,RLLRRL, and RRLLLR.RRLLLR. For either one-switch pattern, choose the pair at the switch and order the remaining shoes, giving 3⋅2⋅2=123\cdot2\cdot2=12 arrangements. Each of the other six patterns has 66 assignments of the three pairs to its switches. Hence the total is 2⋅12+6⋅6=60.2\cdot12+6\cdot6=60. Therefore, the answer is A.
Problema 19#19
Examen completo

El Problema 20 en otros años