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 ?
[Link]
________________________________________________________________________________________________________________________________
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: [Link]
[Link], 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: [Link]
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 !!) ?
[Link]
________________________________________________________________________________________________________________________________
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 ?
[Link]
________________________________________________________________________________________________________________________________
JtJ 2015
18
3Mstand/Renf Analyse combinatoire
