Inscription / Connexion Nouveau Sujet
Question de logique ?
Bonsoir,
Mon grand-père vient de m'offrir un livre de mathématiques (pas de commentaires s'il vous plaît) et je reste bloqué sur un exercice "bête et méchant" parait-il ...
Quatre professeurs A B C et D donnent des cours à quatre classes E F G et H
- A donne une heure à E et H
- B donne une heure à E, F et H
- C donne une heure à E, F et G
- D donne une heure à E, G et H
Dans un premier temps, je dois trouver le nombre d'heures minimum qu'il faut pour enseigner tous les cours . D'après l'énoncé et grâce à une simple petite addition j'ai trouvé qu'il fallait au minimum 11h . Est-ce correct ?
Par la suite, je dois illustrer la situation par un graphe biparti.
Je suis parti de la manière suivante : (je ne sais pas comment materialisé sur le forum : Mea Culpa !) je relis suivant l'énoncer .
A E
B F
C G
D H
La troisième question m'invite à déterminer par une coloration des arêtes l'horaire minimum nécessaire pour enseigner tous les cours. Et enfin, je dois proposer deux plannings correspondant à cet horaire minimal.
Je vous serai très reconnaissant de bien vouloir m'aider, je ne supporte pas l'idée de rester sur un echec,
Je vous remercie ... A bientôt !
Bonjour 
,
11h, c'est ce qu'on obtient en additionnant tous les cours. Ça correspondrait à la solution où tous les cours se succèdent dans la même salle. Bon mais heureusement que l'administration de ton lycée n'a pas fait ça pour les emplois du temps, sinon il n'y aurait pas assez d'heures dans une semaine pour caser tout le monde 
!
Il y a moyen de faire bien mieux : par exemple, pendant que A donne son heure de cours à E, B peut donner son heure de cours à F, ainsi que C à G, et D à H --> une seule heure suffit pour ces quatre cours (à condition de disposer de quatre salles différentes, mais on suppose qu'on a toutes les salles nécessaires).
Le problème est de trouver la meilleure répartition. Je te laisse chercher, je chercherai de mon côté .
Bonjour Critou ,
Je vous remercie d'avoir pris le temps de répondre
J'ai fait un premier planning de la manière suivante :
Annuler
connectez vous