Sie sind auf Seite 1von 2

Dnombrement TS

Dans un lot de 20 pices fabriques, 4 sont mauvaises. De combien Solution


de faon diffrentes peut-on en prlever 4 dans les cas suivants : 1) On choisit 2 valets parmi quatre sans ordre, 42 choix, puis 3 cartes parmi les
a) les 4 pices sont bonnes
b) Une au moins dentre elles est mauvaise.
non valets donc, 283 choix. En tout 42283 choix.
c) Deux au moins sont mauvaises. 2) On choisit 5 cartes parmi 28 donc 285 choix.
Solution 3) Attention ne pas compter deux fois la mme main ( 3 dames puis 2 parmi les 29
Les rponses dpendent de l'exprience. D'aprs l'nonc il n'y a pas rptition mais restantes est faux). Il faut tudier 2 cas :
est-ce que l'ordre compte ? Tirages successifs, arrangements, ou tirage simultan, 4 dames puis 1 parmi 28
combinaisons ? 3 dames, 4 cas, puis 2 parmi 28
a) Si l'ordre compte il y a A164 faons sinon une 164 En tout, 28 4 282
b) On prend l'vnement contraire, aucune mauvaise ou quatre bonnes donc il y a :
A 420 A416 ou 204164
4) 2 parmi 8 puis 3 parmi 8 donc 8283
5) Attention, il faut bien lire la question, ici couleur dsigne noir ou rouge et non
c) L'vnement deux au moins est gale l'vnement un au moins moins pique, cur, carreau, trfle. On choisit la couleur des deux cartes donc 2 cas, puis cas
l'vnement un exactement . On choisit une mauvaise parmi 4, 4 choix, puis trois
bonnes parmi 16, 163 choix, si l'ordre compte il y a 4! (nombre de permutations)
prcdent donc : 2 8283
faon de ranger ces 4 lments donc : 6) Evnement contraire, aucun roi, 285 donc 325 285
A 420 A416 4 4! 163= A 4
20 A416 16 A316 ou 2041644 163 7) Deux cas; avec le roi de pique, 3 choix pour le deuxime roi, puis 2 piques parmi 7

Rappel : A = p ! n
p
n
donc 72 puis une carte ni pique ni roi donc 21 choix, donc 3 21 164
p
_______________________________________________________ sans le roi de pique, 2 rois parmi 3, 3 choix, 3 piques parmi 7 73 donc 3 73
En tout 3 21 1643 73
Une classe de 30 lves, 12 filles et 18 garons, doit lire un comit _______________________________________________________
compos dun prsident, un vice-prsident et un secrtaire.
a) Combien de comits peut-on constituer ? On tire successivement 4 boules dun sac contenant 10 boules : 3
b) Combien de comits peut-on constituer sachant que le poste de vertes et 7 jaunes. Dterminer le nombre de tirages permettant
secrtaire doit tre occup par une fille ? dobtenir : a) 4 boules jaunes ; b) 4 boules vertes ; c) 3 jaunes et 1
c) Quel est le nombre de comits comprenant llve X ? verte dans cet ordre ; d) 3 jaunes et une verte ; e) 2 jaunes et deux
d) Quel est le nombre de comits pour lesquels le prsident est un vertes dans cet ordre ; f) deux jaunes et deux vertes ; g) au moins 3
garon et le secrtaire une fille ? vertes ; h) au plus 3 jaunes.
e) Quel est le nombre de comits pour lesquels le prsident et le On distinguera deux cas suivant que le tirage est effectu avec ou
vice-prsident sont de sexes diffrents ? sans remise.
Solution
Solution
L'ordre compte et il n'y a pas de rptition donc les comits sont des arrangements.
On suppose que les boules sont numrotes, avec remise un rsultat est une 4-liste de
a) Il y a A330 comits possibles.
l'ensemble produit E 4 o E est l'ensemble des dix boules, sans remise un rsultat
b) On choisit une fille parmi 12 donc 12 choix pour la secrtaire puis deux lves
est un arrangement.
parmi les 29 restants donc : 12 A 229
a) 4 jaunes, 7 4 ou A 47 cas
c) Il y a 3 postes possibles pour X puis on choisit 2 lves parmi les 29 restants donc :
b) 4 vertes, 34 ou 0 cas
3 A 229
d) Il y a 18 choix pour le prsident puis 12 pour le secrtaire et il choisir le vice- c) 3 jaunes en premier puis une verte donc 73 3 ou A37 3
2 2
prsident parmi les 28 restants donc 18 12 28 d) 2 jaunes puis deux vertes donc 2
7 3 2
ou A A 7 3

e) On choisit un garon puis une fille donc 18 12 cas, puis 2 cas selon que la e) On choisit les deux places non ordonnes des deux vertes donc 42 cas, puis on
fille ou le garon est prsident, puis un secrtaire parmi les 28 restants donc :
18 12 2 28
retombe sur le cas prcdent donc 7 32 2

4
2
ou A A 2
7
2
3
4
2
f) 3 vertes exactement ou 4 vertes exactement.
_______________________________________________________
3 vertes, 4 choix pour la place de la jaune puis 7 33 ou A17 A 33 choix donc
1 3
Une assemble de 15 hommes et 12 femmes dsire lire un comit 4 7 3 3
ou 4 A A 7 3
choix
de 6 membres, madame A refuse de siger dans tout comit dont 4 vertes, 34 ou 0 choix.
ferait partie monsieur B. Donc en tout, 4 7 3 3 3 4 ou 4 A 17 A33 choix
a) Quel est le nombre de comits qui pourront tre constitus dans g) Evnement contraire, 3 jaunes exactement ou 4 jaunes exactement.
ces conditions ? Avec le mme raisonnement que ci-dessus on obtient 4 7 3 3 74 ou
b) Dnombrer ceux de ces comits dont madame A ferait partie. 4 A 37 A13 A 47 choix donc 10 4 7 3 7
4 3 4
ou
Solution
a) On va compter le nombre de comits o A et B sigeraient, A et B tant choisis il A104 4 A 37 A13 A74 choix.
reste choisir 4 personnes parmi les 25 restantes sans ordre donc : 254 _____________________________________________________
Nombre total de comits de 6 personnes parmi 27 : 276 On garde tous les curs et tous les trfles dun jeu de 32 cartes.
Nombre de comits o A et B ne sigent pas en mme temps :
27 25
6 4
Combien y a-t-il de permutations de ces 16 cartes dans lesquelles
deux cartes conscutives quelconques sont de couleurs diffrentes.
b) A est choisi, il reste choisir 5 personnes parmi 25 (ni A, ni B) donc : 255 Solution
_______________________________________________________ D'aprs l'nonc les couleurs sont alternes, cur trfle cur trfle ... ou trfle cur
trfle ... Donc deux cas.
Pour les curs il y a 8! cas (nombre de permutations de 8 lments) et idem pour les
On choisit 5 cartes dans un jeu de 32. Combien y a-t-il de rsultats trfles donc 2 P 8 2 =2 8! 2 permutations.
comprenant : 1) exactement 2 valets ; 2) aucun as ; 3) au moins 3
_______________________________________________________
dames ; 4) 2 trfles et 3 carreaux ; 5) 2 cartes dune couleur et trois
de lautre ; 6) au moins un roi ; 7) 3 piques et 2 roi ?

Exercices proposs en partie corrigs par Sbastien Muller. http://membres.lycos.fr/mullerseb/ 1 sur 2


Dnombrement TS

On considre les cinq lettres a, b, c, d, e. Combien peut-on former de Quelle est le nombre de surjections dun ensemble n lments dans
mots avec ces cinq lettres, dans lesquels les voyelles a et e ne sont un ensemble 2 lments ?
pas voisines ? Quelle est le nombre de surjections dun ensemble n+1 lments
Solution dans un ensemble n lments ?
On considre l'vnement contraire, mots avec a et e conscutifs ou e et a conscutifs, Solution
donc deux cas. On choisit deux rangs conscutifs, 4 choix (de 1,2 4,5). On place les n
Il y a 2 applications dont 2 ne sont pas des surjections ( tous les lments ont la
n
trois lettres restantes dans les trois cases donc P 3 =3! choix. Donc 2 4 P 3 mme image ) donc 2 -2 surjections
choix. Un lment x de lensemble darrive a 2 antcdents , les autres en ont un seul.
Donc il y a P 5 2 4 P 3 mots. Choisissons llment x ( n choix possibles ), il y a alors n1
2
choix possibles
_______________________________________________________ pour choisir les 2 antcdents , puis (n-1) ! choix possibles pour les autres images soit
Soit un polygone convexe de n cts. Combien a-t-il de diagonales ?
Solution

n1! n n 1 =n ! n1
2 2
surjections.

Une diagonale joint deux sommets non conscutifs. Par chaque sommet il passe n-3 _______________________________________________________
diagonales, il y a n sommets mais chaque diagonale est compte deux fois donc
n n3 Trouver le cardinal de Q={ A ; B P E 2 / AB=}
diagonales.
2
Calculer la somme des cardinaux de toutes les parties de E avec card
_______________________________________________________
(E)=n.
Solution
Calculer le nombre danagrammes formes avec les lettres des mots 2 n k
Soit A fix de cardinal k, AB= donc B P A et il y a parties
PERE, THEOREME, ANANAS.
Solution de E qui ne contiennent aucun lment de A. Il y a
n
k
parties A de k lments,
A 24

On place dj P et R, il y a choix, puis les E dans les deux places restantes, n
n 2n k =1 2 n=3 n d'aprs la formule du binme de Newton
Donc card Q=
donc A 24 anagrammes de PERE. k= 0 k
nk
n
n
On place T,H,O,R et M puis les 3 E donc A85 anagrammes de THEOREME Il y a k
parties de cardinal k donc le cardinal cherch est k
k =0

On place S, 6 choix, puis on choisit deux places non ordonnes parmi 5 pour les N

n n
1x n= n x k et en drivant des 2 cts : n 1x n1 = k n x k puis en
donc ,
5
on place les A dans les places restantes donc
6 5 anagrammes.
k =0 k k =0 k


n
2 2
donnant la valeur 1 x , on obtient : n 2n 1= k n x k
k =0 k

Soit E un ensemble de cardinal n, et A un ensemble inclus dans E de _______________________________________________________


cardinal p. Quel est le nombre de parties de E contenant A ?
_______________________________________________________ Calculer | 1 + i |.

Soit E un ensemble de cardinal fini n et A une partie de E de


5 pts En dduire que =2
1 n n ... n n ...
2 4 1 3
n

Solution
cardinal p. Un nombre complexe s'crit z = a + ib, on le reprsente dans le plan par le point M de
1. Quel est le nombre de parties de E k lments qui contiennent coordonnes (a,b) ( on dit M d'affixe z). Le module de z not |z| = |a + ib| est la
un et un seul lment de A ? longueur OM, donc |aib |2 =a 2 b2 et |1 i | 2 =2
2. Quel est le nombre de parties de E k lments qui contiennent |1 i | 2n =2n mais aussi
au moins un lment de A ?
Solution
|1 i | 2n =|1 in |2= 1 i i i i ...
n
1
n
2
2 n
3
3 n
4
4

i2 =1, i3 =i ,i 4 =1, i 5 =i ... en crivant les termes rels puis les termes
1. On choisit un lment dans A ( il y a p choix), puis on a nk1p choix pour les
imaginaires purs puis en factorisant i on obtient la formule.
autres lments ( k-1 lments dans le complmentaire de A ) donc on a _______________________________________________________
parties.
p n p
k 1 officiel 04 (5 pts)
2. Il y a nk p parties de E qui ne contiennent aucun lment de A, donc On considre 7 boules numrotes de 1 7. Lexprience consiste
en tirer simultanment 3.
nk nk p qui contiennent au moins un lment de A. 1. Soit k un entier vrifiant 3 k 7 . Combien y a-t-il de tirages
_______________________________________________________ de 3 boules dont le plus grand numro est k ?
2. En dduire une expression de 2232 42 5262 72 sous forme
Soit E un ensemble de cardinal fini n
Trouver le cardinal des ensembles suivants : dun unique coefficient binomial.
Solution
F ={ A ; B P E / A B=E , AB=} On tire simultanment 3 boules numrotes parmi sept donc un rsultat est une
G A={B P E / A B=E } avec card A= p fix
2
combinaison et il y a 73 tirages possibles.
H ={ A ; B P E / A B=E } 1. k est le plus grand numro du tirage donc il reste choisir 2 boules parmi k-1 soit
Solution
F ={ A ; A P E }
n
donc card (F)=2 . Lapplication qui a A associe A est
k 1
2
tirages.

bijective !! ) 2. D'aprs le rsultat du 1. il y a 2232 42 5262 72 tirages possibles donc :


Soit f : P AG A dfinie par f X = X A est une bijection de P A dans G A

2 3 4 5 6 7 = 7
2 2 2 2 2 2 3
donc card GA =2 p _______________________________________________________
H ={ A ; B /A P E , BG A } donc il y a n1cas correspondants au nombre p
d'lments de A, 0 pn. On choisit un ensemble A de p lments,Il y a n
p
p
choix. Puis on choisit B GA , il y a 2 choix.


n
Donc card H = n 2 p =2 1 n=3n d'aprs la formule du binme de Newton
p=0 p

_______________________________________________________

Exercices proposs en partie corrigs par Sbastien Muller. http://membres.lycos.fr/mullerseb/ 2 sur 2

Das könnte Ihnen auch gefallen