Hola a todos! Alguien puede ayudarme con este ejercicio. Dice así:
¿De cuántas maneras pueden pintarse los ocho cuadraditos del diagrama
Comentario: Diagrama

Dibujo.GIF [ 1.1 KiB | Visto 8579 veces ]


si se dispone de once colores y se impone la condición de que si dos cuadraditos tienen un lado en común entonces deben estar pintados de distinto color?

Gracias

Hola:
La clave está en contar de cuantas maneras se pueden pintar los cuadraditos con X porque el resto queda determinado:
OXOXO
AOXOA
Si no sale pregunta y te tiro alguna pista mas.

No entendí. Me cuesta un poco plantear estos...

Que no entendiste?

Como hacer cumplir la condición...

Porque todos los casos posibles son , pero no entiendo como aplicar la condición de que los cuadrados que comparten un lado no pueden tener el mismo color.

La idea es contar lo que dije yo. Eso es mas facil y determina el resto del tablero.

Justamente, eso es lo que no entendí, como contar a partir de esos.

Ya´stá. Que copado! Me quedó mucho más claro que como lo había pensado antes .
Pero obtuve 91982000
No sé. Hice así:
Tengo cinco casos: que los colores de las X sean distintos, que sean iguales ó que haya dos iguales (tres parejas). Para cada caso hice como dijiste, me fijé de cuántas maneras podía pintar los casilleros que tienen X y a partir de ahí, los otros dependian de los adyacentes.

Creo que eso es lo que hay que hacer, los numeros no se exactamente...
Si tenes tiempo subi todo lo que hiciste asi queda completo.

Ahí va, si soy poco claro avísenme



Gracias por la ayuda! Saludo