Bonjou, pouvez-vous m aidez a resoudre ce probleme !
Matières
Niveaux
Bienvenue dans la Zone d’entraide !
Tu as des questions ? Des milliers de réponses sont déjà disponibles !
Mathématiques
Explications (3)
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) :-)
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.
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!
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!