Filas toc

Designemos por toc as filas com todas as órbitas concorrentes. Como há seis posições possíveis de partida na fila, só interessam filas com no mínimo \(6\) dados. Das \(46656 (=6^{6})\) filas existentes com 6 dados, é fácil concluir que só \(720\) são toc (e que todas terminam na sexta posição). A tabela da figura 6 indica o número total de filas, o número das que são toc e as respectivas percentagens, quando o número de elementos da fila varia entre \(6\) e \(10\).

Comprimento da fila \(6\) \(7\) \(8\) \(9\) \(10\)
Nº de filas \(46656\) \(279936\) \(1679616\) \(10077696\) \(60466176\)
Nº de filas toc \(720\) \(7920\) \(82800\) \(808560\) \(7326720\)
Percentagem \(1.54321\%\) \(2.82922\%\) \(4.9297\%\) \(8.02326\%\) \(12.1171\%\)

Fig 6

Para uma fila cujo número de elementos seja maior do que \(10\), o algoritmo usado para determinar todas as filas toc revelou-se demasiado lento. Para cada \(n>10\) foi feita por isso uma simulação1, tendo-se obtido valores aproximados das percentagens das filas toc2.

Fig 7

Na figura 7 encontra-se o gráfico desses valores aproximados das percentagens das toc para filas com comprimentos entre \(6\) e \(80\). Observe-se que a função é crescente e que, para filas com \(18\) dados, há praticamente tantas que são toc como que o não são. Para filas mais longas, as que não são toc tornam-se mais raras, como se pode confirmar pela tabela da figura 8: para filas de \(80\) dados a probabilidade de obter uma fila que não seja toc ronda apenas um em mil.

Página seguinte


1 Por exemplo, para obter uma fila de \(56\) dados, escolheu-se aleatoriamente um número entre \(1\) e \(6\), \(56\) vezes seguidas. Procedendo-se a esta operação umas dezenas de milhares de vezes e calculando o número de filas assim obtidas que eram toc, obtiveram-se valores aproximados das respectivas percentagens.

2 Os cálculos foram feitos também para os valores de \(6\) a \(10\) (aproximados a dois algarismos significativos) e os valores aproximados assim obtidos foram \(1.5\%\), \(3\%\), \(5\%\), \(8.1\%\) e \(12\%\), que constituem aproximações razoáveis dos valores indicados na última linha da tabela da figura 6.