lunes, 30 de mayo de 2005

¿Aparecerá el 4?

11131221131211131231121113112221121321132132211331222113112211
1321132132111213122112311311222113111221131221
3113112221232112111312211312113211
11131221133112132113212221
13211311123113112211
31131211131221
1113213211
13112221
312211
111221
1211
21
11
1
0

10
1110
3110
132110
1113122110

311311222110
13211321322110
1113122113121113222110
31131122211311123113322110
132113213221133112132123222110
11131221131211132221232112111312111213322110
311311222113111231133211121312211223113111231121123222110
1321132132211331121321231231121113112221221321133112132112211213322110

Habrá que investigar...
...
o hacer que busquen por nosotros

1 comentario:

Herel dijo...

Me autorrespondo: No, es imposible que aparezca el 4, y se puede demostrar razonando:

Para que apareciese un 4 habrían de generarse 4 cifras iguales; y no se pueden generar 4 cifras iguales; lo máximo que se crean son ternas que en la siguiente iteracción serán convertidas:
a) en parejas de números distintos
b) en parejas de números iguales
c) en nuevas ternas si, por un lado, la terna era de treses, y estaba seguida por otra terna de unos o doses. 333222> 3332

Otras formas de generar ternas:
2211>2221
12>1112

Por otro lado es interesante notar que las iteraciones poducirán cifras crecientes siempre que se cumpla que el número de ternas sea inferior al número de números solteros (las parejas no afectan a la longitud de la siguiente iteración), condición que probabilísticamente se cumple prácticamente siempre.

111 > 31 (adelgaza)
11 > 21 (se mantiene)
1 > 11 (engorda)

Gracias a JBG por encender la reflexión.