Vous êtes sur la page 1sur 10

DNOMBREMENT

1. Dnombrement
Analyse combinatoire est un
synonyme de dnombrement.

1.1.

Le dnombrement s'emploie tudier et dnombrer divers types de groupements que


l'on peut faire partir d'ensembles finis.
Il est n de l'tude des jeux de hasard et s'est fortement dvelopp sous l'influence du
calcul des probabilits. Il est par ailleurs li la thorie des nombres et la thorie des
graphes.

Deux principes fondamentaux du dnombrement

Principe des tiroirs

Si vous disposez d'une commode avec 5 tiroirs et que vous devez ranger 6 pantalons,
alors au moins un des tiroirs contiendra au moins 2 pantalons.
Plus gnralement, si vous avez n tiroirs disposition pour y ranger n+k objets ,
alors certains tiroirs contiendront plus d'un objet .

Un exemple simple Dans un village de 400 habitants, peut-on trouver deux personnes qui sont nes le mme
jour (pas forcment de la mme anne) ?
Ici, les tiroirs reprsentent les jours de l'anne et les objets les habitants. Seuls 366
habitants peuvent avoir des dates de naissance diffrentes.
Un exemple plus subtil On jette 51 miettes sur une table carre de 1 m de ct. Montrez qu'il y a toujours au
moins un triangle form de 3 miettes dont l'aire vaut au plus 200 cm2.
On partage la table en 5 x 5 = 25 carrs de 20 cm de ct; comme il y a 51 miettes, il
existe au moins 1 carr qui contient 3 miettes. Le triangle form par ces 3 miettes a une
aire au plus gale la moiti de l'aire du carr dans lequel il est inscrit, soit 200 cm2.

Principe de
dcomposition

Si une opration globale peut se dcomposer en k oprations lmentaires successives,


ces dernires pouvant s'effectuer respectivement de n1, n2, ..., nk manires, alors
l'opration globale peut se faire de n1n2...nk manires diffrentes.

Exemple Les localits X et Y sont relies par trois routes (a, b et c) et les localits Y et Z par deux
routes (d et e). Combien y a-t-il de trajets de X Z en passant par Y ?

Il y a 6 (= 32) trajets possibles : (a, d), (a, e), (b, d), (b, e), (c, d), (c, e).

Didier Mller - LCP - 2014

Cahier Probabilits

1.2.

CHAPITRE 1

Exercices d'chauffement

Exercice 1.1

la fin d'une runion d'anciens lves, tout le monde se serre la main. S'il y a n
personnes la fte, combien de poignes de mains sont changes ?

Exercice 1.2

Combien de diagonales contient un polygone convexe n cts (une diagonale relie


deux sommets non adjacents) ?

Exercice 1.3

Le jeu Tantrix est compos de tuiles hexagonales sur lesquelles sont dessins des
rubans comme le montre le dessin ci-dessous. Un ruban part du milieu d'un ct pour
aller vers le milieu d'un autre ct. Il y a quatre couleurs en tout, mais sur chaque tuile
ne figurent que trois rubans de couleurs diffrentes.

Indication
Rsolvez d'abord le problme
avec trois couleurs puis
rflchissez comment passer
quatre couleurs.
Attention aux doublons obtenus
par rotation !

De combien de tuiles diffrentes est compos un jeu complet ?

Exercice 1.4

Vous voulez construire un chteau de cartes avec


a. un jeu de 52 cartes.
b. dix jeux de 52 cartes.
Combien d'tages aura votre chteau ? Le chteau doit tre complet et on n'est pas
oblig d'utiliser toutes les cartes.

Chteau de cartes et jeux


amoureux, par Patrick Martin
www.patrick-martin.com

Cahier Probabilits

Didier Mller - LCP - 2014

DNOMBREMENT

Combien de mots diffrents de 7 lettres alternant consonne et voyelle peut-on former


a. si la premire lettre est une consonne ?
b. si la premire lettre est une voyelle ?

Exercice 1.5

Un de vos amis hongrois vous a dit un jour ceci : En Hongrie, il y a 10 millions


d'habitants. 78% des Hongrois ont un tlphone portable. Je suis sr de trouver en
Hongrie au moins deux personnes qui sont nes le mme jour et qui ont le mme code
PIN (code de 4 chiffres protgeant la carte SIM). Votre ami a-t-il raison ?

Exercice 1.6

Exercice 1.7
Les deux triminos :

Les polyminos ont t tudis par les Anglais Dudeney et Dawson au dbut du XXe
sicle. Ils doivent leur popularisation, partir des annes cinquante, Solomon W.
Golomb, et sont devenus aujourd'hui un thme classique des rcrations mathmatiques.
Les polyminos sont des assemblages de carrs de mme taille par un de leurs cts.
Deux carrs s'assemblent en un domino, trois carr en un trimino (il n'y a que deux
configurations possibles : le bton et le trimino en L ), quatre carrs en un
ttramino (vous connaissez le jeu Ttris ?), cinq carrs en un pentamino, etc.
Combien y a-t-il de pentaminos diffrents (attention aux rotations et aux symtries
axiales) ?

1.3.

Permutations simples
Dfinition Tout classement ordonn de n lments distincts est une permutation de ces n
lments. Par exemple aebcd est une permutation des lments a, b, c, d, e.

Nombre de Le nombre de permutations de n lments peut tre calcul de la faon suivante : il y a n


permutations simples places possibles pour un premier lment, n1 pour un deuxime lment, ..., et il ne
restera qu'une place pour le dernier lment restant. On peut reprsenter toutes les
permutations possibles sur un arbre.
On remarque facilement alors qu'il y a n(n1)(n2)...21 permutations possibles.
On note 123...(n1)n = n! Par convention, 0! = 1.
n! se lit n factorielle .
Il y a donc n! permutations de n lments distincts.
Pn = n!
Les 4! = 24 permutations de 4 lments distincts a, b, c, d :
abcd
acbd
adbc

bacd
bcad
bdac

cabd
cbad
cdab

dabc
dbac
dcab

abdc
acdb
adcb

badc
bcda
bdca

cadb
cbda
cdba

dacb
dbca
dcba

Exemple type Nombre de dispositions de cinq personnes sur un banc de cinq places.
Remarques sur la La fonction factorielle crot extrmement vite. Elle est tellement rapide que la plupart
fonction factorielle des calculatrices courantes ne peuvent pas calculer au-del de 69!
Pour calculer au-del de 69!, vous pouvez utiliser un logiciel puissant comme
Mathematica.
Pourquoi 69 ?

Notation cyclique

Une permutation de nombres peut tre crite en notation cyclique :


(2 4 5) (1 3) (6)
Cela signifie que 2 est remplac par 4, 4 par 5, 5 par 2. 1 est remplac par 3 et 3 par 1. 6
est remplac par 6.
Si l'on part de 1 2 3 4 5 6, on aura aprs permutation 3 4 1 5 2 6.

Didier Mller - LCP - 2014

Cahier Probabilits

CHAPITRE 1
Soient les nombres entiers de 1 9 classs par ordre croissant.

Exercice 1.8

a. quelle permutation de ces nombres correspond la notation cyclique


(1 4 6 3)(2 9 7)(5 8) ?
b. crivez en notation cyclique la permutation 1 5 8 2 6 4 9 3 7.
c. Combien de fois faut-il appliquer la permutation du point a. pour retrouver la
squence 1 2 3 4 5 6 7 8 9 ?
d. Combien de fois faut-il appliquer la permutation du point b. pour retrouver la
squence 1 2 3 4 5 6 7 8 9 ?
Nombre d'inversions Le nombre d'inversions dnombre combien de fois un nombre plus grand se rencontre
avant un plus petit dans la suite i1, i2, , in. Si le nombre d'inversions est pair, la
permutation est dite paire; dans le cas contraire, elle est impaire.
Exemple La permutation 4 3 1 5 2 comporte six inversions : 4 est avant 1, 2 et 3, 3 est avant 1 et
2, et enfin 5 est avant 2. Cette permutation est donc paire.
Mthode graphique On peut aussi trouver le nombre d'inversions l'aide d'un dessin. On met sur deux
colonnes les n nombres de la permutation, puis on relie le chiffre de gauche qui a t
remplac par l'lment de droite. Le nombre d'inversions correspond au nombre
d'intersections de segments.
Voici un exemple avec la permutation 4 3 1 5 2 :

1
2
3
4
5

1
2
3
4
5

Il y bien 6 intersections qui correspondent aux 6 inversions que l'on avait dj calcules.

Exercice 1.9*

a. Soit une suite de n nombres entiers dfinissant une permutation. Montrez que si on
permute deux nombres de cette suite, la parit de la permutation change toujours.

b. Samuel Loyd (1841-1911), l'inventeur du


taquin, avait invers l'ordre des pices 14 et
15, et lanc le dfi de reconstituer l'ordre
naturel des petits carrs en les faisant
coulisser.
Utilisez la proprit vue au point a. pour
dmontrer que c'est impossible.

1.4.

10 11 12

13 15 14

Permutations avec rptitions


Nombre de Le nombre de permutations que l'on peut constituer si certains des lments sont
permutations avec identiques est plus petit que si tous les lments sont distincts. Lorsque seuls k lments
rptitions sont distincts (k n), chacun d'eux apparaissant n1, n2, ..., nk fois, avec n1 + n2 + ... + nk
= n et ni 1, on a :

La barre sur le P signifie


avec rptitions .

Cahier Probabilits

P n n1 , n 2 ,, nk =

n!
n1 ! n2 !nk !

Didier Mller - LCP - 2014

DNOMBREMENT

En effet, si chacune des ni places occupes par des lments identiques (i {1, 2, ..., k})
tait occupe par des lments diffrents, le nombre de permutations serait alors
multiplier par ni !, d'o :

P n n1 , n 2 ,, nk n1 ! n 2 !nk !=n!
Les

5!
permutations des 5 lments a, a, b, c, c :
2 ! 2 ! 1!
aabcc aacbc aaccb abacc abcac abcca
accab accba baacc bacac bacca bcaac
cabac cabca cacab cacba cbaac cbaca

acabc
bcaca
cbcaa

acacb
bccaa
ccaab

acbac
caabc
ccaba

acbca
caacb
ccbaa

Exemple type Nombre d'anagrammes diffrentes que l'on peut former avec les lettres du mot
excellence .

1.5.

Arrangements simples
Dfinition Un arrangement est une collection de p objets pris successivement parmi n en tenant
compte de l'ordre d'apparition. Il est dit simple si on ne peut prendre chaque objet
qu'une fois au plus.

Nombre Le nombre d'arrangements de p lments distincts choisis parmi n est not A np (dans
d'arrangements simples certains livres, p et n sont inverss).
Le premier lment peut tre choisi de n faons diffrents, le deuxime peut alors
prendre (n1) valeurs, le troisime (n2) valeurs et le p-ime lment (np+1) valeurs.
D'o :
n

A p=nn1n 2...n p1=

n!
n p!

Les 432 = 24 arrangements de 3 lments choisis parmi a, b, c, d :


abc
cab

abd
cad

acb
cba

acd
cbd

adb
cda

adc
cdb

bac
dab

bad
dac

bca
dba

bcd
dbc

bda
dca

bdc
dcb

Exemple type Aprs les prolongations d'un match de football, le nombre de faons de choisir les 5
tireurs de penalties parmi les onze joueurs et l'ordre de passage.

1.6.

Arrangements avec rptitions

Nombre Le nombre d'arrangements de p lments choisis parmi n avec rptitions possibles est
n
d'arrangements avec not A p . Si les rptitions sont permises, alors tous les lments peuvent prendre n
rptitions valeurs. On a donc, d'aprs le principe de dcomposition :
n

A p=n

Les 32 = 9 arrangements avec rptitions de 2 lments choisis parmi a, b, c :


aa ab ac ba bb bc ca cb cc
Exemple type Nombre de numros de tlphone composs de 7 chiffres.

Didier Mller - LCP - 2014

Cahier Probabilits

CHAPITRE 1

1.7.

Combinaisons simples
Dfinition Une combinaison est une collection de p objets pris simultanment parmi n, donc sans
tenir compte de l'ordre d'apparition. Elle est dite simple si on ne peut prendre chaque
objet qu'une fois au plus.
n

Nombre de Le nombre de combinaisons de p lments choisis parmi n est not C p .


combinaisons simples Si l'on permute les lments de chaque combinaison simple, on obtient tous les
arrangements simples. Il y a donc p! fois plus d'arrangements que de combinaisons, ce
qui s'crit :
n
n
A p= p ! C p
Le nombre de combinaisons de p lments choisis parmi n est donc :
n

C p=

Les
Notation Les

n!
n
=
p
p! n p!

3!
=3 combinaisons de 2 lments choisis parmi a, b, c : ab ac bc
2!1!

n
p

sont les coefficients binomiaux (voir 1.10).

Exemple type Nombre de mains possibles au bridge.

1.8.

Combinaisons avec rptitions


Nombre de Si les rptitions sont permises, le nombre de combinaisons de p lments choisis parmi
combinaisons avec n est not C np .
rptitions La dmonstration de la formule est un peu complique. Comme les combinaisons avec
rptitions sont assez rares, nous donnerons la formule sans commentaires :
n

C p=

Les

n p 1 n p1!
=
p
n 1 ! p!

4!
=6 combinaisons avec rptitions de 2 lments choisis parmi a, b, c :
2! 2!
aa ab ac bb bc cc

Exemple type Nombre de dominos possibles avec 7 symboles diffrents possibles.

1.9.

Exercices

Pour tous ces exercices, il s'agira tout d'abord de dterminer s'il s'agit d'une permutation, d'un arrangement ou d'une
combinaison. Demandez-vous toujours si l'ordre intervient ou non. Si c'est le cas, c'est un arrangement ou une
permutation ; sinon, c'est une combinaison. Demandez-vous ensuite s'il y a des rptitions ou non.

Exercice 1.10

Combien un village doit-il avoir d'habitants au minimum pour que l'on soit sr que deux
personnes au moins ont les mmes initiales (composes de 2 lettres) ?
100

Exercice 1.11
Cahier Probabilits

Calculez A3

sans calculatrice.

Didier Mller - LCP - 2014

DNOMBREMENT

Exercice 1.12

Exercice 1.13

6 piles de marques diffrentes sont dans un tiroirs dont 3 sont neuves et 3 dcharges.
a. Combien peut-on raliser d'chantillons diffrents de 3 piles ?
b. Combien, parmi ces chantillons, contiennent 3 piles neuves ?
c. Combien contiennent au moins une pile neuve ?
Les douze tomes d'une encyclopdie sont rangs au hasard.
a. Combien y a-t-il de manires de les classer ?
b. Parmi ces classements, combien y en a-t-il o les tomes 1 et 2 se trouvent cte cte
(dans cet ordre) ?

Exercice 1.14

Les symboles de l'criture braille sont forms d'un assemblage de six points en relief,
comme le montre l'image ci-dessous. Combien de symboles diffrents peut-on fabriquer
selon ce principe ?

Exercice 1.15

Combien d'anagrammes distinctes peut-on former avec les lettres des mots :
a. deux
b. abracadabra
c. sociologique

Exercice 1.16

Exercice 1.17

Exercice 1.18

Exercice 1.19

Exercice 1.20

Exercice 1.21
Didier Mller - LCP - 2014

Dans un pass relativement proche, chaque classe du lyce cantonal devait avoir une
dlgation de trois lves : un dlgu, un supplant du dlgu et un laveur de tableau.
Une classe est compose de 11 filles et 3 garons.
a. Combien y a-t-il de dlgations possibles ?
Combien y a-t-il de dlgations possibles
b. si le dlgu et le supplant doivent tre de sexe diffrent ?
c. si le laveur de tableau doit tre un garon ?
d. si les deux sexes doivent tre prsents dans la dlgation ?
Un reprsentant s'apprte visiter cinq clients. De combien de faons peut-il faire cette
srie de visites...
a. s'il les fait toutes le mme jour ?
b. s'il en fait trois un jour et deux le lendemain ?
Les Rapetou (the Beagle Boys en anglais) sont des personnages de fiction crs en 1951
par Carl Barks pour les studios Disney.
Les Rapetou se ressemblent et s'habillent de manire identique. La seule faon de les
diffrencier est leur matricule de prisonnier qui fait office de nom. Les trois
combinaisons rcurrentes sont 176-167, 176-671 et 176-761.
Les Rapetou ne sont pas en nombre dfini. Carl Barks a dclar dans une interview qu'il
y a autant de Rapetou que de matricules en XYZ-TUV avec les chiffres 1, 6 et 7 avant et
aprs le tiret). Combien sont-ils donc ?
Une matresse de maison a onze amis trs proches. Elle veut en inviter cinq dner.
a. Combien de groupes diffrents d'invits existe-t-il ?
b. Combien de possibilits a-t-elle si deux d'entre eux ne peuvent venir qu'ensemble ?
c. Combien de possibilits a-t-elle si deux d'entre eux sont en mauvais termes et ne
veulent plus se voir ?
Un atelier comprend 15 ouvriers de mme spcialit, 8 femmes et 7 hommes. On veut
former une quipe de 5 ouvriers.
a. Combien d'quipes diffrentes peut-on former ?
b. Combien d'quipes comportant 3 hommes peut-on former ?
Combien y a-t-il de pices diffrentes dans un jeu de dominos si sur chaque pice
figurent deux symboles choisis parmi {blanc, 1, 2, 3, 4, 5, 6} ?
Cahier Probabilits

Exercice 1.22

Exercice 1.23

Exercice 1.24

Exercice 1.25

CHAPITRE 1
Un tierc est l'ordre d'arrive des trois premiers chevaux. 17 chevaux sont au dpart
d'une course hippique. Combien y a-t-il de tiercs possibles :
a. au total,
b. gagnants dans l'ordre,
c. gagnants mais dans le dsordre ?
Lors d'un examen, un lve doit rpondre 10 questions sur 13.
a. Combien de choix a-t-il ?
b. Combien de possibilits a-t-il s'il doit rpondre aux deux premires questions ?
c. Combien s'il doit rpondre la premire ou la deuxime question, mais pas aux
deux ?
d. Combien s'il doit rpondre exactement 3 des 5 premires questions ?
e. Combien s'il doit rpondre au moins 3 des 5 premires questions ?
partir d'un jeu de 36 cartes, de combien de faons peut-on choisir exactement :
a. deux cartes rouges et un pique ?
b. deux rois et un carreau ?
Au Swiss Lotto , il faut cocher 6 numros sur 45.
a. Combien y a-t-il de grilles possibles ?
b. Combien y a-t-il de grilles avec exactement trois numros gagnants (sans tenir
compte du numro complmentaire) ?

Exercice 1.26
Exercice 1.27

Exercice 1.28

Dans une classe de dix lves, de combien de faons peut-on choisir trois lves pour
tenir les rles de Clante, Valre et Harpagon ?
D'un jeu de 36 cartes, on veut choisir une main de 9 cartes. Combien y a-t-il de mains...
a. ne comportant que des cartes noires (trfle ou pique) ?
b. ne comportant que des figures (valet, dame, roi ou as) ?
c. comportant 4 as ?
d. comportant 5 figures, dont 3 noires ?
e. comportant 3 as, 3 dames et 3 carreaux ?
En 1961, Raymond Queneau a publi une uvre majeure de la littrature combinatoire.
Malheureusement, le dbut du titre vous a chapp, mais vous vous rappelez que cela se
termine par ... milliards de pomes .
Le livre contient 10 sonnets de 14 alexandrins chacun. Chaque page du livre contient un
sonnet et est dcoupe en languettes contenant chacune un alexandrin. On peut ainsi
composer un pome par exemple avec le premier alexandrin du cinquime sonnet, le
deuxime alexandrin du neuvime sonnet, et ainsi de suite jusqu'au quatorzime
alexandrin.
a. Quel est alors le titre du livre de Queneau ?
b. raison d'un pome toutes les minutes, combien d'annes faudrait-il pour lire tous
les pomes possibles ?

Exercice 1.29
Exercice 1.30

Cahier Probabilits

Rsolvez

a. A2 =72

b. A4 =42 A 2

2n

c. 2 A250= A2

Sur une feuille quadrille, dessinez un rectangle de 10 carrs de long et de 6 carrs de


large.
En se dplaant uniquement vers la droite ou vers le haut en suivant les lignes du
quadrillage, combien y a-t-il de chemins pour aller du coin infrieur gauche au coin
suprieur droit du rectangle ?

Didier Mller - LCP - 2014

DNOMBREMENT

Exercice 1.31

Exercice 1.32

Quatre hommes, au bord d'un prcipice, doivent traverser la passerelle qui mne sur
l'autre bord. Mais il y a un problme : la passerelle n'est pas trs solide et on ne peut pas
la franchir plus de deux. De plus, il faut se munir d'une torche, car la nuit est tombe et
certaines planches sont pourries. Notons pour finir que le pas doit toujours s'accorder
sur celui de la personne la plus lente.
Andr traverse en 1 minute,
Boris en 2 minutes,
Claude en 5 minutes et
Denis, plus peureux, met 8 minutes.
Ils n'ont qu'une seule torche, et ils ne peuvent pas se la lancer d'un bord du ravin
l'autre ; il faut donc la rapporter chaque fois.
a. Combien y a-t-il de faons de faire traverser cette passerelle ces quatre personnes
en cinq passages ?
b. Quelle est la solution la plus rapide ?
La nouvelle immatriculation franaise se base sur le modle AA-111-AA (deux lettres,
trois chiffres, deux lettres) en vigueur depuis 1994 en Italie.
a. Combien y a-t-il de plaques d'immatriculation diffrentes ?

La srie WW dans le bloc de


gauche indique un garage.

En ralit, il y en a moins que cela, car on exclut les lettres I, O et U (du fait de leur trop
grande ressemblance avec le 1, le 0 et le V) ainsi que les sries SS et WW du bloc de
gauche et la srie SS du bloc de droite. De plus, les sries de chiffres dmarrent 001.
b. Avec ces contraintes, combien y a-t-il de plaques d'immatriculation diffrentes ?
c. Les combinaisons de lettres prtant rire KK, PD, PQ, QQ, et WC ne sont cependant
pas supprimes. Si c'tait le cas, combien y aurait-il de plaques d'immatriculation ?

1.10. Coefficients binomiaux


Triangle de Pascal

Le triangle de Pascal se construit ligne par ligne : chaque terme est l'addition des deux
nombres de la ligne suprieure qui lui sont adjacents.

En fait, ce triangle tait connu


des mathmaticiens chinois au
12e sicle dj puisque Zhu Shi
Jie s'y intressait. Pascal en fait
une tude dtaille en 1653,
c'est pourquoi il porte son nom.

n=0
n=1
n=2
n=3
n=4
n=5
n=6
n=7 1

p=0
p=1

p=2
p=3
1
2
1

p=4
1
3
3
1

p=5
1
4
6
4
1

p=6
1
5
10
10
5
1

p=7
1
6
15
20
15
6
1

7
21
35
35
21
7
1
1

Exemple : on voit que le 4 est gal 3 + 1.

Blaise Pascal
(Clermont-Ferrand, 19/6/1623 -

Ce triangle permet de dterminer les coefficients binomiaux sans connatre la formule.


4!
4
Par exemple, le nombre C 3=
se lit l'intersection de la ligne n = 4 et de la
3!1!
diagonale p = 3.

Paris, 19/8/1662)

Curiosit Dans ce triangle, si tous les nombres pairs sont coloris en blanc et tous les nombres
impairs en noir, le triangle de Sierpinski apparat.
Essayez !

Didier Mller - LCP - 2014

Cahier Probabilits

10

Binme de Newton

CHAPITRE 1
Vous connaissez les identits binomiales depuis longtemps dj :
0

(a + b) = 1
1
(a + b) = a + b
2
2
2
(a + b) = a + 2ab + b
3
3
2
2
3
(a + b) = a + 3a b + 3ab + b

C'est d'ailleurs pour cette raison


qu'on les appelle coefficients

Mais quelles sont les formules pour des degrs suprieurs ?


En comparant les formules de degr 0, 1, 2 et 3 avec les lignes 0, 1, 2 et 3 du triangle de
Pascal, vous constaterez que les coefficients des identits binomiales correspondent avec
les nombres du triangle. Donc :

binomiaux !
4

2 2

(a + b) = a + 4a b + 6a b + 4ab + b
5
5
4
3 2
2 3
4
5
(a + b) = a + 5a b + 10a b + 10a b + 5ab + b
etc.
Soit n un nombre entier strictement positif. La formule gnrale du binme de Newton
est :
Rappel

n
est une autre
p
n
notation de C p .

Formules
concernant les
coefficients
binomiaux

ab =

n n n n1
n n 2 2
n n k k
n n
a a b
a b
a b b
0
1
2
k
n
n

n n k k
a b
k

k =0

En tudiant bien le triangle de Pascal, on peut observer les proprits suivantes :


Il y a toujours un 1 dans les bords :

n
n
= =1
0
n

Le triangle est symtrique par rapport la verticale :


Par la construction du triangle, on a :
Vrifiez encore que :

n
n
=
n p
p

n
n
n1

=
p
p1
p1

n
n1
nm 1
nm

=
n
n
n
n1

Exercice 1.33

a. Dveloppez (a + b) .
2
16
b. crivez le cinquime terme du dveloppement de (rs + 3) .

1.11 Ce qu'il faut absolument savoir


Matriser le principe des tiroirs
Matriser le principe de dcomposition
Reconnatre quel type de dnombrement on a affaire en lisant une donne
Calculer tous les types de dnombrement sur sa calculatrice
Connatre le triangle de Pascal et les coefficients binomiaux

Cahier Probabilits

ok
ok
ok
ok
ok

Didier Mller - LCP - 2014