Dénombrement

Places Couleurs<==>
Classer

Nombre de combinaisons Durée du calcul

COMBINAISONS DE N COULEURS DANS P PLACES
Mode d'emploi : 
=============
* a) Indiquer le nombre de places (nombre de boules d'un cornet, nombre de fleurs d'un bouquet, etc.) : entre 1 et 10
*
* b) Indiquer la liste des couleurs (liste des parfums de glace, liste des fleurs, etc.) : non limité
* OU Indiquer le nombre de couleurs : entre 1 et 26 (dans ce cas limite la liste des couleurs à 26 lettres)
*
* c) Choisir de classer (1) ou non (0) les combinaisons selon le nombre de répétitions de couleurs
*
* d) Demander de dénombrer :
* - généralement sans doublon (l'ordre n'intervient pas)
* - parfois sans doublon et sans double (l'ordre n'intervient pas)
* - rarement avec doublon (l'ordre intervient)
* - plus rarement avec doublon et sans double (l'ordre intervient)
* 
* e) Observer le résultat :
* - Le nombre de couleurs est calculé automatiquement : c'est une donnée du problème (à vérifier)
* - Le nombre de combinaisons est indiqué
* - La liste des combinaisons est affichée (classée ou non classée)
* 
* Conseils :
* --------
* - Trois possibilités pour indiquer les couleurs :
* 1) Réduire chaque couleur à une lettre (sans séparation entre chaque lettre)
* Exemple : VCF pour Vanille Chocolat Fraise, RPT pour Rose Pissenlit Tulipe, ...
* 2) Indiquer chaque couleur en toutes lettres (séparer chaque mot par un espace)
* Exemple : Vanille Chocolat Fraise OU Rose Pissenlit Tulipe
* 3) Indiquer uniquement le nombre de couleurs
* Exemple : n = 4 ==> ABCD
* 
* A propos du temps de calcul :
* ---------------------------
* - limiter les valeurs de p à 5 avant d'aller au delà (attention : temps de calcul plus long, explosion combinatoire possible !)
* - limiter les valeurs de n à 5 avant d'aller au delà (même raison)
* - incrémenter p et n progressivement et observer la durée de calcul...
* 
* Enjoy !