Analyse combinatoire e) Des nombres comprenant une et une seule fois 2 (4. 8), on soustrait ceux commencant par 0 (3. 82) 4 .B3- 3. B3 =2673 7 * ton Postion’ Choixdes 3 Positions Choi des 2 autres 42 auveschiltes du2- chiles Autre méthode ‘Aux nombres commengant par 2 (83), on ajoute les nombres ne commengant ni par 0 ni par 2(8.3. 83) B2+ 8.3. 62 = 2673 7k een Choixdes NiO, ri2 Positions Choixdes 2 autres Sauires chifies Alapromiare du2~——chifres des nomixes qu place commencent par 2 Exercice 10 — Des mots... Ici aussi ordre des lettres dans le mot a de importance. Nous sommes done en présence d'arrangements sans répétition puisque les lettres doivent étre différentes. ly aen tout Ag, = 358 800 mots de 4 lettres différentes. 1) Le A étant choisi, il reste 25 possibilités pour la deuxiéme lettre, 24 pour la troisiéme et 23 pour la quatrieme. Cest-a-dite, en tout AZ, = 25 . 24. 23 = 13 800 mots différents. 2) ILfaut muttipier le résultat obtenu en 1) par 4 carla lettre A peut ici oocuper 4 positions différentes Onadone 4. AS, 4. 13.800 = 55 200 mots possibles. 3) La premiére et la demiére lettres ayant é16 choisies, il reste 24 possibilités pour la deuxidme et 23 pour la troisiéme. Crest-a-cire en tout Az, = 24 . 23 = 852 mots possibles. 4) faut multiplier le résultat obtenu en 3) par 4 (pour les positions possibles du A)'puis par 3 (pour les 3 positions possibles du 8) ‘On adone en tout : Positons du ———> 4.3. A2,=4.3.24. 23 = 6624 mots possibles J Positons duB —_Choix des deux autres lettres saut A ot B 5) Les mots comprenant A et ne comprenant pas B sont au nombre de 4. Aly 24.24. 29.22 = 48 576 LN Positions du A Cholx des 3 autres lotres sauf Act B GUIDE METHODOLOGIQUE ACTIMATH 64 otAnalyse combinatoire 6) Ceux qui comprennent A, B et C sont au nombre de Positions dua ——» 4.3.2.23 = 552 ou 23. P, Positions cu B Positions duC_——“Choixde la derrire etre Choixdo la Peemutations (@3 restartes) delete des élotves Exercice 11 1) Les mots de 3 lettres différentes sont les arrangements de 3 lettres choisies parmi 26. Ilya done en tout A3, = 15 600 mots possibles. 2) II s'agit des arrangements de 3 consonnes choisies parmi les 20 de talphabet. ly a done en tout A3, = 6840 mots possibles. 3) Ily a 15.600 mots dont 6840 ne contiennent pas de voyelle. len reste done 3, ~ A3, =15 600 — 6840 = 8760 contenant au moins une voyelle. 4) II faut dénombrer les mots contenant deux voyelles et ceux en contenant 3. 3.20 . A = 1800 mots contenant 2 voyelles / Positions de Choix de “choix dos la consonne la consonne 2 voyolles ‘AJ = 120 mots contenant 3 voyelles ly adonc en tout 1800 + 120 = 1920 mots contenant au moins 2 voyelles. Exercice 12 — Distribution de jouets ordre dans lequel on distribue les jouets n’a pas d’importance. On utilisera donc les combinaisons. C3. C= 35.6 =210 /oN 8 jouots pour “2 pourle deuxidme enfant, le pls jeune le roisibme prenant ies 2 jouets restants Exercice 13 — Les cartes ordre dans lequel on distribue les cartes n'a pas d'importance : qu'on regoive d'abord fe roi de coeur, puis le 8 de carreau, puis le valet de pique, on aura en main les mémes cartes que si on a requ |e 8 de carreau, puis le valet de pique, puis le roi de coeur. Les 3 cartes recues s’appellent une «main» On utlisera donc les combinaisons. 92 GUIDE METHODOLOGIQUE ACTIMATH 6‘Analyse combinatoire 1. Ona C3 = 4960 « mains » possibles. 2, Ona 4 possibilités pour le roi, 4 pour la dame et 4 pour le valet, c'est-a-dire en tout 4.4. 4 = 64 «mains» possibles. 3. lly a 16 cartes noires sur les 32. On a done C4, = 560 «mains» possibies. lly a8 cartes de pique sur les 32. On a done C3 = 56 «mains» possibles. ly a4.as. Ona done C} = 4 «mains» possibles. Exercice 14 - Dédoublement 1) Puisqu’on veut 2 classes de méme taille, il s'agit, pour former la premiére de choisir 15 éleves parmi 30 (Vordre n’a pas diimportance et un mame éleve ne peut pas étre choisi 2 fois), les 15 autres éléves formant la deuxiame classe. Nous sommes donc ici en présence de combinaisons. Mais on ne peut pas distinguer les 2 classes, On a donc cls Fe = 77 858 760 dédoublements possibles. 2) Le raisonnement est le méme que pour la question 1, mais ici, on peut distinguer les classes par leur titulaire. On a done Ci$ = 155 117 520 dédoublements possibles. Binéme de Newton Exercice 15 1x7a? 4 7xPa! 4 21x8a® + B5x4a9 + B5x8a4 4 21x2a5 47. x1a® 4 1x%Q7 = x74 7x84 21x80 + 35x42 + B5x%a" + 21x2a5 + 7xa% + a7 1) (x a)” 2) (8x42) = 243x9 + 810x4 + 1080x + 720x? + 240x + 32 3) (Bx—2)' = B1x4—216x9 + 216x2— 96x + 16 A) (2x4 y2)° = 2x5 + BOx4y? + BOx2y4 + 40x29 + 1Oxy® + y"? 5) (x? -2y)® = x12 — 12x 1y + 6Ox#y? — 160x8y9 + 240x4y4 — 192x275 + Gdy® 12 6) [ex5 + 3) 64x + 19042 240x"® + 160424 60x24 12 ¥ F Exercice 16 1) Le terme général du développement de (2x + x2)!° est Cig(2x)!°(x2)' = Cjya14 x10 Nous avons a résoudre 10+i=12 <> i=2 Le terme en x"? vaut done Cf(2x)'°* (x2)? = 45 . 256 . x! = 11 520x1? GUIDE METHODOLOGIQUE ACTIMATH 64 93Analyse combinatoire 2) Le terme général du développement de [2x? 1 cu(ex9e (- 2y9)'- ce niansiniesiys Nous avons a résoudre 16-2 =8 <> Le terme en x® vaut done Cf exay 3 3) Le terme général du développement de (3xy2- z2)’ est C992) 22) = CH 1) BPM 142178 Nous avons a résoudre 14—2'=6 <> i Le terme en y® vaut done = C#(3xy2"4(- 22) = 85.27. x9. y8, 28 = g45xtysz8 4) Loteme général du dvlonpoment do (ox? +) ost opener [x yarxioa Nous avons & résoudre 10-3i=2 ¢2 i= 8 qui n'est pas une valeur entire. x lnvexiste done pas de terme en x? dans le développement de [2x7 + +)" 5) Le terme général du développement de (2x? 4 cp0x9(=4)!o ope nates * Nous avons a résoudre 10-Si=1 <> i=3 2560x ayo Le terme en x vaut donc C$ (2x2) ( ~ 94 GUIDE METHODOLOGIQUE ACTIMATH 6Analyse-combinatoire Vue d’ensemble Exercice 17 1) Vous avez fondé un club et vous désirez lui donner un drapeau tricolore. Vous disposez de 7 coupons de tissus de couleurs différentes. Combien de drapeaux différents pouvez-vous créer? AB = 210 2) Vous étes 6 et vous recevez 2 entrées gratuites pour le cirque. De combien de maniéres pouvez- vous attribuer ces 2 ‘artes ? Cp=15 3) De combien de fagons peut-on placer 15 personnes en file indienne ? 5 5 oui non Pye 151=1,3. 102 4) De combien de maniéres différentes une société peut-elle élire un président, un trésorier ot un secrétaire parmi ses 10 membres ? 10 Ag= 720 5) De combien de fagons peut-on remplir un bulletin de pronostic au football sachant quil y a 12 matchs par week-end et 3 résultats possibles : A gagne OU B gagne OU match nul ? 12 oui BYP= 531 441 6) Une personne désire offrir un livre & chacun de ses trois amis. Sachant qu'elle dispose de 5 ouvrages différents, de combien de maniéres peut-elle procéder ? GUIDE METHODOLOGIQUE ACTIMATH 6Analyse combinatoire Exercice 18 1) Lordre dans lequel il rspond aux questions n'a pas d'importance et les questions choisies doivent étre différentes. II s'agit donc des combinaisons de 10 éléments choisis parmi 13. C9 = 286 2) Sill répond aux 2 premiéres questions, il lui reste 8 questions & choisir parmi 11. la done C= 165 3) II doit répondre la premidre ou a la seconde question, mais pas aux deux ensemble : 2.0%=2.55=110 Latrooula Ireste alors 8 questions 2equestion choise parm 11 restantes 4) lla C2 maniéres possibles de choisir 3 questions parmi es 5 premieres. Puis CZ maniéres possibles d'en choisir 7 parmi les 8 restantes. lly adonc en tout G2. Cf = 10 . 8 = 80 choix possibles. 5) Sil doit répondre au moins & 3 des 5 premiéres questions : peut répondre + 43 dos 5 promidres questions : C2 . CZ = 80 choix possibles ‘ou + 84 des 5 premidres questions : Cf. Cf = 140 choix possibles ou + aux premigres questions : Gf = 56 choix possibies. lla done en tout 80 + 140 + 56 = 276 possibiltés. Exercice 19 - Les alphabets 1) le Monse ordre des signaux a de Fimportance et on admet les répétitions. Nous sommes donc en. présence d'arrangements avec répétitions de 1, 2, 3, 4 ou 5 objets (le nombre de signaux formant le caractére) pris parmi 2 (un signal long ou un signal court). On obtient le tableau suivant : A 5 BE =32 TOTAL 62 alphabet Morse est donc composé de 62 caractéres. 96 GUIDE METHODOLOGIQUE ACTIMATH 64