Combinatoires du quotidien

La combinatoire est la branche des mathématiques qui étudie les arrangements, les permutations et les combinaisons d'objets. Elle est partout : dans les jeux, les transports, la cuisine, ou même les réseaux sociaux !

1. Permutations : l'ordre compte !

Une permutation est un réarrangement d'objets où l'ordre est important. Par exemple, pour 3 lettres (A, B, C), il y a 3! = 6 permutations : ABC, ACB, BAC, BCA, CAB, CBA.

Exemple concret : Combien de façons de ranger 4 livres sur une étagère ? Réponse : 4! = 24.

2. Combinaisons : l'ordre n'a pas d'importance

Une combinaison est un choix d'objets où l'ordre n'est pas pris en compte. La formule est C(n, k) = n! / (k!(n-k)!).

Exemple concret : Combien de groupes de 3 amis peut-on former dans un groupe de 5 ? C(5, 3) = 10.

3. Principe fondamental du dénombrement

Si une action se décompose en étapes successives, le nombre total de possibilités est le produit des possibilités de chaque étape.

Exemple concret : Pour s'habiller, j'ai 3 chemises, 2 pantalons et 4 paires de chaussures. Nombre total d'outfits : 3 × 2 × 4 = 24.

4. Applications pratiques

• Jeux : Probabilités au poker (combinaisons de cartes).
• Transports : Optimisation des trajets (problème du voyageur de commerce).
• Réseaux sociaux : Algorithmes de recommandation (combinaisons d'amis).

5. Pièges à éviter

• Confondre permutations et combinaisons.
• Oublier que l'ordre compte dans les permutations.
• Négliger les répétitions (ex : lettres identiques dans un mot).

Pour aller plus loin : Explorez les graphes ou les matrices pour modéliser des problèmes combinatoires complexes.