La app «Sort Puzzle» reparte un tablero nuevo cada vez que juegas. Entonces, ¿cuántos tableros iniciales hay en total? Vamos a contarlos con cálculos.
★1: 63.063.000 formas
★1 es un tablero con 4 colores, 4 unidades de cada uno, es decir, 16 en total, repartidas de 4 en 4 en 4 tubos.
Si piensas en colocar las 16 piezas empezando por el fondo del tubo de la izquierda, el número de formas es el de ordenar las 16 piezas dividido entre las formas de intercambiar piezas del mismo color.
16! ÷ (4! × 4! × 4! × 4!) = 20.922.789.888.000 ÷ 331.776 = 63.063.000 formas
(16! es 16×15×…×1 y 4! es 4×3×2×1=24.)
Además, la app elige 4 colores entre 10, así que hay 210 formas de elegir los colores. Si distinguimos también los colores, son 63.063.000 × 210 = 13.243.230.000 formas.
Cifras por dificultad
Sin contar la elección de colores y comparando solo las formas de colocarlos, el número crece muy deprisa a medida que hay más colores.
| Dificultad | Formas de colocar los colores | Proporción de repartos justos |
|---|---|---|
| ★1 (4 colores) | unos 63 millones | 80,42 % |
| ★2 (6 colores) | unos 3,2×10¹⁸ | 87,07 % |
| ★3 (8 colores) | unos 2,4×10²⁴ | 90,36 % |
| ★4 (10 colores) | unos 1,3×10³⁴ | 92,33 % |
| ★5 (9 colores) | unos 1,4×10³² | 91,46 % |
10¹⁸ es un 1 seguido de 18 ceros (un trillón). La cifra de ★4 es aproximadamente 1,3 veces un 1 seguido de 34 ceros.
Entre el 80 y el 90 % de los repartos son justos
La app no usa repartos con algún tubo que tenga 3 o más colores iguales seguidos (un tubo que ya está casi completo desde el principio es aburrido). La «proporción de repartos justos» de la tabla es la proporción de repartos sin ningún tubo así. La contamos con exactitud, con un método que cuenta, tubo a tubo, la cantidad de colores.
En ★1, de las 63.063.000 formas, 50.717.088 (80,42 %) son repartos justos. Cuantos más colores hay, menos probable es que salgan colores iguales seguidos, y por eso sube la proporción de repartos justos.
Los repartos del tamaño de ★1 se resuelven todos
Comprobamos uno por uno si se resolvían todos los repartos justos de ★1. Si consideramos iguales los repartos que solo difieren en el orden de los tubos o en los colores que se han cambiado, quedan 89.675 tipos.
Probamos todos los movimientos de esos 89.675 tipos con 2 tubos vacíos añadidos, y todos tenían solución. También los 111.383 tipos, que incluyen los repartos no justos (aquellos con algún tubo con 3 o más colores iguales seguidos), se podían resolver.
Es decir, con 4 colores y 2 tubos vacíos, se reparta como se reparta, siempre tiene solución. La app nunca tiene que descartar un «reparto sin solución» en ★1.
En ★2 a ★4, con más colores, no podemos comprobarlos todos, pero en los 400 a 500 repartos que probamos de cada uno, todos se resolvían. En cambio, en ★5, con un solo tubo vacío, casi ningún reparto tiene solución (Cómo se crean problemas que siempre tienen solución).
