La réponse à Hit & Blow est une suite de symboles tous différents, choisis parmi 10 symboles (ici, les chiffres de 0 à 9). Combien y en a-t-il ? Comptons.
Comment compter
Prenons 3 chiffres.
- Le 1er chiffre : 10 possibilités, de 0 à 9.
- Le 2e : on ne peut pas reprendre le 1er, donc 9 possibilités.
- Le 3e : on ne peut reprendre ni le 1er ni le 2e, donc 8 possibilités.
Au total, 10 × 9 × 8 = 720 possibilités. À chaque chiffre de plus, on multiplie par le nombre de chiffres restants (7, 6, 5…).
Le nombre de candidats par nombre de chiffres
| Chiffres | Calcul | Candidats |
|---|---|---|
| 3 chiffres (★1) | 10×9×8 | 720 |
| 4 chiffres (★2) | 10×9×8×7 | 5040 |
| 5 chiffres (★3) | 10×9×8×7×6 | 30240 |
| 6 chiffres (★4) | 10×9×…×5 | 151200 |
| 7 chiffres (★5) | 10×9×…×4 | 604800 |
À 7 chiffres, il y a plus de 600 000 réponses. En devinant au hasard, la probabilité de trouver du premier coup est inférieure à une sur 600 000.
Si l’on peut répéter les chiffres
Si la règle permettait d’utiliser le même chiffre autant de fois qu’on veut, chaque chiffre aurait 10 possibilités : 10 × 10 × 10 = 1000 à 3 chiffres et 10000 à 4 chiffres.
| Chiffres | Sans répétition | Avec répétition |
|---|---|---|
| 3 chiffres | 720 | 1000 |
| 4 chiffres | 5040 | 10000 |
La règle « symboles tous différents » de Hit & Blow ne fait pas que réduire un peu les candidats : elle rend aussi le comptage des hits et des blows plus clair. Avec deux chiffres identiques, on ne sait plus très bien lequel est le blow (Différences avec Mastermind).
Comment les indices réduisent-ils les candidats ?
Après un essai, il ne reste que les réponses compatibles avec l’indice obtenu. À 3 chiffres, si vous proposez « 012 », voici le nombre de candidats restants pour chaque indice, comptés un par un.
| Indice | Candidats restants |
|---|---|
| 0 bien, 0 mal | 210 |
| 0 bien, 1 mal | 252 |
| 0 bien, 2 mal | 63 |
| 0 bien, 3 mal | 2 |
| 1 bien, 0 mal | 126 |
| 1 bien, 1 mal | 42 |
| 1 bien, 2 mal | 3 |
| 2 bien, 0 mal | 21 |
| 3 bien (trouvé) | 1 |
Le total fait exactement 720. L’indice le plus fréquent est « 0 bien, 1 mal », avec 252 cas sur 720 (35 %). Après un essai, il reste au plus 252 candidats.
En répétant cette réduction, même avec 720 possibilités, on trouve toujours en 6 essais au plus si l’on joue bien (Existe-t-il une stratégie gagnante à Hit & Blow ?).
Quand les chiffres augmentent, la difficulté monte-t-elle autant ?
Le nombre de candidats est multiplié par plus de 800 entre 3 et 7 chiffres. Pourtant, le nombre d’essais n’augmente pas tant que ça. On pense que c’est parce que le nombre d’indices différents augmente avec les chiffres, et que chaque essai en apprend davantage. Dans l’appli « Devine le Nombre », l’objectif est de 6 essais à 3 chiffres et de 10 essais à 7 chiffres.
