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.

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.

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 :