Exercices – Dénombrement – 1ère S
Exercice 1
Un sac contient quatre jetons : un vert, un noir, un rouge et un gris.
On tire successivement et avec remise trois jetons du sac de la façon suivante : après avoir tiré un jeton du sac et noté sa couleur, on remet le jeton tiré dans le sac.
1. Dénombrer tous les résultats possibles à l’issue de ce tirage.
2. Combien y en a-t-il contenant exactement 1 jeton vert ?
3. Combien y en a-t-il contenant exactement 2 jetons verts ?
4. Combien y en a-t-il contenant exactement 1 jeton vert et 2 jetons noirs ?
Exercice 2
Un sac contient quatre jetons : un vert, un noir, un rouge et un gris.
On tire successivement et sans remise trois jetons du sac de la façon suivante : après avoir tiré un jeton du sac et noté sa couleur, on ne le remet pas dans le sac.
1. Dénombrer tous les résultats possibles à l’issue de ce tirage.
2. Combien y en a-t-il contenant le jeton vert ?
3. Combien y en a-t-il contenant le jeton vert, le jeton rouge et le jeton gris ?
Exercice 3
On dispose de deux dés, l’un noir (N) dont trois faces portent 1 point, deux faces portent 3 points et une face porte 5 points ; et l’autre rouge (R) dont deux faces portent 2 points, deux faces portent 4 points et deux faces portent 6 points.
On lance simultanément les deux dés et on s’intéresse à la somme S des points marqués sur la face supérieure.
1. A l’aide d’un tableau, déterminer les valeurs possibles distinctes de S.
2. De combien de façons différentes peut-on obtenir une valeur de S égale à 7 ?
Exercice 4
Un élève achète une canette dans une boutique qui coûte 300F ; il donne au boutiquier 1000F. Ce dernier ne possède que des pièces de 50F, de 100F, de 200F et de 500F pour lui rendre la monnaie.
De combien de façon peut-il rendre la monnaie à l’élève ?
Exercice 5
1. Dénombrer les anagrammes distinctes du mot GARÇON.
2. Dénombrer les anagrammes distinctes du mot FILLE.
Exercice 6
La figure ci-dessous représente six villes A, B, C ,D, E et F ainsi que les routes les reliant.
1. Combien y a-t-il de chemins menant de A à F sans passer deux fois par la même ville ?
2. Combien y a-t-il de chemins menant de A à F en passant par B et E sans passer deux fois par la même ville ?
Exercice 7
1. Combien peut-il y avoir au plus de numéros de téléphone fixe en Côte d’Ivoire avec notre système de numérotation à huit chiffres ?
2. Parmi ces numéros, combien
a) sont composés de chiffres distincts ?
b) contiennent au moins une fois le chiffre 0 ?
c) contiennent exactement trois fois le chiffre 0 ?
Exercice 8
Dix-huit chevaux sont au départ du tiercé.
1. De combien de façon peut-on jouer le tiercé au hasard ?
2. Pour un tiercé gagnant (dans l’ordre), combien y en a-t-il où figure le n° 13 ?
Exercice 9
Pour se rendre à son travail, un automobiliste traverse successivement quatre carrefours avec feux. Chaque feu peut être rouge (R), orange (O) ou vert (V).
On appelle trajet de l’automobiliste un ensemble ordonné de quatre lettres choisies parmi R, O et V : par exemple, VRVO.
1.Combien existe-t-il de trajets possibles ? 2. Combien y a-t-il de trajets pour lesquels :
a) les deux premiers feux sont rouges ?
b) exactement deux feux sont rouges ?
Exercice 10
Lors d’un examen, un questionnaire à choix multiples (Q.C.M) autorisant une seule réponse par question, comprend 5 questions. Pour chaque question, on propose 4 réponses possibles dont une seule est exacte.
1. De combien de façons peut-on répondre à ce questionnaire ?
2. De combien de façons peut-on répondre à ce questionnaire :
a) s’il répond correctement à la première question et faux aux autres questions ?
b) s’il répond correctement à une seule question ?
b) s’il répond correctement à exactement deux questions ?
Exercice 11
En informatique, on utilise le système binaire pour coder les caractères.
Un bit 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 12
Dans une classe de 1ère , il y a 40 élèves dont 30 filles.
On constitue le bureau composé d’un président, d’un secrétaire et d’un trésorier.
1. Combien y a-t-il de bureaux possibles ? 2. Combien y en a-t-il où le président est une fille ?
3. Combien y en a-t-il où le bureau ne comprend que deux filles ?
Exercice 13
1. Combien y a-t-il de nombres de cinq chiffres ?
2. Parmi ces nombres :
a) combien sont pairs ?
b) combien sont composés de chiffres distincts ?
c) combien sont composés exactement de deux chiffres identiques ?
Exercice 14
Dans une classe de 1ère A, il y a 20 élèves dont 8 filles.
On constitue un groupe de cinq élèves pour le balayage hebdomadaire de la classe.
1. De combien de manières peut-on former ce groupe ?
2. Combien y en a-t-il si le groupe est composé exactement de trois filles ?
3. Combien y en a-t-il si le groupe comprend au moins une fille ?
4. Dans cette classe, il y a deux élèves qui ne souhaitent pas faire partie du même groupe.
Combien de groupes peut-on constituer de telle façon que ces deux élèves ne se retrouvent pas ensemble ?
Exercice 15
Au service du personnel, on compte 7 célibataires parmi les 30 employés. On désire faire un sondage : pour cela on choisit un échantillon de quatre personnes dans ce service.
1. Quel est le nombre d’échantillons différents possibles ?
2. Quel est le nombre d’échantillons ne contenant aucun célibataire ?
3. Quel est le nombre d’échantillons contenant au moins un célibataire ?
Exercice 16
Un sac contient 10 jetons :
4 jetons blancs numérotés de 1 à 4 ;
4 jetons rouges numérotés de 1 à 4 ;
2 jetons verts numérotés de 1 à 2 .
On tire simultanément 3 jetons du sac.
1. Quel est le nombre de tirages possibles ? 2. Quel est le nombre de tirages :
a) ne contenant que des numéros identiques ?
b) ne contenant que des jetons de la même couleur ?
c) contenant exactement 2 jetons blancs ?
d) contenant au moins un jeton blanc ?
e) contenant au plus 2 jetons blancs ?
Exercice 17
Quatre garçons et deux filles s’assoient sur un banc.
1. Quel est le nombre de dispositions possibles ?
2. Même question si les garçons sont d’un côté et les filles de l’autre.
3. Même question si chaque fille est intercalée entre deux garçons.
4. Même question si les filles veulent rester l’une à côté de l’autre.
Exercice 18
Quatre garçons et deux filles s’assoient autour d’une table ronde.
1. Quel est le nombre de dispositions possibles ?
2. Même question si les garçons sont d’un côté et les filles de l’autre.
Exercice 19
Le club informatique d’un lycée se compose :
– de 10 élèves de Seconde dont 7 proviennent d’une série scientifique;
– de 15 élèves de Première dont 5 proviennent d’une série scientifique;
– de 10 élèves de Terminale dont 8 proviennent d’une série scientifique.
On offre à trois élèves de ce club un voyage gratuit en Inde pour visiter un lycée d’excellence.
Pour désigner les heureux bénéficiaires, on choisit trois élèves du club informatique.
1. Combien y a-t-il de choix possibles ?
2. Démontrer que le nombre de choix où un seulement des trois élèves choisis est en Seconde est égal à 3000.
3. Combien y a-t-il de choix possibles
où :
a) les trois élèves choisis appartiennent à même niveau scolaire ?
b) deux élèves exactement proviennent d’une série scientifique ?
c) au moins l’un des élèves choisis est en Première et provient d’une série scientifique ?
Exercice 20
Le code de la porte d’entrée d’un immeuble est composé d’une lettre suivie de deux chiffres (par exemple A02, ou G40 ou U33).
On rappelle que l’alphabet comporte 26 lettres dont 6 voyelles.
1. Combien y a-t-il de codes possibles ?
2. Combien y en a-t-il où
a) la lettre est un S ?
b) la lettre est une voyelle ?
c) il y a exactement un chiffre impair dans le code ?
d) il y a au moins un chiffre impair dans le code ?
Exercice 21
On se propose de tester l’efficacité d’une serrure à code et d’un système d’alarme.
Une porte est munie d’un dispositif portant les touches 1, 2, 3, 4, 5, 6, 7, 8, 9 et A, B, C, D. La porte s’ouvre lorsqu’on frappe dans l’ordre trois chiffres et deux lettres qui forment un code. Les chiffres sont nécessairement distincts, les lettres non.
1.Quel est le nombre de codes possibles ?
2. Déterminer le nombre de codes répondant à chacun des critères suivants :
a) les trois chiffres sont pairs ;
b) les deux lettres sont identiques ;
c) le code contient deux chiffres impairs.
Exercice 22
Les êtres humains sont répartis, suivant la composition du sang en quatre groupes : O, A, B, AB.
Dans une assemblée de dix donneurs de sang, quatre personnes appartiennent au groupe O, trois au groupe A, deux au groupe B et une au groupe AB.
On choisit au hasard trois personnes de l’assemblée.
1. Combien y a-t-il de choix possibles ?
2. Combien y en a-t-il où les trois personnes appartiennent au même groupe sanguin ?
3. Combien y en a-t-il où deux personnes exactement appartiennent au même groupe sanguin ?
4. Combien y en a-t-il où deux personnes au moins appartiennent au même groupe sanguin ?
Exercice 23
Un libraire dispose de 20 livres d’auteurs différents qu’il veut répartir dans six tiroirs numérotés de 1 à 6 (chaque tiroir peut contenir de zéro à 20 livres).
1. Combien y a-t-il de rangements possibles ?
2. Combien y a-t-il de rangements possibles où le tiroir numéro 1 contient deux livres exactement ?
3. Combien y a-t-il de rangements possibles où un tiroir contient les vingt livres ?
4. Combien y a-t-il de rangements possibles où chaque tiroir contient au moins un livre ?
Exercice 24
On jette deux dés cubiques A et B dont les faces sont numérotées de 1 à 6.
On note S la somme des points marqués sur la face supérieure de chaque dé.
1. Combien y a-t-il de possibilités où S est égal à 7 ?
2. Combien y a-t-il de possibilités où la somme des points est strictement inférieure à 10 ?
Exercice 25
On jette trois dés cubiques A, B et C dont les faces sont numérotées de 1 à 6.
Combien y a-t-il de possibilités d’obtenir :
a) exactement un as ?
b) au moins un as ?
c) trois faces identiques ?
d) exactement deux faces identiques ?
e) une somme des points égale à 12 ?
Exercice 26
On veut construire un tableau de mots croisés ayant cinq lignes et cinq colonnes comme ci-dessous.
On noircit au hasard huit des 25 cases du tableau.
1. De combien de manières peut-on choisir les huit cases noires dans le tableau ?
2. De combien de manières peut-on obtenir un tableau constitué : une case noire au centre et une à chacun des sommets ?
Exercice 27
Lors de la préparation d’un concours, un élève n’a étudié que 8 des 12 leçons proposées. On a mis 12 papiers contenant chacun une question portant respectivement sur les 12 leçons dans une urne.
Le candidat tire simultanément 4 papiers.
1. Combien y a-t-il de tirages où le candidat ne connait aucun de ces sujets ?
2. Combien y a-t-il de tirages où le candidat connait les quatre sujets ?
3. Combien y a-t-il de tirages où le candidat connait un et un seul de ces sujets ?
4. Combien y a-t-il de tirages où le candidat connait au moins de ces sujets ?
Exercice 28
Afin de donner des notes de rattrapage, le professeur de mathématiques interroge l’un après cinq élèves dont deux garçons.
1. De combien de manières peut-il procéder ?
2. De combien de manières peut-il procéder si le premier élève interrogé doit être une fille ?
Exercice 29
Chacune des trois promotions de la seconde à la terminale du lycée mandate 5 élèves à l’élection du bureau des représentants des élèves, bureau comprenant un président, un secrétaire et un trésorier. Tout élève mandaté est susceptible d’occuper un des postes et un seul du bureau.
1. Justifier qu’il y a 2730 bureaux possibles que l’on peut élire.
2. Combien y en a-t-il :
a) où le président est un élève de terminale ?
b) comprenant exactement un élève de terminale ?
c) comprenant uniquement des élèves de terminale ?
d) comprenant un élève de chaque promotion ?
Exercice 30
On prend sept cartons identiques. Sur chaque carton on écrit une, et une seule, des sept lettres du mot AFRIQUE; chacune des lettres de ce mot est utilisée.
On place ces cartons dans une urne. On les en extrait au hasard un à un, et on note les lettres obtenues dans l’ordre de leur apparition afin de former un mot.
1. Combien y a-t-il de résultats possibles ?
2. Combien y en a-t-il si les trois premières lettres apparues sont dans cet ordre A, F, R ?
Exercice 31
A l’écrit d’un concours, on doit traiter 8 exercices au choix parmi 10.
1. Combien y a-t-il de choix possibles ?
2. Combien y en a-t-il si les deux premiers exercices sont obligatoires.
Exercice 32
Combien y a-t-il de mots de 5 lettres distinctes prises parmi {A, B, C, … , X, Y, Z} qui finissent par deux voyelles ?
Exercice 33
Une banque distribue à ses clients des cartes magnétiques dont le code est formé de quatre chiffres, (par exemple 0553, 4561, 8888).
Combien la banque peut-elle distribuer de cartes magnétiques ayant des codes distincts ?
Exercice 34
Un comité de dix personnes se propose d’élire un président, un vice-président et un secrétaire général. Il y a cinq femmes et cinq hommes. Le cumul des mandats est interdit.
1. Combien y a-t-il de comités possibles ?
2. Combien y en a-t-il où le président est une fille ?
3. Combien y en a-t-il où le président et le vice-président sont de sexe différent ?
4. Combien y en a-t-il où le président et le vice-président sont du même sexe ?
Exercice 35
Combien y a-t-il de nombres de quatre chiffres dans lesquels 0 apparaît exactement deux fois ?
Exercice 36
Dans une classe, chaque élève étudie au moins l’une des 3 langues suivantes : Anglais, Allemand, Espagnol.
Combien y’ a-t-il d’élèves dans la classe sachant que :
5 élèves étudient les 3 langues ;
7 élèves étudient l’anglais et l’allemand ;
8 élèves étudient l’anglais et l’espagnol ;
9 élèves étudient l’allemand et l’espagnol ;
20 élèves font de l’anglais ;
15 élèves font de l’allemand ;
18 élèves font de l’espagnol.
Exercice 37
Dans une classe de 20 élèves (12 garçons et 8 filles), on décide de former un comité composé d’un président, d’un secrétaire et d’un trésorier.
1. Combien y-a-t-il de comités possibles?
2. Combien y-a-t-il de comités comprenant une seule fille ?
3. Combien y-a-t-il de comités comprenant au moins une fille ?
4. Mr X et Melle Y ne veulent pas siéger ensemble.
Combien de comités peut-on former?
Exercice 38
Un agent de la CIE est chargé de distribuer 7 factures d’électricité dans 7 appartements d’un immeuble, une facture par appartement. Comme il fait très sombre, il décide de déposer au hasard une facture devant chaque appartement.
1. Déterminer le nombre de distributions possibles.
2. On suppose qu’il est sûr de bien remettre la facture du 1er appartement.
Combien y-a-t-il de distributions possibles?
3.On suppose qu’il est sûr de bien distribuer les factures du 1er et du dernier appartement.
Combien y-a-t-il de distributions possibles?