Inscription / Connexion Nouveau Sujet
Graphe
Bonjour, j'ai du mal avec la fin de cet exercice:
" A un examen, les candidats peuvent choisir 2 ou 3 options parmi les 6 proposées: O1, O2, O3, O4, O5 et O6. Certains élèves ont choisi les options O1, O3 et O4; d'autres O1 et O5; d'autres O2 et O5 et d'autres O3 et O6
Les élèves passent au plus une épreuve par jour.
a) Représentez cette situation par un graphe d'ordre 6
b) Combien peut-on programmer d'épreuves d'option au maximum dans une journée ?
c) Quelle est la durée mimimum de l'ensemble des épreuves optionelles ?"
Pour la question a), j'ai réussi à faire le graphe. Pour la b), j'ai coloré le graphe en utilisant 3 couleurs, donc chaque jour on peut organiser au maximum 3 épreuves. Mais, pour la question c), je ne sais pas quoi faire. Avez-vous des idées ? Merci.
eh bien le premier jour tu donnes trois salles d'examen :
- une pour l'option O1
- une pour l'option O2
- une pour l'option O6
et aucun candidat ne peut dire : "moi, je ne peux pas car je ne peux pas être dans deux salles en même temps"
et le deuxième jour, ...
Ok, donc si j'ai bien compris, le deuxième jour, on donne 3 nouvelles salles d'examen: une pour l'option O2, une autre O3 et une autre pour O5 non ? Je ne suis pas sur.
Regarde les couleurs que tu as attribuées ... Et distribue les salles en fonction des "impossibilités"
Mais, j'ai attribué les couleurs suivantes:
sommets O1 O2 O3 O4 O5 O6
degrés 3 1 3 2 2 1
couleurs R R V B V B
avec R= rouge, V=vert et B= bleu
O1, O2 sont rouges et O6 et bleu ??
Tu aurais pu aussi attribuer le rouge à O6, non ? C'est à partir de cette hypothèse que j'ai commencé ma répartition.
Ok, c'est vrai, c'est plus simple. Donc:
1er jour: O1 O2 et O6
2ème jour: O3 et O5
3ème jour: O4
C'est bon ? merci
Annuler
connectez vous