Planche no 37.

Dnombrements : corrig
Exercice no 1
1) Le nombre de mains est le nombre de parties 5 lments dun ensemble 32 lments. Il y en a
 
32 31 30 29 28
32
= 8 31 29 28 = 201 376.
=
5432
5
Avec un jeu de trente-deux cartes, il y a 201 376 mains de cinq cartes.
2) Il y a quatre couleurs (carreau, cur, pique trfle) et quatre hauteurs ( las, au roi, la dame et au valet). Au total,
il y a 4 4 = 16 quintes floches.
Avec un jeu de trente-deux cartes, il y a 16 quintes floches (dont quatre royales).
16
1
=
= 0, 000079 . . .
201 376
12 586
3) Chaque carr das peut tre accompagn dune carte choisie parmi les 28 qui ne sont pas des as. Il y a donc 28 carrs
das. Comme il y a 8 hauteurs possibles, il y a 28 8 = 224 mains contenant un carr.
La probabilit davoir une quinte floche est donc

Avec un jeu de trente-deux cartes, il y a 224 mains contenant un carr.

224
1
=
= 0, 0011 . . .
201 376
899
4) Il y a 4 couleurs (carreau, cur, pique ou trfle). Le nombre de mains contenant 5 carreaux est le nombre de parties
5 lments dun ensemble 8 lments. Il y en a
   
8
876
8
= 8 7 = 56,
=
=
32
5
3
La probabilit davoir un carr est donc

et donc au total, 4 56 = 224 mains contenant 5 cartes de couleurs identiques. On doit enlever ces mains les quintes
floches au nombre de 16 (qui sont ranger dans la catgorie des quintes floches et pas la catgorie des couleurs). Il reste
224 16 = 208 couleurs.
Avec un jeu de trente-deux cartes, il y a 208 couleurs.
13
208
=
= 0, 00103 . . .
201 376
12 586
5)
Comptons le nombre de mains contenant un full aux as par les rois (brelan das et paire de roi). Il y a 4 brelans das et
 
4
= 6 paires de rois. Il y a donc 4 6 = 24 mains contenant un full aux as par les rois. Maintenant, il y a 8 hauteurs
2
possibles pour le full et pour chacune de ces hauteurs, il y a 7 hauteurs pour la paire soit au total 8 7 = 56 hauteurs
pour le full. Il y a donc 24 56 = 1344 mains contenant un full.
La probabilit davoir une couleur est donc

Avec un jeu de trente-deux cartes, il y a 1 344 mains contenant un full.

La probabilit davoir un full est donc

1 344
6
=
= 0, 0066 . . .
201 376
899

6) Comptons le nombre de suites las. Il y a 4 as, 4 rois, 4 dames, 4 valets et 4 dix et donc 45 mains contenant la
squence As, roi, dame, valet, dix. Une suite peut commencer las, au roi, la dame ou au valet et donc il y a 4 45 = 46
mains contenant 5 cartes qui se suivent. On doit retirer de ces mains celles qui fournissent une quinte floche et il reste
46 16 = 4080 mains contenant une suite.
Avec un jeu de trente-deux cartes, il y a 4 080 mains contenant une suite.

http ://www.maths-france.fr

c Jean-Louis Rouget, 2014. Tous droits rservs.

4 080
255
=
= 0, 019 . . .
201 376
12856
 
4
7) Il y a 8 hauteurs possibles du brelan et pour chaque hauteur
= 4 brelans possibles. Donc, 8 4 = 32 brelans
3
possibles. On a 28 possibilits de complter ce brelan par une quatrime carte puis 24 possibilits de complter par une
28 24
cinquime carte. Lordre dans lequel on a reu les deux dernires cartes na pas dimportance et donc il y a 32
=
2
10 752 mains contenant un brelan.
La probabilit davoir une suite est donc

Avec un jeu de trente-deux cartes, il y a 10 752 mains contenant un brelan.

10 752
La probabilit davoir un brelan est donc
= 0, 053 . . .
201 376
 
 
8
4
8) Il y a
= 28 hauteurs possibles des deux paires et pour chaque hauteur
= 6 doubles paires possibles. Donc,
2
2
     
8
4
4

= 28 6 6 = 1 008 doubles paires possibles. On a ensuite 24 possibilits de complter ces deux paires
2
2
2
par une cinquime carte. Il y a 1 008 24 = 24 192 mains contenant deux paires.
Avec un jeu de trente-deux cartes, il y a 24 192 mains contenant deux paires.
24 192
La probabilit davoir deux paires est donc
= 0, 12 . . .
201 376
 
4
9) Il y a 8
= 48 paires. On complte par une 3me, 4me et 5me carte soit 28 24 20 possibilits. Lordre dans
2
28 24 20
= 107 520.
lequel on reoit ces cartes na pas dimportance et il y a donc 48
32
Avec un jeu de trente-deux cartes, il y a 107 520 mains contenant une paire.
La probabilit davoir une paire est donc

107 520
= 0, 53 . . .
201 376

Exercice no 2
Le nombre de mains est le nombre de parties 5 lments dun ensemble 32 lments. Il y en a
 
32
32 31 30 29 28
= 8 31 29 28 = 201 376.
=
5432
5

1) On prend une carte parmi les 4 rois et 4 cartes parmi les 28 qui ne sont pas des rois. Au total,
   
28 27 26 25
4
28

=4
= 4 7 9 13 25 = 81 900
1
4
432
mains contenant exactement un roi.

2) On prend 2 cartes parmi les 8 piques et 3 cartes parmi les 24 qui ne sont pas des piques. Au total,
   
8
8 7 24 23 22
24

= 4 7 4 23 22 = 56 672

=
2
32
2
3

mains contenant exactement deux piques.

3) On prend 2 cartes parmi les 8 piques et 2 cartes parmi les 8 crus et 1 cartes parmi les 16 qui ne sont ni des piques,
ni des curs. Au total,
     
8
8
16

= 28 28 16 = 12 544
2
2
1
mains contenant exactement deux piques et deux curs.
 
24
24 23 22 21 20
4) Le nombre de mains contenant 0 carreau est
=
= 4 23 22 21 = 42 504 et le nombre
5
5432
   
24 23 22 21
8
24
= 8 23 22 21 = 85 008. Le nombre de mains
de mains contenant 1 carreau est

= 8
432
1
4
http ://www.maths-france.fr

c Jean-Louis Rouget, 2014. Tous droits rservs.

contenant aux moins deux carreaux est le nombre total de mains auquel on retranche le nombre de mains contenant au
plus un carreau. Au total, il y a
       
32
24
8
24

= 201 376 42 504 85 008 = 73 864

8
5
1
4
mains contenant au moins deux carreaux.
5) Il y a 32 11 = 21 cartes qui ne sont ni des rois, ni des trfles. Le nombre de mains contenant deux trfles et un roi
qui nest pas le roi de trfles est
     
3
7
21

= 3 21 21 10 = 13 230
1
2
2
et le nombre de mains contenant exactement deux trfles et un roi qui est le roi de trfle est
   
21
7
21 20 19
1

=7
= 7 7 10 19 = 9 310.
1
1
3
32
Au total, il y a 13 230 + 9 310 = 22 540 mains contenant exactement un roi et deux trfles.

Exercice no 3
 
49
1) Il y a
tirages possibles avec
6
 
49 48 47 46 45 44
49
=
= 49 47 46 3 44 = 13 983 816.
6
65432

2) On choisit un numro parmi les six bons numros et les cinq autres parmi les 49 6 = 43 mauvais numros. Au total,
il y a
   
6
43 42 41 40 39
43

=6
= 6 43 14 41 39 = 5 775 588
1
5
5432

5 775 588
tirages avec exactement 1 bon numro. La probabilit davoir exactement un bon numro est donc
= 0, 41 . . .
13 983 816
   
6
1 851 150
43
= 0, 13 . . ..
3) Deux bons numros :

= 1 851 150. Probabilit :

13 983 816
  2  4
6
246 820
43
Trois bons numros :

= 246 820. Probabilit :

= 0, 01 . . ..
3  
3 
13 983 816
13 545
6
43
= 0, 0009 . . ..
Quatre bons numros :

= 13 545. Probabilit :
13
983 816
4
2
   
6
258
43
Cinq bons numros :

= 258. Probabilit :
1, 8 105 .
5
1
13
983
816
   
6
1
43
7 108 .
Six bons numros :

= 1. Probabilit :
13 983 816
6
0
Exercice no 4
Avec les accents : il y a 5! = 120 anagrammes du mot LVE.

Sans les accents : le mot ELEVE est lun des anagrammes. Il fournit 3! = 6 anagrammes deux deux distincts en tenant
compte des accents, 3! tant le nombre de permutations des 3 E dans leurs trois positions savoir LVE, LEV,
LEV, LVE, ELV et ELV.
Plus gnralement, chacun des n anagrammes du mot ELEVE fournit 6 anagrammes deux deux distincts du mot LVE.
120
Donc 6n = 120 ou encore n =
= 20. Il y a 20 anagrammes du mot ELEVE.
6

Le mot MATHMATIQUES est constitu de 13 lettres savoir 2 M, 2 A, 2 T, 1 H, 1 , 1 I, 1 Q, 1 U, 1 E et 1S.

On compte dabord les anagrammes en diffrenciant les deux M, les deux A et les deux T, par exemple en les notant M1
et M2 . Il y en a 13!. Maintenant, lanagramme MATHMATIQUES fournit 2! 2! 2! = 8 anagrammes deux deux
distincts o les M, les A et les T sont diffrencis savoir M1 A1 T1 HM2 A2 T2 IQUES, M2 A1 T1 HM1 A2 T2 IQUES, ...
Le nombre danagrammes cherch est donc
13!
= 13 12 11 10 9 7 6 5 4 3 2 = 778 377 600.
2! 2! 2!
Exercice no 5
http ://www.maths-france.fr

c Jean-Louis Rouget, 2014. Tous droits rservs.

1) Soit E un ensemble n lments, n > 1, et a un lment fix de E. Soit f :

P(E)
A

Montrons que f est involutive (et donc bijective). Soit A un lment de P(E).


P(E)
A \ {a} si a A
7
A {a} si a
/A

Si a
/ A, f(A) = A {a} et donc, puisque a A {a}, f(f(A)) = (A {a}) \ {a} = A.
Si a A, f(A) = A \ {a} et f(f(A)) = (A \ {a}) {a} = A.

Ainsi, A P(E), f f(A) = A ou encore, f f = IdP(E) .

Maintenant clairement, en notant Pp (E) (resp. Pi (E)) lensemble des parties de E de cardinal pair (resp. impair),
f (Pp (E)) Pi (E) et f(Pi (E)) Pp (E). Donc, puisque f est bijective
card (Pp (E)) = card (f (Pp (E))) 6 card (Pi (E))
et de mme card (Pi (E)) 6 card (Pp (E)). Finalement, card (Pi (E)) = card (Pp (E)).
2) Soient
 E ={a1 , ..., an } un ensemble n lments et a un lment
 fix de E.Soit k J1, n 1K.

n1
n1
n1
n1
Il y a
parties k lments qui contiennent a. Donc, n
=
+ ... +
est la somme du
k1
k1
k1
k1
nombre de parties k lments qui contiennent a1 et du nombre de parties k lments qui contiennent a2 ... et du
nombre de parties k lments qui contiennent an .
Dans cette derniresomme,
chaque partie k lments de E a t compte plusieurs fois et toutes les parties k lments

n
(en nombre gal
) ont t compts un mme nombre de fois. Combien de fois a t compte {a1 , a2 ...ak } ? Cette
k
partie a t compte une fois en tant que partie contenant a1 , une fois en tant que partie contenant a2 ... et une fois comme
partie contenant ak et donc a t compte k fois.
 


n
n1
Conclusion : k
=n
.
k
k1
 
2n
3) Soit E = {a1 , ..., an , b1 , ..., bn } un ensemble 2n lments. Il y a
parties n lments de E. Une telle partie a k
n
 
n
lments dans {a1 , ..., an } et n k dans {b1 , ..., bn } pour un certain k de {0, ..., n}. Il y a
choix possibles de k lments
k


n
dans {a1 , ..., an } et
choix possibles de n k lments dans {b1 , ..., bn } pour k donn dans {0, ..., n}. Quand k varie
nk
de 0 n, on obtient :
  X
 X
n  
n  2
2n
n
n
n
=
=
.
n
k
nk
k
k=0

k=0

Exercice n 6
 

 

pq
pq q
(p 1)q
Il y a
choix possibles dune premire classe. Cette premire classe tant choisie, il y a
=
choix
q
q 
q   
 
q
pq (p 1)q
q
possibles de la deuxime classe... et
choix possibles de la p-me classe. Au total, il y a
...
q
q
q
q
choix possibles dune premire classe, puis dune deuxime ...puis dune p-me.
 

 
pq (p 1)q
q
Maintenant dans le nombre
...
, on a compt plusieurs fois chaque partition, chacune ayant t
q
q
q
compt un nombre gal de fois.
On a compt chaque partition autant de fois quil y a de permutations des p classes savoir p!. Le nombre cherch est
donc :
 
  
(pq)!
((p 1)q)!
1
(2q)! q!
(pq)!
q
1 pq (p 1)q
...
.
=
...
=
p! q
p! q!((p 1)q)! q!((p 2)q)! q!q! q!0!
p!(q!)p
q
q
o

Exercice no 7
n N , an,0 = 1 (unique solution : 0 + 0 + ... + 0 = 0) et k N, a1,k = 1 (unique solution : k = k).

Soient n > 1 et k > 0. an+1,k est le nombre de solutions en nombre entiers positifs xi de lquation x1 +...+xn +xn+1 = k. Il
y a an,k solutions telles que xn+1 = 0 puis an,k1 solutions telles que xn+1 = 1 ... puis an,0 solutions telles que xn+1 = k.
Donc, n N , k N, an+1,k = an,k + an,k1 + ... + an,0 (et on rappelle an,0 = a1,k = 1).
http ://www.maths-france.fr

c Jean-Louis Rouget, 2014. Tous droits rservs.

Montrons alors par rcurrence sur n, entier naturel non nul, que : n N , k N, an,k



n+k1
=
.
k



1+k1
.
k
= Ckn+k1 . Soit k > 1.

Pour n = 1, on a pour tout naturel k, a1,k = 1 =

Soit n > 1, supposons que k N, an,k
an+1,k =

k
X

an,i =

i=0


k 
X
n+i1
i=0

=1+


k 
X
n+i
i=1

i+1







n+i1
n+k
n+k
=1+
1=
,
i
k+1
k+1

ce qui reste vrai pour k = 0.

On a montr par rcurrence que n N , k N, an,k



n+k1
=
.
k

Exercice no 8
On place le 0 soit au chiffre des units, soit au chiffre des dizaines, soit au chiffre des centaines, soit au chiffre des milliers
(mais pas au chiffre des dizaines de milliers) et le 0 tant plac, on ny a plus droit.
Rponse : 4 9 9 9 9 = 4 94 = 4 (80 + 1)2 = 4 6561 = 26244.
Exercice no 9
Si n > 366, on a pn = 1 (Principe des tiroirs : si 366 personnes sont associer 365 dates danniversaire, alors 2 personnes
au moins sont associer la mme date danniversaire).
Si 2 6 n 6 365, on a pn = 1 qn o qn est la probabilit que les dates danniversaire soient deux deux distinctes. Il y
a (365)n rpartitions possibles des dates danniversaires (cas possibles) et parmi ces rpartitions, il y en a
365 364 363 . . . (365 (n 1)) telles que les dates danniversaire soient deux deux distinctes. Finalement
pn = 1


n1
n1
Y 365 k
Y
365 364 363 . . . (365 (n 1))
k
=
1

=
1

.
1

(365)n
365
365
k=1

k=1

Ensuite,



n1
n1
n1
Y
X 
X
1
k
1
k
k
1
6 ln
> ln 2.
(1
)6
ln 1
ln 1
pn >
2
365
2
365
2
365
k=1

k=1

Maintenant, soit x [0, 1[. On a

ln(1 x) =

k=1

Zx
0

1
dt >
1t

Zx
0

1
dt = x.
10

k
Pour k lment de J1, n 1K J1, 364K,
est un rel lment de [0, 1[. En appliquant lingalit prcdente, on obtient
365
 n1

n1
X k
X
k
n(n 1)
>
ln 1
=
.
365
365
730
k=1

k=1

Ainsi,

n(n 1)
1 + 1 + 2920 ln 2
1
2
> ln 2 n n 730 ln 2 > 0 n >
= 22, 9 . . . n > 23.
pn >
2
730
2
Finalement, dans un groupe dau moins 23 personnes, il y a plus dune chance sur deux que deux personnes au moins
aient la mme date danniversaire.
Exercice no 10 (Cest long lire et inutile pour Sup et Sp)
1) Notre calendrier est 400 ans priodique (et presque 4 7 = 28 ans priodique). En effet,

a) la rpartition des annes bissextiles est 400 ans priodique (1600 et 2000 sont bissextiles mais 1700, 1800 et 1900 ne le
sont pas (entre autre pour regagner 3 jours tous les 400 ans et coller le plus possible au rythme du soleil))
b) il y a un nombre entier de semaines dans une priode de 400 ans. En effet, sur 400 ans, le quart des annes, soit 100
ans, moins 3 annes sont bissextiles et donc sur toute priode de 400 ans il y a 97 annes bissextiles et 303 annes non
bissextiles.
http ://www.maths-france.fr

c Jean-Louis Rouget, 2014. Tous droits rservs.

Une anne non bissextile de 365 jours est constitue de 52 7 + 1 jours ou encore dun nombre entier de semaines plus un
jour et une anne bissextile est constitue dun nombre entier de semaine plus deux jours.
Une priode de 400 ans est donc constitue dun nombre entier de semaines auquel on ajoute
97 2 + 303 1 = 194 + 303 = 497 = 7 71

jours qui fournit encore un nombre entier de semaines.

2) Deux priodes conscutives de 28 ans ne contenant pas dexception (sicles non bissextiles) reproduisent le mme
calendrier. En effet, les 7 annes bissextiles fournissent un nombre entiers de semaines plus 2 7 jours = 2 semaines et les
21 annes non bissextiles fournissent un nombre entier de semaines plus 21 1 jours = 3 semaines.

3) Daprs ce qui prcde, il suffit de compter les 1ers de lan qui tombe un dimanche ou un samedi sur une priode de
400 ans donne, par exemple de 1900 2299 (inclus).
On dcompose cette priode comme suit :
1900 , 1901 1928, 1929 1956, 1957 1984, 1985 2012, 2013 2040, 2041 2068, 2069 2096,
2097 2100 , 2101 2128, 2129 2156, 2157 2184, 2185 2200 , 2201 2228, 2229 2256,
2257 2284, 2285 2299 .

4) On montre ensuite que sur toute priode de 28 ans sans sicle non bissextile, le premier de lan tombe un mme nombre
de fois chaque jour de la semaine (lundi, mardi,..). Quand on passe dune anne non bissextile lanne suivante, comme
une telle anne contient un nombre entier de semaines plus un jour, le 1er de lan tombe un jour plus tard lanne qui suit
et deux jours plus tard si lanne est bissextile. Par exemple,
1er janvier 1998 : jeudi, 1er janvier 1999 : vendredi, 1er janvier 2000 : samedi, 1er janvier 2001 : Lundi, 1er janvier
2002 : Mardi, 1er janvier 2003 : Mercredi, 1er janvier 2004 : Jeudi, 1er janvier 2005 : samedi...
Notons A,B,C,D,E,F,G les jours de la semaine. Sur une priode de 28 ans sans sicle non bissextile finissant par exemple
une anne bissextile, on trouve la squence suivante :
ABCD FGAB DEFG BCDE GABC EFGA CDEF (puis redmarre ABCD...) soit 4A, 4B, 4C, 4D, 4E, 4F, et 4G.
5) Il reste tudier les priodes exception (encadres dans le 3)).
Dtermination du 1er janvier 1900. Le 1er janvier 2015 tait un jeudi . Il en est donc de mme du 1er janvier 2015-28 =
1987 et des premiers janvier 1959, 1931 et 1903 puis on remonte : 1903 Jeudi 1902 Mercredi 1901 Mardi 1900 Lundi (1900
nest pas bissextile). Le premier de lan 1900 tait un Lundi.
Les premiers de lan 2000, 2028 , 2056 et 2084 sont des samedis, 2088 un jeudi, 2092 un mardi, 2096 un dimanche et donc
2097 mardi 2098 mercredi 2099 jeudi 2100 vendredi.
2101 est un samedi de mme que 2129, 2157, 2185 ce qui donne de 2185 2200 inclus la squence :
S D L Ma J V S D Ma Me J V D L Ma Me
2201 est un jeudi de mme que 2285 ce qui donne de 2285 2299 inclus la squence : J V S D Ma Me J V D L Ma Me V
SD
Le dcompte des Lundis , mardis ... des priodes exceptions est : 6D 4L 6Ma 5Me 5J 6V 4S. Dans toute priode de 400
ans, le 1er de lan tombe 2 fois de plus le dimanche que le samedi et donc plus souvent le dimanche que le samedi.
Exercice no 11
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 le nombre danagrammes du mot prcdent.
p+q
Il y en a
(nombre de choix de lemplacement du D).
q
Exercice no 12
On note respectivement x, y et z le nombre de pices de 10, 20 et 50 centimes. Il sagit de rsoudre dans N3 lquation
10x + 20y + 50z = 10000 ou encore x + 2y + 5z = 1000.


k
Soit k N. x+2y = k x = k2y et donc lensemble des solutions dans N2 de cette quation est (k 2y, y), 0 6 y 6
2

 
 
k
k
ou encore (k 2y, y), 0 6 y 6 E
. Le nombre de solutions de cette quation est E
+ 1.
2
2


1000 5z
Pour 0 6 z 6 200 donn, le nombre de solutions de lquation x + 2y = 1000 5z est E
+ 1. Le nombre de
2
solutions en nombres entiers de lquation x + 2y + 5z = 1000 est donc
http ://www.maths-france.fr

c Jean-Louis Rouget, 2014. Tous droits rservs.


 X



200  
200 
200
200  
X
X
X
5z
5z
5z
1000 5z
+1 =
E
+ 501 = 201 501 +
E
= 100701 +
E(
).
E
2
2
2
2
z=0

z=0

z=0

z=0

Enfin
 X


 X

 X
200 
100  
100  
100
X
5z
5
5(2k 1)
5(2k)
E
E
E 5k +
=
+E
=
5k =
(10k + 2)
2
2
2
2

z=0

k=1

k=1

k=1

100 101
= 200 10
.
2
Le nombre de solutions cherch est donc 100701 50300 = 50401. Il y a 50401 faons de payer 100 euros avec des pices
de 10, 20 et 50 centimes.
Exercice no 13
1)
A1 ...An = 1 A1 ...An = 1 A1 ...An = 1 A1 ... An

n
X
X
= 1 (1 A1 ) ... (1 An ) = 1 1 +
(1)k
k=1

n
X

(1)k1

k=1

16i1 <...<ik 6n

16i1 <...<ik 6n

Ai1 ...Aik

Ai1 ...Aik ,

et en sommant sur les x lments de E, on obtient le rsultat.

2) Pour 1 6 k 6 n, posons Ak = { Sn / (k) = k}. Lensemble des permutations ayant au moins un point fixe est
A1 A2 ... An . Lensemble des permutations sans point fixe est le complmentaire dans Sn de A1 A2 ... An .
Daprs 1), leur nombre est

card(Sn ) card(A1 A2 ... An ) = card(Sn )

n
X

card(Ai ) +

i=1

... + (1)k

X
i<j

i1 <i2 <...<ik

card(Ai Aj )

card(Ai1 ...Aik ) + ...

+ (1)n card(A1 ... An ).

Ai est lensemble des permutations qui fixent i. Il y en a (n 1)! (nombre de permutations de {1, ..., n} \ {i}). Ai Aj est
lensemble des permutations qui fixent i et j. Il y en a (n 2)!. Plus gnralement, card(Ai1 ... Aik ) = (n k)!.
 
 
n
n
Dautre part, il y a n =
entiers i dans {1, . . . , n} puis
couples (i, j) tels que i < j et plus gnralement, il y a
1
2
 
n
k-uplets (i1 , ..., ik ) tels que i1 < i2 < ... < ik . Le nombre de drangements est
k
n
n
X
X
n!
(1)k
(1)k
n! +
(n k)! = n!
.
k!(n k)!
k!
k=1

k=0

Ainsi le problme des chapeaux admet pour rponse

pn =

n
X
(1)k
.
k!

k=0

1
= 0, 36... quand n tend vers linfini.
e
Z1
n
X
(1)k
(1 t)n t
n+1
x
1
La formule de Taylor-Laplace applique la fonction x 7 e fournit n N, e =
+(1)
e dt.
k!
n!
0

Montrons que cette suite tend trs rapidement vers

k=0

http ://www.maths-france.fr

c Jean-Louis Rouget, 2014. Tous droits rservs.

On en dduit que


 pn


 Z
 
Z1
Z1
1
1
(1 t)n t
(1 t)n
1  
(1 t)n t 
n+1
e
dt
=
e
dt
6
dt =
.
=
(1)





e
n!
n!
n!
(n
+
1)!
0
0
0

Ceci montre que pn tend trs rapidement vers

1
.
e

Exercice no 14
Soit n un naturel non nul. Dire que f est une surjection de J1, n + 1K sur J1, nK quivaut dire que deux des entiers de
{1, ..., n + 1} ont mme
 image
 k par f et que les autres ont des images deux deux distinctes etdistinctes
 de k. On choisit
n+1
n+1
ces deux entiers :
choix et leur image commune : n images possibles ce qui fournit n
choix dune paire
2
2
de {1, ..., n + 1} et de leur image commune. Puis il y a (n 1)! choix des images des n 1 lments restants. Au total, il y
n(n + 1)
n (n + 1)!
a (n 1)! n
=
surjections de J1, n + 1K sur J1, nK.
2
2
Exercice no 15
Soit n > 5. De chaque sommet part n 1 droites (vers les n 1 autres sommets) dont 2 sont des cots et n 3 des
n(n 3)
diagonales. Comme chaque diagonale passe par 2 sommets , il y a
diagonales.
2


n(n 3)/2
Ces diagonales se recoupent en
points distincts ou confondus. Dans ce dcompte, chaque sommet a t
2


n3
compt autant de fois que lon a choisi une paire de deux diagonales passant par ce sommet savoir
. Maintenant,
2
il y a n sommets.
Rponse :






1 n(n 3) n(n 3)
n(n 3)/2
n3
(n 3)(n 4)
n(n 3)
n
=
1 n
=
(n(n 3) 2 4(n 4))
2
2
2
2
2
2
8
n(n 3) 2
=
(n 7n + 14)
8
Les diagonales se recoupent en

n(n 3)(n2 7n + 14)

points distincts ou confondus et distincts des sommets ou encore
8

n(n 3)(n2 7n + 14)

points au maximum.
8
Exercice no 16

en

1) On a bien sr P(1) = 2. Soit n > 1. On trace n droites vrifiant les conditions de lnonc. Elles partagent le plan
en P(n) rgions. On trace ensuite Dn+1 , une (n + 1)-me droite. Par hypothse, elle coupe chacune des n premires
droites en n points deux deux distincts. Ces n points dfinissent (n + 1) intervalles sur la droite Dn+1 . Chacun de ces
(n + 1) intervalles partage une des P(n) rgions dj existantes en deux rgions et rajoute donc une nouvelle rgion. Ainsi,
P(n + 1) = P(n) + (n + 1).
Soit n > 2.

P(n) = P(1) +

n1
X

(P(k + 1) P(k)) = 2 +

k=1

n1
X
k=1

(k + 1) = 1 +

n
X

k=1

k=1+

n(n + 1)
2

n2 + n + 2
=
2
ce qui reste vrai pour n = 1.
n > 1, P(n) = 1 +

n2 + n + 2
n(n + 1)
=
.
2
2

2) On a bien sr Q(1) = 2. Soit n > 1. On trace n plans vrifiant les conditions de lnonc. Ils partagent lespace en
Q(n) rgions. On trace ensuite Pn+1 , un (n + 1)-me plan. Par hypothse, il recoupe chacun des n premiers plans en n
n(n + 1)
rgions sur le plan Pn+1 . Chacune
droites vrifiant les conditions du 1). Ces n droites dlimitent P(n) = 1 +
2
http ://www.maths-france.fr

c Jean-Louis Rouget, 2014. Tous droits rservs.

de ces rgions partage une des Q(n) rgions dj existantes en deux rgions et rajoute donc une nouvelle rgion. Ainsi,
n2 + n + 2
.
Q(n + 1) = Q(n) + P(n) = Q(n) +
2
Soit n > 2.

Q(n) = Q(1) +

n1
X

(Q(k + 1) Q(k)) = 2 +

k=1

n1
X
k=1

n1
n1
1X 2 1X
k2 + k + 2
) = 2 + (n 1) +
k +
k
2
2
2
k=1

k=1

(n 1)n(2n 1) n(n 1)
n3 + 5n + 6
= (n + 1) +
+
=
12
4
6


n n2 + 5
n3 + 5n + 6
=1+
.
n > 1, Q(n) =
6
6
Exercice no 17
Soient n et k des entiers naturels tels que 2 6 k 6 n 1.
Soit E un ensemble n lments et a un lment fix de E.
k
Il y a Pn
partitions de E en k classes. Parmi ces partitions, il y a celles dans lesquelles a est dans un singleton. Elles
k1
sidentifient aux partitions en k 1 classes de E \ {a} et sont au nombre de Pn1
. Il y a ensuite les partitions dans lesquelles
a est lment dune partie de cardinal au moins 2. Une telle partition est obtenue en partitionnant E \ {a} en k classes puis
k1
k
k
k
en adjoignant lune de ces k classes au choix llment a. Il y a k Pn1
telles partitions. Au total, Pn
= Pn1
+ kPn1
.
k
Valeurs de Pn
pour 1 6 k, n 6 5.

15

25

10

n
1

k
Exprimons maintenant en fonction des Pn
le nombre de surjections dun ensemble n lments sur un ensemble p
lments. Soient En et Ep dsignent des ensembles n et p lments respectivement.
Si p > n, il ny a pas de surjections de En dans Ep .
On suppose dornavant p 6 n. La donne dune surjection f de En sur Ep quivaut la donne dune partition de
lensemble En en p classes (chaque lment dune mme classe ayant mme image par f) puis dune bijection de lensemble
des parties de la partition vers Ep .
p
Au total, il y a donc p!Pn
surjections dun ensemble n lments dans un ensemble p lments pour 1 6 p 6 n.

Exercice no 18
Soit Y0 une partie fixe de E. Notons k le cardinal de Y0 . k est un lment de J0, nK. Le nombre de couples (X, Y0 ) (P(E))2
tels que X Y0 est encore le nombre de parties X de Y0 savoir 2k .
 
n
Soit k J0, nK fix. Il y a
parties Y de E de cardinal k et pour chaque partie Y de E de cardinal k, il y a 2k couples
k
 
n
2
2
(X, Y) (P(E)) tels que X Y. Au total, il y a
2k couples (X, Y) (P(E)) tels que X Y et card(Y) = k.
k
2

Le nombre de couples (X, Y) (P(E)) tels que X Y est donc

n  
X
n k
2 = (1 + 2)n = 3n .
k

k=0

Il y a 3n couples (X, Y) (P(E))2 tels que X Y.

http ://www.maths-france.fr

c Jean-Louis Rouget, 2014. Tous droits rservs.

Exercice no 19
Lapplication : X 7 CE (X) = X est une permutation de P(E) car est involutive. Donc,
X

2S1 =

(X,Y)(P(E))2

card(X Y) +

(X,Y)(P(E))2

card(X Y) + card X Y

card(X) +

(X,Y)(P(E))2

card X Y

card(X),

(X,Y)(P(E))2

puis

2 2S1 =

(X,Y)(P(E))2

(X,Y)(P(E))2

card X =

card(E)

(X,Y)(P(E))2

2
= card(E) card P(E)2 = n (2n ) ,

et donc S1 =

n22n
= n22n2 . Dautre part,
4
S2 =

card(X Y) =

(n card (X Y)) = n22n S2 = n22n n22n2 = 3n22n2 .

(X,Y)(P(E))2

(X,Y)(P(E))2

(X,Y)(P(E))2

card X Y =

(X,Y)(P(E))2

card X Y

S1 = n22n2 et S2 = 3n22n2 .
Exercice no 20
1) Une loi de composition interne sur E est une application de E E dans E (et rciproquement). Le nombre de lois de
composition interne sur E est donc


2
card EEE = n(n ) .

2) Posons E = {a1 , . . . , an }. La donne dun ldci commutative quivaut la donne des ai aj , 1 6 i 6 j 6 n. Il y a n

n(n + 1)
valeurs possibles pour chaque ai aj et
couples (i, j) tels que 1 6 i 6 j 6 n. Le nombre de lois de composition
2
interne sur E, commutatives est donc
n(n(n+1)/2) .
3) Il y a n choix possibles de llment neutre. Pour chaque choix i tel que ai soit lment neutre, les valeurs des ai aj ,
1 6 j 6 n et des aj ai , 1 6 j 6 n, sont imposes. Sinon, le nombre de choix pour les aj ak , j 6= i, k 6= i, est encore le
2
nombre dapplications de ({a1 , . . . , an } \ {ai }) vers {a1 , . . . , an }. Le nombre de lois de composition interne sur E possdant
un lment neutre est donc
2
2
n n((n1) ) = nn 2n+2 .

http ://www.maths-france.fr

10

c Jean-Louis Rouget, 2014. Tous droits rservs.