DENOMBREMENTS, COMBINATOIRE EXERCICES …

1 denombrements , COMBINATOIRE EXERCICES CORRIGES Produit cart sien (ou principe multiplicatif ) Exercice n 1. Combien de menus diff rents peut-on composer si on a le choix entre 3 entr es, 2 plats et 4 desserts ? Exercice n 2. Une femme a dans sa garde-robe 4 jupes, 5 chemisiers et 3 vestes. Elle choisit au hasard une jupe, un chemisier et une veste. De combien de fa ons diff rentes peut-elle s habiller ? Exercice n 3. Deux quipes de hockeys de 12 et 15 joueurs changent une poign e de main la fin d un match : chaque joueur d une quipe serre la main de chaque joueur de l autre quipe.

2 Combien de poign es de main ont t chang es ? p-listes Exercice n 4. Un questionnaire choix multiples, autorisant une seule r ponse par question, comprend 15 questions. Pour chaque question, on propose 4 r ponses possibles. De combien de fa ons peut-on r pondre ce questionnaire ? Exercice n 5. Raymond Queneau a crit un ouvrage intitul Cent mille milliards de po mes Il est compos de 10 pages contenant chacune 14 vers Le lecteur peut composer son propre po me de 14 vers en prenant le premier vers de l une des 10 pages puis le deuxi me vers de l une des 10 pages et ainsi de suite jusqu au quatorzi me vers.

3 Justifier le titre de l ouvrage Exercice n 6. En informatique, on utilise le syst me binaire pour coder les caract res. Un bit (binary digit : chiffre binaire) est un l ment qui prend la valeur 0 ou la valeur 1. Avec 8 chiffres binaires (un octet), combien de caract res peut-on coder ? Exercice n 7. Combien peut-on former de num ros de t l phone 8 chiffres ? Combien peut-on former de num ros de t l phone 8 chiffres ne comportant pas le chiffre 0 ? Arrangements Exercice n 8. A l occasion d une comp tition sportive groupant 18 athl tes, on attribue une m daille d or, une d argent, une de bronze.

4 Combien y-a-t-il de distributions possibles (avant la comp tition, bien s ) ? Exercice n 9. Un groupe d' l ves de terminale constitue le bureau de l'association " Bal des Terms : le succ s ". Ce bureau est compos d'un pr sident, d'un secr taire et d'un tr sorier. Combien y a-t-il de bureaux possibles ? ( il y a 24 l ves dans la classe ) Exercice n 10. Six personnes choisisent mentalement un nombre entier compris entre 1 et 6. 1) Combien de r sultats peut-on obtenir ? 2) Combien de r sultats ne comportant pas deux fois le m me nombre peut-on obtenir ?

5 Exercice n 11. Soit A l'ensemble des nombres de quatre chiffres, le premier tant non nul. 1) Calculer le nombre d' l ments de A. 2) D nombrer les l ments de A : a) compos s de quatre chiffres distincts b) compos s d'au moins deux chiffres identiques c) compos s de quatre chiffres distincts autres que 5 et 7 Exercice n 12. Un clavier de 9 touches permet de composer le code d entr e d un immeuble, l aide d une lettre suivie d un nombre de 3 chiffres distincts ou non. 1) Combien de codes diff rents peut-on former ? 2) Combien y a-t-il de codes sans le chiffre 1 ?

6 3) Combien y a-t-il de codes comportant au moins une fois le chiffre 1 ? 4) Combien y a-t-il de codes comportant des chiffres distincts ? 5) Combien y a-t-il de codes comportant au moins deux chiffres identiques ? Permutations et anagrammes Exercice n 13. Le groupe des l ves de Terminale doit s'inscrire au concours par Minitel. Il faut tablir une liste de passage. Combien y a-t-il de mani res de constituer cette liste ? ( il y a 24 l ves dans la classe ) Exercice n 14. Les nombres 5, -1 et 3 constituent la solution d un syst me de trois quations trois inconnues.

7 Donner tous les triplets diff rents qui peuvent tre la solution de ce syst me Exercice n 15. Combien y-a-t-il d anagrammes du mot MATH ? Exercice n 16. 1) D nombrer les anagrammes du mot PATRICE 2) Dans chacun des cas suivants, d nombrer les anagrammes du mot PATRICE : a) commen ant et finissant par une consonne ; b) commen ant et finissant par une voyelle ; c) commen ant par une consonne et finissant par une voyelle d) commen ant par une voyelle et finissant par une consonne Exercice n 17. Combien y-a-t-il d anagrammes du mot TABLEAU ?

8 De mani re g n rale : Exercice n 18. 1) Combien peut-on r aliser de mots de n lettres comportant k lettres se r p tant kppp,..,21 fois ? 2) Quel est le nombre d anagrammes du mot ANAGRAMME ? Exercice n 19. D nombrer toutes les anagrammes possibles du mot PRIS E 1) En tenant compte de l accent 2) En ne tenant pas compte de l accent sur le e Combinaisons Exercice n 20. Un groupe de 3 l ves de Terminale doit aller chercher des livres au CDI. De combien de mani res peut-on former ce groupe ? (il y a 24 l ves dans la classe ) Exercice n 21.

9 Un tournoi sportif compte 8 quipes engag es. Chaque quipe doit rencontrer toutes les autres une seule fois Combien doit-on organiser de matchs ? Exercice n 22. Au loto, il y a 49 num ros. Une grille de loto est compos e de 6 de ces num ros. Quel est le nombre de grilles diff rentes ? Exercice n 23. De combien de fa ons peut-on choisir 3 femmes et 2 hommes parmi 10 femmes et 5 hommes ? Exercice n 24. Dans une classe de 32 l ves, on compte 19 gar ons et 13 filles. On doit lire deux d l gu s 1) Quel est le nombre de choix possibles ?

10 2) Quel est le nombre de choix si l on impose un gar on et fille 3) Quel est le nombre de choix si l on impose 2 gar ons ? 1 2 3 4 5 6 A B C Exercice n 25. Christian et Claude font partie d un club de 18 personnes. On doit former un groupe constitu de cinq d entre elles pour repr senter le club un spectacle. 1) Combien de groupes de 5 personnes peut-on constituer ? 2) Dans combien de ces groupes peut figurer Christian ? 3) Christian et Claude ne pouvant se supporter, combien de groupes de 5 personnes peut-on constituer de telle fa on que Christian et Claude ne se retrouvent pas ensemble ?