Vous êtes sur la page 1sur 3

PHEC1 Correction devoir 2 2002-2003

Exercice
nP1 1 nP1 nP1 nP1 (n 1)n
An = (2k + 6k + 7n 1) = 2k + 6 k+ 7n 1 = 2n 1+6 + (7n 1)n = 2n + 2n (5n 2)
k=0 k=0 k=0 k=0 2
P999
999 p p P999 p
999 P999 p
999
Bn = ( i+1 i) = i+1 i.
i=1 i=1 i=1
i = 999 999 ! l = 1 000 000
Dans la premire somme, on eectue le changement de variable l = i + 1:
i=1!l=2
P000 p
1 000 P999 p
999 p P999 p
999 p P999 p
999
Bn = i i= 1 000 000 + i ( 1+ i) = 1 000 1 = 999
i=2 i=1 i=2 i=2
P
n P
n P
n
Cn = 4( 1)p 53p+2 = 4 52 ( 1)p (53 )p = 4 52 ( 53 )p = 4 52 (( 53 )3 + :: + ( 53 )n )
p=3 p=3 p=3
3 n 2
( 5 ) 1 ( 1)n 2 3n 6
5 1
Cn = 4 52 ( 53 )3 (1 + :: + ( 53 )n 3
)= 4 511 =4 511
( 53 ) 1 53 +1

Exercice 2 P n
Posons (Hn ) : i 2i = 2n+1 (n 1):
i=2

Initialisation : n = 2; 9
P
n P
2
=
i 2i = i i
2 =2 2
2 =8 P
n
i=2 i=2 ) i 2i = 2n+1 (n 1) si n = 2 donc (H2 ) est vraie.
n+1 2+1 ; i=2
2 (n 1) = 2 (2 1) = 8
Hrdit : supposons (Hn ) est vraie.
P
n+1 Pn
i 2i = (n + 1)2n+1 + i 2i = (n + 1)2n+1 + 2n+1 (n 1) (daprs (Hn )) = 2n+1 (2n) = 2n+2 n =
i=2 i=2
(n+1)+1
2 [(n + 1)
1] donc (Hn+1 ) est vraie.
P
n
Conclusion : pour tout entier n > 2; i 2i = 2n+1 (n 1):
i=2

Exercice 3
(n + 2)! (n + 2) (n + 1) ::2 1
= =n+2
(n + 1)! (n + 1) :: 2 1
P
n
Posons (Hn ) : k! 6 (n + 1)!
k=1

Initialisation n = 1; 9
P
n
k! = 1! = 1 = Pn
k=1 ) k! 6 (n + 1)! quand n = 1 donc (H2 ) est vraie.
; k=1
(n + 1)! = 2! = 2
Hrdit supposons (Hn ) est vraie.
P
n+1 P
n
k! = (n + 1)! + k! 6 (n + 1)! + (n + 1)! = 2 (n + 1)! (daprs (Hn )) 6 (n + 2) (n + 1)! = (n + 2)!
k=1 k=1
P
n+1
donc k! 6 (n + 2)! ce qui implique que (Hn+1 ) est vraie.
k=1
P
n
Conclusion : pour tout entier n > 2; k! 6 (n + 1)!
k=1

Exercice 4
1. (a) On choisit deux boules parmi 15 de faon ordonne donc il y a A215 possibilits
i. On choisit une blanche parmi les 5 puis une noire parmi les 10 donc il y a 5 10 possibilits
ii. On choisit lune des deux couleurs qui apparait en premier ensuite on choisit en premier la
boule de la couleur slectionne puis une boule de lautre couleur ce qui nous donne 2 5 10
possibilits.
(a) On choisit cinq boules parmi 15 de faon ordonne donv il y a A515 possibilits
(b) Puisque les vnements "obtenir une blanche" et "obtenir une noire " sont incompatibles, on se
ramne la pioche ordonne de deux boules blanches puis de trois boules noires. Donc il y a A25 A315
possibilits

www.mathematiques.fr.st 1/3 abdellah bechata


PHEC1 Correction devoir 2 2002-2003

Exercice 5 begin readln(m); tenus sont a =, a;, et


programm ds ; writeln (donner n0 ); a := n + m; b =, b);
uses crt ; readln(n); b := sin(n m); repeat until keypressed :
var n; m; a : integer ; writeln (donner m0 ); writeln (les nombres ob- end.
var b : real ;

Problme 6
1. (a) Un tirage correspond une 3 liste dune ensemble 3 lments. Par consquent, le nombre de tirages
est 33 :
(b) Dans ce cas chaque n apparait exactement une fois. Un tirage correspond ainsi une permutation
dun ensemble 3 lments et par suite le nombre de tirage est 3!:
2. Dans ce cas un n apparait 2 fois et les autres une fois. On choisit un n parmi les 3. On lui associe 2
lancers parmi les 4 possibles. Le tirage constitu des deux lancers restants correspond une permutation
dun ensemble 2 lments. Par consquent, le nombre de tirages est C31 C42 2!:
3. Un tirage correspond une n-liste dun ensemble 3 lments donc il y a 3n tirages possibles
(a) Le numro i napparait pas durant les n lancers donc un tirage correspond une n-liste de lensemble
des deux numros dirents de i: Par consquent card(Ai ) = 2n :
T
(b) Dans chaque tirage deAi Aj les n i et j napparaissent pas durant les nTlancers. Ainsi chacun
dentre eux correspond une n liste 1 lments ( 3 2 = 1): Donc Card(Ai Aj ) = 1n = 1:
T T
(c) Dans
T chaque
T tirage deA1 A2T A3Tles n 1; 2 et 3 napparaissent pas durant les n lancers donc
A1 A2 A3 = ? et card(A1 A2 A3 ) = 0:
(d) On applique la formule du crible.
S S P3 P T T T
Card(A1 A2 A3 ) = Card(Ai ) Card(Ai Aj ) + Card(A1 A2 A3 ) = 3 2n 3=
i=1 16i<j63
3(2n 1)
4. Il correspond ce quau moins un n nest pas obtenu. Son contraire est que tous les n sont obtenus au
moins une fois : il y a donc 3n 3(2n 1) tels tirages.

Problme
P
n 7 nP1
1. Cnk xk (1 x)n k
= (x + 1 x)n = 1n donc Cnk k
1 x (1 x)n k
= 1:
k=0 k=10
nP1 nP2
En remplaant n par n 1 puis par n 2; on en dduit que Cnk k
1 x (1 x)n 1 k
= Cnk k
2 x (1
k=0 k=0
x)n 2 k
=1
Pn P
n k=n!j=n 1
2. nCnk 1 k
1 x (1 x)n k
=n Cnk 1 k
1 x (1 x)n k
: On pose j = k 1 , k = j +1
k=1 k=1 k=1!j=0
P
n nP1 nP1
donc nCnk 11 xk (1 x)n k
=n Cnk 1x
k+1
(1 x)n 1 k
= nx Cnk k
1 x (1 x)n 1 k
= nx
k=1 k=10 k=10
9
n(n 1)::(n k + 1) n(n
1)::(n k + 1) n(n 1)::(n k + 1) >
>
kCnk = k =k = =
k! k (k 1)! (k 1)!
(a) (n 1)::(n 1 (k 1) + 1) (n 1)::(n k + 1) ) kCnk = nCnk 1
1
>
>
nCnk 11 =n =n ;
(k 1)! (k 1)!
P
n P
n
(b) kCnk xk (1 x)n k
= nCnk 11 xk (1 x)n k = nx donc
k=1 k=1
Pn P
n
kCnk xk (1 n k
x) =0 Cn0 x0 (1 x)n 0
+ kCnk = nx:
k=0 k=1

Exercice 8
1. (a) (k 1)Cnk 11 = (n 1)Cnk 22 donc k(k 1)Cnk = (k 1)(kCnk ) = (k 1) n Cnk 1
1 = n (k 1)Cnk 1
1 =
n(n 1)Cnk 22
P
n Pn
(b) k(k 1)Cnk xk (1 x)n k = n(n 1) Cnk 22 xk (1 x)n k :
k=2 k=2
k=n!j=n 2
On eectue le changement de variable j = k 2,k =j+2
k=2!j=0
donc on a
Pn nP2 nP2
k(k 1)Cnk xk (1 x)n k
= n(n 1) Cnk 2x
k+2
(1 x)n 2 k
= n(n 1)x2 Cnk k
2 x (1
k=2 k=0 k=0

www.mathematiques.fr.st 2/3 abdellah bechata


PHEC1 Correction devoir 2 2002-2003

x)n 2 k
= n(n 1)x2
Pn P
n
k(k 1)Cnk xk (1 x)n k
=0+0+ k(k 1)Cnk xk (1 x)n k
= n(n 1)x2
k=0 k=2
Pn P
n P
n
(c) k(k 1)Cnk xk (1 x)n k
= k 2
Cnk xk (1 x)n k
kCnk xk (1 x)n k
donc on a
k=0 k=0 k=0
P
n P
n
n(n 1)x2 = k 2 Cnk xk (1 x)n k
nx do k 2 Cnk xk (1 x)n k
= n(n 1)x2 + nx
k=0 k=0
P
n P
n
2. k 2 Cnk ( kCnk )2 = n(n 1)x2 + nx (nx)2 = nx2 + nx = nx(1 x)
k=0 k=0

www.mathematiques.fr.st 3/3 abdellah bechata

Vous aimerez peut-être aussi