TD ANALYSE COMBINATOIRE, Schemes and Mind Maps of Electrical and Electronics Engineering

TD ANALYSE COMBINATOIRE for exercice

Typology: Schemes and Mind Maps

2023/2024

Uploaded on 01/01/2024

zakaria-elhasbis
zakaria-elhasbis 🇲🇦

1 document

1 / 3

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Probabilité & Statistiques TD. Analyse Combinatoire
___________________________________________________________________
M. QADI EL IDRISSI - 1 -
TD : Analyse Combinatoire
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 ;
pf3

Partial preview of the text

Download TD ANALYSE COMBINATOIRE and more Schemes and Mind Maps Electrical and Electronics Engineering in PDF only on Docsity!

___________________________________________________________________

TD : Analyse Combinatoire

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.