Pour la dernière :
on les choisit toutes : 1 possibilité
on en choisit 3 : 4 possibilités (celle qu'on oublie) x 3 possibilités (celle qu'on double) = 12 possibilités
on en choisit 2 : 2 parmi 4 couples : 6 possibilités x ( X X X O ou X X O O ou X O O O -> 3 possibilités) = 18 possibilités
on en choisit 1 : 4 possibilités
Au final : 1 + 12 + 18 + 4 = 35 possibilités
En fait, il s'agit d'un cas particulier de la question classique mais assez difficile si on ne connaît pas de combinaison avec répétition. J'ai du utiliser ça pour mes écrits de l'ENS.
Le problème est de trouver le nombre de combinaisons avec répétition pour p boules avec n choix.
Cela équivaut à mettre p pièces dans n sacs.
On peut remarquer que chaque possibilité correspond à une notation binaire de p + (n- 1) bits avec (n - 1) un qui représentent les sacs.
Par exemple, pour p = 5, n = 3 1 une pièce dans le sac 1, 3 pièces dans le sac 2, 1 pièce dans le sac 3 est représenté par
O | O O O | O
0 pièce dans le sac 1, 5 pièces dans le sac 2, 0 pièce dans le sac 3
| O O O O O |
Et en fait le nombre de combinaison avec répétition pour p choix à faire parmi n est égale à n - 1 parmi p + (n - 1)
En notation factorielle : (p + n - 1)!/((n-1)!(p!))
Pour revenir à notre problème :
p = 4
n = 4
Cela donne :
7!/(3!4!)=7x6x5/6=35
On tombe sur le même résultat, tout va bien
