Secondaire 5 • 2a
Bonjou, pouvez-vous m aidez a resoudre ce probleme !
Bonjou, pouvez-vous m aidez a resoudre ce probleme !
Effectivement un graphe est pour moi la meilleure façon de résoudre ce problème. Par contre je le fais en indiquant les compatibilités (plutôt que les incompatibilités).
Il y a plusieurs possibilités.
Voici mon graphe, le plus simple pour toi c'est de partir à zéro (avec un grand papier pour y voir clair) :-)
Ce contenu est protégé par le droit d'auteur. Toute reproduction à l'extérieur des forums Alloprof est interdite et pourra être considérée comme une violation du droit d'auteur.
Explication vérifiée par Alloprof
Cette explication a été vérifiée par un membre de l’équipe d’Alloprof.
bonjour,
N.B. Je ne suis pas sûr à 100% de ma réponse.
Je tracerais un graphe où les sommets sont les personnes et où les arêtes représentent une incompatibilité entre deux personnes.
Les équipes seraient formées de personnes non reliées par des arêtes.
Salut,
A pourrait seulement se mettre en équipe avec B ou D. Vu que B et D ne sont pas compatibles ensembles, on pourrait seulement former les équipes A et B ou A et D.
Ensuite, B peut être en équipe avec A, C et G. Les équipes qui pourraient être formées sont A et B, ainsi que B, C et G.
Tu continueras ce processus et lorsque t'auras terminé tu verras toutes les possibilités possibles. Une des possibilité possibles afin que personne ne soit seule pourrait être : A et B / C, D et F / E et G.
Évidemment, il y a plein d'autres possibilités, mais tu les trouveras assez facilement en suivant cette démarche.
J'espère que ça t'aide!
Suggestions en lien avec la question
Suggestion en lien avec la question
Voici ce qui a été trouvé automatiquement sur le site, en espérant que ça t’aide!