On dispose d'un pavé numérique à 9 chiffres : 1 2 3 4 5 6 7 8 9.
On souhaite trouver un mot de passe de 4 chiffres donc 9^4 possibilités. Seulement on imagine qu'il s'agit d'un digicode d'immeuble et que du coup si le code est par exemple 1234 et qu'on entre manuellement 938491234 la porte s'ouvre car ce nombre contient 1234 en son sein.
Quelle séquence doit-on entrer pour tester tous les codes à 4 chiffres possibles tout en rentrant le moins de chiffres ?
exemple : 132401394 teste les codes : 1324/3240/2401/4013/0139/1394