Exo7

Dnombrement

Exercice 1
Pour A, B deux ensembles de E on note AB = (A B) \ (A B). Pour E un ensemble fini, montrer :

Card AB = Card A + Card B 2Card A B.

Indication H Correction H Vido  [000236]

Exercice 2
En utilisant la fonction x 7 (1 + x)n , calculer :
n n n n
1
Cnk ; (1)kCnk ; kCnk ; k + 1 Cnk .
k=0 k=0 k=1 k=0

Indication H Correction H Vido  [000220]

Exercice 3
En utilisant la formule du binme, dmontrer que :
1. 2n + 1 est divisible par 3 si et seulement si n est impair ;
2. 32n+1 + 24n+2 est divisible par 7.
Indication H Correction H Vido  [000222]

Exercice 4 **I
On part du point de coordonnes (0, 0) pour rejoindre le point de coordonnes (p, q) (p et q entiers naturels
donns) en se dplaant chaque tape dune unit vers la droite ou vers le haut. Combien y a-t-il de chemins
possibles ?
Indication H Correction H Vido  [005284]

Exercice 5
On considre les mains de 5 cartes que lon peut extraire dun jeu de 52 cartes.
1. Combien y a-t-il de mains diffrentes ?
2. Combien y a-t-il de mains comprenant exactement un as ?
3. Combien y a-t-il de mains comprenant au moins un valet ?
4. Combien y a-t-il de mains comprenant ( la fois) au moins un roi et au moins une dame ?
Indication H Correction H Vido  [000239]

Exercice 6 Permutations
Combien y a-t-il de bijections f de {1, . . . , 12} dans lui-mme possdant :
1. la proprit : n est pair f (n) est pair ?
2. la proprit : n est divisible par 3 f (n) est divisible par 3 ?

1
 3. ces deux proprits la fois ?
4. Reprendre les questions prcdentes en remplaant bijection par application.
Correction H Vido  [002912]

Exercice 7
Soit E un ensemble n lments, et A E un sous-ensemble p lments. Quel est le nombre de parties de E
qui contiennent un et un seul lment de A ?
Indication H Correction H Vido  [000237]

Retrouver cette fiche et dautres

exercices de maths sur
exo7.emath.fr
2
Indication pour lexercice 1 N
Tout dabord faire un dessin (avec des patates !).
Pour A et B deux ensembles finis quelconques, commencer par (re)dmontrer la formule : Card AB = Card A+
Card B Card A B.

Indication pour lexercice 2 N

valuer (1 + x)n en x = 1, dune part directement et ensuite avec la formule du binme de Newton. Pour la
deuxime galit commencer par driver x 7 (1 + x)n .

Indication pour lexercice 3 N

Commencer par 2n = (3 1)n .

Indication pour lexercice 4 N

Coder un chemin par un mot : D pour droite, H pour haut.

Indication pour lexercice 5 N

Petits rappels : dans un jeu de 52 cartes il y a 4 couleurs (pique, cur, carreau, trfle) et 13 valeurs (1 = As,
2, 3, . . . , 10, Valet, Dame, Roi). Une main cest juste choisir 5 cartes parmi les 52, lordre du choix nimportant
pas.

Indication pour lexercice 7 N

Combien y-a-til de choix pour llment de A ? Combien y-a-til de choix pour le sous-ensemble de E \ A ?

3
Correction de lexercice 1 N
Tout dabord si deux ensembles finis A et B sont disjoints alors Card A B = Card A + Card B.
Si maintenant A et B sont deux ensembles finis quelconques : nous dcomposons A B en trois ensembles :

A B = (A \ (A B)) (B \ (A B)) (A B).

Ces trois ensembles sont disjoints deux deux donc : Card AB = Card A\(AB)+Card B\(AB)+Card A
B.
Mais pour R S nous avons Card S \ R = Card S Card R.
Donc Card A B = Card A Card A B + Card B Card A B + Card A B.
Donc Card A B = Card A + Card B Card A B.
Appliquons ceci AB = (A B) \ (A B) :

Card AB = Card A B Card A B = Card A + Card B 2Card A B.

Correction de lexercice 2 N
Soit f : R R la fonction f (x) = (1 + x)n . Par la formule du binme de Newton nous savons que
n
f (x) = (1 + x)n = Cnk xk .
k=0

1. En calculant f (1) nous avons 2n = nk=0 Cnk .

2. En calculant f (1) nous avons 0 = nk=0 (1)kCnk .
3. Maintenant calculons f 0 (x) = n(1 + x)n1 = nk=1 kCnk xk1 . valuons f 0 (1) = n2n1 = nk=1 kCnk .
1 n+1 1
4. Il sagit ici de calculer la primitive F de f qui correspond la somme : F(x) = n+1 (1 + x) n+1 =
1 1 1
nk=0 k+1 Cnk xk+1 . En F(1) = n+1 (2n+1 1) = nk=0 k+1 Cnk .

Correction de lexercice 3 N
Lastuce consiste crire 2 = 3 1 ( !)

2n = (3 1)n = 3 p + (1)n

O 3 p (p Z) reprsente les n premiers termes de nk=0 Cnk 3k (1)nk et (1)n est le dernier terme. Donc
2n (1)n = 3p. Si n est impair lgalit scrit 2n + 1 = 3p et donc 2n + 1 est divisible par 3. Si n est pair
2n 1 = 3p donc 2n + 1 = 3p + 2 qui nest pas divisible par 3.
Pour lautre assertion regarder 3 = 7 4.

Correction de lexercice 4 N
On pose H = "vers le haut" et D = "vers la droite". Un exemple de chemin de (0, 0) (p, q) est le mot
DD...DHH...H o D est crit p fois et H est crit q fois. Le nombre de chemins cherch est clairement le
nombre danagrammes du mot prcdent.
Le nombre de choix de lemplacement du H est Cqp+q . Une fois que les lettres H sont places il ny a plus de
choix pour les lettres D. Il y a donc Cqp+q chemins possibles.
p
Remarque : si on place dabord les lettres D alors on a Cp+q choix possibles. Mais on trouve bien sr le mme
(p+q)p
p
nombre de chemins car Cp+q = Cp+q = Cqp+q .

Correction de lexercice 5 N
5 mains diffrentes. Ceci peut tre calcul :
1. Il sagit donc de choisir 5 cartes parmi 52 : il y a donc C52
5 5251504948
C52 = 5! = 2598960.

4
 2. Il y a 4 choix pour las (las de pique ou las de cur ou ...), puis il faut choisir les 4 cartes restantes
4 mains comprenant exactement un as.
parmi 48 cartes (on ne peut pas rechoisir un as). Bilan 4 C48
3. Il est beaucoup plus facile de compter dabord les mains qui ne contiennent aucun valet : il faut choisir 5
5 mains ne contenant aucun valet. Les autres mains
cartes parmi 48 (on exclut les valets) ; il y a donc C48
5 C 5 .
sont les mains qui contiennent au moins un valet : il y en a donc C52 48
4. Nous allons dabord compter le nombre de mains que ne contiennent pas de roi ou pas de dame. Le
nombre de mains qui ne contiennent pas de roi est C485 (comme la question 3.). Le nombre de mains qui
5
ne contiennent pas de dame est aussi C48 . Le nombre de mains ne contenant pas de roi ou pas de dame
5 +C 5 , car on aurait compt deux fois les mains ne contenant ni roi, ni dame (il y a C 5 telles
nest pas C48 48 44
mains). Le nombre de mains ne contenant pas de roi ou pas de dame est donc : 2C48 5 C 5 (on retire une
44
fois les mains comptes deux fois !). Ce que nous cherchons ce sont toutes les autres mains : celles qui
contiennent au moins un roi et au moins une dame. Leur nombre est donc : C52 5 2C 5 +C 5 .
48 44

Correction de lexercice 6 N
1. (6!)2
2. 4! 8!
3. 2!2!4!4!
4. 66 126 , 44 128 , 22 42 64 124 .

Correction de lexercice 7 N
Fixons un lment de A ; dans E \ A (de cardinal n p), nous pouvons choisir Cnpk ensembles k lments
(k = 0, 1, . . . , n). Le nombre densembles dans le complmentaire de A est donc
np
k
Cnp = 2np .
k=0

Pour le choix dun lment de A nous avons p choix, donc le nombre total densembles qui vrifie la condition
est :
p2np .