Denombrement

Exercices2

Transféré par zlimitoune

! 0 évaluation · 293 vues · 34 pages

Titre amélioré par l'IA

Informations du document "

Titre original
Télécharger maintenant
denombrement-exercices2 &
Copyright
© Attribution Non-Commercial (BY-NC)
Dénombrement
Formats disponibles
PDF, TXT ou lisez en ligne sur Scribd
I Utilisation de diagrammes, de tableaux, d'arbres
Partager ce document
Exemple

# $
Un centre de loisirs accueille 100 enfants.
Deux sports sont proposés : le football et le tennis.
A la question : Aimez-vous le football ? 60 enfants lèvent la main.
A la question : Aimez-vous le tennis ? 45 enfants lèvent la main.
A la question : Aimez-vous le tennis et le football ? 18 enfants lèvent la main.

Facebook
On peut représenter ces données par un diagramme :
A l'intérieur de l'ensemble E des enfants, on représente
Twitter E
en jaune l'ensemble F des enfants qui aiment le football F
et en bleu l'ensemble T des enfants qui aiment le tennis. T
L'intersection F ∩ T des deux ensembles F et T apparaît

%
en vert.
On complète ensuite les effectifs des différentes parties F∩T
en utilisant les données :

Courriel
18 enfants aiment à la fois le tennis et le football.
On place le nombre 18 dans la partie verte.
60 enfants aiment le football, mais parmi ces 60 enfants

Il y a donc 60 ! 18 " 42 enfants qui aiment le football

sans aimer le tennis.
Avez-vous trouvé
On place le nombre 42 dansce document
la partie jaune. utile ?
45 enfants aiment le tennis, mais parmi ces 45 enfants on
sait qu'il y en a 18 qui aiment aussi le football.
Il y a donc 45 ! 18 " 27 enfants qui aiment le tennis sans 27 18 42
aimer le football.
On place le nombre 27 dans la partie bleue. 13
Il y a donc 27 # 18 # 42 " 87 enfants qui aiment le
tennis ou le football (ou les deux).
Il reste donc 100 ! 87 " 13 enfants qui n'aiment aucun
des deux sports.
On place le nombre 13 dans la partie non coloriée.
Ce contenu est-il inapproprié ? Signaler ce document
Exercice 01
Un sondage auprès de 150 personnes a donné les résultats suivants :
A la question «Consommez vous régulièrement de l'alcool ?», 50 personnes répondent oui.
A la question «Êtes-vous fumeur ?», 80 personnes répondent oui.
A la question «Êtes-vous un fumeur consommant régulièrement de l'alcool ?», 35 personnes répondent oui.
Représenter ces données par un diagramme.
Combien de personnes sont des fumeurs ne consommant pas régulièrement de l'alcool ?
Combien de personnes consomment régulièrement de l'alcool et ne sont pas fumeurs ?
Combien de personnes ne sont pas fumeurs et ne cons
Combien de personnes sont fumeurs ou consomment régulièrement de l'alcool ?

PUB Téléchargez pour lire sans publicité.

Exercice 02
On s'intéresse à la présence sur les véhicules d'un parc automobile des trois dispositifs de sécurité suivants :
ABS ; Air Bags ; Correcteur de trajectoire.
On sait que :
7 véhicules ne sont munis d'aucun de ces dispositifs, alors que 18 véhicules sont munis des trois dispositifs.
Tous les véhicules munis d'un correcteur de trajectoire sont munis aussi d'au moins un autre dispositif de
sécurité.
305 véhicules disposent de deux dispositifs de sécurité au moins.
298 véhicules disposent de l'ABS, 428 véhicules disposent d'air bags et 122 véhicules disposent des deux.
Enfin 87 véhicules disposent de l'ABS et d'un correcteur de trajectoire.
Représenter ces données par un diagramme.
Quel est le nombre total de véhicules de ce parc automobile ?
Quel est le nombre de véhicules de ce parc disposant d'un et d'un seul dispositif de sécurité ?
Quel est le nombre de véhicules de ce parc disposant d'au plus un dispositif de sécurité ?

Définition
Etant donnés deux ensembles E et F, on appelle produit cartésien E x F, l'ensemble des
couples ($ ; %) avec $ ∈ E et % ∈ F.

Exemple
Soit E " {♣ ; ♥ ; ♦} et F " {1 ; 2}.
On peut, dans un tableau à double entrée, écrire tous les éléments de E x F .

E ♣ ♥ ♦
F
1 (♣ ; 1) (♥ ; 1) (♦ ; 1)
2 (♣ ; 2) (♥ ; 2) (♦ ; 2)

Le nombre d'éléments de E x F est : card(E x F) " 6 " card(E) x card(F)

On peut utiliser une disposition en forme d'arbre pour retrouver tous ces éléments.

♣ ♥ ♦

1 2 1 2 1 2

À chaque extrémité d'une branche de l'arbre correspond un élémént de l'ensemble E x F :

(♣ ; 1) (♣ ; 2) (♥ ; 1) (♥ ; 2) (♦ ; 1) (♦ ; 2)

Exercice 03
La référence d'une cartouche d'encre est composée d'une lettre choisie dans l'ensemble {A ; H ; S ; T } et
d'un chiffre de l'ensemble {1 ; 3 ; 5}.
Écrire et dénombrer toutes les références possibles.

Propriété
Si E et F sont des ensembles finis, le nombre d'éléments de E x F est égal au nombre d'éléments de E
multiplié par le nombre d'éléments de F.
card (EXF) " card(E) x card(F)
L'ensemble E x E est noté E& et on a card(E&) " 'card(E)(&

PUB Téléchargez pour lire sans publicité.

Remarque
On peut généraliser le produit cartésien à plus de deux ensembles :
E) x E& x ... x E* est l'ensemble des *-uplets ($) ; $& ; ... ; $*) avec $+ ∈ E+.
et on a card (E) x E& x ... x E*) " card(E)) x card(E&) x ... x card(E*)
Si les ensembles E) ; E& ... E* sont tous égaux à un même ensemble E, on note E) x E& x ... x E* " E*
et on a card(E*) " 'card(E)(*

Exercice 04
Un test d'aptitude consiste à poser à chaque candidat une série de quatre questions auxquelles il doit
répondre par "Oui" ou "Non".
Un candidat répond au hasard. En utilisant une disposition en forme d'arbre, faire apparaître et dénombrer
toutes les possibilités de répondre au test.

Exercice 05
Un restaurant propose à ses clients un menu qui se compose :
• d'une entrée à choisir parmi trois entrées possibles notées : E), E&, E,,
• d'un plat à choisir parmi quatre plats possibles : P), P&, P,, P-,
• d'un dessert à choisir parmi quatre desserts possibles : D), D&, D,, D-.
Combien un client peut-il composer de menus différents ?
Combien un client peut-il composer de menus comportant le plat P & ?

Exercice 06
Un établissement propose à ses élèves le choix de langues vivantes suivant :
Anglais (A) , Allemand (D) , Espagnol (E) , Italien (I) , Russe (R).
Un élève doit choisir deux langues vivantes : LV1 et LV2.
En vous aidant d'un diagramme en arbre ou d'un tableau énumérer et dénombrer tous les choix possibles.
En imaginant un arbre, dénombrer le nombre de choix possibles pour trois langues LV 1, LV2, LV3.

Exercice 07
Un enfant possède 5 crayons de couleur : un rouge, un vert, un bleu, un jaune et un marron.
Il dessine un bonhomme et choisit : un crayon pour la tête, un crayon pour le corps et un crayon pour les
membres.
Déterminer tous les choix possibles des trois crayons :
1°) En supposant qu'il peut utiliser la même couleur pour différentes parties.
2°) En supposant qu'il utilise toujours trois couleurs distinctes.

Exercice 08
1°) Soit E " {1 , 2 , 3 , 4 }.
a)quel est le nombre d'elements de E ,, c'est-à-dire le nombre de triplets ($ ; % ; .) d'éléments de E.
b) On appelle arrangement 3 à 3 des éléments de E, tout triplet ( $ ; % ; .) d'éléments de E deux à deux
distincts.
En utilisant un arbre écrire tous les arrangements 3 à 3 des éléments de E.
Les dénombrer.
2°) Soit E " {1 , 2 , 3 , 4 }.
a)Quel est le nombre d'éléments de E-, c'est-à-dire le nombre de quadruplets ( $ ; % ; . ; /) d'éléments de
E.
b) On appelle arrangement 4 à 4 des éléments de E, tout quadruplet ($ ; % ; . ; /) d'éléments de E deux à
deux distincts.
En utilisant l'arbre de la question précédente, dénombrer tous les arrangements 4 à 4 des éléments de
E.
3°) Soit E " {1 , 2 , 3 , 4 , 5 , 6 }.
En imaginant un arbre, dénombrer le nombre d'arrangements 4 à 4 des éléments de E.

PUB Téléchargez pour lire sans publicité.

Définition
Soit E un ensemble fini de cardinal 0.
Une permutation des éléments de E, est un 0-uplet ($) ; $& ; ... ; $0) d'élements de E deux à deux distincts.

Remarque
Un 0-uplet ($) ; $& ; ... ; $0) est une suite d'éléments de E, on tient donc compte de l'ordre dans lequel les
éléments sont écrits. Comme il y a dans E 0 éléments et que les $+ sont deux à deux distincts, le 0-uplet
($) ; $& ; ... ; $0) comporte tous les éléments de l'ensemble E.

Exemple
Soit E " {♣ ; ♥ ; ♦} . On peut écrire toutes les permutations des éléments de E en utilisant un arbre :

♣ ♥ ♦

♥ ♦ ♣ ♦ ♣ ♥

♦ ♥ ♦ ♣ ♥ ♣

On obtient 6 permutations : (♣ ; ♥ ; ♦) ; (♣ ; ♦ ; ♥) ; (♥ ; ♣ ; ♦) ; (♥ ; ♦ ; ♣) ; (♦ ; ♣ ; ♥) ; (♦ ; ♥ ; ♣).

Une permutation étant un triplet ($ ; % ; .) d'éléments de E deux à deux distincts, on peut choisir le premier
élément $ de 3 façons dans l'ensemble E.
Pour chaque choix de $, on peut choisir le deuxième élément % de 2 façons possibles (puisqu'il doit être
différent de $).
On a donc 3 x 2 " 6 façons de choisir les deux premiers élements $ et %.
Lorsque les deux premiers éléments sont choisis, il ne reste plus qu'une seule possibilité de choix pour le
troisième élément ..
Le nombre de permutations des éléments de E est donc 3 x 2 x 1 " 6

Propriété
Le nombre de permutations d'un ensemble ayant 0 éléments est : 0 x (0 ! )) x (0 ! &) x ... x 2 x 1.

Définition
Si 0 est un entier strictement positif, on appelle factorielle de 0 (ou 0 factorielle) le nombre noté 0! égal au
produit de tous les entiers naturels compris entre 1 et 0.
0! " 1 x ⋯ x 0
Par convention, on posera 0! " 1.

Remarque
Les calculatrices scientifiques et les logiciels de calcul formel sur ordinateur permettent de calculer 0! pour un
nombre entier 0 "raisonnable" (sur TI 89 : Menu Maths-Probabilités).

Exercice 09
On considère une classe de 29 élèves.
On s'intéresse à l'ordre dans lequel les élèves sortent de la classe à la fin d'un cours.
En supposant que les élèves sortent tous par la porte, l'un après l'autre, et que toutes les possibilités doivent
être envisagées, déterminer le nombre d'ordres de passage possibles.

Exercice 10
Sans utiliser de calculatrice, donner la valeur de :
5! ; 6! ; 9! ; 12! ; 1000!
5! 7! 9! 3! 998!

PUB Téléchargez pour lire sans publicité.

II Combinaisons

Exemple
Dans une classe de 35 élèves, on veut choisir deux élèves délégués de classe et on veut déterminer le
nombre de choix possibles.
On peut pour cela imaginer un arbre dans lequel le choix du premier élève correspondra à 35 branches.
Une fois le premier élève choisi, le choix du deuxième élève correspondra à 34 branches (il ne faut pas
choisir deux fois le même élève).
On obtiendrait alors 35 x 34 " 1190 branches.
Mais en faisant ainsi, on compte deux fois chacune des possibilités. En effet, par exemple, le choix de
Mlle X et de M. Y apparaîtra deux fois (X ; Y) et (Y ; X) alors qu'il s'agit du même choix de deux personnes.
Chaque possibilité apparaissant ainsi deux fois dans l'arbre, le nombre de choix possible est 1190 " 595
2
Le choix de deux délégués correspond au choix d'une partie de la classe ayant deux éléments.
On dénombre donc dans la classe 595 parties à 2 éléments.
En faisant le même raisonnement pour le choix de 3 élèves, un arbre donnerait 35 x 34 x 33 branches, mais
chaque possibilité apparaît 6 fois dans l'arbre (nombre de permutations des 3 éléments choisis : 3! " 6)
Le nombre de choix possibles de 3 élèves est donc 35 x 34 x 33 " 35 x 17 x 11 " 6545
6
Le choix de trois délégués correspond au choix d'une partie de la classe ayant trois éléments.
On dénombre donc dans la classe 6545 parties à 3 éléments.

Définition
Soit E un ensemble fini de cardinal 0.
On appelle combinaison * à * des éléments de E, toute partie de E ayant * éléments.

Remarque
Pour une combinaison (comme pour un arrangement) les éléments doivents être deux à deux distincts.
Dans une combinaison on ne tient compte de l'ordre des éléments (contrairement à un arrangement).
Un ensemble et une partie d'ensemble sont notés avec des accolades { ; } , l'ordre entre les éléments
n'intervient pas.
Ainsi {1 ; 2 ; 3} est une partie à trois éléments de l'ensemble E " { 0 ; 1 ; 2 ; 3 ; 4 ; 5 ; 6 } , c'est une
combinaison 3 à 3 des éléments de E.
La combinaison {1 ; 2 ; 3} est identique à la combinaison {3 ; 2 ; 1} , à la combinaison {2 ; 3 ; 1} ...
La notation avec des parenthèses (1 ; 2 ; 3) correspond à une suite d'éléments dans laquelle l'ordre
intervient. Le triplet (1 ; 2 ; 3) est différent du triplet (2 ; 3 ; 1) , différent du triplet (3 ; 2 ; 1) ...

Exercice 11
A l'arrivée d'une course de chevaux le tiercé gagnant dans l'ordre est (7 ; 3 ; 12).
Quels sont les tiercés gagnants dans le désordre ? Combien y-a-t-il de tiercés gagnants ?

Notation
Soit E un ensemble fini de cardinal 0 et soit * un entier naturel non nul.
0
Le nombre de combinaisons * à * des éléments de E est noté *) -, ou C*0 .
'*+

Exercice 12
On considère l'ensemble E " { $ , % , . } .
3
Écrire toutes les combinaisons 2 à 2 des éléments de E. Déterminer * -.
'2+
3 3 3 3
Déterminer * - ; * - ; * - ; * -.
'1+ '3+ '4+ '0+

PUB Téléchargez pour lire sans publicité.

Exercice 13
4 4 4 4 4
Déterminer * - ; * - ; * - ; * - ; * - .
'0+ '1+ '2+ '3+ '4+

Propriété
Soit 0 un entier supérieur ou égal à 1.
• *) 0 -, " 1 • *) 0 -, " 1
'0+ '0+
*) 0 -, " 0 • *)
0 -
' 0!1 +,
• "0
'1+
• *) 0 -, " 0 lorsque * > 0
'*+
• *) 0 -, " *) 0 -, (0 2 * 2 0)
' * + ' 0!* +
• *) 0 -, # *) 0 -, " *)0#1-, (1 2 * 2 0)
' *!1 + ' * + ' * +

Triangle de Pascal
0
Les nombres *) -, avec 0 2 * 2 0 sont donnés par le triangle de Pascal :
'*+
*"4 *") *"& *", *"- *"5 *"6 *"7 8
0"4 1
0") 1 1
0"& 1 2 1
0", 1 3 3 1
0"- 1 4 6 4 1
0"5 1 5 10 10 5 1
0"6 1 6 15 20 15 6 1
0"7 1 7 21 35 35 21 7 1

Exercice 14
Faire la somme de chacune des lignes du triangle de Pascal. Que remarque-t-on ?

Exercice 15
Dans l'ensemble E " {1 ; 2 ; 3 ; ... ; 15} , on choisit une suite de , éléments deux à deux distincts (c'est-à-dire
un arrangement , à , des éléments de E). Montrer que l'on a 15! choix possibles.
(15!3)!
On considère la partie { 5 ; 7 ; 14 }, combinaison , à , des éléments de E.
Combien y-a-t-il de permutations de l'ensemble { 5 ; 7 ; 14 } ?
15
En déduire une expression de * - utilisant la notation factorielle.
'3+

Propriété
Soit E un ensemble fini non vide de cardinal 0 et soit * un entier naturel.
Le nombre de combinaisons * à * des éléments de E est :
0 0
• *) -, " 0 si * > 0 • *) -, "
0! si * 2 0
'*+ ' * + *! (0 ! *)!

Plus d'1 million de membres lui font confiance

Essayez Scribd GRATUITEMENT pendant 30 jours

pour accéder à plus de 125 millions de titres sans
pubs ni interruptions !

Commencez l'essai gratuit

Annulez à tout moment

PUB Téléchargez pour lire sans publicité.

PUB Téléchargez pour lire sans publicité.

PUB Téléchargez pour lire sans publicité.

PUB Téléchargez pour lire sans publicité.

PUB Téléchargez pour lire sans publicité.

PUB Téléchargez pour lire sans publicité.

PUB Téléchargez pour lire sans publicité.

Télécharger