Para os não britânicos na platéia, há um segmento de um game show diurno em que os participantes têm um conjunto de 6 números e um número alvo gerado aleatoriamente. Eles precisam atingir o número alvo usando qualquer um (mas não necessariamente todos) dos 6 números usando apenas operadores aritméticos. Todos os cálculos devem resultar em números inteiros positivos.
Um exemplo: Youtube: Countdown - O jogo de números mais extraordinários de todos os tempos?
Uma descrição detalhada é dada na Wikipedia: Countdown (Game Show)
Por exemplo:
- O contente seleciona 6 números - dois grandes (as possibilidades incluem 25, 50, 75, 100) e quatro pequenos (números 1 a 10, cada um incluído duas vezes no pool).
- Os números escolhidos são 75, 50, 2, 3, 8, 7são dadas com um número de destino 812.
- Uma tentativa é (75 + 50 - 8) * 7 - (3 * 2) = 813 (Isso marca 7 pontos para uma solução dentro de 5 do alvo)
- Uma resposta exata seria (50 + 8) * 7 * 2 = 812 (Isso teria marcado 10 pontos exatamente no alvo).
Obviamente, esse problema existia antes do advento da TV, mas o artigo da Wikipedia não o nomeou. Eu também vi esse jogo em uma escola primária em que participei, onde o jogo foi chamado de "Crypto" como uma competição entre classes - mas a busca por ele agora não revela nada.
Participei algumas vezes e meu pai escreveu uma planilha do Excel que tentou forçar o problema com força bruta; não me lembro como ele funcionava (apenas que não funcionava, com o limite de 65535 linhas do Excel), mas certamente deve haver uma solução algorítmica para o problema. Talvez exista uma solução que funcione da mesma forma que a cognição humana (por exemplo, paralelamente, para encontrar números 'suficientemente próximos', depois pegar candidatos e realizar operações 'menores').