Combinaisons - Maxicours

01 49 08 38 00 - appel gratuit de 9h à 18h (hors week-end)

Combinaisons

Objectifs :
- Comprendre la combinaison
- Comprendre le théorème du nombre de combinaisons de p éléments d'un ensemble à n éléments
- Apprendre les formules et savoir retrouver la démonstration
1. Combinaison
Soit E un ensemble de n éléments et p, un entier tel que .
On appelle combinaison de p éléments de E, toute partie de E ayant p éléments.
Le nombre de combinaisons de p éléments d'un ensemble de n éléments est noté .
Il se lit "p parmi n".
2. Théorème et démonstration des combinaisons - Valeurs particulières
Le nombre de combinaisons d'un ensemble de n éléments est :
Ainsi est le nombre de parties constituée de p éléments d'un ensemble à n éléments.


Démonstration : Soit E un ensemble à n éléments.
À partir d'une partie de E ayant p éléments ( distincts par définition du mot partie), on peut fabriquer p! listes ordonnées de p éléments distincts.

Il y a par définition, parties de p éléments, donc il y a, en tout, listes ordonnées de p éléments distincts de E.

Or, le nombre N de listes ordonnées de p éléments distincts de E est :

N = n x (n-1) x (n-2) x ... x (n-p+1).


On en déduit que d'où le résultat.

Exemple : Il y a 220 façons de tirer simultanément 3 boules (ou l'une après l'autre sans remise) d'une urne qui en contient 12.

En effet, on cherche le nombre de combinaisons de 3 éléments d'un ensemble de 12 éléments :



Valeurs particulières

Dans un ensemble de n éléments :

est le nombre de parties constituées de 0 élément; seule la partie vide est constituée de 0 élément donc

est le nombre de parties constituées de 1 élément donc

est le nombre de parties constituées de n éléments; seule la partie égale à E lui-même, est constituée de n éléments donc
3. Formules et démonstration
Quels que soient les entiers n et p tels que
Quels que soient les entiers n et p tels que

Démonstration :

• À chaque partie de E constituée de p éléments, on peut associer une partie constituée de (n-p) éléments
Donc, il y a autant de parties à p éléments que de parties à (n-p) éléments, d'où la première formule.

• Soit a, un élément particulier de E. Le nombre de parties de p éléments de E est égal à la somme du nombre de parties de p éléments ne contenant pas a et du nombre de parties de p éléments contenant a. Il y a parties de p éléments ne contenant pas a. Si F est l'ensemble des éléments de E différents de a, il y a parties de (p-1) éléments de l'ensemble F, or en ajoutant a à chacune des parties, on obtient les parties de p éléments contenant a; d'où la deuxième formule.

Exemples:



Comment as-tu trouvé ce cours ?

Évalue ce cours !

 

Découvrez
Maxicours

Des profs en ligne

Géographie

Des profs en ligne

  • 6j/7 de 17h à 20h
  • Par chat, audio, vidéo
  • Sur les 10 matières principales

Des ressources riches

  • Fiches, vidéos de cours
  • Exercices & corrigés
  • Modules de révisions Bac et Brevet

Des outils ludiques

  • Coach virtuel
  • Quiz interactifs
  • Planning de révision

Des tableaux de bord

  • Suivi de la progression
  • Score d’assiduité
  • Une interface Parents