2025 AMC 10B Problema 16

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

Nivel de dificultad: 1800

16.

Un círculo ha sido dividido en 66 sectores de 66 tamaños diferentes. Luego 22 de los sectores se pintan de rojo, 22 de verde, y 22 de azul de modo que no haya dos sectores vecinos pintados del mismo color. A continuación se muestra una de estas coloraciones.

¿Cuántas coloraciones diferentes son posibles?

A circle has been divided into 66 sectors of 66 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 seis sectores desiguales forman un ciclo fijo de 66 posiciones distinguibles, así que queremos coloraciones propias con 33 colores de un 66-ciclo que usen cada color exactamente dos veces. Un 66-ciclo tiene 26+2=662^6 + 2 = 66 coloraciones propias con 33 colores en total. De estas, 66 usan solo dos colores (tipo (3,3,0)(3,3,0)) y 3636 usan un color tres veces (tipo (3,2,1)(3,2,1)). Eso deja 66636=24.66 - 6 - 36 = 24. Por lo tanto, la respuesta es D.

The six unequal sectors form a fixed cycle of 66 distinguishable positions, so we want proper 33-colorings of a 66-cycle that use each color exactly twice. A 66-cycle has 26+2=662^6 + 2 = 66 proper 33-colorings altogether. Of these, 66 use only two colors (type (3,3,0)(3,3,0)) and 3636 use one color three times (type (3,2,1)(3,2,1)). That leaves 66636=24.66 - 6 - 36 = 24. Therefore, the answer is D.

← Problema 15#15Examen completoProblema 17#17 →

El Problema 16 en otros años