Combinatoire et cryptographie

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
Elnirath
Messages: 2
Enregistré le: 31 Jan 2019, 14:57

Combinatoire et cryptographie

par Elnirath » 31 Jan 2019, 15:01

Bonjour à tous, ayant commencé une formation en crytologie, j'ai vu en cours un exemple que je n'arrive pas à comprendre.
L'énoncé est le suivant (à peu près) :
11 scientifiques souhaitent enfermer leurs travaux dans un coffre. Combien de cadenas (et de clés par scientifiques) sont nécessaires pour s'assurer que 6 d'entre eux doivent être présents pour l'ouvrir ?

La réponse est donnée (5 parmi 11, je ne connais pas la notation sur le forum désolé...) , mais pas la méthode pour l'obtenir... Help ^^

Merci d'avance !



FLBP
Habitué(e)
Messages: 289
Enregistré le: 25 Aoû 2017, 01:07

Re: Combinatoire et cryptographie

par FLBP » 31 Jan 2019, 16:27

Salut,
soit le nombre de groupes de 6 scientifiques parmi les 11 : groupes.
C'est une approche naïve, mais pour être sûr qu'au moins 6 scientifiques doivent être présent, il faut un cadena par groupe

Elnirath
Messages: 2
Enregistré le: 31 Jan 2019, 14:57

Re: Combinatoire et cryptographie

par Elnirath » 01 Fév 2019, 13:18

Merci ! Ah oui effectivement je me suis cassé la tête pour pas grand chose... Désolé du "merci" tardif, mais il est sincère !

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 20 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