Nombre de combinaisons

[cheromi]

Salut à tous,

Y a t'il une formule permettant de trouver le nombre de combinaisons possibles pour cet exemple :

J'ai 4 billes (1verte,1 rouge,1bleue,1jaune)
J'ai 4 trous a remplir chacun avec une bille (trou 1, trou 2 ,3 et 4)

La bille verte ne peut aller que dans le trou 1 ou 2
La rouge dans le trou 1,2,3 ou 4
La bleue dans le trou 1,2,3 ou 4
La jaune dans le trou 2,3 ou 4

l'ordre de remplissage n'a pas d'importance

MErci a vous

Cheromi

[serge75]

Fais un arbre, en prenant tes billes une à une.

[cheromi]

merci Serge, avec 4 billes pas besoin d'arbre car on determine rapidement les 10 combinaisons. MAis si j'avais 20 billes et 20 trous avec des billes qui ne sont pas capablmes de boucher tous les trous, comment faire pour avoir un resultat par calcul ( informatique)