Documente Academic
Documente Profesional
Documente Cultură
Exercice 1 - Dans une entreprise... - Prpa HEC Notons E, H, M et S les ensembles constitus respectivement des employs, des employs hommes, des employs maris, des employs syndiqus. Lnonc donne : card(E) = 800, card(H) = 300, card(S) = 352, card(M ) = 424, card(H S) = 188, card(H M ) = 166, card(S M ) = 208, card(H M S) = 144. On cherche card(H M S), o A dsigne le complmentaire de A dans E. Daprs les lois de Morgan : card(H M S) = card(H M S). On applique la formule du crible de Poincar : card(H M S) = card(H) + card(M ) + card(S) card(H M ) card(H S) card(M S) + card(H M S). On en dduit : card(H M S) = 658, et card(H M S) = 800 658 = 142. Il y a donc 142 femmes clibataires non syndiques.
Exercice 2 - Nombres et chires - Prpa HEC 1. Pour crire un lment de A, on a 8 choix pour le premier chire (tous sauf 0 et 1). 9 choix pour les 6 autres chires (tous sauf 0). On a donc card(A) = 8 96 . 2. Pour crire un lment de A1 , on a 8 choix pour le premier chire (tous sauf 0 et 1) Notant E lensemble des chires dirents de 0 et du premier chire choisi, le reste de lcriture de cet lment est un arrangement de 6 lments de E. Puisque E comporte 8 lment, on a donc : 8! card(A1 ) = 8 A6 = 8 . 8 2! 3. Un lment de A est pair si son chire des units est 0,2,4,6 ou 8. Il y a 5 faons de choisir ce chire des units, 8 faons de choisir le premier chire, et 95 autres de choisir les autres chires. On a donc : card(A2 ) = 5 8 95 .
http://www.bibmath.net
card(A3 ) =
8 . 7
Exercice 3 - Tirage dans un jeu de cartes - Prpa HEC 1. Il ny a pas dordre et pas de rptition sur les cartes : un tirage est donc une combinaison 5 de 5 cartes parmi 32. Il y a : C32 = 201376 tirages dirents.
5 2. Pour obtenir 5 carreaux, il faut choisir 5 cartes parmi 8 : il y a C8 tels tirages. De mme 5 pour obtenir 5 piques. Comme les deux cas sont disjoints, il y a 2 C8 = 112 tels tirages dirents. 2 8 3. Il y a C8 faons de choisir 2 carreaux parmi 8 puis, pour chacune de ces faons, il y a C3 2 3 faons de choisir 3 piques. Le nombre de tirages recherch est donc : C8 C8 = 1568.
4. On compte le complmentaire, cest--dire les tirages sans rois : il faut alors choisir 5 cartes 4 5 5 parmi 28, il y a C28 tels tirages. Le nombre de tirages recherch est donc : C32 C28 = 103096. 5. On a dj compt les tirages sans roi. Pour les tirages comprenant un roi, il y a 4 faons 4 de choisir le roi, puis, pour chacune de ces faons, C28 faons de choisir les autres cartes. 5 + 4C 4 = 180180 tels tirages. On en dduit quil y a C28 28 6. On spare les tirages contenant le roi de pique et ceux ne contenant pas le roi de pique. 2 si le tirage ne contient pas le roi de pique, il y a C3 choix dirents de 2 rois parmi 3, 3 choix de 3 piques parmi 7 (tous sauf le roi de pique). puis C7 si le tirage contient le roi de pique, il reste 3 choix pour le roi dirent du roi de pique, 2 puis C7 choix pour les trois autres piques. Cela faisant, on na tir que 4 cartes. Il reste une carte choisir qui nest ni un roi, ni un pique, et donc 32 (4 + 7) = 21 choix. Finalement, le nombre de tirages possibles est :
2 2 3 3 C7 21 + C3 C7 = 1428.
Exercice 4 - Ranger des livres - Prpa HEC 1. Il y a 3 ! faons de choisir lordre des matires. Une telle faon choisie, il y a 4 ! faons de ranger les livres de mathmatiques, 6 ! faons de ranger les livres de physique, et 3 ! faons de ranger les livres de chimie. Le nombre de rangements possible est donc : 3!4!6!3!. 2. Il peut y avoir 0,1,...,9 livres placs avant les livres de mathmatiques. Il y a donc 10 choix du nombre de livres placs avant le livre de mathmatiques. Ce choix fait, il y a 4 ! faons dordonner les livres de mathmatiques, et 9 ! faons dordonner les autres : il y a donc en tout 10 4!9! rangements dirents.
n! =
k=0
k Cn Dnk .
Pour obtenir la formule demande, il faut ensuite faire le changement dindices l = n k, k k et utiliser la proprit des coecients binmiaux : Cn = Cn . 4. On applique la relation pour n = 3. On obtient : 3! = D0 + 3D1 + 3D2 + D3 = D3 = 2. De mme, en appliquant la relation pour n = 4, on trouve D4 = 9, et pour n = 5, D5 = 14. 5. (a) Une telle association correspond une permutation de {1, . . . , 5}. Il y a 5! = 120 telles permutations. (b) Si aucun couple lgitime nest reconstitu, cest que la permutation prcdente est un drangement. Il y a D5 = 14 telles associations, et la probabilit recherche est 14/120 = 7/60. (c) Si un seul couple lgitime est reconstitu, il y a 5 choix pour le couple. Pour le reste, il faut un drangement : il y a donc 5 D4 = 45 telles possibilits.
3 (d) On compte aussi le cas o deux couples lgitimes sont reconstitus : il y a C5 = 10 choix de 2 couples parmi 5. Pour les autres, il faut une association qui soit un drangement : 10 D3 = 20. Le nombre dassociations o il y a plus de couples illgitimes que de couples lgitimes est donc : 20 + 45 + 14 = 79, ce qui donne une probabilit de 79/120>1/2. Le bal masqu favorise les rencontres !
Exercice 6 - Partie sans entiers conscutifs - L1/Math Sup 1. Soit A = {a1 , . . . , ap } une partie de {1, . . . , n} ne contenant pas deux entiers conscutifs, avec a1 < a2 < < ap . Alors on a ai+1 ai 2, et donc, par rcurrence, ap a1 + 2p 2 2p 1. Mais on a aussi ap n. Ainsi, il est impossible de trouver une telle p partie ds que 2p 1 > n, cest--dire ds que 2p > n + 1. Ainsi, dans ce cas, Kn = 0. 2. Puisque ai+1 ai 2, on a bi+1 bi = ai+1 ai 1 1 et donc bi+1 > bi . On a clairement b1 1 et bp = ap p + 1 n + 1 p.
http://www.bibmath.net
Coefficients binmiaux
Exercice 7 - Une somme - L1/Math Sup Une mthode naturelle pour dmontrer cette proprit est de procder par rcurrence sur n. La formule est clairement vraie pour n = 0 (ce qui implique p = 0). Supposons la proprit vraie au rang n, cest--dire que pour tout p n, la formule donne est vrie. Prouvons-la au rang n + 1. Pour cela, prenons p n + 1. Si p n, alors on a
n+1 k=p
k p
=
k=p
= =
Si p = n + 1, la formule est aussi vrie. La proprit est donc aussi vraie au rang n + 1. n+1 On peut aussi dmontrer cette galit par un dnombrement. Le coecient binomial p+1 dsigne le nombre de parties p + 1 lments dans lensemble {0, . . . , n} qui a n + 1 lments. Soit E une telle partie, et k le plus grand entier quelle contient. Puisque la partie contient p + 1 lments, on a k p. De plus, cet lment choisi, il reste p lments choisir dans lensemble k {0, . . . , k 1} qui contient k lments, cest--dire quil reste choix. p
Exercice 8 - Bizarre, bizarre,... - L1/Math Sup 2n est le nombre de parties n lments dans un ensemble 2n lments. Pour compter n ce nombre de parties, on peut aussi diviser lensemble en deux sous-ensembles contenant chacun n n lments. Pour obtenir 2n lments, on peut en prendre k dans le premier, ie choix, k
http://www.bibmath.net
choix. On a donc :
n 2
2n n puisque n nk = n k .
=
k=0
n k
n nk
=
k=0
n k
2n est le coecient devant X n du n polynme (X + 1)2n . On retrouve lautre valeur en crivant (X + 1)2n = (X + 1)n (X + 1)n et en identiant.
Exercice 9 - Avec des nombres complexes - L1/Math Sup On commence par mettre 1 + i sous forme trigonomtrique, soit 1 + i = dduit (1 + i)4n = 22n ein = (1)n 4n . On calcule ceci dune autre faon en utilisant la formule de Newton :
4n
i/4 2e . On en
(1 + i)4n =
k=0
4n k i . k
On remarque alors que si k = 2p est pair, ik est rel et vaut (1)p . Si k = 2p + 1 est impair, ik est imaginaire pur et vaut (1)p i. En sparant les parties relles et imaginaires, on trouve
2n
(1 + i)
4n
(1)
p=0
(1)p
p=0
4n 2p
2n1
= (1)n 4n et
p=0
(1)p
4n 2p + 1
= 0.
Exercice 10 - Avec des polynmes - L1/Math Sup Introduisons les polynmes P (x) = (x + 1)n , Q(x) = (x 1)n , et cherchons le coecient devant xn du produit P Q. On a dune part,
n
P (x) =
k=0
(1)
k=0
n k
= Sn .
http://www.bibmath.net
(1)k
k=0
n 2k x . k
On distingue alors deux cas. Si n est impair, le coecient devant xn est nul, et on a donc Sn = 0. Si n = 2p est pair, alors on a 2p S2p = (1)p . p Pour calculer Tn , il faut penser driver. On a
n
P (x) =
k=0
n n k n k1 x et P (x) = k x . k k k=1
k
k=1
n k
n nk
n1
=
k=1
n k
n k
= Tn .
Dautre part, on a
2n1
2n 1 k x . k
On en dduit que Tn = n 2n 1 . n
Si vous trouvez une erreur, une faute de frappe, etc... dans ces exercices, merci de la signaler geolabo@bibmath.net Venez poursuivre le dialogue sur notre forum : http://www.bibmath.net/forums
http://www.bibmath.net