ANALYSE COMBINATOIRE

___________________________________________________________________________________________________

Lanalyse combinatoire est ltude des diffrentes manires de ranger des objets et permet de rpondre
des questions telles que: Combien de nombres diffrents de 4 chiffres peut-on former ? ou bien Dans
une classe de 24 lves, on doit lire deux dlgus de classe. Combien existe-t-il de paires diffrentes
possibles ?
La connaissance de ces mthodes de dnombrement est indispensable au calcul lmentaire des
probabilits.

1. Principe gnral
Exemple dintroduction
Supposons que trois quipes participent un tournoi dans lequel sont dtermines une premire, une
deuxime et une troisime place. Pour faciliter lidentification des quipes, nous allons les dsigner par
les lettres A, B, C.
Cherchons le nombre de manires diffrentes permettant dattribuer le classement de ces 3 quipes.
On peut illustrer ce raisonnement par un diagramme en arbre.
1re
place

2me
place

3me
place

Classement
final

ABC

ACB

BAC

BCA

CAB

CBA

On remarque que le nombre de possibilits de classement (6) est le produit du nombre de possibilits
(3) dattribuer la premire place, par le nombre de possibilits (2) dattribuer la deuxime place (aprs
que la premire place a t attribue), par le nombre de possibilits (1) dattribuer la troisime place
(les deux premires tant dj fixes).
Le raisonnement ci-dessus illustre la rgle gnrale suivante, que nous utiliserons comme axiome
fondamental:
Le principe de multiplication:
Si une premire opration peut tre effectue de n1 manires diffrentes, puis une seconde opration
peut tre effectue de n2 manires diffrentes, puis une troisime opration peut tre effectue de n3
manires diffrentes et ainsi de suite jusqu une k-ime opration qui peut tre effectue de nk
manires diffrentes. Alors lensemble de toutes ces oprations peut tre effectu de
n1 n2 n3 nk manires diffrentes.
________________________________________________________________________________________________________________________________

3Mstand/Renf Analyse combinatoire

JtJ 2015

Remarque:
Lanalyse combinatoire nest pas lnumration de toutes les possibilits (souvent long et fastidieux)
mais bien le dnombrement de celle-ci par un calcul.
Le plus souvent les arbres sont gigantesques, donc difficilement ralisables. On leur prfrera souvent
le modle gobelets qui permet de compter le nombre de possibilits de les remplir.
Soit par rapport au classement

1re place

2me place

3me place

quipe B

quipe C

Soit par rapport lquipe

quipe A

Dans cet exemple, on constate que lon peut dnombrer soit par rapport au classement, soit par rapport
lquipe. Ce ne sera pas toujours le cas. Il sagira alors de choisir le bon titre des gobelets.

Exemples
1) Une classe se compose de 12 filles et 9 garons. De combien de faons peuvent tre choisis un
prsident de classe, un vice-prsident, un trsorier et un secrtaire, si le trsorier doit tre une fille, le
secrtaire un garon, et si un tudiant ne peut exercer plus dune charge.

De faon gnrale, il est recommand de dnombrer les oprations en commenant par celles o
sont imposes les restrictions les plus svres, et ceci, par ordre dcroissant de svrit.

2) Combien peut-on former de nombres de quatre chiffres diffrents, si ces nombres doivent tre des
multiples de 5.

Aprs avoir complt les gobelets forte restriction, on peut tre amen sparer le dnombrement en 2 ou plusieurs cas.

Les mthodes de dnombrement se classeront selon 3 catgories:

les permutations

les arrangements

les combinaisons

________________________________________________________________________________________________________________________________

JtJ 2015

3Mstand/Renf Analyse combinatoire

Exercice 1

Une fille a quatre jupes et six chemisiers. Combien de combinaisons diffrentes

jupe et chemisier peut-elle porter ?

Exercice 2

Dterminer le nombre dentiers positifs infrieurs 10000 qui peuvent tre forms
avec les chiffres 1, 2, 3 et 4
a) si les rptitions sont permises ?
b) si elles ne sont pas permises ?

Exercice 3

Combien de nombres diffrents de 5 chiffres distincts peut-on former avec les

chiffres de 0 9
a) si les nombres doivent tre impairs ?
b) si les deux premiers chiffres de chaque nombre doivent tre pairs ?

Exercice 4

Le Sport-Toto tait un jeu de pronostics sur 13 matchs de football. Il y a 3 rsultats

possibles: gagn, perdu ou nul (1 ; 2 ; x). Combien de pronostics diffrents peut-on
faire ?

Exercice 5

On veut asseoir 5 hommes et 4 femmes dans une range de 9 chaises de manire

ce que les femmes occupent les places paires. Combien y a-t-il de possibilits ?

Exercice 6

Dans certains pays, les plaques dimmatriculation des automobiles commencent par
une lettre de lalphabet, suivie de cinq chiffres. Calculer combien de plaques
dimmatriculation sont ralisables si :
a) le premier chiffre suivant la lettre ne peut pas tre 0 ;
b) la premire lettre ne peut pas tre O ou I et le premier chiffre ne peut pas tre 0
ou 1.

2. Les permutations
Exemple dintroduction
1) Combien danagrammes du mot ART peut-on former ?

2) Mme question avec le mot ARA.

Dfinition:

On appelle permutation une disposition ordonne de tous les objets.

________________________________________________________________________________________________________________________________

3Mstand/Renf Analyse combinatoire

JtJ 2015

Remarques:
Selon le modle gobelet, il y autant de gobelets que dobjets y introduire.
Lordre de disposition dans ces gobelets est important.
La famille dobjets placer dans les gobelets peut contenir plusieurs copies identiques dun ou
plusieurs objets. Dans ce cas, rien ne distingue les permutations de ces objets entre eux et on parle
alors de permutation de n objets avec rptitions.
Notation

Pn : nombre de permutations de n objets distincts.

Pn (r1 ; ... ; rk) : nombre de permutations de n objets avec rptitions o r1, ..., rk
dsignent le nombre dobjets identiques.

Exemples:
1) Le nombre de permutations des lettres du mot GYMNASE est P7
2) Le nombre de permutations des lettres du mot PROFESSIONS est P 11 (3 ; 2) ou P 11 (2 ; 3)

Formule:

Pn = n (n 1) (n 2) 2 1

Justification:

Dfinition:

On appelle n factorielle (n IN*) et lon note n! le produit dfini par

n! = n (n 1) (n 2) 2 1
De plus, on posera par convention 0! = 1

Exemples:
4! = 4 3 2 1 = 24
5! = 5 4 3 2 1 = 120
10! = 3628800

________________________________________________________________________________________________________________________________

JtJ 2015

3Mstand/Renf Analyse combinatoire

Remarques
1) La fonction factorielle admet une croissance spectaculaire






2) Vous trouverez sur votre calculatrice la touche x!

Formule:
Formule:

ou n! .

Pn = n!

P n (r1 ; rk)=

n!
r1 ! r 2 ! rk !

Justification:

Exemple:
1) Dterminer le nombre danagrammes du mot DIPLMES et du mot MATURIT.

________________________________________________________________________________________________________________________________

3Mstand/Renf Analyse combinatoire

JtJ 2015

2) Un tudiant possde, parmi ses livres, 5 livres de math, 3 livres dhistoire et 8 livres en allemand.
De combien de manires peuvent-ils tre rangs sur une tagre si les livres traitant de la mme
matire sont placs les uns ct des autres.

Il faut dcomposer chronologiquement les diffrentes tapes de rangement, les dnombrer afin de
multiplier ensuite les rponses individuelles obtenues.
Exercice 7

Dterminer le nombre danagrammes du mot MORGES ?

Exercice 8

Dterminer le nombre danagrammes du mot MISSISSIPPI ?

Parmi ces anagrammes, combien commencent et se terminent par la lettre S ?

Exercice 9

Combien de mots peut-on crire avec les lettres du mot TOULOUSE, si les
consonnes doivent occuper les 1re, 2me et 7me positions ?

Exercice 10

Avec les lettres A, M, O, S et U, on peut crer 120 anagrammes. En les classant par
ordre alphabtique, quelle sera la position du "mot" SOUMA ?

Exercice 11

Les quatre remplaants dune quipe de volley prennent place sur le banc des
remplaants. De combien de manires diffrentes peuvent-ils sasseoir ?

Exercice 12

a) Neuf personnes prennent place autour dune table ronde. De combien de

manires diffrentes peuvent-elles sasseoir ? (on ne tient compte que de la
position relative des neuf personnes les unes par rapport aux autres)
b) Mme question, mais un couple de deux amoureux dsirent tre voisins.
Un reprsentant sapprte visiter cinq de ses clients. De combien de faons peut-il
faire cette srie de visite :
a) sil les fait toutes le mme jour ?
b) sil en fait trois un jour et deux le lendemain ?

Exercice 13

Exercice 14

De combien de manires peut-on partager un groupe de dix personnes en deux

groupes; un groupe de 7 et un de 3 ?

Exercice 15

Le client dune banque se rappelle que 2, 4, 7 et 9 sont les chiffres dun code
daccs quatre chiffres pour le distributeur automatique de billets.
Malheureusement, il a oubli le code. Calculer le plus grand nombre possible
dessais ncessaires pour obtenir le code secret.

Exercice 16

Refaire lexercice prcdent avec les chiffres 2, 4 et 7, en sachant que lun de ces
chiffres se trouve deux fois dans le code daccs quatre chiffres.

Exercice 17

On dispose des sept jetons suivants:      

a) Combien de nombres de sept chiffres peut-on composer en juxtaposant ces sept
jetons ?
b) Combien de nombres sont infrieurs 1300000 ?

________________________________________________________________________________________________________________________________

JtJ 2015

3Mstand/Renf Analyse combinatoire

Exercice 18

On range 6 jetons de couleurs diffrentes regroupes deux deux dans trois botes.
Combien de dispositions diffrentes existe-t-il ?

3. Les arrangements
Exemple dintroduction
1) Combien de nombres de deux chiffres distincts peut-on former avec les chiffres 5, 6, 7, 8, 9 ?

2) Combien de nombres de cinq chiffres peut-on former avec les chiffres 1 et 2 ?

Remarques:
Lordre dcriture est trs important: par exemple dans le 1er exemple, les nombres 56 et 65 sont
diffrents.
Dans le modle gobelets, il y a plus dlments placer que de gobelets disposition.
Dfinition
On dispose de n objets :
On appelle arrangement sans rptition une disposition ordonne de p lments distincts choisis
parmi les n. (1 p n)
n

On note A p le nombre darrangements possibles.

On appelle arrangement avec rptition une disposition ordonne de p lments non forcment
distincts choisis parmi les n.
n

On note A p le nombre darrangements possibles.

________________________________________________________________________________________________________________________________

3Mstand/Renf Analyse combinatoire

JtJ 2015

Formule

A pn =

n!
(n p)!

1p n

Justification:

Remarque:
Cette formule est compatible avec celle des permutations dans le cas dun arrangement de n
lments choisis parmi les n:

Ann =

Formule

n!
n! n!
= = = Pn
(n n)! 0! 1

A pn = n p

1 p

Justification:

Exemples
1) Dterminer le nombre de mots de quatre lettres distinctes forms avec les lettres du mot DIPLME ?

________________________________________________________________________________________________________________________________

JtJ 2015

3Mstand/Renf Analyse combinatoire

2) Dans lalphabet braille, chaque lettre ou signe est reprsent par 6 points disposs en un tableau de 3
lignes et 2 colonnes, certains tant en relief. Combien de signes distincts peut-on composer ?

Gymnase de kMorges = gymnase de Morges

Exercice 19

De combien de manires 10 personnes peuvent-elles sasseoir sur un banc de 4

places ?

Exercice 20

a) Avec les 26 lettres de lalphabet, combien de mots de 5 lettres peut-on former ?

(les mots nont pas ncessairement de signification !)
b) Mme question, mais en se limitant aux mots forms de 5 lettres diffrentes.

Exercice 21

a) Un immeuble est compos dun rez-de-chausse et de 8 tages. Un ascenseur

part du rez-de-chausse avec 5 occupants. De combien de manires diffrentes
ces 5 occupants peuvent-ils choisir les tages auxquels ils vont se rendre.
b) Mme question dans le cas o chaque tage un occupant au plus quitte
lascenseur.

Exercice 22

a) Huit personnes dsirent sasseoir dans un compartiment de cinq places.

Combien y a-t-il de possibilits ?
b) Cinq personnes dsirent sasseoir dans un compartiment de huit places.
Combien y a-t-il de possibilits ?
c) Comment expliquez-vous lanalogie entre ces deux situations ?

Exercice 23

a) Combien y a-t-il dinitiales possibles formes de deux lettres ?

b) Combien un village doit-il avoir dhabitants pour que lon soit sr que deux
personnes au moins ont les mmes initiales ?

Exercice 24

On considre les nombres 2, 5 et 7.

a) Combien peut-on former de nombres de deux chiffres distincts ?
b) Parmi eux, combien y a-t-il de nombres pairs ?

Exercice 25

On considre un jeu forain o 4 souris, numrotes de 1 4 peuvent se diriger vers

5 cases A, B, C; D et E. Plusieurs souris pouvant choisir la mme case. Sur un
billet, le joueur inscrit une rpartition des souris et il gagne si son pronostic se
ralise. Combien de pronostics diffrents peut-il faire ?

Exercice 26

Dix chevaux sont au dpart dun grand prix lhippodrome de Vincennes.

Combien y a-t-il de quarts possibles ?

Exercice 27

Un palindrome numrique est un entier, tel 45654, que lon peut lire aussi bien
depuis la gauche que depuis la droite.
Combien de palindromes cinq chiffres existe-t-il ?
www.javmath.ch

________________________________________________________________________________________________________________________________

3Mstand/Renf Analyse combinatoire

JtJ 2015

Exercice 28

Exercice BONUS:
Quand une carte routire a dcid de se liguer contre vous
1re partie:
Sur le site: http://www.canalacademie.com/
ida3577-La-loi-de-Murphy.html, on pouvait lire:
Tenez, pourquoi une carte routire une fois ouverte est
pratiquement impossible replier correctement ?
La rponse est "statistique". Partons dun exemple :
Prenons une brochure qui contient quatre plis. Pour un
simple document comme celui-ci, il existe 384 faons de
le plier :
(4 3 2 1) 24 = 384
Rien quune feuille 2 plis vous fait 8 possibilits
diffrentes de la plier. Alors imaginez pour une carte routire comportant 8 plis dans une
direction et 4 dans un autre sens le nombre total de possibilits de pliage est le produit de
ses deux directions ! soit, 30'965760 possibilits !
a) Pouvez-vous expliquer, ou mettre en doute, ces diffrentes valeurs?
2me partie:
Sur le mme site: http://www.canalacademie.com/ida3577-La-loi-de-Murphy.html
Restons avec cette carte routire qui dcidment a dcid de vous mener la vie dure.
Pourquoi votre destination se trouve-t-elle toujours sur le bord de la carte ?
En gnral, moins de 2 cm du bord, cela vous oblige tourner la page pour vrifier votre
itinraire Un pan typique de carte routire mesure 14 x 20 cm, soit 280 cm2. Si vous prenez
vos 2 cm de marge sur cet exemple, cette surface reprsente 120 cm2 soit prs de la moiti de
la surface totale. De ce fait, il y a de fortes chances pour que votre destination soit au bord de
la carte !
b) Justifier nouveau ces diffrentes valeurs ?

4. Les combinaisons
Exemple dintroduction
Quatre personnes {1 ; 2 ; 3 ; 4} dsirent jouer au tennis de table en double. Combien dquipes
diffrentes peuvent-elles former ?

________________________________________________________________________________________________________________________________

JtJ 2015

10

3Mstand/Renf Analyse combinatoire

Remarques:
Une combinaison est caractrise uniquement par le choix des objets.
Une combinaison nest pas caractrise par lordre des objets. Lquipe {1 ; 2} ne diffre pas de
lquipe {2 ; 1}.
On ne peut pas utiliser le modle gobelet, car celui-ci induit un choix ordonn ; ce qui nest pas le cas
lors de combinaisons.
Dfinition
On appelle combinaison une disposition non ordonne de p lments distincts choisis parmi les n.
(1 p n)
n

On note C p le nombre de combinaison possible.

Formule

A pn
C =
Pp
n
p

1 p n

Justification:

Formule

C pn =

n!
(n - p)! p!

1 p n

Remarques:
Par convention de calcul, on pose C 0n = 1

et

C 00 = 1.

La notion de combinaison avec rptitions existe, mais nous ne ltudierons pas dans le cadre de ce
cours.
________________________________________________________________________________________________________________________________

3Mstand/Renf Analyse combinatoire

11

JtJ 2015

Exemple
1) De combien de manires diffrentes peut-on former un comit de trois personnes partir dune
classe de 24 lves ?

2) Combien de mains diffrentes de six cartes peut-on obtenir partir dun jeu de 36 cartes ?
Parmi celles-ci, combien contiennent les 4 valets ?, combien contiennent au moins 1 valet ?

Dans le cas de au moins un , on dnombre la situation aucun que lon dduit du

dnombrement total .

Exercice 29

12 personnes se rencontrent et se serrent la main. Combien y a-t-il de poignes de

main ?

Exercice 30

Vous devez organiser un tournoi de tennis dans le cadre de votre club. Il y a 9

personnes inscrites qui devront toutes jouer une fois contre leur adversaire.
Combien de matchs vont devoir se drouler ?

Exercice 31

Un marchand de glace a en stock 31 parfums diffrents. Il se vante de proposer

environ 4500 glaces diffrentes trois boules, chaque boule tant dun parfum
diffrent. Comment ce nombre a-t-il t obtenu ?

Exercice 32

Avec 10 dputs et 6 snateurs, on veut former une commission de 7 membres

comprenant 5 dputs. Quel est le nombre de possibilits ?

________________________________________________________________________________________________________________________________

JtJ 2015

12

3Mstand/Renf Analyse combinatoire

Exercice 33

De combien de faons peut-on choisir une main de 5 cartes dans un jeu de 36

cartes, si lon veut que ces 5 cartes contiennent :
a) les 4 as ?
b) 2 as et 2 rois ?
c) au moins un as ?
d) au moins deux rois ?

Exercice 34

ABCD est un rectangle.

On trace six parallles AD et cinq parallles AB.

Combien y a-t-il de rectangles au total sur cette

configuration ?

Exercice 35

Un atelier comprend 15 ouvriers, 8 femmes et 7 hommes. On choisit dans cet

atelier des groupes de 5 ouvriers:
a) combien de groupes diffrents peut-on former ?
b) combien de groupes comportant 3 hommes peut-on former ?

Exercice 36

De combien de faons peut-on remplir une feuille de loterie numros (choisir 6

numros parmi 45) ?
Parmi toutes les possibilits, combien permettent de raliser :
3 bons numros (gain de 6.- ) ?

6 bons numros (le gros lot !!) ?

www.javmath.ch

________________________________________________________________________________________________________________________________

3Mstand/Renf Analyse combinatoire

13

JtJ 2015

5. Permutation - Arrangement - Combinaison

lequel choisir ?

Exemple
Une urne contient les 6 jetons suivants {

a) On tire simultanment 5 jetons. Combien de tirages diffrents contenant 2 chiffres pairs et 3 impairs
peut-on former ?
b) On tire successivement les 6 jetons et on les aligne. Combien de nombres diffrents forms des 6
chiffres peut-on ainsi former ?
c) On tire successivement 4 jetons et on les aligne. Combien de nombres diffrents peut-on former ?
d) On tire simultanment 4 jetons. Combien de tirages diffrents peut-on former ?
e) On tire successivement 4 jetons, on note le chiffre obtenu puis on le remet dans lurne. Combien de
nombres diffrents peut-on former ?
f) On tire simultanment 5 jetons, on les aligne de manire ce que 2 chiffres pairs soient toujours
spars par un chiffre impair et rciproquement, 2 chiffres impairs par un chiffre pair. Combien de
nombres diffrents peut-on former ?

Comment savoir ds le dpart la bonne formule utiliser

Pn ; Pn (r ) ; A pn ; A pn ; C pn ; "gobelets"

________________________________________________________________________________________________________________________________

JtJ 2015

14

3Mstand/Renf Analyse combinatoire

On peut utiliser alors le diagramme suivant

Diagramme de lanalyse combinatoire (avec n exercices)

Le problme
impose-t-il une
contrainte ?

Oui

Non

On tient compte
de
lordre ?

Cp

..........................................................
..........................................................

Oui
..........................................................

Non
...

..........................................................

Dmarche choisir

Non

On tient compte
de
lordre ?

..........................................................

COMBINAISON

Cp

mais

...
..........................................................

..........................................................

Oui
...

..........................................................
ou
A np

tio

PERMUTATION
ARRANGEMENT

..........................................................

sa

ns

rp

ti

..........................................................

nbre de gobelets
=
nbre dobjets

..........................................................

Non
ARRANGEMENT

...
avec r

ptitio

..........................................................
ou

ns

..........................................................
A np

..........................................................

Oui

san

p
s r

titio

ou

...

..........................................................

Pn

..........................................................

PERMUTATION
avec

rp

titio

ns

Pn (r 1, ..., r k)

..........................................................

mais

...
..........................................................

La catgorie des inclassables :

Il est important de bien dcoder le problme pour reprer si lordre a de limportance dans le
dnombrement. En particulier, si les mots suivants apparaissent:
SUCCESSIVEMENT
SIMULTANMENT

________________________________________________________________________________________________________________________________

3Mstand/Renf Analyse combinatoire

15

JtJ 2015

Exercice 37

Dans une course, 12 chevaux prennent le dpart.

a) De combien de manires peut se prsenter le tableau darrive des 3 premiers ?
(tierc dans lordre)
b) Combien de trios de gagnant peut-on avoir ? (tierc dans le dsordre)

Exercice 38

a) Une urne contient 12 boules numrotes de 1 12. On en tire 3 simultanment.

Dterminer le nombre de tirages diffrents.
b) Mme question si lon tire successivement ces trois boules.
c) Mme question si aprs chaque tirage on remet la boule dans lurne.

Exercice 39

Combien de nombres de 3 chiffres, non forcment distincts, peut-on former avec les
6 chiffres 2, 3, 5, 6, 7 et 9 ? Parmi ceux-ci, combien sont infrieurs 400 ? pairs ?
multiple de 5 ?

Exercice 40

a) Un tudiant doit rsoudre 8 problmes sur 10 lors dun examen crit. Combien
de choix peut-il faire ?
b) Mme question en supposant quil doit obligatoirement rsoudre les 3 premiers
problmes ?
c) Mme question en supposant quil doit obligatoirement rsoudre 4 des 5
premiers problmes ?

Exercice 41

Complter le tableau ci-dessous.

Un triangle bien
connu ?

Chaque case correspond au calcul dun choix de p objets parmi n (en ne tenant pas
compte de lordre):

C 00 =

C10 =

C11 =

C 20 =

C12 =

C 22 =

C 30 =

C13 =

C 32 =

C 33 =

C 04 =

C14 =

C 24 =

C 34 =

C 44 =

En dduire le dveloppement de (x + y)4 =

En dduire le 11me terme de (x + y)14
Exercice 42

Une justification de la construction du triangle de Pascal provient de la formule :

+1
C pn +1
= C pn + C pn +1

Dmontrer cette formule.

________________________________________________________________________________________________________________________________

JtJ 2015

16

3Mstand/Renf Analyse combinatoire

Exercice 43

Sur ce quadrillage 2 2 , on ne peut se dplacer que vers la

droite ou vers le haut.
Combien y a-t-il de chemins permettant de relier le point A au
point B ?

Exercice 44

Sur ce quadrillage 4 4 , on ne peut se dplacer que vers la

droite ou vers le haut.
a) Combien y a-t-il de chemins permettant de relier le point A
au point B ?
b) Parmi ces chemins, combien passent par le point P(1 ; 2) ?
c) En choisissant un chemin au hasard parmi tous les chemins
reliant A B, quel est le pourcentage de chance que ce
chemin passe par P ?

Exercice 45

On tire 3 cartes dun jeu de 36 cartes

a) Combien y a-t-il de mains possibles ?
b) Combien y a-t-il de mains formes dun roi et deux as ?
c) Combien y a-t-il de mains ne contenant aucun as ?
d) Combien y a-t-il de mains contenant au moins un as ?
e) Combien y a-t-il de mains contenant exactement un as ?

Exercice 46

Combien peut-on former de nombres de 8 chiffres avec deux 4, quatre 2 et deux 3 ?

Exercice 47

Combien de salades diffrentes peut-on prparer partir dun choix de laitue,

scarole, endive, cresson et chicore amre ? (Considrez dabord le nombre possible
constitu dun lgume, puis de deux )

Exercice 48

Dans combien de nombres compris entre 1000 et 9999

a) rencontre-t-on une fois le chiffre 3 ?
b) ne rencontre-t-on pas le chiffre 3 ?
c) rencontre-t-on trois fois le chiffre 7 ?

Exercice 49

De combien de manires peut-on asseoir 3 hommes et 3 femmes autour dune table

ronde si :
a) aucune restriction nest impose ?
b) 2 femmes particulires ne doivent pas tre assises lune ct de lautre ?
c) chaque femme doit tre place entre deux hommes ?

Exercice 50

On considre lensemble E = {1 ; 2 ; 3 ; 4 ; 5 ; 6}. A laide des 6 chiffres de cet

ensemble, chacun tant pris une seule fois, combien peut-on former de nombres
distincts dans chacun des cas suivants:
a) nombres de 6 chiffres ?
b) nombres de 4 chiffres ?
c) nombres de 4 chiffres commenant par le chiffre 3 ?
d) nombres de 4 chiffres contenant le chiffre 3 ?
e) nombres de 4 chiffres contenant les chiffres 3 et 6 ?

________________________________________________________________________________________________________________________________

3Mstand/Renf Analyse combinatoire

17

JtJ 2015

Exercice 51

Lautocar de M. Hitchcock peut transporter 16 personnes en plus du chauffeur. Les

siges sont disposs en 4 ranges de quatre avec un couloir passant au milieu. Huit
filles et huit garons montent dans lautocar. De combien de faons diffrentes
M. Hitchcock peut-il disposer les enfants sachant que :
a) il ny a pas de contrainte ?
b) les filles sont toutes dun ct du couloir et les garons de lautre ?
c) sur chaque range, il y a un couple (garon, fille) de chaque ct du couloir ?

Exercice 52

M. et Mme Chombier ont du mal trouver le sommeil, car leurs voisins du dessus
donnent une petite fte. Tout coup, un bouchon saute, et les joyeux ftards
trinquent tous ensemble. M. Chombier dnombre 28 tintements de verres. Combien
y a-t-il de convives ?
www.javmath.ch

________________________________________________________________________________________________________________________________

JtJ 2015

18

3Mstand/Renf Analyse combinatoire