Pour les non-Britanniques dans le public, il y a un segment d'un jeu télévisé de jour où les candidats ont un ensemble de 6 numéros et un numéro cible généré de manière aléatoire. Ils doivent atteindre le nombre cible en utilisant n'importe lequel (mais pas nécessairement tous) des 6 nombres en utilisant uniquement des opérateurs arithmétiques. Tous les calculs doivent aboutir à des nombres entiers positifs.
Un exemple: Youtube: Compte à rebours - Le jeu de nombres le plus extraordinaire de tous les temps?
Une description détaillée est donnée sur Wikipédia: Compte à rebours (Game Show)
Par exemple:
- Le contentant sélectionne 6 numéros - deux grands (les possibilités incluent 25, 50, 75, 100) et quatre petits (numéros 1 .. 10, chacun inclus deux fois dans la piscine).
- Les chiffres sont cueillies 75, 50, 2, 3, 8, 7sont données avec un nombre cible de 812.
- Une tentative est (75 + 50 - 8) * 7 - (3 * 2) = 813 (Cela marque 7 points pour une solution à moins de 5 de la cible)
- Une réponse exacte serait (50 + 8) * 7 * 2 = 812 (cela aurait marqué 10 points correspondant exactement à l'objectif).
Évidemment, ce problème existait avant l'avènement de la télévision, mais l'article Wikipedia ne lui donne pas de nom. J'ai également vu ce jeu dans une école primaire à laquelle j'ai assisté, où le jeu s'appelait "Crypto" en tant que compétition inter-classes - mais le chercher ne révèle plus rien.
J'y ai participé plusieurs fois et mon père a écrit une feuille de calcul Excel qui a tenté de forcer le problème par force brute, je ne me souviens pas comment cela a fonctionné (seulement que cela n'a pas fonctionné, avec la limite de ligne 65535 d'Excel), mais il doit sûrement y avoir une solution algorithmique au problème. Peut-être existe-t-il une solution qui fonctionne comme le fait la cognition humaine (par exemple en parallèle pour trouver des nombres «assez proches», puis prendre des candidats et effectuer des opérations «plus petites»).