nombrement : Exercices - De enonc e nombrements pratiques De

Exercice 1 - Dans une entreprise... - Pr epa HEC Dans une entreprise, il y a 800 employ es. 300 sont des hommes, 352 sont membres dun syndicat, 424 sont mari es, 188 sont des hommes syndiqu es, 166 sont des hommes mari es, 208 sont syndiqu es et mari es, 144 sont des hommes mari es syndiqu es. Combien y-a-t-il de femmes c elibataires non syndiqu ees ?

Exercice 2 - Nombres et chires - Pr epa HEC Soit A lensemble des nombres ` a 7 chires ne comportant aucun 1. D eterminer le nombre d el ements des ensembles suivants : 1. A. 2. A1 , ensemble des nombres de A ayant 7 chires di erents. 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` u ils sont ecrits).

Exercice 3 - Podium ! - L1/Math Sup Une course oppose 20 concurrents. 1. Combien y-a-t-il de podiums possibles ? 2. On souhaite r ecompenser les 3 premiers en leur orant un livre. Combien y-a-t-il de distributions de r ecompenses possibles.

Exercice 4 - Tirage dans un jeu de cartes - Pr epa HEC On tire simultan ement 5 cartes dun jeu de 32 cartes. Combien de tirages di erents peut-on 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 5 - Ranger des livres - Pr epa HEC On souhaite ranger sur une etag` ere 4 livres de math ematiques (distincts), 6 livres de physique, et 3 de chimie. De combien de fa cons peut-on eectuer ce rangement : 1. si les livres doivent etre group es par mati` eres. 2. si seuls les livres de math ematiques doivent etre group es.

Exercice 6 - Anagrammes - L1/Math Sup/Pr epa Hec D enombrer les anagrammes des mots suivants : MATHS, RIRE, ANANAS.

Exercice 7 - Des tours sur un echiquier - L1/Math Sup/Pr epa Hec De combien de fa cons di erentes peut-on placer p tours sur un echiquier de fa con ` a ce quelles ne puissent pas se prendre. http://www.bibmath.net 1

nombrement : Exercices - De enonc e

Exercice 8 - Le probl` eme des anniversaires - L1/Math Sup Vous etes dans une classe de 30 el` eves. Votre prof de maths veut parier avec vous 10euros que deux personnes dans cette classe ont la m eme date danniversaire. Acceptez-vous le pari ?

Exercice 9 - Grilles de Fleissner - L1/Math Sup Les grilles tournantes, mises au point par le colonel Fleissner, servirent pour une m ethode de cryptographie qui fut utilis ee par les allemands lors de la Premi` ere Guerre Mondiale. Une telle grille est constitu ee par un carr e de c ot e 6. On divise ce carr e en une grille de 36 petits carr es egaux (tous de c ot e 1), et on ote 9 de ces carr es. La propri et e suivante doit etre v eri ee : les trous que lon obtient avec la grille en position initiale, avec la grille tourn ee dun quart de tour, dun demi-tour ou de trois quart de tour ne se superposent jamais. Ainsi, les 36 positions peuvent etre occup ees par un trou apr` es eventuellement une rotation de la grille dun quart, dun demi ou de trois-quart de tour. 1. Combien peut-on fabriquer de telles grilles ? 2. Pour quelles valeurs de n peut-on fabriquer une grille de Fleissner de c ot e n ? Combien de telles grilles peut-on alors fabriquer ?

nombrements plus the oriques De

Exercice 10 - Parties de cardinal pair - L1/Math Sup Soit E un ensemble ni de cardinal n 1. D emontrer que le nombre de parties de E de n 1 cardinal pair vaut 2 .

Exercice 11 - Partition dun ensemble - L1/Math Sup Combien existe-t-il de partitions dun ensemble de cardinal np en n parties de cardinal p ?

Exercice 12 - D erangement et probl` eme des rencontres - Math Sup/L1 Soit E un ensemble ` an el ements. On appelle d erangement de E toute permutation de E ne laissant aucun el ement invariant. On notera Dn le nombre de d erangements de E . 1. Si E comporte un seul el ement, y-a-t-il des d erangements de E ? En d eduire D1 . 2. Si E comporte deux el ements, combien y-a-t-il de d erangements de E ? En d eduire D2 . 3. On suppose n quelconque, et on ecrit E = {a1 , . . . , an }. Soit f une permutation de E . On suppose quelle laisse k el ements invariants. Combien y-a-t-il de telles permutations ? En d eduire la formule suivante : n n n! = Dk . k k=0 4. En d eduire D3 , D4 , D5 . 5. Cinq couples de danseurs se rendent ` a un bal masqu e. A larriv ee, on s epare les hommes et les femmes , on num erote les femmes de 1 ` a 5 , et les hommes de 1 ` a 5. On les fait ensuite s elancer sur une piste , chaque homme choississant au hasard une femme pour partenaire. (a) A chaque num ero de femme, on associe le num ero de lhomme avec lequel elle danse. Combien y-a-t-il dassociations possibles ? (b) Donner la probabilit e pour quaucun couple l egitime ne soit reconstitu e. http://www.bibmath.net 2

nombrement : Exercices - De enonc e

(c) D eterminer la probabilit e pour quun seul couple l egitime soit reconstitu e. (d) D eterminer la probabilit e pour quil y ait plus de couples ill egitimes sur la piste de danse que de couples l egitimes.

Exercice 13 - Partie sans entiers cons ecutifs - L1/Math Sup p lensemble des parties de {1, . . . , n} ne contenant Soit n 1 et p 0 des entiers. On note Fn p le cardinal de F p . aucune paire dentiers cons ecutifs. On note Kn n p 1. D eterminer Kn quand p > (n + 1)/2. p 2. Soit {a1 , . . . , ap } une partie de Fn ecrite de sorte que ai < ai+1 . On pose bk = ak + 1 k . Prouver que 1 b1 < b2 < < bp n + 1 p. 3. Soit Gp ap el ements de {1, . . . , n + 1 p}. Construire une bijection n lensemble des parties ` p p de Fn sur Gn . p. 4. En d eduire la valeur de Kn 5. Application : au loto on tire 6 num eros dans {1, . . . , 49}. Combien de tirages ne contiennent aucune paire dentiers cons ecutifs ?

Exercice 14 - Nombre de surjections - L1/Math Sup On se propose de calculer le nombre S (n, p) de surjections de {1, . . . , n} sur {1, . . . , p}, o` u (n, p) (N )2 . 1. Des cas particuliers : (a) Calculer S (n, p) pour p > n. (b) Calculer S (n, n). (c) Calculer S (n, 1). (d) Calculer S (n, 2). 2. Calculer S (n + 1, n). 3. D emontrer que, pour tout n > 1 et tout p > 1, on a la relation
p p1 S (n, p) = p(Sn 1 + Sn1 ).

4. En d eduire un algorithme r ecursif pour calculer S (n, p).

miaux Coefficients bino

Exercice 15 - Autour de la formule du bin ome - L1/Math Sup 1. Quel est le coecient de a2 b4 c dans le d eveloppement de (a + b + c)7 ? 2. Calculer la somme n 1 n 1 n + + + . 0 2 1 n+1 n 3. Soient p, q, m des entiers naturels, avec q p m. En d eveloppant de deux fa cons m di erentes (1 + x) , d emontrer que m p = mq q + p 1 mq q + + p1 k mq mq + + . pk pq 3

http://www.bibmath.net

nombrement : Exercices - De enonc e

Exercice 16 - Une extension de la formule du triangle de Pascal - L1/Math Sup Soient p, q, m des entiers naturels, avec q p m. D emontrer par un d enombrement que m p
q

=
j =0

q mq . j pj

Exercice 17 - Une somme - L1/Math Sup Soit n, p des entiers naturels avec n p. D emontrer que
n k =p

k p

n+1 . p+1

Exercice 18 - Bizarre, bizarre,... - L1/Math Sup Montrer que, pour n 1, on a : 2n n

n 2

=
k=0

n k

Exercice 19 - Avec des nombres complexes - L1/Math Sup Calculer (1 + i)4n . En d eduire les valeurs de
2n

(1)p
p=0

4n 2p

2n1

et
p=0

(1)p

4n . 2p + 1

Exercice 20 - Avec des polyn omes - L1/Math Sup Calculer les sommes suivantes :
n

Sn =

(1)
k=0

n k

n et Tn = k k k=0

http://www.bibmath.net