7 votos

El molino de viento para colorear

Un molino de viento ha $5$ alas y cada uno de estos es simétricamente conectado al eje y consta de dos partes.

Si en las alas del molino de viento $4$ de las piezas son de color negro, $3$ de las piezas son de color rojo, y $3$ de las piezas son de color naranja, ¿en cuántas formas puede uno, entonces el color de la molino de viento? (De diferentes maneras, cuando uno observa el molino de viento de frente y con las alas girar.)

                                    enter image description here

El uso de Pólya del teorema y el hecho de que el grupo $C_n$ que consiste en la rotación de una regular $n$-polígono el ciclo de índice

$$\frac 1n\sum_{d\,|\, n} \varphi(d)t_d^{\frac nd},$$ donde $\varphi(d)=\left |\{j\,:\, 0\leq j\leq d-1,\; \textrm{gcd}(j,d)=1\}\right |$, pero observe que en este caso el número de órbitas es el doble que la de un regular $n$-polígono porque cada ala se construye a partir de dos partes.

Aquí $\sum_{ d\,|\,n}$ significa que se tiene la suma de todos los enteros $d$ tal que $1\leq d\leq n$ $n$ es divisible por $d$ y el plazo $t_d^{\frac nd}$ es debido al hecho de que en la rotación de grupo no es un elemento para que el grupo cíclico generado por ha $\frac nd$ órbitas con una longitud de $d$.

Pólya del teorema dice que si en el ciclo de índice de la variable $t_j$ es reemplazado por $b^j+r^j+o^j$, entonces el coeficiente del término $b^4\cdot r^3\cdot o^3$ es el número uno está buscando!

Mi intento:

Me puse a $n = 4 + 3 + 3 = 10$ y determina todos los divisores $d$$n$$1,2,5,10$. Ahora $\varphi (1) = 1,\,\varphi (2) = 1,\,\varphi (5) = 4,\,\varphi (10) = 4$. Conectar en la ecuación conseguí el ciclo de índice $$\frac{1}{{10}}\left( {t_1^{10} + t_2^5 + 4t_5^2 + 4{t_{10}}} \right)$$

Para el cálculo de $b^4\cdot r^3\cdot o^3$ $$\frac{1}{{10}}\left( {{{(b + r + o)}^{10}} + {{({b^2} + {r^2} + {o^2})}^5} + 4{{({b^5} + {r^5} + {o^5})}^2} + 4({b^{10}} + {r^{10}} + {o^{10}})} \right)$$

Puedo obtener el coeficiente de $b^4\cdot r^3\cdot o^3$ $420$, lo cual es incorrecto. Ahora, podría alguien explicar mi error?

2voto

justartem Puntos 13

Tiene una acción de $\mathbb Z_5$ en el conjunto de todos los colorantes del molino de viento (un conjunto con $\binom{10}{4,3,3}$ elementos).

Por Burnside el número de órbitas:

$$\frac{1}{|G|}\sum\limits_{g\in G}X^g.$$

Sólo hay dos tipos de permutaciones en el juego.

La identidad claramente deja todos los $\binom{10}{3,3,4}$ colorantes sin cambios.

Cualquier otro rotación:

Esta permutación hojas para colorear fijo si y sólo si todos los de las alas son iguales, y esto es imposible, por lo que abandona $0$ colorantes sin cambios.

Por lo tanto el número de órbitas es $\frac{1}{5}\cdot\binom{10}{3,3,4}=\frac{10!}{3!3!4!5}=840$.


De hecho, realmente no necesitamos Burnside aquí. Hay $\binom{10}{4,3,3}$ formas de color el molino de viento, si no lo hizo girar. Todos los "bienes muebles" molino de viento nos da $5$ diferentes posiciones. Por lo tanto, no se $\binom{10}{3,3,4}/5$ "movible" molinos de viento.

2voto

Marko Riedel Puntos 19255

Permítanme componer algunos de los contenidos de los comentarios. Tenemos cinco paneles conectado al centro y cinco es un número primo, por lo que el ciclo de índice es muy simple aquí a saber $$Z(C_5) = \frac{1}{5} (a_1^5 + 4 a_5).$$ Taking into account that the outer and inner elements of the panels move in sync but never enter into the same orbit we get $$Z(W) = \frac{1}{5} (a_1^{10} + 4 a_5^2).$$

Ahora estamos buscando a $$[B^4 R^3 O^3] Z(W)(B+R+O).$$

Obtenemos $$Z(W)(B+R+S) = 1/5\, \left( B+I+O \right) ^{10}+4/5\, \a la izquierda( {B}^{5}+{S}^{5}+{R}^{5} \right) ^{2}$$

y $$[B^4 R^3 O^3] Z(W)(B+R+O) = 840.$$

Tenga en cuenta que el segundo término produce múltiplos de cinco de los exponentes y por lo tanto no contribuyen a aumentar el coeficiente, que es $$\frac{1}{5} {10\choose 4,3,3} = 840.$$

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X