Nombre combinaisons de la machine enigma

Olympiades mathématiques, énigmes et défis
Boullitt
Messages: 5
Enregistré le: 02 Avr 2015, 12:10

nombre combinaisons de la machine enigma

par Boullitt » 02 Avr 2015, 12:59

Bonjour, Quelqu'un pourrait-il m'expliquer "pas à pas" le calcul et résultat énoncé ci-dessous sur le nombre de combinaisons possibles sur le tableau de connexion de la machine Enigma ?

Le tableau de connexions*: à l'aide de 6 câbles, on relie 12 lettres deux-à-deux*; ainsi 12 lettres sont permutées et 14 d'entre elles restent inchangées, le nombre de combinaisons s'écrit donc /
;)
26!/12!x14! x 12!/6!x 2puissance6(64) = 100 391 791 500

Merci



Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21483
Enregistré le: 11 Nov 2009, 23:53

par Ben314 » 02 Avr 2015, 14:21

Salut,
Il y a (comme toujours) des tas de façons plus ou moins rapide de faire le calcul.

Perso, je pense que je ferais comme ça :
1) Choix des 12 lettres qui vont être connecté parmi les 26 : possibilités.
2) Je "dissymétrise" les câbles en considérant qu'ils ont une lettre "de départ" une lettre "d'arrivée".
Comme il y a deux "orientations" possible pour chaque câble, ça multiple par le nombre de possibilités : il faudra donc diviser le résultat obtenu par 2^6 pour avoir la bonne valeur.
3) Choix des 6 lettre "de départ" parmi les 12 à connecter : possibilités.

Résultat :
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

Boullitt
Messages: 5
Enregistré le: 02 Avr 2015, 12:10

je n'ai rien compris

par Boullitt » 02 Avr 2015, 16:19

Je suis désolé mais je ne comprends rien ! pas à pas, opération par opération ça dit quoi

Ben314 a écrit:Salut,
Il y a (comme toujours) des tas de façons plus ou moins rapide de faire le calcul.

Perso, je pense que je ferais comme ça :
1) Choix des 12 lettres qui vont être connecté parmi les 26 : possibilités.
2) Je "dissymétrise" les câbles en considérant qu'ils ont une lettre "de départ" une lettre "d'arrivée".
Comme il y a deux "orientations" possible pour chaque câble, ça multiple par le nombre de possibilités : il faudra donc diviser le résultat obtenu par 2^6 pour avoir la bonne valeur.
3) Choix des 6 lettre "de départ" parmi les 12 à connecter : possibilités.

Résultat :

Avatar de l’utilisateur
WillyCagnes
Membre Transcendant
Messages: 3754
Enregistré le: 21 Sep 2013, 21:58

par WillyCagnes » 02 Avr 2015, 18:08

bjr
Le nombre total de combinaisons :
158 962 555 217 826 360 000 = 1,59x10^20 combinaisons

voir dans la rubrique combinaisons la démo pour le calcul du nombre de combinaisons!

http://fr.wikipedia.org/wiki/Enigma_%28machine%29

Boullitt
Messages: 5
Enregistré le: 02 Avr 2015, 12:10

par Boullitt » 02 Avr 2015, 19:56

WillyCagnes a écrit:bjr
Le nombre total de combinaisons :
158 962 555 217 826 360 000 = 1,59x10^20 combinaisons

http://fr.wikipedia.org/wiki/Enigma_%28machine%29

c'est la façon de trouver ce chiffre qui m'importe !

A+

Boullitt
Messages: 5
Enregistré le: 02 Avr 2015, 12:10

par Boullitt » 02 Avr 2015, 19:58

Boullitt a écrit:Je suis désolé mais je ne comprends rien ! pas à pas, opération par opération ça dit quoi

bonsoir
est-ce que vous pouvez m'expliquer la formule ? je ne comprends pas les ! ? je suis un novice mais qui aime comprendre

Avatar de l’utilisateur
WillyCagnes
Membre Transcendant
Messages: 3754
Enregistré le: 21 Sep 2013, 21:58

par WillyCagnes » 03 Avr 2015, 14:33

relis donc ma réponse et va voir le lien donné si tu es courageux....

Robic
Membre Irrationnel
Messages: 1084
Enregistré le: 03 Mai 2013, 13:00

par Robic » 03 Avr 2015, 15:13

Boullitt : si j'ai bien compris tu ne connais pas les méthodes de dénombrement (puisque tu ne sais pas ce que signifie le symbole « ! »). Il faut donc d'abord que tu lises un cours sur le sujet. Peut-être celui-ci : http://www.iecn.u-nancy.fr/~rmarchan/Enseignement/LicenceMI2/chap1.pdf (premier cours trouvé avec Google ; ici le dénombrement est présenté dans un cadre probabiliste ; à part le court §1.1 on est dans le sujet).

Boullitt
Messages: 5
Enregistré le: 02 Avr 2015, 12:10

par Boullitt » 03 Avr 2015, 21:07

bonsoir et merci d'avoir pris la peine de comprendre mon souci. Je suis allée sur le lien que vous m'avez donné et essayé mais sans grand succès de comprendre le dénombrement.
Je pense qu'il faut déjà déterminer l'univers global (26 puissance 12 ??) et après ça beugue ( vue mon âge et mon niveau scolaire mais bon, il n'y a pas d'âge pour essayer de comprendre quelque chose) .

Merci de votre patience pour une explication détaillée

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 10 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite