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