O app Sort Puzzle distribui um tabuleiro novo a cada jogo. Então, quantos tabuleiros iniciais existem no total? Vamos contar.
O ★1 tem 63.063.000 possibilidades
O ★1 é um tabuleiro com 4 cores, 4 peças de cada, 16 no total, colocadas em 4 tubos de 4 peças.
Se imaginarmos as 16 peças dispostas do fundo do tubo da esquerda em diante, o número de ordens é o de “ordens das 16 peças” dividido pelas “trocas entre peças da mesma cor”.
16! ÷ (4! × 4! × 4! × 4!) = 20.922.789.888.000 ÷ 331.776 = 63.063.000 maneiras
(16! é 16×15×…×1 e 4! é 4×3×2×1=24.)
Além disso, o app escolhe 4 cores entre 10, então há 210 maneiras de escolher as cores. Distinguindo também as cores, são 63.063.000 × 210 = 13.243.230.000 maneiras, ou seja, cerca de 13,2 bilhões.
Os números por dificuldade
Sem contar a escolha das cores, e comparando só o número de ordens das cores, o número cresce depressa com o aumento de cores.
| Dificuldade | Ordens das cores | Proporção justa |
|---|---|---|
| ★1 (4 cores) | cerca de 63 milhões | 80,42% |
| ★2 (6 cores) | cerca de 3,2×10¹⁸ | 87,07% |
| ★3 (8 cores) | cerca de 2,4×10²⁴ | 90,36% |
| ★4 (10 cores) | cerca de 1,3×10³⁴ | 92,33% |
| ★5 (9 cores) | cerca de 1,4×10³² | 91,46% |
10¹⁸ é um 1 seguido de 18 zeros (um quintilhão). O número do ★4 é cerca de 1,3 vez um 1 seguido de 34 zeros.
As distribuições justas são cerca de 80% a 90%
O app não usa distribuições com algum tubo com 3 ou mais cores iguais seguidas (um tubo quase pronto desde o começo é sem graça). A “proporção justa” da tabela é a das distribuições sem esses tubos. Contamos com exatidão, tubo a tubo, pelo número de cores em cada um.
No ★1, das 63.063.000 maneiras, 50.717.088 (80,42%) são distribuições justas. Quanto mais cores, menor a chance de a mesma cor se repetir em sequência, então a proporção justa sobe.
Toda distribuição do tamanho do ★1 tem solução
Conferimos, uma por uma, se as distribuições justas do ★1 têm solução. Considerando iguais as distribuições que só diferem pela ordem dos tubos ou pela troca das cores, restam 89.675 tipos.
Acrescentando 2 tubos vazios a esses 89.675 tipos e examinando todas as jogadas de cada um, todos tinham solução. Mesmo os 111.383 tipos, incluindo as distribuições não justas (com tubos de 3 ou mais cores iguais seguidas), tinham solução.
Ou seja, com 4 cores e 2 tubos vazios, qualquer distribuição sempre tem solução. O app nunca precisa descartar uma “distribuição sem solução” no ★1.
Não dá para examinar todos os casos do ★2 ao ★4, que têm mais cores, mas, nos 400 a 500 casos que verificamos em cada um, todos tinham solução. Já o ★5, com um só tubo vazio, tem a maioria das distribuições sem solução (como criar problemas que sempre têm solução).
