2025 AMC 12B Problema 13

A continuación está la solución preparada profesionalmente para el Problema 13 del 2025 AMC 12B, de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2025 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:teoría de grafosprincipio de multiplicación

Nivel de dificultad: 1660

13.

Un círculo se ha dividido en 66 sectores de distintos tamaños. Luego 22 de los sectores se pintan de rojo, 22 de verde y 22 de azul, de modo que dos sectores vecinos nunca se pintan del mismo color. Abajo se muestra una de esas coloraciones.

¿Cuántas coloraciones diferentes son posibles?

A circle has been divided into 66 sectors of different sizes. Then 22 of the sectors are painted red, 22 painted green, and 22 painted blue so that no two neighboring sectors are painted the same color. One such coloring is shown below.

How many different colorings are possible?

1212

1616

1818

2424

2828

Solución:

Los dos sectores de cada color deben formar un par no adyacente, así que una coloración es una forma de dividir los 66 sectores dispuestos en ciclo en tres pares no adyacentes junto con una asignación de los tres colores. Los pares no adyacentes son las aristas del complemento del 66-ciclo, el prisma triangular, que tiene 44 emparejamientos perfectos. Asignar los tres colores de 3!3! maneras da 4×6=244 \times 6 = 24 coloraciones.

Por lo tanto, la respuesta correcta es D.

The two sectors of each color must be a non-adjacent pair, so a coloring is a way to split the 66 cyclic sectors into three non-adjacent pairs together with an assignment of the three colors. The non-adjacent pairs are the edges of the complement of the 66-cycle, the triangular prism, which has 44 perfect matchings. Assigning the three colors in 3!3! ways gives 4×6=244 \times 6 = 24 colorings.

Thus, the correct answer is D.

← Problema 12#12Examen completoProblema 14#14 →

El Problema 13 en otros años