Analyse combinatoire

Nous allons dvelopper dans ce chapitre des techniques de dnombrements qui permettront de rsoudre des problmes du genre: combien existe-t-il de mains diffrentes de cinq cartes au poker? (rp: 2 598 960) combien existe-t-il de combinaisons diffrentes au 6/49 ? (rp: 13 983 816) combien existe-t-il de faons diffrentes de rpondre au hasard un examen de 10 questions du type VRAI ou FAUX ? (rp: 1024)

1.1 Principe de multiplication et principe daddition

problme 1.1.1 On dispose de k cases distinctes et lon dsire placer un objet dans chacune des cases. Le choix du 1 er objet se fait parmi les objets dun ensemble A1, 2 e objet se fait parmi les objets dun ensemble A2, 3 e objet se fait parmi les objets dun ensemble A3,

ke

objet se fait parmi les objets dun ensemble Ak.

De combien de faons diffrentes peut-on le faire? On peut rsoudre ce problme en utilisant une des mthodes suivantes. La mthode dnumration (arbre dtalement) La mthode de dnombrement (principe de multiplication)

La mthode dnumration (arbre dtalement) exemple 1.1.1 On dispose de 2 cases et on dsire placer un objet dans chaque case. Si A1 = { 1, 2 } et A2 = { A, B, C }, de combien de faons diffrentes peut-on le faire ? ____________

rp: 6

1.1

Principe de multiplication et principe daddition

exemple 1.1.2

On dispose de 3 cases et on dsire placer un objet dans chaque case. Si A1 = A2 = A3 ={ P, F }, de combien de faons diffrentes peut-on le faire ? ____________

rp: 8

La mthode dnumration devient rapidement impossible appliquer lorsque le nombre dobjets augmente. Il est nanmoins possible dobtenir un tel dnombrement sans numration. En se rfrant aux deux exemples prcdents, on acceptera sans peine le principe de multiplication.

La mthode de dnombrement (principe de multiplication) Soit un ensemble A1 constitu de n(A1) objets distincts et un ensemble A2 constitu de n(A2) objets distincts. Le nombre de faons diffrentes de placer un objet de A 1 dans une premire case et un objet de A2 dans une seconde case est donn par n(A 1) n(A2) Le principe de multiplication se gnralise plusieurs cases et la solution du problme de la page prcdente sera n(A 1) n(A2) n(A3) ... n(Ak) Ce problme gnral pos et solutionn constitue un modle mathmatique. Tout problme pouvant tre prsent sous une forme quivalente pourra tre solutionn en utilisant le principe de multiplication. exemple 1.1.3 On lance un sou 4 fois. Combien peut-on obtenir de rsultats diffrents ? ____________

principe de multiplication

rp: 16

Andr Lvesque

1-2

1.1

Principe de multiplication et principe daddition

exemple 1.1.4

Un restaurant affiche le menu suivant:

POTAGE ENTRE PLAT PRINCIPAL DESSERT

tomate lgume

crevette salade

canard boeuf truite

gteau fruit

Combien existe-t-il de choix diffrents de repas complets? ____________

rp: 24

exemple 1.1.5

Combien peut-on former de plaques dimmatriculation diffrentes constitues de a) quatre chiffres? b) quatre chiffres ou moins? ____________

rp: a) 10 000 ; b) 11 110

principe daddition

Si E , A et B sont trois ensembles tels que E = A B et A B = alors n(E) = n(A) + n(B) Le principe de multiplication se gnralise plusieurs ensembles

Andr Lvesque

1-3

1.1

Principe de multiplication et principe daddition

Certains problmes prsentent des contraintes. exemple 1.1.6 Avec les lettres A, B, C, D, E et F combien de mots diffrents de 5 lettres peut-on former a) au total? b) si les rptitions des lettres ne sont pas permises? c) si les rptitions des lettres ne sont pas permises et le mot commence par une consonne? d) si les rptitions des lettres ne sont pas permises et le mot se termine par deux voyelles ou deux consonnes? ____________

rp: a) 7776 ; b) 720 ; c) 480 ; d) 336

Dautres problmes ne pourront tre rsolus en utilisant le principe de multiplication. Dans certains cas, lutilisation dun arbre dtalement permettra de solutionner ces problmes. Combien de nombres de 3 chiffres suprieurs 546 peut-on former avec les chiffres 2, 4, 5, 7 si les rptitions ne sont pas permises? ____________

exemple 1.1.7

pourquoi ne peut-on pas rsoudre ce problme laide du principe de multiplication? rp: 9

Andr Lvesque

1-4

1.1

Principe de multiplication et principe daddition

Exercices 1.1
1. Une compagnie d'assurance classifie ses assurs selon le sexe (2), ltat civil (3) et le type de risque (10). De combien de catgories diffrentes cette compagnie dispose-t-elle ?

2) La Compagnie de cidre Cidrobec veut identifier ses produits. Pour cela, elle met certaines caractristiques les concernant: selon le degr de CO2, le cidre est qualifi de mousseux, ptillant ou non effervescent, selon le degr de sucre, il est qualifi de doux, semi-doux ou sec, selon le degr d'alcool, il est considr comme lger ou fort. Combien de produits diffrents, cette compagnie peut-elle produire?

3. Un manufacturier fabrique 5 modles de souliers en 10 pointures et 3 couleurs. Combien de diffrentes sortes de paires de souliers fabriquet-il?

4. On lance simultanment une pice de monnaie et un d. Combien y at-il de rsultats possibles?

5. On lance un d plusieurs fois en prenant note du rsultat chaque preuve. Combien y a-t-il de rsultats possibles si on lance le d a) 2 fois? b) n fois?

6. Un couple dsire avoir 3 enfants. De combien de faons diffrentes la famille peut-elle se composer? (ex.: FFG, GFF, ... )

7. Un questionnaire objectif comporte 10 questions. chaque question, on peut rpondre par VRAI ou FAUX. Combien y a-t-il de faons de rpondre au questionnaire complet?

8. Un coffre-fort possde 3 roulettes numrotes de 1 25. Un voleur tente douvrir le coffre-fort et il ne connat pas la combinaison. a) Combien existe-t-il de possibilits de combinaisons? b) De combien de faons peut-il se tromper?
Andr Lvesque

1-5

1.1

Principe de multiplication et principe daddition

9. Trois routes relient A et B et quatre routes relient B et C. De combien de faons peut-on aller de A C en passant par B?

10. On sait qu'un code postal est form de 3 lettres et de 3 chiffres. Sachant que seulement 20 lettres sont permises, combien peut-on retrouver de codes postaux diffrents?

11. De combien de faons peut-on peindre les 4 murs d'une chambre si on dispose de 6 couleurs?

12. Douze coureurs prennent part une course. De combien de faons peut-on attribuer le premier, le deuxime et le troisime prix?

13. De combien de faons diffrentes peuvent stablir a) les 3 premires places dune course de 8 chevaux? b) les 3 premires places d'une course de 10 chevaux? c) les 4 premires places d'une course de 10 chevaux?

14. Messieurs X, Y et Z arrivent dans une ville o il y a 4 htels: H1, H2, H3, H4. Chacun choisit un htel au hasard. De combien de faons diffrentes ces voyageurs peuvent-ils a) b) se rpartir? se rpartir dans des htels diffrents?

15. De combien de faons diffrentes peuvent se rpartir: a) b) 4 voyageurs dans 5 htels? 6 voyageurs dans 3 htels?

16. Trois athltes participent cinq comptitions sportives. De combien de faons diffrentes, les cinq comptitions peuvent-elles tre gagnes?

17. Entre les villes A et B, il y a cinq routes, tandis quentre les villes B et C, il y a quatre routes. De combien de faons diffrentes, une personnes peut-elle voyager entre A et C aller-retour, sans passer par la mme route 2 fois?

18. Combien y a-t-il de mots de 4 lettres qui commencent: a) b)

Andr Lvesque

par 2 voyelles? (les autres lettres sont quelconques) par 2 voyelles ou par 2 consonnes?

1-6

1.1

Principe de multiplication et principe daddition

19. Dans le code Morse, un message est reprsent par une suite de points et/ou de tirets. Combien de messages distincts peut-on former avec une suite de a) 4 symboles? b) d'au plus 4 symboles?

20. Combien de nombres composs de trois chiffres et infrieurs 500 peut-on former l'aide des chiffres 1,2,3,4,5,6 et 7 si les rptitions: a) sont permises? b) ne sont pas permises?

21. Combien peut-on former de mots de 7 lettres avec les lettres du mot PLAFOND a) si une mme lettre ne peut tre employe quune seule fois? b) si on tolre les rptitions dune mme lettre?

22. Combien de nombres de 6 chiffres peut-on former partir des chiffres 0, 1, 3, 5, 6 et 7? (les rptitions sont permises)

23. Combien de nombres suprieurs 30 000 peut-on former avec les chiffres 0, 2, 3, 4 et 5 si ces nombres doivent tre composs de chiffres diffrents?

24. Avec les lettres du mot MINRAUX, combien peut-on former de mots diffrents (rptitions non permises) a) de 8 lettres? b) de 8 lettres commenant et se terminant par une consonne?

25. De combien de faons 6 enfants peuvent-ils s'asseoir sur une range de 6 chaises si 3 d'entre eux refusent d'occuper les extrmits de la range? 26. De combien de faons 6 personnes peuvent-elles s'asseoir dans une voiture 6 siges si seulement 2 d'entre elles savent conduire? 27. De combien de faons diffrentes peut-on former la suite ordonne VALET, DAME, ROI, AS si l'on veut que les cartes de cette suite soient a) de couleurs diffrentes? b) de la mme couleur? c) de n'importe quelle couleur?
(aux cartes les couleurs sont: coeur, carreau, trfle et pique)

Andr Lvesque

1-7

1.1

Principe de multiplication et principe daddition

28. Combien de mots de 5 lettres au plus et de 2 lettres au moins peuton former avec les lettres du mot HYDROFUGES, tous les mots devant se terminer par la lettre E sans rptition?

29. Avec les lettres du mot TRIANGLE, combien de mots de 8 lettres peut-on former (sans rptition) commenant par une consonne, se terminant par une voyelle, la lettre R devant tre une des 3 premires lettres?

30. Six personnes A, B, C, D, E et F se placent en ligne au hasard. Combien d'alignements a) b) c) peut-il y avoir? ont B plac directement en arrire de A? ont A et B placs cte cte?

31. Un voyageur se tient lorigine sur laxe des x. Il avance dune unit la fois soit gauche, soit droite. Il arrte lorsqu'il a atteint 3 ou 3, ou s'il revient une position dj occupe (exception faite du 0). Dessiner un arbre pour calculer le nombre de parcours diffrents possibles de ce voyageur.

32. Un homme veut jouer la roulette au plus cinq fois. chaque jeu, il perd l $ ou il gagne 1 $. S'il possde l $ au dpart et s'il dcide darrter de jouer s'il a tout perdu ou s'il a gagn 3 $ (il a alors 4 $). Dessiner un arbre pour obtenir le nombre de possibilits qua cet homme.

Andr Lvesque

1-8

1.1

Principe de multiplication et principe daddition

Rponses aux exercices 1.1

1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. a) 15. a) 16. 17. 18. a) 19. 20. a) 21. a) 22. 23. 24. a) 25. a) a) 60 18 150 12 36 b) 8 1024 15 625 12 8 000 000 1296 1320 336 , 720 , 5040 64 b) 625 243 240 24 336 16 , 30 196 5040 38 880 72 40 320 144 b) 8640 b) 120 b) 823 543 b) 294 736 24 b) 729 b) 15 624 6n

Andr Lvesque

1-9

1.1

Principe de multiplication et principe daddition

26. 27. a) 28. 29. 30. 31. 32.

240 24 b) 3609 5040 720 , 120 , 240 14 11 4 c) 256

Andr Lvesque

1-10

1.2

Notation factorielle

1.2 Notation factorielle

dfinition 1.2.1 Soit n un entier positif. Le produit de tous les entiers positifs de 1 n est appel factorielle n et est not n! n! = 1 2 3 4 ... (n - 1) n = n (n - 1)! De plus, exemple 1.2.1 valuer si possible. a) b) 3! 5! c) d) (-2)! -2! e) f) (1/2)! (3!)2 g) h) 8! 6! 0! 8! + 7! 7! - 4(6!) 0! = 1

____________

rp: a) 6 ; b) 120 ; c) impossible ; d) -2 e) impossible ; f) 36 ; g) 56 ; h) 21

exemple 1.2.2

crire chacune des expressions suivantes sous la forme dune simple factorielle. (n - r)! a) (n + 2)(n + 1)! b) (n - r)(n - r - 1) ____________

rp: a) (n + 2)! ; b) (n - r - 2)!

Andr Lvesque

1-11

1.2

Notation factorielle

exemple 1.2.3

valuer si possible. a) n! (n - 1)! b) (n - 1)! (n - 3)! c) n! + (n + 1)! (n - 1)! + n!

____________

rp: a) n ; b) (n - 1)(n - 2) ; c)

n(n + 2) (n + 1)

exemple 1.2.4

Rsoudre lquation suivante. n! = 6(n - 2)! ____________

rp: n = 3

Andr Lvesque

1-12

1.2

Notation factorielle

Exercices 1.2
1. valuer a) 52! 50! 8! 5! 3! 7! 7! + 5! 2! 4! 3! 4! + 5! 5! e) 5! + 3! 5! - 3! 4! 6! 9! - 8! 5! - 4(4!) 4(5!) - 4!

b)

f)

c)

g)

d)

2.

crire chacune des expressions suivantes sous la forme dune simple expression factorielle. 2 (n!) a) (n + 1)n! d) n(n - 1)(n -2)! b) c) (n + 7)! (n + 7) (n - r + 1)(n - r)! e) (n - r + 1)! (n - r + 1)(n - r)(n - r - 1)

3.

Simplifier a) (n + 5)! (n + 3)! (n + 1)! n! (n - 2)! (n - 1)! d) (n!)2 (n - 2)!(n + 1)! (n - 1)! - n! n! + (n - 1)! n! - (n - 1)(n - 1)! (n - 1)n! - (n - 1)!

b)

e)

c)

f)

4.

Montrer que a)

[ (2n)!]

(2n - 1)!(2n + 1)!

2n 2n + 1

b)

(n + 1)! (n - 1)! = 2 n! (n - 2)! r(n - 1)! (n - 1)! n! + = (n - r)! (n - r - 1)! (n - r)!

c)

Andr Lvesque

1-13

1.2

Notation factorielle

5.

Rsoudre les quations suivantes. a) b) 20n! n! = (n - 2)! (n - 4)! n! = (n - 2)! c) d) n! = 12 n! - 20 n! - 7 + 6 = 0 n!

Andr Lvesque

1-14

1.2

Notation factorielle

Rponses aux exercices 1.2

1. a) 2652 b) 56 c) 56 d) 6 5 e) f) g) 21 19 3 56 1 19

2.

a) (n + 1)! b) (n + 6)! c) (n - r + 1)!

d) n! e) (n - r - 2)!

3.

a) (n + 5)(n + 4) b) (n + 1) c) 1 (n - 1)

d) e) f)

n(n - 1) (n + 1) (1 - n) (n + 1) 1 n2 - n - 1

4.

5.

a) n = 7 b) aucune valeur de n

c) n = 4, n = 5 d) n = 3, n = 1, n = 0

Andr Lvesque

1-15

1.3

Permutations, combinaisons et arrangements dobjets distincts

1.3 Permutations, combinaisons et arrangements dobjets distincts

Une catgorie importante de problmes en analyse combinatoire se ramnent au cas suivant. Problme 1.3.1 On dispose de n objets distincts. Combien existe-t-il de faons diffrentes a) d'agencer (ordonner) les objets? (nombre de PERMUTATIONS de n objets) b) de choisir r de ces objets? (nombre de COMBINAISONS de r objets parmi n) c) de choisir r de ces objets et de les agencer (ordonner)? (nombre dARRANGEMENTS de r objets parmi n ) Il est possible dobtenir la solution de chacun de ces problmes en utilisant le principe de multiplication.

1.3.1
exemple 1.3.1

Permutations dobjets distincts

Dterminer de combien de faons diffrentes on peut agencer (ordonner) les objets distincts A, B et C. ____________

rp: 6

Chaque agencement sappelle une permutation. proposition 1.3.1 Le nombre de permutations diffrentes de n objets distincts est n! exemple 1.3.2 Avec les lettres du mot PARENT, combien de mots diffrents de 6 lettres peut-on former? ____________

rp: 720

Andr Lvesque

1-16

1.3

Permutations, combinaisons et arrangements dobjets distincts

Certains problmes prsentent des contraintes. exemple 1.3.3 De combien de faons diffrentes, 3 hommes et 2 femmes peuvent-ils occuper les 5 siges d'une range a) au total? b) si 2 hommes doivent occuper les extrmits de la range? c) si les hommes et les femmes doivent alterner? d) si les 2 femmes doivent tre voisines? e) si les 2 femmes ne doivent jamais tre voisines? ____________

rp: a) 120 ; b) 36 ; c) 12 ; d) 48 ; e) 72

Andr Lvesque

1-17

1.3

Permutations, combinaisons et arrangements dobjets distincts

exemple 1.3.4

Avec les lettres du mot CONSEIL, combien de mots diffrents de 7 lettres peut-on former a) au total? b) si les voyelles doivent tre ensemble? c) si les voyelles doivent tre ensemble de mme que les consonnes? d) si les lettres C et S ne doivent jamais tre voisines? e) si le C doit tre la premire ou la seconde position du mot? ____________

rp: a) 5040 ; b) 720 ; c) 288 ; d) 3600 ; e) 1440

Andr Lvesque

1-18

1.3

Permutations, combinaisons et arrangements dobjets distincts

Exercices 1.3.1
1. Cinq drogues ont t administres dans le but d'apporter un traitement une maladie. Une exprience est effectue pour tester lhypothse que l'ordre d'administration de ces drogues est important. Combien y a-t-il de faons diffrentes d'administrer ces 5 drogues?

2.

De combien de faons diffrentes peut-on assigner 6 personnes dont Pierre, 6 tches si Pierre doit effectuer la premire ou la deuxime tche?

3.

Avec le mot RELATION, combien peut-on former de mots a) au total? b) si les 4 consonnes sont insparables et toujours dans le mme ordre? c) si les 4 consonnes sont insparables mais dans un ordre quelconque? d) si les voyelles et les consonnes alternent? e) si les voyelles sont insparables et toujours dans le mme ordre tandis que les consonnes sont insparables mais dans un ordre quelconque?

4.

On veut placer 6 livres dans un rayon de bibliothque. De combien de faons diffrentes peut-on le faire sachant a) b) c) que 3 d'entre eux sont des volumes qui doivent rester ensemble dans le mme ordre? que 2 volumes donns ne doivent jamais tre voisins? que l'on a 2 TINTIN, 2 ASTERIX ainsi que 2 LUCKY LUKE et que les livres d'une mme collection doivent rester ensemble?
(Considrer que les volumes la bibliothque sont ordonns)

5.

De combien de faons diffrentes peut-on peinturer 7 cercles concentriques l'aide des couleurs suivantes: BLANC, NOIR, ROUGE, JAUNE, BLEU, VERT, BRUN a) si NOIR et BLANC doivent peinturer des cercles voisins mais NOIR doit peinturer un cercle plus grand que BLANC? b) si NOIR et BLANC ne doivent jamais tre placs cte cte?
(Toutes les couleurs doivent tre utilises)

Andr Lvesque

1-19

1.3

Permutations, combinaisons et arrangements dobjets distincts

6.

Cinq couples achtent des billets de saison de football au stade olympique. Ils obtiennent les 10 bancs de la range H de la section 740. De combien de faons diffrentes peuvent-ils occuper la range a) b) c) d) e) sils se connaissent tous et peuvent occuper n'importe quel sige? s'ils dsirent rester en couples? si les hommes et les femmes alternent? si les femmes sont assises ensemble? si les hommes sont assis ensemble de mme que les femmes?

7.

On demande au jeune tnor napolitain Paolo Varoti, dinterprter 8 chansons une soire bnfice. Il choisit dinterprter 2 oeuvres d'Eduardo Di Capua, 2 oeuvres dErnesto De Cartis, 2 oeuvres de Francesco Tosti, 2 oeuvres de Luigi Denza. De combien de faons diffrentes peut-il le faire sil dsire a) commencer par une oeuvre de Di Capua et finir par une oeuvre de Denza? b) interprter conscutivement les 2 oeuvres de chaque compositeur? c) que les 4 premires chansons soient de compositeurs diffrents?

Andr Lvesque

1-20

1.3

Permutations, combinaisons et arrangements dobjets distincts

Rponses aux exercices 1.3.1

1. 2. 3. 120 240 a) 40 320 b) 120 c) 2880 d) 1152 e) 48 4. a) 24 b) 480 c) 48 5. a) 720 b) 3600 6. a) 3 628 800 b) 3840 c) 28 800 d) 86 400 e) 28 800 7. a) 2880 b) 384 c) 9216

Andr Lvesque

1-21

1.3.2

Combinaisons et arrangements dobjets distincts

1.3.2
exemple 1.3.5

Combinaisons et arrangements dobjets distincts

Combien existe-t-il de faons diffrentes de a) choisir 3 objets parmi les 5 objets distincts A, B, C, D et E? b) choisir et agencer 3 objets parmi les 5 objets distincts A, B, C, D et E? ____________

rp: a) 10 ; b) 60

Chaque faon de choisir sappelle une combinaison et chaque faon de choisir et dagencer sappelle un arrangement. D'une faon gnrale, combinaison Le nombre de faons diffrentes de choisir r objets parmi n objets distincts (nombre de combinaisons) not Cr est donn par la formule Cr =
n n

n! (n - r)! r!

arrangement

Le nombre de faons diffrentes de choisir et dagencer r objets parmi n objets distincts (nombre d'arrangements) not Ar est donn par la formule Ar =
n n

n! (n - r)!

Andr Lvesque

1-22

1.3.2

Combinaisons et arrangements dobjets distincts

proprits des combinaisons

1. C0 2. C1 3.

= Cn
n

= 1

= Cn - 1 = n

On pourrait d montrer que

n Cr

n Cn - r

Cr = C x
n

x = r ou x = n - r

exemple 1.3.6

Trouver n si C7 ____________

= C4

rp: n = 11

exemple 1.3.7

Trouver r si Cr ____________

15

= Cr + 3

15

rp: r = 6

exemple 1.3.8

un examen on demande de rpondre seulement 6 questions sur 10. Combien y a-t-il de choix diffrents possibles? ____________

rp: 210

Andr Lvesque

1-23

1.3.2

Combinaisons et arrangements dobjets distincts

exemple 1.3.9

Combien existe-t-il de mains diffrentes de 5 cartes au poker?

(On dispose d'un jeu ordinaire de 52 cartes)

____________

rp: 2 598 960

exemple 1.3.10

Combien existe-t-il de combinaisons diffrentes au 6/49? ____________

rp: 13 983 816

exemple 1.3.11 Avec les 5 couleurs suivantes: ROUGE, JAUNE, BLEU, VERT et NOIR combien peut-on colorer de drapeaux diffrents de la forme ci-contre en utilisant 3 des couleurs? ____________

rp: 60

Andr Lvesque

1-24

1.3.2

Combinaisons et arrangements dobjets distincts

exemple 1.3.12

Nous avons former un comit de 3 personnes choisies parmi 8 candidats possibles. a) Combien de comits diffrents peut-on former? b) Si le comit possde 1 prsident, 1 vice-prsident et 1 secrtaire alors combien de comits peut-on former? ____________

rp: a) 56 ; b) 336

exemple 1.3.13

Combien de comits diffrents comprenant 1 professeur et 2 tudiants peut-on former avec 2 professeurs et 4 tudiants? ____________

rp: 12

exemple 1.3.14

De 7 Anglais et 4 Qubcois, on veut former un comit de 6 personnes. De combien de faons diffrentes peut-on le former a) au total? b) si 2 Qubcois doivent en faire partie? c) si au moins un Qubcois doit en faire partie? ____________

rp: a) 462 ; b) 210 ; c) 455

Andr Lvesque

1-25

1.3.2

Combinaisons et arrangements dobjets distincts

exemple 1.3.15

Avec les lettres du mot RELATIONS, combien peut-on former de mots diffrents de 5 lettres? a) au total? b) contenant 3 consonnes et 2 voyelles? c) contenant 3 consonnes et 2 voyelles se terminant par R et ne contenant pas de E? ____________

rp: a) 15 120 ; b) 7200 ; c) 432

exemple 1.3.16

partir d'un jeu ordinaire de 52 cartes, on compose une main de 3 cartes. Combien existe-t-il de faons diffrentes de composer a) 3 as? b) 3 coeurs? c) un triplet? ____________ d) 3 cartes dune mme couleur? e) une paire? f) 3 couleurs diffrentes?

rp: a) 4 ; b) 286 ; c) 52 ; d) 1144 ; e) 3744 ; f) 8788

Andr Lvesque

1-26

1.3.2

Combinaisons et arrangements dobjets distincts

exemple 1.3.17

De combien de faons diffrentes peut-on aligner 4 hommes et 3 femmes si les 3 femmes doivent tre spares? ____________

rp: 1440

Andr Lvesque

1-27

1.3.2

Combinaisons et arrangements dobjets distincts

Exercices 1.3.2
1. Calculer a) b) A2 A5
8 6

c) d)

A7 A3

7 7

2.

Calculer a) b) C4 C3
7 7

c) d) A5 C4
n

C7

8 18

C18

3.

Simplifier lexpression

n-1

4.

Trouver x a) si C12 = C8
x x

b)

si Cx

18

= Cx - 2

18

5.

Trouver n a) si C2 = 15
n

b)

si C7 = 2C6

6.

Un groupe de 20 personnes doit lire un comit de 4 personnes, choisies parmi tous les membres du groupe. De combien de faons peut-on faire ce choix? Un examen comprend 10 questions parmi lesquelles on doit en choisir 7. Combien a-t-on de choix de rponses possibles? Combien de sous-ensembles de 3 lments possde l'ensemble A = { 1, 2, 3, 4, 5, 6, 7 }

7.

8.

9.

Combien y a-t-il de mains diffrentes de 13 cartes au bridge?

(Les cartes proviennent d'un jeu de 52 cartes)

10. On trace 6 points sur la circonfrence d'un cercle. Combien peut-on tracer de scantes si chacune passe par 2 de ces points?

11. Un contrematre a 4 diffrentes tches accomplir, pour chacune desquelles il lui faut un ouvrier. S'il dispose de 12 ouvriers, de combien de faons peut-il confier les 4 tches?

Andr Lvesque

1-28

1.3.2

Combinaisons et arrangements dobjets distincts

12. Combien de mots diffrents de 3 lettres peut-on former partir des lettres du mot TARDIVE?

13. Trois personnes entrent dans une salle d'attente o 5 siges sont libres. De combien de faons peuvent-elles s'asseoir?

14. Une hlice porte 3 banderoles diffrentes qui donnent quand lhlice tourne rapidement lillusion de 3 cercles concentriques. Si l'on dispose de 10 couleurs diffrentes, combien d'effets diffrents peut-on obtenir?

15. Tes 2 frres et toi tes membres dune organisation qui compte 25 membres en rgle. Dans cette organisation le choix du prsident, du vice-prsident, du secrtaire et du trsorier est un choix s'effectuant au hasard. a) De combien de faons diffrentes peut-on choisir lexcutif? b) Combien y a-t-il de ces excutifs qui ne contiennent personne de ta famille?

16. Dix voyageurs entrent dans une salle d'attente o 5 siges sont libres. a) De combien de faons ces siges peuvent-ils tre tous occups? b) De combien de faons peuvent-ils tre occups si 2 des voyageurs sont des personnes ges qui ne peuvent rester debout?

17. Un examen est compos de 3 sections de 6 questions chacune. Si un lve doit rpondre 2 questions par section, combien a-t-il de choix diffrents possibles?

18. De combien de faons 4 personnes peuvent-elles se partager 12 objets diffrents sil est entendu que chacune doit en avoir 3?

19. De combien de faons peut-on ranger sur une tagre une biographie et 4 romans choisis parmi 3 biographies et 7 romans si lon veut que la biographie soit toujours au centre?

20. Dans un groupe de 12 tudiants qui rsident dans un chalet, on doit en choisir 3 pour faire la cuisine et 4 autres pour laver la vaisselle. De combien de faons peut-on faire ce choix si 3 des tudiants ne savent pas cuisiner?

Andr Lvesque

1-29

1.3.2

Combinaisons et arrangements dobjets distincts

21. Combien peut-on former dquipes de 6 hommes choisis parmi 4 officiers et 6 soldats si dans ces quipes il doit y avoir a) un officier? b) aucun officier? c) au moins un officier? 22. De combien de faons diffrentes peut-on former un comit d'un homme et d'une femme choisis parmi 12 couples si les membres du comit ne peuvent appartenir au mme couple? 23. Parmi 7 hommes et 7 femmes, combien peut-on former de comits de 8 personnes ayant a) 4 hommes et 4 femmes? b) au plus 2 femmes? 24. Un tudiant doit rpondre 10 questions sur 13 (l'ordre n'a pas d'importance). Combien de possibilits a-t-il a) en tout? b) s'il doit rpondre la premire question ou la seconde question mais pas les deux ensemble? c) s'il doit rpondre exactement 3 des 5 premires questions? d) s'il doit rpondre aux 2 premires questions? e) s'il doit rpondre au moins 3 des 5 premires questions? 25. On value 45, le nombre de poignes de mains changes une runion. Sachant que tous les participants se sont donn la main, trouver le nombre de personnes cette runion? 26. La capacit d'un autobus est de 14 passagers. Huit siges, sont prs des fentres. De combien de faons 6 passagers peuvent-ils s'asseoir si 3 dentre eux veulent sasseoir prs des fentres et 2 autres refusent de s'asseoir prs des fentres? 27. De combien de manires peut-on transporter 16 personnes au moyen de 2 voitures si l'une de ces voitures ne peut contenir que 8 passagers et si lautre ne peut en contenir que 10?
(On suppose que l'ordre lintrieur des voitures n'a pas d'importance.)

28. Combien peut-on former dquipes contenant au moins 2 personnes si on dispose de 10 personnes? 29. De combien de faons peut-on assigner 8 personnes 2 tches sil faut au moins 3 personnes par tche?
(Toutes les personnes sont assignes aux deux tches.)

Andr Lvesque

1-30

1.3.2

Combinaisons et arrangements dobjets distincts

30. Combien de mots diffrents de 2 consonnes et de 2 voyelles peut-on former avec les 9 lettres du mot DUCATION?

31. Un gouvernement fait lire 70 dputs parmi lesquels 25 doivent tre choisis ministres. Combien y a-t-il de possibilits de conseils de ministres diffrents a) si les ministres sont choisis au hasard? b) si 10 dputs lus taient assurs avant le dbut de llection dtre ministres? c) si les mmes 10 dputs taient assurs de ministres bien spcifiques?

32. partir de 8 couples maris, on forme un comit de 4 personnes. De combien de faons diffrentes peut-on le former s'il doit y avoir a) 2 couples maris sur le comit? b) des personnes de couples diffrents sur le comit?

33. On organise un party o il y a 7 garons et 10 filles. Lors d'une danse, tous les garons se choisissent une partenaire au hasard. De combien de faons les choix peuvent-ils se faire a) si personne ne se connat? b) si Monique et Louise sont certaines de participer la danse (sans savoir avec quel partenaire)? c) si Monique est certaine que Luc linvitera danser et Louise est certaine que Pierre l'invitera danser?

34. Charlie Brown doit former sont club de baseball. l'avant-champ, il lui reste 4 postes combler (le premier but, le deuxime but, le troisime but et larrt-court). Il doit choisir parmi les 7 joueurs suivants:
LINUS, LUCY, PATTY, VIOLET, SCHERMAN, SCHROEDER et SNOOPY.

a) De combien de faons diffrentes peut-il le faire? b) De combien de faons diffrentes peut-il le faire, sil ne doit jamais faire jouer LINUS et LUCY en mme temps?

35. On dsire peinturer 5 cercles concentriques et on a 6 couleurs notre disposition ROUGE, BRUN, VERT, JAUNE, NOIR et ORANGE a) de combien de faons peut-on peinturer les 5 cercles? b) si le BRUN et le VERT doivent tre parmi les couleurs choisies? c) si le BRUN et le VERT doivent tre voisins? d) si le BRUN et le VERT doivent tre voisins mais le VERT doit peinturer un cercle plus grand que le brun? e) si le BRUN et le VERT ne peuvent tre voisins?

Andr Lvesque

1-31

1.3.2

Combinaisons et arrangements dobjets distincts

36. Un chanteur dsire prparer son tour de chant. Il estime qu'il a dans son rpertoire 15 chansons qu'il peut interprter dont 6 trs anciennes et 4 nouvelles. Si le tour de chant comprend 6 chansons a) combien y a-t-il de tours de chant possibles? b) combien y a-t-il de tours de chant possibles sil veut chanter 2 trs anciennes et 2 nouvelles? c) combien y a-t-il de tours de chant possibles sil veut chanter 3 trs anciennes mais jamais deux conscutivement?

37. Avec les chiffres 1, 2, 3, 4, 5, 6, 7, 8 et 9 on veut former des nombres de 7 chiffres (rptition de chiffres non permise). Combien de nombres diffrents peut-on former si ces nombres doivent contenir a) au moins 3 chiffres impairs, toujours voisins? b) 3 chiffres impairs jamais voisins?

38. Trois personnes sassoient au comptoir d'un restaurant o les 8 siges sont libres. De combien de faons diffrentes peuvent-ils prendre place pour que chacune d'elles se retrouve sans voisin immdiat?

39. Combien de mots de 4 lettres peut-on former partir des lettres du mot CRAYONEX si, lorsqu'on choisit le Y, il faut prendre le bloc YON dans l'ordre?

40. partir d'un jeu ordinaire de 52 cartes, on compose une main de 5 cartes. Combien existe-t-il de faons diffrentes de composer a) b) c) d) e) f) g) h) i) j) les 5 cartes? 2 valets et 3 rois? 5 coeurs? exactement 3 piques sur les 5 cartes au moins un as? des cartes d'une mme couleur? des dnominations diffrentes? 4 cartes dune mme dnomination? un triplet et une paire? 2 paires?

Andr Lvesque

1-32

1.3.2

Combinaisons et arrangements dobjets distincts

Rponses aux exercices 1.3.2

1. a) 56 b) 720 2. a) 35 b) 35 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24n a) 20 a) 6 4845 120 35 52! 39! 13! 15 11 880 210 60 720 a) 303 600 a) 30 240 3375 369 600 2520 10 584 a) 24 132 a) 1225 b) 154 b) 1 c) 209 b) 175 560 b) 6720 b) 10 b) 20 c) 5040

d) 210 c) 8

d) 1

Andr Lvesque

1-33

1.3.2

Combinaisons et arrangements dobjets distincts

24.

a) 286 b) 110

c)

80

e) 276

d) 165

25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. a)

10 90 720 32 318 1013 182 1440 70! 45! b) 60! 25! 45! 15! c) 60! 45!

a) 28 a) 604 800 a) 840 a) 720 b) 480

b) 1120 b) 282 240 b) 600 c) 192 e) 528 c) 6720

d) 96 b) 648 000 b) 14 400 c) 241 920

36. 37. 38. 39. 40.

a) 3 603 600 a) 23 040 120 850 a) 2 598 960 b) 24 c) 1287

e) 886 656 f) 5148

i) j)

3744 123 552

g) 1 317 888 h) 624

d) 211 926

Andr Lvesque

1-34

1.4

Permutations dobjets non tous distincts

1.4 Permutations dobjets non tous distincts

Voyons maintenant comment obtenir le nombre de permutations de n objets lorsque ces objets ne sont pas tous distincts. exemple 1.4.1 Trouver le nombre de faons diffrentes de permuter les objets suivants: a) A, A, B b) A, A, B, B c) A, A, B, B, B, C, C, C, C ____________

rp: a) 3 ; b) 6 ; c) 1260

Dune faon gnrale, permutations dobjets non tous distincts Le nombre de permutations diffrentes de n objets non tous distincts tels que n1 n2 n3 objets forment un 1er groupe dobjets identiques, objets forment un 2e groupe dobjets identiques, objets forment un 3e groupe dobjets identiques,

nk

objets forment un ke groupe dobjets identiques n! n1!n2!n3! ... nk!

est donn par

Andr Lvesque

1-35

1.4

Permutations dobjets non tous distincts

exemple 1.4.2

Combien peut-on former de mots diffrents avec toutes les lettres du mot PROPORTION a) au total? b) si les mots commencent par P? c) si les O doivent tre ensemble? d) si les O doivent tre spars? e) si les voyelles doivent tre voisines de mme que les consonnes? f) si le mot commence par une voyelle? ____________

rp: a) 151 200 ; b) 30 240 ; c) 10 080 ; d) 70 560 ; e) 1440 ; f) 60 480

exemple 1.4.3

Dans combien danagrammes du mot JUPITER est-ce que les voyelles apparaissent dans l'ordre alphabtique? ____________

rp: 840

Andr Lvesque

1-36

1.4

Permutations dobjets non tous distincts

exemple 1.4.4

On lance un sou 10 fois. Combien existe-t-il de faons diffrentes dobtenir 6 piles? ____________

rp: 210

remarque

Le nombre de permutations de n objets tels que r n-r objets sont identiques d'un 1 er groupe et objets sont identiques d'un 2 e groupe n! r! (n - r)!
n

est donn par = Cr

Andr Lvesque

1-37

1.4

Permutations dobjets non tous distincts

Exercices 1.4
1. Combien existe-t-il de faons diffrentes de permuter les chiffres 2, 2, 2, 5, 5.

2. Combien existe-t-il de faons diffrentes de permuter les lettres du mot SERRURIER?

3. De combien de faons peut-on aligner 6 signes "+" et 9 signes "-"?

4. De combien de faons peut-on distribuer 4 livres dASTERIX LE GAULOIS et 6 livres de TINTIN AU CONGO parmi 10 enfants? (chaque enfant doit recevoir un livre)

5. On possde 3 exemplaires de 4 livres diffrents. De combien de faons peut-on les placer sur une tagre?

6. De combien de faons diffrentes peut-on distribuer 3 dix sous et 7 cinq sous parmi 10 garons? (chaque garon reoit une seule pice de monnaie)

7. Combien de nombres suprieurs 1 000 000 et infrieurs 5 000 000 peut-on former partir des chiffres du nombre 2 343 203?

8. l'aide des chiffres du nombre 2 211 312, combien peut-on former de nombres de 7 chiffres a) b) c) d) au total? suprieurs 2 000 000? avec les 2 ensemble? qui commencent et se terminent par un chiffre impair?

9.

partir des lettres du mot MISSISSIPPI, combien de mots de 11 lettres peut-on former a) b) c) d) s'il n'y a pas de restrictions? si les I doivent tre ensemble? si les I doivent tre ensemble et les S spars? si les mots doivent commencer par une consonne?

10. Dans combien des permutations des chiffres 1, 2, 3, 4, 5, 6 et 7 les chiffres pairs demeurent-ils en ordre croissant?

Andr Lvesque

1-38

1.4

Permutations dobjets non tous distincts

11. Le directeur d'un muse dsire placer en ligne 7 peintures dont 3 MONET et 4 PICASSO. Les PICASSO sont dats et le directeur veut qu'ils apparaissent en ordre chronologique. De combien de faons diffrentes peut-il les placer?

12. la fin de la premire priode, le pointage est CANADIEN 5 , FLYERS 2 De combien de faons diffrentes le pointage a-t-il pu aboutir 5-2?

13. On lance un sou 8 fois. Combien existe-t-il de faons diffrentes a) b) d'obtenir 5 piles? de ne pas obtenir 5 piles?

14. Un piton doit se rendre du point A au point B situ 8 rues au nord et 5 avenues l'est du point A. Le piton ne doit jamais marcher vers le sud ou vers l'ouest. Un cheminement possible pourrait tre EENNENNNEENNN o E et N correspondent respectivement est et nord. a) b) Combien de cheminements sont possibles? Mme question si le piton doit ncessairement passer par C.

B
nord

est

Andr Lvesque

1-39

1.4

Permutations dobjets non tous distincts

Rponses aux exercices 1.4

1. 2. 3. 4. 5. 6. 7. 8. 10 7560 5005 210 369 600 120 360 a) 140 b) 80 9. a) 34 650 b) 840 10. 11. 12. 13. 14. 840 210 21 a) 56 a) 1287 b) 200 b) 280 c) 20

d) 40 c) 60

d) 22 050

Andr Lvesque

1-40

1.4

Le binme de Newton

1.5 Le binme de Newton

Si on affecte le binme (a+b) d'exposants entiers non ngatifs, on obtient les rsultats suivants: (a + b)0 (a + b) (a + b)2 (a + b) 3 (a + b)4 (a + b)
5 1

= = = =

1 a+b a2 + 2ab + b2 a3 + 3a2b + 3ab2 + b3

= a4 + 4a3b + 6a2b2 + 4ab3 + b4 = ...

triangle de Pascal Les coefficients des diffrents binmes forment un triangle que lon appelle

triangle de Pascal.

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

1 1 1 1 1 1 1 etc.

1 2 3 4 5 6

1 3 6 10 15

1 4 10 20

1 5 15

1 6

Chaque valeur du triangle correspond une combinaison.

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

C0 C0 C0 C0 C0 C0 C0
1 2 3 4 5 6

C1 C1 C1 C1 C1 C1

1 2 3 4 5 6

C2 C2 C2 C2 C2

2 3 4 5 6

C3 C3 C3 C3

3 4 5 6

C4 C4 C4

4 5 6

C5 C5

5 6

C6

etc.

Le tableau peut tre dvelopp indfiniment vers le bas en utilisant la formule suivante.

rgle de Pascal

Cr = Cr - 1

n-1

+ Cr

n-1

0< r<n

Andr Lvesque

1-41

1.4

Le binme de Newton

exemple 1.5.1

En utilisant la rgle prcdente et la ligne correspondant n = 6 du triangle de Pascal, trouver les valeurs du triangle pour n = 7. ____________

formule du Soit a et b deux nombres rels et n un nombre entier non ngatif . binme de Newton

(a + b) n

= C0 a n + C1 a n - 1 b + C2 a n - 2 b 2 + ... + Cn b n

r=0

Cr a n - r br

exemple 1.5.2

Dvelopper (2x+3)5 en utilisant le binme de Newton. ____________

rp: 32x5 + 240x4 + 720x3 + 1080x2 + 810x + 243

exemple 1.5.3

Soit le binme x -

1 x

a) Trouver le 4e terme du dveloppement de ce binme. b) Trouver le terme en x du dveloppement de ce binme. ____________

rp: a) -84x3 ; b) 126x

Andr Lvesque

1-42

1.4

Le binme de Newton

exemple 1.5.4

Montrer laide de la formule du binme de Newton que 2 n = C0 + C1 + C2 + ... + Cn ____________

n n n n

rp: on pose a = 1 et b = 1 dans la formule du binme

exemple 1.5.5

Trouver le nombre de HAMBURGER diffrents que HARVEYS peut produire avec les ingrdients suivants: MOUTARDE, RELISH, OIGNON, TOMATE et CORNICHON ____________

un hamburger peut contenir 0, 1, 2, 3, 4 ou 5 de ces ingrdients

rp: 32

Andr Lvesque

1-43

1.4

Le binme de Newton

Exercices 1.5

1. Dvelopper et simplifier en utilisant la formule du binme de Newton. 1 6 a) (x + 2)7 c) x + x b) (2a2 - 3)6

2. crire les 3 premiers termes du binme

a - b b 2 a 2

3. Dterminer le terme indiqu. a) b) (2a - b)7 (le 5e terme)

10

a - b b a

(le terme indpendant de a et de b)

4. Si les coefficients du 6e et 16e terme du dveloppement de (a - b)n sont gaux alors trouver le 3 e terme.

5. crire sous forme dun binme puis valuer. a) b) (101)3 (99)4

essayer (100 + 1)3

6. Montrer lidentit suivante en utilisant le binme de Newton . C0 - C1 + C2 - C3 + ... Cn

n n n n n

= 0

7. Combien Tony peut-il faire de pizzas diffrentes s'il dispose des garnitures suivantes: PEPPERONI, CHAMPIGNON, PIMENT, OIGNON, ANCHOIS, CAPICOLLI, BACON et CREVETTE.
(une pizza peut contenir aucune, une partie ou encore toutes ces garnitures)

8. En tant que patron d'une entreprise de 12 employs, on vous avertit qu'une dlgation d'au moins 3 de vos employs viendra vous visiter. Combien existe-t-il de possibilits de dlgations diffrentes pouvant se prsenter devant vous?

Andr Lvesque

1-44

1.4

Le binme de Newton

9. Combien de sous-ensembles possde l'ensemble suivant A = { 1, 2, 3, 4, 5, 6, 7 }

(Ne pas oublier que les ensembles A et sont des sous-ensembles de A.)

10. Trouver la ou les valeurs de n si a) C6

n-1 n

+ C5
n

n-1 n

= C12
n n n n = 2n - 1 C1 - 1 + C2 - 1

b) 3 C0 + C1 + C2 + C3 + ... + Cn 11. Dmontrer que Cr - 1

n-1

+ Cr

n-1

= Cr

0< r<n

(rgle de Pascal)

Andr Lvesque

1-45

1.4

Le binme de Newton

Rponses aux exercices 1.5

1. a) x7 + 14x6 + 84x5 + 280x4 + 560x3 + 672x2 + 448x + 128 b) 64a 12 - 576a10 + 2160a8 - 4320a6 + 4860a4 - 2916a2 + 729 15 6 1 c) x6 + 6x4 + 15x2 + 20 + 2 + 4 + 6 x x x a5 5a2 10 - 7 + b 10 b ab4 a) 280a3b4

2.

3.

b) -252

4.

190a18b 2

5.

a) 1 030 301

b) 96 059 601

6.

7.

256

8.

4017

9.

128

10.

a) n = 18

b) n = 4

Andr Lvesque

1-46

1.

Exercices de rvision

Exercices de rvision
1. Un manufacturier confectionne des chemises de 12 couleurs, chaque couleur en 8 pointures de col et chaque pointure de col en 3 longueurs de manches. Combien de chemises diffrentes confectionne-t-il? 2. On suggre 5 rponses chacune des 10 questions dun examen objectif. Combien y a-t-il de choix de rponses possibles? 3. Dans un magasin, les clients ont le choix de payer diffrentes caisses. De combien de faons diffrentes peuvent se repartir a) b) 5 clients 3 caisses? 2 clients 6 caisses?

4. Sur le trajet d'un train, il y a 10 gares. On imprime un billet diffrent selon l'endroit o l'on prend le train et selon l'endroit o l'on projette de se rendre. Combien de sortes de billets doit-on faire imprimer si l'on considre aussi bien les voyages dans une direction que dans lautre? 5. Une mre de 8 enfants dsire se faire aider par l'un de ses enfants pour chacune des tches suivantes: la vaisselle, le lavage et les emplettes au magasin. De combien de faons peut-elle choisir ses enfants si a) b) c) aucun des enfants ne peut effectuer 2 tches? chaque enfant peut effectuer une tche ou plus? aucun enfant ne peut effectuer 2 tches mais Romo est trop petit pour effectuer les emplettes au magasin?

6. Trouver n si a) b) C3 = 4 C2
n n n n-2

c)

2(n - 1)! (n - 1)! + = 56 (n - 2)! (n - 3)!

C41 = C94

7. partir des lettres du mot AUTOMNE, combien peut-on former de mots diffrents (sans rptition) a) de 7 lettres ayant les voyelles voisines? les voyelles voisines et les consonnes voisines? les consonnes jamais voisines? b) de 5 lettres ayant la lettre T au milieu? 2 consonnes et 3 voyelles? les voyelles et les consonnes qui alternent?

Andr Lvesque

1-47

1.

Exercices de rvision

8. Combien de mots diffrents peut-on former avec les lettres du mot TARATATA si ces mots a) b) c) d) commencent par un A? commencent par une consonne? ont les consonnes toujours voisines? n'ont aucun T voisin?

9. partir d'un jeu ordinaire de 52 cartes, combien existe t-il de mains diffrentes de 4 cartes contenant a) 4 coeurs? b) aucun pique? c) un as et un triple? d) des dnominations diffrentes? e) des couleurs diffrentes?

10. On lance un sou 9 fois. Combien existe-t-il de rsultats a) diffrents? b) contenant 5 piles? c) contenant au moins 2 piles?

11. Une ligue de football comprend 6 quipes. Combien de parties doivent se jouer dans une saison si chacune des quipes rencontre l'autre une fois domicile?

12. Dans le langage informatique, un symbole est reprsent l'aide d'une suite ordonne constitue de "0" et/ou de "1". Par exemple la lettre A correspond pour certains types d'ordinateurs la suite ordonne: 00100001. Combien de symboles diffrents peut-on former avec une suite constitue de 8 chiffres. a) au total? b) contenant cinq 0 et trois 1 ? c) contenant au moins deux 1 ?

13. Sept compagnies se font comptition pour l'obtention de 4 contrats. Combien y a-t-il d'attributions possibles si les 4 contrats sont a) de 1 000 000 $ en tout point similaire l'un de lautre et si chaque compagnie ne peut se voir attribuer qu'un seul contrat? b) de 1 000 000 $, 2 000 000 $, 400 000 $ et 800 000 $ et si chaque compagnie ne peut se voir attribuer quun seul contrat? c) de 1 000 000 $, 2 000 000 $, 400 000 $ et 800 000 $ et si chaque compagnie n'est pas restreinte un seul contrat?

Andr Lvesque

1-48

1.

Exercices de rvision

14. Lquipe nationale dathltisme comprend 10 coureurs. Combien dquipes de relais de 4 coureurs peut-on former a) sans contrainte? b) si lun des coureurs, Paul Lamarche, s'il est choisi, ne peut prendre que le premier dpart?

15. Un contrematre a 4 tches diffrentes faire accomplir. Il dispose de 12 ouvriers dont Thomas Drier et Simon Pinceau. De combien de faons diffrentes peut-il assigner ces tches si a) Thomas Drier et Simon Pinceau sont 2 des 4 ouvriers assigns? b) Thomas Drier et Simon Pinceau sont 2 des 4 ouvriers assigns et Thomas Drier insiste pour effectuer la deuxime tche? c) le contrematre dcide de ne choisir quun seul de ces 2 ouvriers? d) le contrematre ne doit jamais choisir Thomas Drier et Simon Pinceau ensemble pour effectuer ses tches?

16. sa mort, un vieux rentier a lgu 9 peintures ses 3 enfants. De combien de faons diffrentes peut-il repartir les 9 peintu-res aux 3 enfants si chacun doit avoir 3 peintures?

17. la librairie du coin, on offre en vente 5 titres diffrents de chacune des bandes dessines suivantes: ASTERIX, LUCKY LUKE, ACHILLE TALON et RUBRIQUE--BRAC. Vous dsirez acheter 3 volumes. De combien de faons diffrentes pouvez-vous a) le faire? b) le faire si vous voulez acheter 3 volumes de la mme bande dessine? c) acheter 3 volumes de bandes dessines diffrentes?

18. De combien de faons peut-on permuter les lettres du mot MARTIN de telle sorte qu'il y ait 2 consonnes entre les 2 voyelles?

19. Combien d'anagrammes du mot SCHTROUMPF contiennent le mot ROU?

20. Une ligue de baseball est forme de 6 quipes. Combien de classements diffrents peut-on obtenir la fin de la saison pour les 4 premires places?

Andr Lvesque

1-49

1.

Exercices de rvision

21. 10 couples maris dcident de former un comit de 4 personnes. Dans combien de ces comits retrouve-t-on a) des personnes de couples diffrents? b) 1 couple mari? c) 2 couples maris?

22. Un dompteur danimaux donne un spectacle o il dcide de dompter l'un aprs l'autre 5 lions et 4 tigres. De combien de faons peut-il les aligner s'il ne veut pas dompter 2 tigres conscutivement?

23. Un propritaire de chevaux de course possde 10 chevaux. Il dsire en inscrire 4 dans 4 des 10 courses d'un programme de courses (un par course). De combien de faons diffrentes peut-il le faire?

24. Vous avez sur votre liste de cadeaux de Nol: 5 volumes d'ACHILLE TALON, 5 volumes d'ASTERIX, 5 volumes de LUCKY LUKE, 5 volumes de PHILEMON 6 volumes de TINTIN.

Vous demandez 3 volumes de bandes dessines diffrentes. De combien de faons pouvez-vous recevoir ces 3 volumes?

25. On organise un tournoi la ronde (chaque joueur rencontre tous les autres joueurs une fois). Au total on a jou 300 parties. Trouver le nombre de participants au tournoi. 26. 9 femmes et 12 hommes ftent le nouvel an. Sur le coup de minuit, tout le monde sembrasse sauf les hommes naturellement qui se donnent la main. Combien, sest donn a) de poignes de main? b) de becs ? 27. Soit les 7 cases suivantes de faons diffrentes a) de colorer toutes les cases si on dispose des 3 couleurs BLEU, ROUGE et JAUNE? b) de colorer 3 cases en VERT et 2 cases en BRUN? c) de colorer au moins une des cases en NOIR? d) de colorer 3 cases non voisines en NOIR? . Combien existe-t-il

Andr Lvesque

1-50

1.

Exercices de rvision

28. Les gagnants d'un concours de mathmatiques se voient attribuer 3 copies dASTERIX LE GAULOIS, 2 copies d'ACHILLE TALON PERSISTE ET SIGNE, 1 copie de LUCKY LUKE ET LE FIL QUI CHANTE. De combien de faons peut-on attribuer ces prix si a) aucun des 20 participants ne peut recevoir plus dun livre? b) un participant peut se mriter 1, 2 ou 3 livres mais pas deux copies du mme titre?

29. Dans le dveloppement de (x + 2)18, relever le terme en x15.

30. Calculer laide de la formule du binme la valeur de (1 - 2i) 5.

i = -1

Andr Lvesque

1-51

1.

Exercices de rvision

Rponses aux exercices de rvision

1. 2. 3. 4. 5 6. 7. 288 9 765 625 a) 243 90 a) 336 a) 4 ou 9 a) 576 b) 360 a) 140 b) 140 a) 715 b) 82 251 a) 512 30 a) 256 a) 35 a) 5040 a) 1080 b) 270 1680 a) 1140 144 40 320 360 a) 3360 43 200 1 058 400 b) 1440 c) 45 b) 40 c) 500 b) 56 b) 840 b) 3528 c) 5760 d) 10 800 c) c) 247 2401 b) 512 b) 135 288 1440 c) 20 d) 100 c) 192 d) 183 040 b) 126 e) 28 561 c) c) 294 8 1440 216 b) 36

8.

9.

10. 11. 12. 13. 14. 15.

c)

502

16. 17. 18. 19. 20. 21. 22. 23.

Andr Lvesque

1-52

1.

Exercices de rvision

24. 25. 26. 27.

1400 25 a) 66 a) 2187 b) 210 a) 2 325 600 6528x 15 41 + 38i b) 144 c) 127 d) 10 b) 4 332 000

28. 29. 30.

Andr Lvesque

1-53