Algorithme d'affectation (mariage stable mais sans choix)

**WPFHelp** · 16/04/2019, 21h23

Bonjour,

Je suis à la recherche d'un algorithme d'affectation. Je m'explique par un exemple :

J'ai 30 personnes qui pour chaque personne occupe 1 maison.
J'ai 12 maison.

Je recherche la liste des solutions possibles pour mettre les personnes dans les maisons qui peut etre 30 dans la même maison, comme 12 dans la 1 et 18 dans la 2,etc..

ça ressemble au mariage stable, mais sans avoir de choix préférentiel. Si quelqu'un peut m'aider. Merci.

**tbc92** · 16/04/2019, 23h07

Tu veux connaitre le nombre de possibilités ?
12 maisons possibles pour la 1ère personne
12 maisons possibles pour la 2ème personne
12 maisons possibles pour la 3ème personne
12 maisons possibles pour la 4ème personne
etc donc 12x12x12x12 ... solutions possibles.
Si tu veux un fichier avec toutes les solutions, le fichier va être très gros !

Si tu considères que 3 personnes dans la maison 1 et 27 personnes dans la maison 2, ça compte pour 1 seulement, peu importe si les occupants de la maison 1 sont les individus 1 2 3 ou 4 5 6 , alors ça fait énormément moins de combinaisons.