Exercices - Denombrement : nonc e e Denombrements pratiques

Exercice 1 - Dans une entreprise... - Prpa HEC e

Dans une entreprise, il y a 800 employs. 300 sont des hommes, 352 sont membres dun e syndicat, 424 sont maris, 188 sont des hommes syndiqus, 166 sont des hommes maris, 208 e e e sont syndiqus et maris, 144 sont des hommes maris syndiqus. Combien y-a-t-il de femmes e e e e clibataires non syndiques ? e e

Exercice 2 - Nombres et chires - Prpa HEC e

Soit A lensemble des nombres ` 7 chires ne comportant aucun 1. Dterminer les cardinaux a e suivants : 1. A. 2. A1 , ensemble des nombres de A ayant 7 chires dirents. e 3. A2 , ensemble des nombres pairs de A. 4. A3 , ensemble des nombres de A dont les chires forment une suite strictement croissante (dans lordre o` ils sont crits). u e

Exercice 3 - Tirage dans un jeu de cartes - Prpa HEC e

On tire simultanment 5 cartes dun jeu de 32 cartes. Combien de tirages dirents peut-on e e obtenir : 1. sans imposer de contraintes sur les cartes. 2. contenant 5 carreaux ou 5 piques. 3. 2 carreaux et 3 piques. 4. au moins un roi. 5. au plus un roi. 6. 2 rois et 3 piques.

Exercice 4 - Ranger des livres - Prpa HEC e

On souhaite ranger sur une tag`re 4 livres de mathmatiques (distincts), 6 livres de phye e e sique, et 3 de chimie. De combien de faons peut-on eectuer ce rangement : c 1. si les livres doivent tre groups par mati`res. e e e 2. si seuls les livres de mathmatiques doivent tre groups. e e e

Denombrements plus theoriques

Exercice 5 - Drangement et probl`me des rencontres - Math Sup/L1 e e
Soit E un ensemble ` n lments. On appelle drangement de E toute permutation de E ne a ee e laissant aucun lment invariant. On notera Dn le nombre de drangements de E. ee e 1. Si E comporte un seul lment, y-a-t-il des drangements de E ? En dduire D1 . ee e e 2. Si E comporte deux lments, combien y-a-t-il de drangements de E ? En dduire D2 . ee e e

http://www.bibmath.net

 Exercices - Denombrement : nonc e e

3. On suppose n quelconque, et on crit E = {a1 , . . . , an }. Soit f une permutation de E. On e suppose quelle laisse k lments invariants. Combien y-a-t-il de telles permutations ? En ee dduire la formule suivante : e n n n! = Dk . k k=0 4. En dduire D3 , D4 , D5 . e 5. Cinq couples de danseurs se rendent ` un bal masqu. A larrive, on spare les hommes a e e e et les femmes , on numrote les femmes de 1 ` 5 , et les hommes de 1 ` 5. On les fait e a a ensuite slancer sur une piste , chaque homme choississant au hasard une femme pour e partenaire. (a) A chaque numro de femme, on associe le numro de lhomme avec lequel elle danse. e e Combien y a t-il dassociations possibles ? (b) Donner la probabilit pour quaucun couple lgitime ne soit reconstitu. e e e (c) Dterminer la probabilit pour quun seul couple lgitime soit reconstitu. e e e e (d) Dterminer la probabilit pour quil y ait plus de couples illgitimes sur la piste de e e e danse que de couples lgitimes. e

Exercice 6 - Partie sans entiers conscutifs - L1/Math Sup e

p Soit n 1 et p 0 des entiers. On note Fn lensemble des parties de {1, . . . , n} ne contenant p p aucune paire dentiers conscutifs. On note Kn le cardinal de Fn . e p 1. Dterminer Kn quand p > (n + 1)/2. e p e 2. Soit {a1 , . . . , ap } une partie de Fn crite de sorte que ai < ai+1 . On pose bk = ak + 1 k. Prouver que 1 b1 < b2 < < bp n + 1 p.

a ee 3. Soit Gp lensemble des parties ` p lments de {1, . . . , n + 1 p}. Construire une bijection n p de Fn sur Gp . n
p 4. En dduire la valeur de Kn . e

5. Application : au loto on tire 6 numros dans {1, . . . , 49}. Combien de tirages ne contiennent e aucune paire dentiers conscutifs ? e

Coefficients binomiaux
Exercice 7 - Une somme - L1/Math Sup Soit n, p des entiers naturels avec n p. Dmontrer que e
n k=p

k p

n+1 . p+1

Exercice 8 - Bizarre, bizarre,... - L1/Math Sup Montrer que, pour n 1, on a : 2n n http://www.bibmath.net

n

=
k=0

n k

 Exercices - Denombrement : nonc e e

Exercice 9 - Avec des nombres complexes - L1/Math Sup Calculer (1 + i)4n . En dduire les valeurs de e
2n 2n1

(1)
p=0

4n 2p

et
p=0

(1)p

4n . 2p + 1

Exercice 10 - Avec des polynmes - L1/Math Sup o

Calculer les sommes suivantes :
n

Sn =

(1)k
k=0

n k

et Tn =
k=0

n k

Si vous trouvez une erreur, une faute de frappe, etc... dans ces exercices, merci de la signaler ` a geolabo@bibmath.net Venez poursuivre le dialogue sur notre forum : http://www.bibmath.net/forums

http://www.bibmath.net