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.

123456

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.

DificuldadeOrdens das coresProporção justa
★1 (4 cores)cerca de 63 milhões80,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).