Combinatoire et dénombrement

Introduction

La combinatoire est une branche des mathématiques qui s'intéresse à la manière de compter et de combiner des objets. Elle est essentielle pour résoudre des problèmes liés à l'organisation, à la sélection et à l'arrangement d'éléments. Ce chapitre est crucial, car il permet de développer des compétences analytiques et de raisonnement qui seront utiles non seulement en mathématiques, mais aussi dans d'autres disciplines comme l'économie ou la biologie. En effet, la combinatoire intervient dans des domaines variés tels que la théorie des graphes, l'algorithmique, et même dans des situations de la vie quotidienne comme la planification d'événements ou la gestion de ressources.

La combinatoire est omniprésente dans notre quotidien. Par exemple, elle est utilisée pour déterminer le nombre de façons de composer une équipe sportive, de choisir un menu dans un restaurant, ou encore de planifier des emplois du temps. En comprenant les principes de base de la combinatoire, les élèves peuvent mieux appréhender ces situations et développer des stratégies efficaces pour résoudre des problèmes complexes.

1. Notions de base en combinatoire

1.1. Définitions

La combinatoire se concentre principalement sur les arrangements et les combinaisons.

• Arrangement : Un arrangement est une façon de disposer un certain nombre d'objets dans un ordre donné. Par exemple, si l'on dispose les lettres A, B et C, les arrangements possibles sont ABC, ACB, BAC, BCA, CAB, CBA.


• Combinaison : Une combinaison est un sous-ensemble d'objets sans tenir compte de l'ordre. Par exemple, les combinaisons de 2 lettres parmi A, B et C sont AB, AC et BC.

#### Exemple concret supplémentaire
Considérons un groupe de 4 lettres (X, Y, Z, W).

• Les arrangements possibles de 2 lettres parmi ces 4 sont : XY, XZ, XW, YX, YZ, YW, ZX, ZY, ZW, WX, WY, WZ.


• Le nombre d'arrangements est :

A(4, 2) = 4! / (4 - 2)! = 4! / 2! = 12.

Pour illustrer davantage, imaginons que nous avons 5 couleurs différentes (Rouge, Vert, Bleu, Jaune, Orange) et que nous voulons choisir 3 couleurs à disposer sur une palette. Les arrangements possibles seraient : RGB, RBG, GRB, GBR, BRG, BGR, etc. Le calcul des arrangements serait :

A(5, 3) = 5! / (5 - 3)! = 5! / 2! = 60.

1.2. Formules de base

• Nombre d'arrangements de n éléments pris k à k :

A(n, k) = n! / (n - k)!

• Nombre de combinaisons de n éléments pris k à k :

C(n, k) = n! / (k! * (n - k)!)

Exemple concret

Considérons un groupe de 5 amis (A, B, C, D, E) qui veulent se placer sur une rangée de 3 chaises.

• Le nombre d'arrangements possibles est :

A(5, 3) = 5! / (5 - 3)! = 5! / 2! = 60.

• Si l'on souhaite choisir 3 amis parmi les 5 sans tenir compte de l'ordre, le nombre de combinaisons est :