Le 4 chiffres est la taille classique, celle de ★2 dans l’appli « Devine le Nombre ». La réponse est une suite de 4 chiffres tous différents, de 0 à 9, et il y a 5040 candidats. L’objectif est de 7 essais.
Un exemple de partie
| Essai | Indice | Candidats restants |
|---|---|---|
| 0123 | 0 bien, 1 mal | 1440 |
| 4567 | 0 bien, 2 mal | 504 |
| 1684 | 0 bien, 3 mal | 33 |
| 6840 | 0 bien, 4 mal | 1 |
| 8406 | 4 bien | Trouvé |
Essais 1 et 2 : examiner les 10 chiffres en deux coups
À 4 chiffres, « 0123 » et « 4567 » permettent d’examiner les 8 chiffres de 0 à 7.
- Le total de 0123 est 1 : un seul des chiffres de 0 à 3 est dans la réponse.
- Le total de 4567 est 2 : deux des chiffres de 4 à 7 sont dans la réponse.
- Cela fait 3 en tout. La réponse a 4 chiffres, donc un seul des deux chiffres 8 et 9 y est.
Le plaisir du 4 chiffres, c’est de déduire par soustraction ce qu’il en est du 8 et du 9, qu’on n’a pas même proposés. À ce stade, il reste 504 candidats.
Essai 3 : tester à cheval sur les groupes
Le 3e essai, « 1684 », prend 1 dans le groupe 0 à 3, 6 et 4 dans le groupe 4 à 7, et 8 dans le groupe 8 et 9. Parmi les 504 candidats compatibles avec les indices, nous avons choisi une suite qui répartit le mieux ce qui reste.
Résultat : 0 bien placé, 3 mal placés. Trois des quatre chiffres sont dans la réponse, et aucun n’est à la place où il était dans 1684. Il reste 33 candidats.
Essai 4 : les chiffres sont réunis
Le 4e essai, « 6840 », est aussi choisi parmi les 33 candidats. Résultat : 0 bien placé, 4 mal placés. Les chiffres sont réunis : 6, 8, 4 et 0.
Parmi toutes les façons d’ordonner ces 4 chiffres, une seule ne contredit aucun indice jusqu’ici : « 8406 ». Par exemple, 0 est à 0 bien placé dans 0123 comme dans 6840, donc il n’est ni en 1re ni en 4e position.
Essai 5 : trouvé
Vous proposez 8406 et trouvez en 5 essais, dans l’objectif de 7.
Résumé : résoudre à 4 chiffres
- Aux essais 1 et 2, quatre chiffres différents à chaque fois (0123, 4567, etc.). Avec les totaux, vous savez aussi ce qu’il en est du 8 et du 9.
- À partir du 3e essai, choisissez une suite compatible avec les indices. En prenant des chiffres de groupes différents, on voit mieux quels chiffres de quel groupe sont présents.
- Notez un essai à 0 bien placé comme un indice : ce chiffre ne va pas à cette place.
- Quand le total atteint 4, il ne reste que l’ordre à trouver (Tout en « mal placé »).
Au 2e essai, on peut aussi réduire davantage les candidats en reprenant, à une autre place, des chiffres que l’on sait présents après le 1er essai (Que mettre au premier essai ?).
En combien d’essais trouve-t-on ?
En examinant les 5040 réponses, nous avons vu qu’avec de bons choix d’essais, toute réponse se trouve en 7 essais au plus, avec une moyenne d’environ 5,3. En choisissant simplement, un par un, parmi les suites compatibles avec les indices, la moyenne est d’environ 5,5 essais, et 99 % de 10000 parties aléatoires se terminaient en 7 essais au plus (Existe-t-il une stratégie gagnante ?).
Quand vous serez à l’aise à 4 chiffres, essayez aussi Résoudre de 5 à 7 chiffres.
