

Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
TD ANALYSE COMBINATOIRE for exercice
Typology: Schemes and Mind Maps
1 / 3
This page cannot be seen from the preview
Don't miss anything!


Exercice 1
Une petite communauté se compose de 7 hommes et de leurs fils, chaque homme ayant trois fils. Si un homme et l'un de ses trois fils doivent être désignés " père et fils exemplaires ", combien y a-t-il de choix différents possibles?
Exercice 2
Nous avons à former un comité de 3 personnes choisies parmi 8 candidats possibles. a) Combien de comités différents peut-on former? b) Si le comité possède 1 président, 1 vice-président et 1 secrétaire
Exercice 3
Combien y a-t-il de possibilités de placer 8 personnes dans un compartiment de chemin de fer à 6 places, les 2 dernières personnes restant dans le couloir?
Exercice 4
Combien y a-t-il de possibilités d'asseoir 8 personnes sur une rangée de cinéma à 12 places?
Exercice 5
Trois personnes d'une classe de 15 élèves doivent être désignées pour aller chercher des dictionnaires. Combien y a-t-il de possibilités de désigner ce groupe de 3 personnes?
Exercice 6
Dans une salle de classe il ne se trouve rien à l’exception de 26 chaises numérotées. Les numéros vont de 1 à 26. On vient d’enlever pupitres, bancs et tables. 26 étudiants attendent devant la porte. Pour pouvoir mieux distinguer les étudiants et pour mieux pouvoir les appeler, chaque étudiant reçoit un numéro différent de 1 à 26 avec lequel il est donc appelé.
Exercice 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 ;
Exercice 8
Quatre femmes et six hommes prennent part à un concours. On suppose exclu que deux personnes soient classées à la même place.
Combien de classements peut-on avoir?
Même question, dans le cas où les hommes sont classés entre eux uniquement, et les femmes entre elles?
Exercice 9
Un professeur dispose de 32 livres sur un rayon de sa bibliothèque. 23 d'entre eux sont des livres de mathématiques et 9 de physique. Le professeur aimerait ranger ses livres de sorte que tous les livres traitant du même sujet restent groupés. Combien y a-t-il de dispositions possibles?
Exercice 10
M. KARIM va disposer 10 livres sur un rayon de sa bibliothèque. Quatre d'entre eux sont des livres de mathématiques, trois de chimie, deux d'histoire et un de langue. M. KARIM aimerait ranger ses livres de façon à ce que tous les livres traitant du même sujet restent groupés. Combien y a-t-il de dispositions possibles.
Exercice 11
A partir d'un groupe de 7 hommes et de 5 femmes, combien de comités différents composés de 3 hommes et de 2 femmes peut-on former?
Qu'en est-il si 2 des hommes, pour d'obscures raisons, refusent de siéger simultanément au comité?
Exercice 12
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.
Combien y-a-t-il de distributions possibles (avant la compétition, bien sûr…)?
Exercice 13
Un immeuble est composé d'un rez-de-chaussée et de 8 étages. Un ascenseur part du rez-de-chaussée avec 5 occupants.
a. De combien de manières différentes ces 5 occupants peuvent-ils choisir les étages auxquels ils vont se rendre? b. Même question dans le cas où, à chaque étage, un occupant au plus quitte l'ascenseur.