Question pour les super matheux ...
Olympiades mathématiques, énigmes et défis
-
mehricyber
- Messages: 3
- Enregistré le: 27 Avr 2019, 20:55
-
par mehricyber » 27 Avr 2019, 21:03
Est-il possible de deviner l'algorithme qui génère des suites de chiffres ... ??
comme par exemple les générateur de cartes de crédit que l'on trouve en ligne ... ce n'est qu'un exemple
-
chadok
- Membre Relatif
- Messages: 320
- Enregistré le: 04 Nov 2017, 21:44
- Localisation: Bretagne
-
par chadok » 28 Avr 2019, 21:10
Bonjour,
Tu comptes faire quoi avec ça ?
Je ne réponds peut-être que partiellement à ta question, mais il existe un algorithme simple qui permet de contrôler la validité (strictement numérique) d'un numéro de compte, de carte de crédit, etc. Il permet d'exclure un numéro fictif, qui aurait été généré sans suivre aucune méthode.
C'est la formule de Luhn :
https://fr.wikipedia.org/wiki/Formule_de_Luhn
-
mehricyber
- Messages: 3
- Enregistré le: 27 Avr 2019, 20:55
-
par mehricyber » 29 Avr 2019, 08:40
ouiii .... je connais le formule de Luhn ... mais c'est pour certaines cartes de crédit
mon problème c'est que j'ai plusieurs suites de chiffres a 16 digits ... par ex: (1525 4358 4831 0919) qui ne sont pas des cartes de crédit pour info .... et je cherche a déduire la méthode de vérification la formule de Luhn ne donne rien
y a t-il d'autre formules pour la validation ?
-
Sylviel
- Modérateur
- Messages: 6466
- Enregistré le: 20 Jan 2010, 12:00
-
par Sylviel » 29 Avr 2019, 09:31
mehricyber a écrit:Est-il possible de deviner l'algorithme qui génère des suites de chiffres ... ??
Non.
En toute généralité on peut toujours écrire un algo fournissant des chiffres de suites fixées à l'avance. Il est donc impossible de savoir quel est la prochaine suite de nombre sans éléments supplémentaires.
Après si tu connais les algo possibles et que tu cherche à identifier l'un d'entre eux il est possible de faire des choses.
Merci de répondre aux questions posées, ce sont des indications pour vous aider à résoudre vos exercices.
-
mehricyber
- Messages: 3
- Enregistré le: 27 Avr 2019, 20:55
-
par mehricyber » 30 Avr 2019, 12:51
J'ai juste quelques suites de chiffres qui ont été générées par cet algo ... et je cherche a trouver le point commun entre elles ... ou bien la source "L'algo" en lui meme
-
chadok
- Membre Relatif
- Messages: 320
- Enregistré le: 04 Nov 2017, 21:44
- Localisation: Bretagne
-
par chadok » 30 Avr 2019, 21:37
Bonjour,
Il y aussi EAN 13 (merci Wikipedia ! )
Calcul de la clé de contrôle EAN 13
Le principe est le même qu'une formule de Luhn, excepté que les rangs pairs sont multipliés par trois et non par deux.https://fr.wikipedia.org/wiki/EAN_13Peut-etre tes codes mystérieux sont-ils générés par cet algo ? Tiens-nous au courant de tes résultats

-
WillyCagnes
- Membre Transcendant
- Messages: 3753
- Enregistré le: 21 Sep 2013, 19:58
-
par WillyCagnes » 02 Mai 2019, 07:15
-
WillyCagnes
- Membre Transcendant
- Messages: 3753
- Enregistré le: 21 Sep 2013, 19:58
-
par WillyCagnes » 02 Mai 2019, 07:16
-
WillyCagnes
- Membre Transcendant
- Messages: 3753
- Enregistré le: 21 Sep 2013, 19:58
-
par WillyCagnes » 02 Mai 2019, 10:40
-
WillyCagnes
- Membre Transcendant
- Messages: 3753
- Enregistré le: 21 Sep 2013, 19:58
-
par WillyCagnes » 02 Mai 2019, 12:18
-
chadok
- Membre Relatif
- Messages: 320
- Enregistré le: 04 Nov 2017, 21:44
- Localisation: Bretagne
-
par chadok » 02 Mai 2019, 22:29
-
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 3 invités