Aller au contenu

Protéger les plans du Biglotron

janvier 2018
Ajouter aux favorisSignaler une erreur

Les nostalgiques d'une certaine forme d'humour à la française se souviendront que le génial inventeur du Schmilblic nous avait déjà gratifiés du Biglotron. On peut imaginer que les plans de la machine devaient exciter toutes les convoitises…

Énoncé

Les nostalgiques d’une certaine forme d’humour à la française se souviendront que le génial inventeur du Schmilblic nous avait déjà gratifiés du Biglotron. On peut imaginer que les plans de la machine devaient exciter toutes les convoitises…
Écoutons l’humoriste André Pierre-Dac, dit Pierre Dac (1893–1975), nous présenter sa merveilleuse nouvelle trouvaille dans le Biglotron en 1965 :
Rien que ça ! La société Biglo & Co détient le brevet du Biglotron, innovation technologique d’intérêt particulièrement stratégique. Ses trois dirigeants, Albert (A), Béatrice (B) et Camille (C), savent que des espions du monde entier cherchent à percer les secrets de fabrication de la machine.
Les plans de l’appareil sont rangés dans un coffre-fort spécial muni de trois serrures. Le coffre ne doit pouvoir être ouvert qu’en présence d’au moins deux quelconques des trois dirigeants.
Q1Question 1 sur 3À faire
Combien de clés les trois dirigeants ont-ils fait fabriquer ?

Indice offert

Pars des trois dirigeants, Albert, Béatrice et Camille, et écris tous les groupes différents de deux personnes que l’on peut former. Vérifie que tu n’en oublies aucun.
La société Biglo & Co connaissant un développement très rapide, son comité de direction est porté à cinq personnes : Albert, Béatrice et Camille, reconduits, auxquels sont venus se joindre Daniel et Évelyne.
Le comité décide que l’ouverture du coffre contenant les plans du Biglotron ne pourra se faire qu’en présence d’au moins trois membres du comité.
Q2Question 2 sur 3À faire
Combien de serrures le nouveau coffre devra-t-il comporter et combien de clés faudra-t-il faire réaliser ?

Indice offert

Choisis deux membres précis du comité et imagine qu’ils se présentent seuls devant le coffre. Pour les empêcher d’ouvrir, que doit-il être vrai d’au moins une serrure concernant les clés possédées par ces deux personnes ?
Q3Question 3 sur 3À faire
Mêmes questions pour un comité composé de n personnes et une présence minimale de k membres du comité pour ouvrir le coffre.

Indice offert

Parmi les groupes qui ne doivent pas ouvrir le coffre, cherche ceux auxquels on ne peut plus ajouter une personne sans atteindre le seuil $k$. Quelle est leur taille ?

Problème suivant : Puissance trois

Créez votre compte gratuit

Avec un compte, les indices sont gratuits. La vérification de vos réponses et l’aide de Tablo fonctionnent avec des crédits IA, inclus chaque mois dans l’abonnement.