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.

Alors là...

Tu peux consulter ces pages :  
http://fr.wikipedia.org/wiki/Partition_d%27un_entier
http://fr.wikipedia.org/wiki/Fonct [...] 7un_entier