Beruflich Dokumente
Kultur Dokumente
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 ?
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
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.
n
Donc card H = n 2 p =2 1 n=3n d'aprs la formule du binme de Newton
p=0 p
_______________________________________________________