Énoncé:
Le jeu Number Mind est une variante du jeu bien connu Master Mind.
Au lieu de chevilles de couleur, vous devez deviner une séquence secrète de chiffres. Après chaque devinette, on vous dit seulement à combien d'endroits vous avez deviné le bon chiffre. Ainsi, si la séquence était $1234$ et que vous avez deviné $2036$, on vous dira que vous avez un chiffre correct, mais on ne vous dira PAS que vous avez aussi un autre chiffre au mauvais endroit.
Par exemple, si vous devinez les chiffres suivants pour une séquence secrète à 5 chiffres,
$90342$ ;$2$ correct
$70794$ ;$0$ correct
$39458$ ;$2$ correct
$34109$ ;$1$ correct
$51545$ ;$2$ correctes
$12531$ ;$1$ correct
La séquence correcte $39542$ est unique.
Sur la base des suppositions suivantes,
5616185650518293 ;2 correctes
3847439647293047 ;1 correct
5855462940810587 ;3 correctes
9742855507068353 ;3 correctes
4296849643607543 ;3 correcte
3174248439465858 ;1 correct
4513559094146117 ;2 correctes
7890971548908067 ;3 correctes
8157356344118483 ;1 correct
2615250744386899 ;2 correctes
8690095851526254 ;3 correctes
6375711915077050 ;1 correct
6913859173121360 ;1 correct
6442889055042768 ;2 correctes
2321386104303845 ;0 correct
2326509471271448 ;2 correctes
5251583379644322 ;2 correctes
1748270476758276 ;3 correctes
4895722652190306 ;1 correct
3041631117224635 ;3 correctes
1841236454324589 ;3 correctes
2659862637316867 ;2 correctes
Trouvez la séquence secrète unique à $16$ chiffres.
Lien du problème originel