Discussion :

[rednight]

Bonjour !

Je suis entrain de me casser les dents sur un algo un peut trop mathématique pour moi. J'ai parcourut les autres sujet sans réussir à appliquer les différentes réponses à mon cas...

Le problème est le suivant :

Un hôtel à n type de chambre distinguée par leurs designation.
Chaque type de chambre à une quantités de disponibilités.
Chaque type de chambre à un niveau tarifaire : Double ET Single / Double OU Single.

Avec les paramètres "je veux 2 double 1 single"

Je dois sortir toute les différentes combinaisons possible des désignations.

Un exemple concret :

L' hôtel Tartempion à 4 type de chambres.

La Standard :
double
single
quantité 2

La Plaisir
double
quantité 1

La cosy
double
single
quantité 1

La Supérieur
double
quantité 1

Don les combinaisons possible sont :

2 standard double + une cosy single
1 standard double + une plaisir double + une standard single
1 standard double + une plaisir double + une cosy single

etc...

J'ai cherché du coté des formule de math mais n'étant pas un expert en la matière je patauge un peu.

De ce que j'ai pu comprendre, c'est une histoire de Factorielle de n.

si j'ai 4 possibilités je crois que c'est 4!+3!+2!+1!.

Merci pour vos lumière.

Si vous avez des piste sur lesquelles je peux me lancer !
Merci.

[pseudocode]

On peut voir cela comme un produit cartésien. Chaque chambre peut être vue comme un ensemble constitués d'un élément nul et des éléments "single" et/ou "double". Il suffit alors de faire le produit cartésien des ensembles, puis d'en supprimer les doublons, pour avoir la liste des configurations possibles.

Standard = {nul, double, single}
Plaisir = {nul, double}
Cosy = {nul, double, single}
Supérieur = {nul, double}

Ensemble des configurations = Standard1 x Standard2 x Plaisir1 x Cosy1 x Supérieur1

Une autre manière de voir le problème, c'est sous forme d'arbre des choix possibles. Pour chacun des 3 choix sur la chambre Standard n°1 (=nul, simple, double), on peut faire 3 choix sur la chambre Standard n°2, et ainsi de suite.