Prépa, 1re année › Dénombrement › « Exactement », « au moins », « au plus »
« Exactement », « au moins », « au plus » : méthode (MPSI)
Méthode
« Exactement », « au moins », « au plus »
- Exactement $j$ objets d'un type : on choisit les $j$ objets dans ce type, puis les autres hors de ce type, et on multiplie.
- Au moins un : on compte le complémentaire (« aucun ») et on soustrait du total.
- Au moins $j$ ou au plus $j$ : on somme les cas « exactement $i$ » (cas disjoints), ou on passe au complémentaire si c'est plus court.
On évite de « choisir d'abord un objet du type voulu puis le reste librement » : chaque configuration serait comptée plusieurs fois.
S’entraîner
- Mots de cinq lettres
- Délégués et comités
- Anagrammes de BARBARA
- Points fixes et dérangements (type Mines-Ponts)