Bonjour,
Le problème c'est que tu ne réponds pas à la condition N° 1 :
Un élève X doit être dans un groupe qui contient au moins un de ses amis.
Comme je le disais plus haut, le problème ce sont les quelques élèves qui n'ont qu'un ami :
Cela impose de les mettre directement tête de groupe sinon la probabilité d'avoir tous satisfaction est très rapidement quasi nulle.
J'ai fait une dizaine de test et ton programme ne semble trouverer que 2 combinaisons possibles :
Pour chacune d'elles j'ai coloré en rouge ceux qui ne retrouvent pas leur ami
groupe 1 NILS LENY KELYAN LOHANN AARON
groupe 2 KILIAN CLARA CELIA REIGHLEY SARAH
groupe 3 NOA ANABEL MANDY CELYA JANE
groupe 4 TESS LUCAS NICOLAS EVAN MAXIME M
groupe 5 EULALIE MATHIS MAXIME T
groupe 6 MANON HAMZA ANAIS
groupe 1 NILS KILIAN REIGHLEY JANE SARAH
groupe 2 KELYAN TESS ANABEL CLARA CELIA
groupe 3 NOA NICOLAS EVAN MAXIME M LOHANN
groupe 4 LUCAS MAXIME T AARON EULALIE MANDY
groupe 5 MATHIS ANAIS CELYA
groupe 6 LENY MANON HAMZA
A+