Professional Documents
Culture Documents
BAITAP00
BAITAP00
BI TP
CHNG 0
GII TCH KT HP
0.1. Chng minh
C(p,p) + C(p+1,p) + + C(n,p) = C(n+1,p+1)
0.2. Chng minh
n
k .C (n, k )
= n.2n1
k =1
1.
2.
k +1 C (n, k )
k =0
Bi tp
Tr n Qu c Chi n:
CHNG 1
S KIN V XC SUT
1.1. C n ngi ngi ngu nhin quanh bn trn. Tnh xc sut hai ngi xc
nh ngi cnh nhau.
1.2. C n ngi ngi ngu nhin trn gh di. Tnh xc sut hai ngi xc nh
ngi cnh nhau.
1.3. Mt c bi gm 52 qun c 4 cht, mi cht 13 qun. T c bi xc k ta rt
ngu nhin 6 qun bi.
a) Tnh xc sut sao cho trong 6 qun rt c t nht mt con t.
b) Tnh xc sut sao cho trong 6 qun rt c i din ca 4 cht.
1.4. C n i gng tay thuc n loi khc nhau c b ln ln trong ngn ko. Rt
ngu nhin 2.k chic (4 2k n). Tnh xc sut rt c ng 2 i.
1.5. Bn sinh vin vo 5 phng hc. Gi s mi ngi c th vo mt phng bt k
vi kh nng nh nhau. Tnh xc sut
a) C 4 ngi vo cng phng.
b) Bn ngi vo 4 phng khc nhau.
Bi tp
Tr n Qu c Chi n:
BI GII
CHNG 0
GII TCH KT HP
0.1. Chng minh
n
C (k , p)
k =p
= C(n+1,p+1)
CM.
S dng cng thc Pascal
C(k,p) = C(k+1,p+1) C(k,p+1)
ta c
n
C (k , p) =
k =p
C (k +1, p +1)
k =p
C (k , p +1)
k =p
k .C (n, k )
= n.2n1
k =1
CM.
S dng cng thc k.C(n,k) = n.C(n1,k1) ta c
n
k .C (n, k ) =
k =1
n 1
k =1
h =0
n.C (n 1, k 1) = n. C (n 1, h) = n.2n1
1
1
1
C(n,1) +
.C(n,2) + +
.C(n,n) =
2
3
n +1
1
(2n +1 1)
n +1
k +1 C (n, k )
k =0
CM.
S dng cng thc (k+1).C(n+1,k+1) = (n+1).C(n,k) ta c
n
n
1
1
1 n +1
1
C ( n, k ) =
C ( n + 1, k + 1) =
C ( n + 1, h) =
(
2 n +1 1)
n +1
n + 1 h =1
k =0 k +1
k =0 n + 1
Bi tp