[Enigme/Maths] Digicode

Le 30 juin 2017 à 03:51:00 CeIestin a écrit :
Au fait on sait si la réponse est trouvable ou bien c'est peut-etre q uasi-impossible ?

C'est scriptable. Mais c'est étrangement pas évident de trouver une méthode de réolution (hors bruteforce).

Le 30 juin 2017 à 03:51:00 CeIestin a écrit :
Au fait on sait si la réponse est trouvable ou bien c'est peut-etre q uasi-impossible ?

Bah la réponse est trouvable puisqu'on sait que c'est entre 9^4+1 et 4*9^4 donc y'a une solution

La réponse pour un digicode à 4 chiffres est qu'il faut entrer 10003 chiffres pour tout tester. Les 10.000 chiffres s'expliquent assez facilement (de 0 à 9 pour les 4 emplacements donc 10^4) et les 3 restants sont les 3 premiers chiffres à entrer. Donc il y a une solution optimale en 10003 inputs.

Pour la trouver, il faut coder une fonction récursive avec un backtracking quand on rencontre une suite qui a déjà été créée (on maintient tout le long un string qui contient toutes les solutions déjà visitées).

PS: Je l'ai fait, donc les jean-info vous en êtes aussi capable

Le 30 juin 2017 à 03:52:07 Falquiero a écrit :
Tu as la chaine optimale pour 9 symboles et un code à 2 chiffres de 82 caractères ? (A noter que 9 symboles on écarte le 9 et on garde que 0-1-2-3-4-5-6-7-8 hein)

Oui mais j'ai mis les symboles de 1 à 9

Le 30 juin 2017 à 03:53:11 Dobycha a écrit :
p^n+n-1, avec p le nombre de caractères possibles et n la taille du mot de passe
soit ici une chaine de 6564 chiffres

Oui ca m'a l'air juste.

Ca se fait informatiquement avc les sequences de brujin mais vraiment a part gratter plus de 1000 chiffres je vois pas comment faire. Sinon je propose :
1 1112 1113 ... 1999
2 2223 2224 ... 2999
3 3334 3335 ... 3999
4 4445 4446 ... 4999
5 5556 5556 ... 5999
6 6667 6668 ... 6999
7 7778 7779 ... 7999
8 8889 8891 ... 8999
9

Dites moi si un truc va pas

Je crois avoir pigé
0000 1000 2000 3000 4000 5000 6000 7000 8000 9 1100 1200 1300 1400 1500 1600 1700 1800 19 1120 1130 1140 1150 1160 1170 1180 119 1112 1113 1114 1115 1116 1117 1118 1119 1111 2111 3111 4111 ... 8889 9990

Voila

bon on sait que ca commence comme ca :

111121113111411151116111711181119112211231124112511261127112811291132113411351136113711381139114211431144114511461147114811491152.............119912221223

en fait faudrait un tableau avec tous les chiffres possibles, et ès que t'en écris un il se raye de la liste comme ca on verrait se rayer ceux qu'on écrit 1111, 1112, 1113, mais aussi ceux qui se rayent d'office en meme temps, genre 2111, 1211, 3111,....
je connais un moyen, mais faurait tut écrire à la main, flemme intense, en plus c'est pas dit que commence à 1111 soit le moyen le plus court

Le 30 juin 2017 à 03:55:38 Desintox69 a écrit :
Ca se fait informatiquement avc les sequences de brujin mais vraiment a part gratter plus de 1000 chiffres je vois pas comment faire. Sinon je propose :
1 1112 1113 ... 1999
2 2223 2224 ... 2999
3 3334 3335 ... 3999
4 4445 4446 ... 4999
5 5556 5556 ... 5999
6 6667 6668 ... 6999
7 7778 7779 ... 7999
8 8889 ; 8999
9

Dites moi si un truc va pas

Merci pour la référence je connaissais pas !

Ouais dans mon code il manque une sévère optimisation possible pour les chiffres futurs

Par ex pour les symboles 012 pour un code de 2 chiffres les solutions du code possibles sont :

00
01
02
10
11
12
20
21
22

Mon code trouverait
001020112122
alors que la plus courte est :
0010221120

Le 30 juin 2017 à 03:53:11 Dobycha a écrit :
p^n+n-1, avec p le nombre de caractères possibles et n la taille du mot de passe
soit ici une chaine de 6564 chiffres

Preuve ?

Le 30 juin 2017 à 03:59:53 Grosbras a écrit :
Tu veux la solution en fait ou tu veux juste nous tester ?

Un peu des deux je me posais la question et j'ai fini par trouver. Et en même temps je me suis dit que ça ferait un topic sympa

Le 30 juin 2017 à 03:59:17 6poolgg a écrit :

Le 30 juin 2017 à 03:55:38 Desintox69 a écrit :
Ca se fait informatiquement avc les sequences de brujin mais vraiment a part gratter plus de 1000 chiffres je vois pas comment faire. Sinon je propose :
1 1112 1113 ... 1999
2 2223 2224 ... 2999
3 3334 3335 ... 3999
4 4445 4446 ... 4999
5 5556 5556 ... 5999
6 6667 6668 ... 6999
7 7778 7779 ... 7999
8 8889 ; 8999
9

Dites moi si un truc va pas

Merci pour la référence je connaissais pas !

Tu connais pas brujin ? C'est le jumeau malefique de bruijn.

Le 30 juin 2017 à 04:04:21 Desintox69 a écrit :

Le 30 juin 2017 à 03:59:17 6poolgg a écrit :

Le 30 juin 2017 à 03:55:38 Desintox69 a écrit :
Ca se fait informatiquement avc les sequences de brujin mais vraiment a part gratter plus de 1000 chiffres je vois pas comment faire. Sinon je propose :
1 1112 1113 ... 1999
2 2223 2224 ... 2999
3 3334 3335 ... 3999
4 4445 4446 ... 4999
5 5556 5556 ... 5999
6 6667 6668 ... 6999
7 7778 7779 ... 7999
8 8889 ; 8999
9

Dites moi si un truc va pas

Merci pour la référence je connaissais pas !

Tu connais pas brujin ? C'est le jumeau malefique de bruijn.

En tout cas les articles wikipedia sont vraiment pas mal merci khey

Le 30 juin 2017 à 04:04:25 CeIestin a écrit :
Je trouve ca trop compliqué, signal gouv

Du calme Celestin on peut trouver un arrangement tu veux un truc plus facile ?

Le 30 juin 2017 à 04:05:16 6poolgg a écrit :

Le 30 juin 2017 à 04:04:21 Desintox69 a écrit :

Le 30 juin 2017 à 03:59:17 6poolgg a écrit :

Le 30 juin 2017 à 03:55:38 Desintox69 a écrit :
Ca se fait informatiquement avc les sequences de brujin mais vraiment a part gratter plus de 1000 chiffres je vois pas comment faire. Sinon je propose :
1 1112 1113 ... 1999
2 2223 2224 ... 2999
3 3334 3335 ... 3999
4 4445 4446 ... 4999
5 5556 5556 ... 5999
6 6667 6668 ... 6999
7 7778 7779 ... 7999
8 8889 ; 8999
9

Dites moi si un truc va pas

Merci pour la référence je connaissais pas !

Tu connais pas brujin ? C'est le jumeau malefique de bruijn.

En tout cas les articles wikipedia sont vraiment pas mal merci khey

ah mais t'ironisais pas ?