Los 100 duendecillos
msf_top_registro
¡¡Atención:!! El login ha de utilizar sólo números y letras, sin espacios en blanco.
Los cien duendecillos
(tratado y resuelto en Snark)

En un bosque del país de los duendes, viven 100 duendecillos. No todos son amigos de todos. Incluso puede que haya alguno que no tiene ningún amigo. Únicamente puede decirse que si un duendecillo es amigo de otro, éste también lo es de aquél (cosa normal, por otra parte).

A estos duendecillos puede vérseles elegantemente ataviados con un bonito manto de doble vuelta. Por un lado es azul y por el otro rojo. Cada cual luce su manto con el color que le apetece. Pero hete aquí que el caprichoso rey de este país, que por cierto no utiliza ese manto, ha dictado un decreto según el cual los duendes habrán de hacer lo siguiente:

Cada día, sucesivamente, un duende visitará a todos sus amigos (sólo a sus amigos). Tras ello, si el número de amigos que lucen el manto de color diferente al suyo es mayor que el de los que lo lucen del mismo color, el duendecillo habrá de dar la vuelta a su manto. Al día siguiente otro duende hará lo mismo, de modo que en 100 días todos los duendes habrán realizado una visita a sus amigos. Cumplidos estos 100 días, las rondas de visitas comienzan de nuevo por el primer duendecillo que las inició.

El rey ha decidido que las rondas de visitas continúen hasta que:

a) Todos los duendecillos acaben con el manto del mismo color, o...

b) Ninguno de los duendecillos haya de dar vuelta a su manto, porque no sean ya mayoría los amigos que lo lucen de color diferente.

¿Acabarán todos los duendecillos luciendo sus mantos del mismo color?

¿Están condenados eternamente a realizar las rondas de visitas ordenadas por el caprichoso rey?.

En este cuento-problema, asumes el papel del malvado rey: deberás conseguir someter a los duendecillos al máximo número de rondas posible.

¿Quieres la solución?

La frase:
Albert Einstein(1879-1955) F

 
Los juegos más jugados hoy
32
11
11
11
7
6
6
5
4
4
4
3
3
3
3
3
3
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Total jugados:151
Jugadores más destacados hoy
¡¡Enhorabuena, paty!!



| Autor: Martín López | Última actualización: 25-02-2017 | conectados: 24 | Página optimizada para una resolución de 1024x768 | LSSI