NOMBRES - Curiosités, théorie et usages

Accueil / Dictionnaire / Rubriques / Index / Atlas / Références /    Nouveautés

ORIENTATION GÉNÉRALE    -   M'écrire   -   Édition du: 26/01/2012

Débutants

COMPTER

 

FAQ

COMBINATOIRE COMPTER

Glossaire COMPTER

 

COMBINAISONS

Introduction

 

 

Sommaire de cette page

>>> Concrètement

>>> Approche

>>> Nom

>>> Illustration

>>> Définition

>>> Calculs

 

 


 

COMBINAISONS - Introduction

 

 

But

*    Pioche d'objets dans un sac

*    Choix dans une collection

*    Part d'une collection

*    Morceau d'un tout

*    Sous-ensemble

*    Partition

 

Principe

*    On tire p éléments de l'ensemble de départ.

*    On forme ainsi un ensemble plus petit qui représente une part du grand.

 

 

 

 

Concrètement

 

*      Il fait chaud. je m'arrête chez le marchand de glace.

*      Il a cinq parfums et vend des cornets à deux boules.

*      Combien de possibilités de cornets avec à chaque fois deux parfums différents?

 

*        Avec la vanille comme première boule, je peux choisir chocolat, fraise, pistache ou myrtille; soit quatre choix.

*        Avec chocolat comme première boule, je peux choisir fraise, pistache ou myrtille; soit trois choix.

*        Avec fraise comme première boule, je peux choisir pistache ou myrtille; soit deux choix.

*        Avec pistache comme première boule, je dois choisir myrtille; soit un choix.

 

*      Total: 4 + 3 + 2 + 1 = 10

 

Astuce

*      Truc pratique pour compter vite!

 

*        Je forme une fraction avec même numérateur et dénominateur: le produit de tous les nombres jusqu'à 5.

*        Je ne conserve que les 2 plus grands en haut et les 2 plus petits en bas.

*      L'astuce est générale.

Deux parfums parmi cinq

 

Trois parfums parmi cinq

 

Quatre parfums parmi dix

 

Voir Autres valeurs

SVP, montrez-moi un autre exemple pratique tout de suite >>>

Sinon, je continue ci-dessous pour les explications théoriques.

 

 

APPROCHE

 

Ensemble

Choix

Nom

{a, b, c, d}

abcd

1 combinaison de 4 parmi 4

 

abc, abd, acd, bcd

4 combinaisons de 3 parmi 4

 

ab, ac, ad, bc, bd, cd

6 combinaisons de 2 parmi 4

*  L'ordre n'a pas importance

*  Un élément choisi, ne peut plus être re-choisi

C'est un tirage sans remise

 

Exemple avec des chiffres

2 parmi 2

2 parmi 3

2 parmi 4

2 parmi 5

[1, 2]
[1, 2], [1, 3], [2, 3]

[1, 2], [1, 3], [1, 4], [2, 3], [2, 4], [3, 4]

[1, 2], [1, 3], [1, 4], [1, 5], [2, 3], [2, 4], [2, 5], [3, 4], [3, 5], [4, 5]

3 parmi 3

3 parmi 4

3 parmi 5

[1, 2, 3]

[1, 2, 3], [1, 2, 4], [1, 3, 4], [2, 3, 4]

[1, 2, 3], [1, 2, 4], [1, 2, 5], [1, 3, 4], [1, 3, 5], [1, 4, 5], [2, 3, 4], [2, 3, 5], [2, 4, 5], [3, 4, 5]

 

 

 

 

NOM

 

*  Une telle disposition s'appelle:

-         une combinaison de p objets parmi n,

-         une combinaison de n objets pris p par p,

-         une p-combinaison de n.

Notations

Cpn

ou aussi (np)

 

 

 

 

ILLUSTRATION

 

COMBINAISONS

=>

ARRANGEMENTS

"Vrac"

"Ordonné"

 

1 combinaison de 2 => 2! = 2 arrangements

 

1 combinaison de 3 => 3! = 6 arrangements

 

1 combinaison de p => p! arrangements

 

Il existe une relation entre les arrangements et les combinaisons

p éléments

bien en ordre

= Choix  en vrac

de p éléments

x toutes les façons

d'ordonner ces p éléments

p- Arrangement

= p-Combinaison

x p-Permutation

Apn

= Cpn

x p!

 

Pour bien insister!

Combinaisons

Arrangements

abc

abc acb bac bca cab cba

abd

abd adb bad bda dab dba

acd

acd adc cad cda dac dca

bcd

bcd bdc cbd cdb dbc dcb

4 combinaisons  et 4 x 6 arrangements

 

 

 

 

 

 

DÉFINITION

 

*    Soit E un ensemble fini de n éléments et p un entier tel que 0  p  n

*    Une combinaison de p éléments de E est une partie de E ayant p éléments

 

Type de

dispositions

Avec remise

Sans remise

Ordonné

p- liste

Arrangement &

Permutation

Pas ordonné

ou Simultané

p- suite

Combinaison

 

 

 

 

 

 

 

 

CALCUL

 

Combinaisons

*    Le nombre de combinaisons de p éléments d'un ensemble à n éléments est le nombre noté Cpn défini par:

 

Pour 0  p  n

 

 

*    Il s'agit du coefficient du binôme

 

Je n'y comprends rien avec votre formule, vous n'avez pas plus simple! >>>

 

 

 

Exemple de calcul

BRIDGE: 52 cartes, 13 par joueurs.

Combien de façons de prendre ces 13 cartes parmi les 52?

Ou autrement dit: la quantité de mains au bridge.

Soit environ 635 milliards de mains.

Voir Compter les rectangles

 

 

 


 

Retour

*    CombinatoireRubriques

*    D'un coup d'œil

Voir

*    Cartes

*    Compter les nombres

*    Dés

*    Dominos

*    Échecs

*    Escalier

*    Factorielle et ses cousines

*    Grenouilles

*    Jeux

*    Probabilités

*    Triangle de Pascal

Diconombres

*    Nombre 52

*    Nombre 6,5 1011