Bonjour les ami(e)s,
Votre aide me sera bien précieuse pour trouver une solution à mon probléme .Je galère depuis des heures en essayant de faire ce petit algorithme de réservation qui donne des propositions de reservation selon les types d'hebergement existant
La problématique qui se pose est la suivante :  
Lors de la réservation d’un hôtel, selon le nombre de participants, le moteur de réservation doit proposer à l’internaute toutes les répartitions possibles.  
 
Exemple : un hôtel contient 2 types de logement  
Type logement 1 : chambre single : maximum 1 personne  
Type logement 1 : chambre double : maximum 2 personnes  
L’internaute réserve pour 3 personnes :  
 
Le moteur de réservation doit lui indiquer les répartitions suivantes :  
Proposition 1 : 1 double + 1 single  
Proposition 2 : 3 single  
 
Alors pour un hôtel contenant (n) types de logement (type 1, type 2, …type n) caractérisés par les capacités (C1, C2,…..Cn)  
 
L’internaute demande une réservation dans cet hôtel pour X personnes.  
Alors,je devrais developper un petit algorithme  intelligent afin de l'implementer en PHP qui donne tout les cas possible de reservation en fonction des capacité des chambres C1, C2, ... , Cn et le nombre de personne à heberger X.  
 
Alors comme 1er idée, j'ai pensé a produire toutes les combinaisons possibles de C1 à Cn telque la somme de cette combinaison = X  
 
Comment alors resoudre ce problème et trouver les (ai):  
 
X= Somme(ai . Ci) {i=1 a n} j'ai essayé avec la methode de Gauss mais toujours rien!
Si vous avez des idées, j'en serai reconnaissant.
Merci d'avance.

tu prends pas en compte les nombre de chambre disponible ?

Non ,La disponobilité n'est pas prise en compte.

ca enleve deja un parametre, je vai y réfléchir

et non plus le type : par exemple 1 couple et 2 enfants,  tu proposes pas 2 lit doubles, ca serai 1 double et 2 single  plutot en premier choix ?

je souhaite seulement développer un algorihtme iltelligent qui donne tout les cas possible de reservation en fonction des capacité des chambres C1, C2, ... , Cn et le nombre de personne à heberger X.  
Donc le type de personne n'est pas pris en compte.C'est juste un algorithme de répartition que je souhaiterai faire.
 
 

dac

il faut caser les plus gros d'abord.
 
pour le nb X de personnes, tu proposes d'abord les chambres qui contiennent le plus de personnes.
et à chaque chambre proposée, tu supposes qu'elle sera pleinement occupée, donc il te reste X - Y personnes à loger.
 
et plus tu décrémentes ton X, plus tu proposes des chambres de petite contenance.

tu peu utilisé les modulo, avec '%'
 

Bonjour à tous ,j'ai tout essayé et  je n'arrive toujours pas à faire fonctionner mon  programme,j'ai également essayé en utilisant  le graphe de Ferrer mais sans succès..
Si quelqu'un a une suggestion, merci d'avance !