Tous les problèmes sont identifiés par un niveau de difficulté :
Très facile
Facile
Moyen
Difficile
Très difficile
Variable
Les figures et les graphes ont été réalisés grâce au logiciel Declic.
E6900. Une nouvelle gouvernance |
E6. Autres casse-tête |
Problème proposé par Jean-Louis Legrand
Le conseil d'administration de la startup Math.com décide de désigner les trois membres de son comité exécutif parmi sept candidats extérieurs à l'entreprise. Chaque membre du conseil d'administration doit désigner trois noms. Après le vote, une synthèse est faite par un programme informatique qui détermine une ou plusieurs listes de trois candidats de sorte que chaque membre, quel que soit son vote, y trouvera au moins l'un des candidats pour lesquels il a voté. Quel est le nombre maximum N de membres du conseil d'administration qui garantit que le programme informatique donnera au moins une liste de trois candidats? Pour les plus courageux: avec un comité exécutif de trois membres déterminer la valeur de N en fonction du nombre k de candidats (k ≥ 3) |