A SEXTA DIMENSÃO


Para o caso de um jogo com 6 partidas, são conhecidas soluções com 73 chaves, mas não se sabe se há alguma com 71 ou 72. Para testar computacionalmente estas hipóteses ter-se-ia que procurar soluções de entre cerca de \(2^{335}\) conjuntos, o que conduz a um enorme problema de cálculo computacional. [4]

Usando a seguinte aplicação interactiva, tente encontrar um conjunto com menos de 73 chaves que garanta pelo menos o 2º prémio num jogo de totobola com 6 partidas clicando nos pontos (após carregar no botão “Iniciar”). No final, todas as chaves deverão ficar cobertas, ou seja, os pontos deverão ficar coloridos.


Este trabalho integra componentes interactivas em formato CDF preparadas com o programa Mathematica. Para a utilização desses ficheiros deve estar instalado no computador o Wolfram CDF Player que pode ser importado sem encargos a partir de http://wolfram.com/cdf-player/.

1. Na aplicação poderá escolher o n.º de partidas (2, 3, 4, 5 ou 6) para um jogo de totobola. Para o número de partidas escolhido estão representados os pontos correspondentes a todas as possíveis chaves.

3. Se a opção “Mostrar repetições” estiver activa, a cor dos pontos depende do n.º de chaves que estão seleccionadas e que cobrem a chave desse ponto, variando de amarelo (quando está coberta apenas por uma chave) até cor-de-rosa (quando se encontra coberta por 5 chaves ou mais).

4. Ao carregar no botão “Solução”, ficam assinalados a branco os pontos que correspondem ao número mínimo de apostas conhecido que garante pelo menos o 2º prémio:

(a) para 2 partidas o número mínimo de apostas é 3;

(b) para 3 partidas o número mínimo de apostas é 5;

(c) para 4 partidas o número mínimo de apostas é 9;

(d) para 5 partidas o número mínimo de apostas é 27;

(e) para 6 partidas o número mínimo de apostas conhecido é 73.

5. Se a opção "Estratégia" estiver seleccionada aparecem destacadas as chaves consideradas "piores" e "melhores" de acordo com os seguintes critérios:

  • chave "pior": chave com chaves vizinhas (chaves cobertas por uma determinada chave) que se encontram cobertas por um maior número de outras chaves;
  • chave "melhor": chave com maior número de vizinhas ainda não cobertas.