Per i non britannici nel pubblico, c'è un segmento di uno spettacolo di gioco durante il giorno in cui i concorrenti hanno un set di 6 numeri e un numero target generato casualmente. Devono raggiungere il numero target usando uno (ma non necessariamente tutti) i 6 numeri usando solo operatori aritmetici. Tutti i calcoli devono comportare numeri interi positivi.
Un esempio: Youtube: Countdown - Il gioco di numeri più straordinario di sempre?
Una descrizione dettagliata è fornita su Wikipedia: Countdown (Game Show)
Per esempio:
- Il contendente seleziona 6 numeri: due grandi (le possibilità includono 25, 50, 75, 100) e quattro piccole (numeri 1 .. 10, ciascuna inclusa due volte nel pool).
- I numeri raccolti sono 75, 50, 2, 3, 8, 7sono indicati con un numero di destinazione di 812.
- Un tentativo è (75 + 50 - 8) * 7 - (3 * 2) = 813 (totalizza 7 punti per una soluzione entro 5 dal bersaglio)
- Una risposta esatta sarebbe (50 + 8) * 7 * 2 = 812 (questo avrebbe segnato 10 punti esattamente corrispondenti al bersaglio).
Ovviamente questo problema è esistito prima dell'avvento della TV, ma l'articolo di Wikipedia non gli dà un nome. Ho anche visto questo gioco in una scuola elementare a cui ho partecipato, dove il gioco si chiamava "Crypto" come una competizione interclassista, ma la ricerca ora non rivela nulla.
Ci ho preso parte alcune volte e mio padre ha scritto un foglio di calcolo Excel che ha tentato di forzare il problema, non ricordo come ha funzionato (solo che non ha funzionato, con il limite di 65535 righe di Excel), ma sicuramente ci deve essere una soluzione algoritmica per il problema. Forse c'è una soluzione che funziona come fa la cognizione umana (ad esempio in parallelo per trovare i numeri "abbastanza vicini", quindi prendere i candidati ed eseguire operazioni "più piccole").