CaoThiMaiLen-P 2

CHUYN I S T HP
CAO TH MAI LEN

KHOA S PHM
I HC QUC GIA H NI
05/07/2009
CAO TH MAI LEN (LP K3 L LUN V PHNG

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
1 / 16
I/ L THUYT C BN
1) Quy tc cng:

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
2 / 16
I/ L THUYT C BN
1) Quy tc cng: Gi s mt cng vic A no c th c
thc hin theo mt trong k phng n A1 , A2 , A3 , ...Ak :
Phng n A1 c n1 cch thc hin.

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
2 / 16
I/ L THUYT C BN
...
Phng n Ak c nk cch thc hin.
Vy c tt c l: n1 + n2 + n3 + ... + nk cch thc hin cng vic A

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
2 / 16
I/ L THUYT C BN
...
2) Quy tc nhn:

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
2 / 16
I/ L THUYT C BN
...
2) Quy tc nhn: Gi s mt cng vic A no bao gm k cng
on thc hinA1, A2 , A3 , ...Ak :
Cng on A1 c n1 cch thc hin.
...

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
2 / 16
I/ L THUYT C BN
...
...
Cng on Ak c nk cch thc hin.
Vy c tt c l: n1 n2 n3 ...nk cch thc hin cng vic A.
GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
2 / 16
I/ L THUYT C BN
...
...
Cng on Ak c nk cch thc hin.
Vy c tt c l: n1 n2 n3 ...nk cch thc hin cng vic A.
GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
2 / 16
3)Hon v:
Cho tp hp A c n (n 1) phn t. Khi sp xp n phn t ny theo
mt th t, ta c mt hon v cc phn t ca tp hp A ( cn gi l
mt hon v ca A).
S cc hon v ca tp hp A l:Pn = n! = n (n 1) (n 2) ...1.
Ch : 0! = 1.

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
3 / 16
3)Hon v:
mt hon v ca A).
Ch : 0! = 1.
4)Chnh hp:
Cho tp hp A c n phn t v s nguyn k (1 k n).Khi ly ra k
phn t ca A v sp xp chng theo mt th t, ta c mt chnh
hp chp k ca A .
S cc chnh hp chp k ca mt tp hp c n phn t (0 k n) l:
n!
Akn = (nk)!
= n (n 1) (n 2) ... (n k + 1).

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
3 / 16
3)Hon v:
mt hon v ca A).
Ch : 0! = 1.
4)Chnh hp:
Cho tp hp A c n phn t v s nguyn k (1 k n).Khi ly ra k
phn t ca A v sp xp chng theo mt th t, ta c mt chnh
hp chp k ca A .
S cc chnh hp chp k ca mt tp hp c n phn t (0 k n) l:
n!
Akn = (nk)!
= n (n 1) (n 2) ... (n k + 1).

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
3 / 16
5)T hp:
Cho tp hp A c n phn t v s nguyn k (1 k n).Khi mi
mt cch ly ra k phn t ca A ta c mt t hp chp k ca A .
S cc t hp chp k ca mt tp hp c n phn t (0 k n) l:
n!
Cnk = k!(nk)!
.

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
4 / 16
5)T hp:
n!
Cnk = k!(nk)!
.
Ch :
Cnk = Cnnk
.
k1
k
= Cnk
Cn1
+ Cn1
6) Nh thc Niu-tn:
Cng thc khai trin:
n
P
(a + b)n =
Cnk ank b k
.
k=0
= Cn0 an + Cn1 an1 b + ... + Cnn b n

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
4 / 16
5)T hp:
n!
Cnk = k!(nk)!
.
Ch :
Cnk = Cnnk
.
k1
k
= Cnk
Cn1
+ Cn1
6) Nh thc Niu-tn:
Cng thc khai trin:
n
P
(a + b)n =
Cnk ank b k
.
k=0
= Cn0 an + Cn1 an1 b + ... + Cnn b n
S hng tng qut (S hng th k + 1): Tk+1 = Cnk ank b k .
c bit: (1 + x)n = Cn0 + xCn1 + x 2 Cn2 + ... + x n Cnn .

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
4 / 16
5)T hp:
n!
Cnk = k!(nk)!
.
Ch :
Cnk = Cnnk
.
k1
k
= Cnk
Cn1
+ Cn1
6) Nh thc Niu-tn:
Cng thc khai trin:
n
P
(a + b)n =
Cnk ank b k
.
k=0
= Cn0 an + Cn1 an1 b + ... + Cnn b n
S hng tng qut (S hng th k + 1): Tk+1 = Cnk ank b k .
c bit: (1 + x)n = Cn0 + xCn1 + x 2 Cn2 + ... + x n Cnn .

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
4 / 16
II. MT S V D:
V d 1:

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
5 / 16
II. MT S V D:
V d 1:
T cc ch s 1, 2, 3, 4, 5, 6, 7 lp c bao nhiu s t nhin gm 5
ch s sao cho:
a) Cc ch s u khc nhau?.
b) Ch s u tin l 3?.
c)Cc ch s khc nhau v khng tn cng bng ch s 4?.

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
5 / 16
II. MT S V D:
V d 1:
ch s sao cho:
b) Ch s u tin l 3?.
Gii:

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
5 / 16
II. MT S V D:
V d 1:
ch s sao cho:
b) Ch s u tin l 3?.
Gii:
a) Mi s c 5 ch s khc nhau c thnh lp tng ng vi mt
chnh hp chp 5 ca 7 phn t. Vy c A57 = 2520 s.

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
5 / 16
II. MT S V D:
V d 1:
ch s sao cho:
b) Ch s u tin l 3?.
Gii:
b) Gi s cn thit lp l : abcde.
Ch s u tin l 3 nn a c 1 cch chn, b, c, d, e u c 7 cch
chn.
Vy c 1.7.7.7.7 = 2401 s.
GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
5 / 16
II. MT S V D:
V d 1:
ch s sao cho:
b) Ch s u tin l 3?.
Gii:
b) Gi s cn thit lp l : abcde.
Ch s u tin l 3 nn a c 1 cch chn, b, c, d, e u c 7 cch
chn.
Vy c 1.7.7.7.7 = 2401 s.
GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
5 / 16
c)Gi s cn thit lp l : abcde.

Ch s cui cng khc 4 nn e c 6 cch chn (tr s 4), a c 6 cch
chn, b c 5 cch chn, c c 4 cch chn, d c 3 cch chn.
Vy c tt c l: 6.6.5.4.3 = 2160 s.

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
6 / 16

Vy c tt c l: 6.6.5.4.3 = 2160 s.
V d 2.(H An ninh 97)
T by ch s 0, 1, 2, 3, 4, 5, 6 thnh lp c bao nhiu s chn c 5
ch s khc nhau?

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
6 / 16

Vy c tt c l: 6.6.5.4.3 = 2160 s.
ch s khc nhau?
Gii:

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
6 / 16

Vy c tt c l: 6.6.5.4.3 = 2160 s.
ch s khc nhau?
Gii: Gi s cn thit lp l : abcde.Xt hai trng hp:

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
6 / 16

Vy c tt c l: 6.6.5.4.3 = 2160 s.
ch s khc nhau?
+ Trng hp 1: Chn e = 0 suy ra e c 1 cch chn.
Khi a c 6 cch chn, b c 5 cch chn; c c 4 cch chn; d c 3
cch chn.
Vy c 6.5.4.3 = 360 s.

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
6 / 16

Vy c tt c l: 6.6.5.4.3 = 2160 s.
ch s khc nhau?
cch chn.
Vy c 6.5.4.3 = 360 s.
+ Trng hp 2: Chn e {2, 4, 6} suy ra e c 3 cch chn.
Khi a c 5 cch chn tr s 0 v e; b c 5 cch chn; c c 4 cch
chn; d c 3 cch chn.
Vy c 3.5.5.4.3 = 900 s

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
6 / 16

Vy c tt c l: 6.6.5.4.3 = 2160 s.
ch s khc nhau?
cch chn.
Vy c 6.5.4.3 = 360 s.
chn; d c 3 cch chn.
Vy c 3.5.5.4.3 = 900 s
Tm li c tt c l:360 + 900 = 1260s.
GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
6 / 16

Vy c tt c l: 6.6.5.4.3 = 2160 s.
ch s khc nhau?
cch chn.
Vy c 6.5.4.3 = 360 s.
chn; d c 3 cch chn.
Vy c 3.5.5.4.3 = 900 s
Tm li c tt c l:360 + 900 = 1260s.
GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
6 / 16
V d 3:
(HQG TPHCM 2001)
C bao nhiu s t nhin gm by ch s bit rng ch s 2 c mt
ng hai ln, ch s ba c mt ng ba ln, cc ch s cn li c mt
khng qu mt ln?.

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
7 / 16
V d 3:
(HQG TPHCM 2001)
khng qu mt ln?.
Gii:

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
7 / 16
V d 3:
(HQG TPHCM 2001)
khng qu mt ln?.
Gii:
+) Coi mt dy gm 7 ch s tng ng vi mt s gm 7 ch s (K
c bt u bng 0). Khi ta thnh lp s bng cch xp cc ch s
vo 7 v tr.
Chn 2 trong 7 v tr xp ch s 2: c C72 cch.
Chn 3 trong 5 v tr cn li xp ch s 3: c C53 cch .
Chn 2 trong 8 ch s 0, 1, 4, 5, 6, 7, 8, 9 t vo 2 v tr cn li c
A28 cch .
Vy c C73 .C53 .A28 = 11760 cch.

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
7 / 16
V d 3:
(HQG TPHCM 2001)
khng qu mt ln?.
Gii:
vo 7 v tr.
A28 cch .
Vy c C73 .C53 .A28 = 11760 cch.
+) Cn phi loi cc trng hp ch s 0 ng u. Lp lun tng t
cho 6 v tr ta c C43 .C62 .A17 = 420 s.
GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
7 / 16
V d 3:
(HQG TPHCM 2001)
khng qu mt ln?.
Gii:
vo 7 v tr.
A28 cch .
Vy c C73 .C53 .A28 = 11760 cch.
cho 6 v tr ta c C43 .C62 .A17 = 420 s.
Vy c 11760 420 = 11340 s.

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
7 / 16
V d 3:
(HQG TPHCM 2001)
khng qu mt ln?.
Gii:
vo 7 v tr.
A28 cch .
Vy c C73 .C53 .A28 = 11760 cch.
cho 6 v tr ta c C43 .C62 .A17 = 420 s.
Vy c 11760 420 = 11340 s.

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
7 / 16
V d 4:
k + C k+2 = 2C k+1 .
(CSP TPHCM99) Tm k tha mn: C14
14
14
Gii:

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
8 / 16
V d 4:
k + C k+2 = 2C k+1 .
14
14
Gii:
iu kin: k N; k 12.
Phng trnh cho tng ng vi:

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
8 / 16
V d 4:
k + C k+2 = 2C k+1 .
14
14
Gii:
iu kin: k N; k 12.
14!
14!
2.14!
+
=
k!(14 k)! (k + 2)!(12 k)!
(k + 1)!(13 k)!
1
2
1
+
=
(14 k)(13 k) (k + 2)(k + 1)
(k + 1)(13 k)
(k + 2) (k + 1) + (14 k) (13 k) = (k + 2) (14 k)

k2 12k + 32 = 0
k = 4; k = 8 (tha mn)
Vy phng trnh c nghim: k = 4, k = 8.

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
8 / 16
V d 4:
k + C k+2 = 2C k+1 .
14
14
Gii:
iu kin: k N; k 12.
14!
14!
2.14!
+
=
k!(14 k)! (k + 2)!(12 k)!
(k + 1)!(13 k)!
1
2
1
+
=
(14 k)(13 k) (k + 2)(k + 1)
(k + 1)(13 k)
(k + 2) (k + 1) + (14 k) (13 k) = (k + 2) (14 k)

k2 12k + 32 = 0
k = 4; k = 8 (tha mn)
Vy phng trnh c nghim: k = 4, k = 8.

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
8 / 16
V d 5:
(HBK HN2001) Gii h phng trnh:

y
y
2.Ax + 5.Cx = 90
5.Ayx 2.Cxy = 80

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
9 / 16
V d 5:

y
y
2.Ax + 5.Cx = 90
5.Ayx 2.Cxy = 80
Gii:
iu kin: x; y N ; y x.

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
9 / 16
V d 5:

y
y
2.Ax + 5.Cx = 90
5.Ayx 2.Cxy = 80
Gii:
y
y
t u = Ax , v = Cx (x; y N ).H phng trnh cho tr thnh:

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
9 / 16
V d 5:

y
y
2.Ax + 5.Cx = 90
5.Ayx 2.Cxy = 80
Gii:
y
y
t
u = Ax , v = Cx (x;
y N ).H phng trnh cho tr thnh:
2.u + 5.v = 90
u = 20
5.u 2.v = 80
v = 10

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
9 / 16
V d 5:

y
y
2.Ax + 5.Cx = 90
5.Ayx 2.Cxy = 80
Gii:
y
y
t
u = Ax , v = Cx (x;
2.u + 5.v = 90
u = 20
5.u 2.v = 80
v = 10
Thay vo ta c: (
(
(
y
x!
=
20
y =2
y!
=
2
Ax = 20
(xy)!
y
x!
x!
x!
Cx = 10
(xy)! = 20
(x2)! = 20
y!(xy)! = 10

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
9 / 16
V d 5:

y
y
2.Ax + 5.Cx = 90
5.Ayx 2.Cxy = 80
Gii:
y
y
t
u = Ax , v = Cx (x;
2.u + 5.v = 90
u = 20
5.u 2.v = 80
v = 10
Thay vo ta c: (
(
(
y
x!
=
20
y =2
y!
=
2
Ax = 20
(xy)!
y
x!
x!
x!
Cx = 10
(xy)! = 20
(x2)! = 20
y!(xy)! = 10

x(x 1) = 20
x = 5, x = 4
y =2
y =2
GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
9 / 16
V d 5:

y
y
2.Ax + 5.Cx = 90
5.Ayx 2.Cxy = 80
Gii:
y
y
t
u = Ax , v = Cx (x;
2.u + 5.v = 90
u = 20
5.u 2.v = 80
v = 10
Thay vo ta c: (
(
(
y
x!
=
20
y =2
y!
=
2
Ax = 20
(xy)!
y
x!
x!
x!
Cx = 10
(xy)! = 20
(x2)! = 20
y!(xy)! = 10

x(x 1) = 20
x = 5, x = 4
y =2
y =2
Kt hp iu kin gi thit h phng trnh cho c nghim
l:(x=5; y=2).
GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
9 / 16
V d 5:

y
y
2.Ax + 5.Cx = 90
5.Ayx 2.Cxy = 80
Gii:
y
y
t
u = Ax , v = Cx (x;
2.u + 5.v = 90
u = 20
5.u 2.v = 80
v = 10
Thay vo ta c: (
(
(
y
x!
=
20
y =2
y!
=
2
Ax = 20
(xy)!
y
x!
x!
x!
Cx = 10
(xy)! = 20
(x2)! = 20
y!(xy)! = 10

x(x 1) = 20
x = 5, x = 4
y =2
y =2
Kt hp iu kin gi thit h phng trnh cho c nghim
l:(x=5; y=2).
GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
9 / 16
V d 6:
(H Kinh t quc dn, 1997)
12
Tm s hng khng cha x trong khai trin Newton ca x + x1 ?

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
10 / 16
V d 6:
12
Gii:

k .x 12k 1 k = C k .x 122k .
S hng tng qut :Tk+1 = C12
12
x

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
10 / 16
V d 6:
12
Gii:

k .x 12k 1 k = C k .x 122k .
12
x
S hng khng cha x tng ng vi 12 2k = 0 k = 6.
6 .x 0 = 12.11.10.9.8.7 = 924.
Vy s hng khng cha x phi tm l: C12
1.2.3.4.5.6

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
10 / 16
V d 6:
12
Gii:

k .x 12k 1 k = C k .x 122k .
12
x
6 .x 0 = 12.11.10.9.8.7 = 924.
1.2.3.4.5.6
V d 7:(H v C, khi A, 2003).
Tm
ca s hng cha x 8 trong khai trin nh thc Niutn ca
hs
n
n+1
1
n
= 7 (n + 3)?
Cn+3
+ x 5 bit rng :Cn+4
x3

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
10 / 16
V d 6:
12
Gii:

k .x 12k 1 k = C k .x 122k .
12
x
6 .x 0 = 12.11.10.9.8.7 = 924.
1.2.3.4.5.6
V d 7:(H v C, khi A, 2003).
Tm
hs
n
n+1
1
n
= 7 (n + 3)?
Cn+3
+ x 5 bit rng :Cn+4
x3
Gii:
(n+4)!
n+1
n
= 7 (n + 3) (n+1)!.3!
Ta c Cn+4
Cn+3
(n+3)!
(n)!.3! = 7(n + 3).
(n + 4)(n + 3)(n + 2) (n + 3)(n + 2)(n + 1) = 42(n + 3).

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
10 / 16
V d 6:
12
Gii:

k .x 12k 1 k = C k .x 122k .
12
x
6 .x 0 = 12.11.10.9.8.7 = 924.
1.2.3.4.5.6
V d 7:(H v C, khi A, 2003).
Tm
hs
n
n+1
1
n
= 7 (n + 3)?
Cn+3
+ x 5 bit rng :Cn+4
x3
Gii:
(n+4)!
n+1
n
= 7 (n + 3) (n+1)!.3!
Ta c Cn+4
Cn+3
(n+3)!
(n)!.3! = 7(n + 3).
(n + 4)(n + 3)(n + 2) (n + 3)(n + 2)(n + 1) = 42(n + 3).
(n + 4)(n + 2) (n + 2)(n + 1) = 42 3n = 36 n = 12.

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
10 / 16
V d 6:
12
Gii:

k .x 12k 1 k = C k .x 122k .
12
x
6 .x 0 = 12.11.10.9.8.7 = 924.
1.2.3.4.5.6
V d 7:(H v C, khi A, 2003).
Tm
hs
n
n+1
1
n
= 7 (n + 3)?
Cn+3
+ x 5 bit rng :Cn+4
x3
Gii:
(n+4)!
n+1
n
= 7 (n + 3) (n+1)!.3!
Ta c Cn+4
Cn+3
(n+3)!
(n)!.3! = 7(n + 3).
(n + 4)(n + 3)(n + 2) (n + 3)(n + 2)(n + 1) = 42(n + 3).
(n + 4)(n + 2) (n + 2)(n + 1) = 42 3n = 36 n = 12.

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
10 / 16
k .
S hng tng qut Tk+1 = C12

1 12k
3
x
x5

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
k
k .x
= C12
5k
36+3k
2
05/07/2009
11 / 16
k .
x8

1 12k
3
x
x5
k
k .x
= C12
5k
36+3k
2
S hng cha
trong khai trin nh thc Niutn tng ng vi
5k
2 36 + 3k = 8 11k = 88 k = 8.

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
11 / 16
k .
x8

1 12k
3
x
x5
k
k .x
= C12
5k
36+3k
2
S hng cha
5k
2 36 + 3k = 8 11k = 88 k = 8.
8 = 495.
Vy h s ca s hng cha x 8 phi tm l:C12

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
11 / 16
k .
x8

1 12k
3
x
x5
k
k .x
= C12
5k
36+3k
2
S hng cha
5k
2 36 + 3k = 8 11k = 88 k = 8.
8 = 495.
V d 8 : (H Bch Khoa H Ni, 1999).
Cho n l s t nhin ln hn 2, tnh tng
:S = Cn1 2.Cn2 + 3.Cn3 4.Cn4 + ... + (1)n1 .n.Cnn ?

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
11 / 16
k .
x8

1 12k
3
x
x5
k
k .x
= C12
5k
36+3k
2
S hng cha
5k
2 36 + 3k = 8 11k = 88 k = 8.
8 = 495.
:S = Cn1 2.Cn2 + 3.Cn3 4.Cn4 + ... + (1)n1 .n.Cnn ?
Gii:(S dng o hm)

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
11 / 16
k .
x8

1 12k
3
x
x5
k
k .x
= C12
5k
36+3k
2
S hng cha
5k
2 36 + 3k = 8 11k = 88 k = 8.
8 = 495.
:S = Cn1 2.Cn2 + 3.Cn3 4.Cn4 + ... + (1)n1 .n.Cnn ?
Gii:(S dng o hm)
Xt khai trin:(1 + x)n = Cn0 + xCn1 + x 2 Cn2 + ... + x n Cnn .
n.(1 + x)n1 = Cn1 + 2xCn2 + ... + nx n1 Cnn .
Chn x = 1 n.(1 1)n1 = Cn1 2Cn2 + ... + (1)n .nCnn .
Vy S = 0.

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
11 / 16
k .
x8

1 12k
3
x
x5
k
k .x
= C12
5k
36+3k
2
S hng cha
5k
2 36 + 3k = 8 11k = 88 k = 8.
8 = 495.
:S = Cn1 2.Cn2 + 3.Cn3 4.Cn4 + ... + (1)n1 .n.Cnn ?
Gii:(S dng o hm)
Xt khai trin:(1 + x)n = Cn0 + xCn1 + x 2 Cn2 + ... + x n Cnn .
n.(1 + x)n1 = Cn1 + 2xCn2 + ... + nx n1 Cnn .
Chn x = 1 n.(1 1)n1 = Cn1 2Cn2 + ... + (1)n .nCnn .
Vy S = 0.

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
11 / 16
V d 9:
(HDL Duy Tn, khi A, 2001).
Tnh tng sau :S = 11 .Cn0 + 12 .Cn1 + 31 Cn2 + 41 Cn3 + ... +

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
1
n
n+1 Cn ?
05/07/2009
12 / 16
V d 9:
1
Cnn ?
Tnh tng sau :S = 11 .Cn0 + 12 .Cn1 + 31 Cn2 + 41 Cn3 + ... + n+1
Gii:(S dng tch phn)
Xt khai trin: (1 + x)n = Cn0 + xCn1 + x 2 Cn2 + x 3 Cn3 + ... + x n Cnn .
R1
R1
(1 + x)n dx = (Cn0 + xCn1 + x 2 Cn2 + x 3 Cn3 + ... + x n Cnn )dx.
0

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
12 / 16
V d 9:
1
Cnn ?
Gii:(S dng tch phn)
R1
R1
0
R1

n+1 1
n+1
(1 + x)n dx == (1+x)
= 2 n+11 .
n+1
0
0
h
2n+1 1
1 2 1
1 3 2
1
0
n+1 = 1 x.Cn + 2 .x Cn + 3 x Cn + 41 x 4 Cn3 + ... +
Ta c:
= 11 .Cn0 + 2 .Cn1 + 13 Cn2 + 14 Cn3 + ... +

1
Vy S = n+1
(2n+1 1).
1
n
n+1 Cn .

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
1
n+1 C n
n
n+1 x
05/07/2009
i
1
0
12 / 16
V d 9:
1
Cnn ?
Gii:(S dng tch phn)
R1
R1
0
R1

n+1 1
n+1
(1 + x)n dx == (1+x)
= 2 n+11 .
n+1
0
0
h
2n+1 1
1 2 1
1 3 2
1
0
n+1 = 1 x.Cn + 2 .x Cn + 3 x Cn + 41 x 4 Cn3 + ... +
Ta c:
= 11 .Cn0 + 2 .Cn1 + 13 Cn2 + 14 Cn3 + ... +

1
Vy S = n+1
(2n+1 1).
1
n
n+1 Cn .

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
1
n+1 C n
n
n+1 x
05/07/2009
i
1
0
12 / 16
V d 10:
Rt gn tng:

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
13 / 16
V d 10:
Rt gn tng:
S=
2006k
2006 0
2004
k
2005
2
0
2006 +C 1
C2007
C2007
2007 C2006 +C2007 C2005 +...+C2007 C2007k +...+C2007 C1 ?

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
13 / 16
V d 10:
Rt gn tng:
S=
2006k
2006 0
2004
k
2005
2
0
2006 +C 1
C2007
C2007
2007 C2006 +C2007 C2005 +...+C2007 C2007k +...+C2007 C1 ?
Gii:
(2007k)!
2006k
2007!
k
. (2006k)!1!
.
C2007k
= k!(2007k)!
p dng cng thc ta c:C2007

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
13 / 16
V d 10:
Rt gn tng:
S=
2006k
2006 0
2004
k
2005
2
0
2006 +C 1
C2007
C2007
2007 C2006 +C2007 C2005 +...+C2007 C2007k +...+C2007 C1 ?
Gii:
(2007k)!
2006k
2007!
k
. (2006k)!1!
.
C2007k
= k!(2007k)!
=
2007!
k!(2006k)!
2006!
k
k = 0, 1, 2, ..., 2006.
= 2007. k!(2006k)!
= 2007C2006

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
13 / 16
V d 10:
Rt gn tng:
S=
2006k
2006 0
2004
k
2005
2
0
2006 +C 1
C2007
C2007
2007 C2006 +C2007 C2005 +...+C2007 C2007k +...+C2007 C1 ?
Gii:
(2007k)!
2006k
2007!
k
. (2006k)!1!
.
C2007k
= k!(2007k)!
2007!
2006!
k
= k!(2006k)!
k = 0, 1, 2, ..., 2006.
= 2007. k!(2006k)!
= 2007C2006
suy ra

2006
k
0
1
+ ... + C2006
= 2007(1 + 1)2006
+ ... + C2006
S = 2007 C2006
+ C2006

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
13 / 16
V d 10:
Rt gn tng:
S=
2006k
2006 0
2004
k
2005
2
0
2006 +C 1
C2007
C2007
2007 C2006 +C2007 C2005 +...+C2007 C2007k +...+C2007 C1 ?
Gii:
(2007k)!
2006k
2007!
k
. (2006k)!1!
.
C2007k
= k!(2007k)!
2007!
2006!
k
= k!(2006k)!
k = 0, 1, 2, ..., 2006.
= 2007. k!(2006k)!
= 2007C2006
suy ra

2006
k
0
1
+ ... + C2006
= 2007(1 + 1)2006
+ ... + C2006
S = 2007 C2006
+ C2006
Vy S = 2007.22006.

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
13 / 16
V d 10:
Rt gn tng:
S=
2006k
2006 0
2004
k
2005
2
0
2006 +C 1
C2007
C2007
2007 C2006 +C2007 C2005 +...+C2007 C2007k +...+C2007 C1 ?
Gii:
(2007k)!
2006k
2007!
k
. (2006k)!1!
.
C2007k
= k!(2007k)!
2007!
2006!
k
= k!(2006k)!
k = 0, 1, 2, ..., 2006.
= 2007. k!(2006k)!
= 2007C2006
suy ra

2006
k
0
1
+ ... + C2006
= 2007(1 + 1)2006
+ ... + C2006
S = 2007 C2006
+ C2006
Vy S = 2007.22006.

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
13 / 16
CC BI TP T LUYN

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
14 / 16
CC BI TP T LUYN
1) C bao nhiu cch sp xp 5 ngi khch gm 3 nam v 2 n ngi
vo mt hng 8 gh nu:
a) h ngi ch no cng c?
b) h ngi k nhau?
c) 3 nam ngi k nhau, 2 n ngi k nhau v gia hai nhm ny c t
nht mt gh trng?

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
14 / 16
CC BI TP T LUYN
vo mt hng 8 gh nu:
b) h ngi k nhau?
nht mt gh trng?
2) C bao nhiu cch sp xp ch ngi cho 5 ngi khch
a) vo 5 gh xp thnh mt dy.
b) vo 5 gh chung quanh mt bn trn, nu khng c s phn bit
gia cc gh ny.

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
14 / 16
CC BI TP T LUYN
vo mt hng 8 gh nu:
b) h ngi k nhau?
nht mt gh trng?
gia cc gh ny.
3) Mt dy 5 gh dnh cho 3 nam sinh v 2 n sinh. C bao nhiu
cch sp xp ch ngi nu:
a) h ngi ch no cng c.
b) nam sinh ngi k nhau, n sinh ngi k nhau.
c) ch c n sinh ngi k nhau.
GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
14 / 16
CC BI TP T LUYN
vo mt hng 8 gh nu:
b) h ngi k nhau?
nht mt gh trng?
gia cc gh ny.
3) Mt dy 5 gh dnh cho 3 nam sinh v 2 n sinh. C bao nhiu
cch sp xp ch ngi nu:
a) h ngi ch no cng c.
b) nam sinh ngi k nhau, n sinh ngi k nhau.
c) ch c n sinh ngi k nhau.
GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
14 / 16
4) Vi nm s 1, 2, 3, 4, 5c th lp c bao nhiu s gm 6 ch s
trong s 1 c mt hai ln cc s cn li mi s c mt ng mt
ln?

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
15 / 16
ln?
5) C bao nhiu s t nhin gm 6 ch s khc nhau bit rng:
a) cc s ny chia ht cho 5? b) trong cc s ny phi c mt ba ch
s 0, 1, 2 ?
6) Chng minh rng:
k
(3 k n) .
Cnk + 3Cnk1 + 3Cnk2 + Cnk3 = Cn+3

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
15 / 16
ln?
s 0, 1, 2 ?
6) Chng minh rng:
k
(3 k n) .
x1
7) Gii phng trnh: a)A3x+1 + Cx+1
= 14 (x + 1);

2
2
3
1
2
b)Cx+1 .Ax 4x = A2x .

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
15 / 16
ln?
s 0, 1, 2 ?
6) Chng minh rng:
k
(3 k n) .
x1
= 14 (x + 1);

2
2
3
1
2
b)Cx+1 .Ax 4x = A2x .
8)Rt gn tng:
3
5
2007
1
+ 32004 .23 C2007
+ 32002 .25 C2007
+ ... + 22007 C2007
S = 32006 .2C2007

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
15 / 16
ln?
s 0, 1, 2 ?
6) Chng minh rng:
k
(3 k n) .
x1
= 14 (x + 1);

2
2
3
1
2
b)Cx+1 .Ax 4x = A2x .
8)Rt gn tng:
3
5
2007
1
+ 32004 .23 C2007
+ 32002 .25 C2007
+ ... + 22007 C2007
S = 32006 .2C2007
9)Rt gn tng:
1 + 3.22 C 3 + 5.24 C 5 + ... + 27.226 C 27 + 29.228 C 29
S = C30
30
30
30
30

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
15 / 16
ln?
s 0, 1, 2 ?
6) Chng minh rng:
k
(3 k n) .
x1
= 14 (x + 1);

2
2
3
1
2
b)Cx+1 .Ax 4x = A2x .
8)Rt gn tng:
3
5
2007
1
+ 32004 .23 C2007
+ 32002 .25 C2007
+ ... + 22007 C2007
S = 32006 .2C2007
9)Rt gn tng:
1 + 3.22 C 3 + 5.24 C 5 + ... + 27.226 C 27 + 29.228 C 29
S = C30
30
30
30
30

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
15 / 16
10)Rt gn tng:
S = C90 +
39 29 8 310 210 9
32 22 1 33 23 2
C9 +
C9 + ... +
C9 +
C9
2
3
9
10

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
16 / 16
10)Rt gn tng:
39 29 8 310 210 9
32 22 1 33 23 2
C9 +
C9 + ... +
C9 +
C9
2
3
9
10
18
11)Tm s hng khng cha x trong khai trin: x2 + x4 .
S = C90 +

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
16 / 16
10)Rt gn tng:
39 29 8 310 210 9
32 22 1 33 23 2
C9 +
C9 + ... +
C9 +
C9
2
3
9
10
18
10
12)Tm h s ln nht trong khai trin : 1 + 2x
.
3
S = C90 +

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
16 / 16
10)Rt gn tng:
39 29 8 310 210 9
32 22 1 33 23 2
C9 +
C9 + ... +
C9 +
C9
2
3
9
10
18
10
12)Tm h s ln nht trong khai trin : 1 + 2x
.
3
S = C90 +

GV: PHP
TS. NGUYN
DY HC
HU
TON)
IN
05/07/2009
16 / 16

CaoThiMaiLen-P 2

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

CaoThiMaiLen-P 2

Uploaded by

Copyright:

Available Formats

CHUYN I S T HP

CAO TH MAI LEN

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

c)Gi s cn thit lp l : abcde.

CAO TH MAI LEN (LP K3 L LUN V PHNG

c)Gi s cn thit lp l : abcde.

CAO TH MAI LEN (LP K3 L LUN V PHNG

c)Gi s cn thit lp l : abcde.

CAO TH MAI LEN (LP K3 L LUN V PHNG

c)Gi s cn thit lp l : abcde.

CAO TH MAI LEN (LP K3 L LUN V PHNG

c)Gi s cn thit lp l : abcde.

CAO TH MAI LEN (LP K3 L LUN V PHNG

c)Gi s cn thit lp l : abcde.

CAO TH MAI LEN (LP K3 L LUN V PHNG

c)Gi s cn thit lp l : abcde.

c)Gi s cn thit lp l : abcde.

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

(k + 2) (k + 1) + (14 k) (13 k) = (k + 2) (14 k)

CAO TH MAI LEN (LP K3 L LUN V PHNG

(k + 2) (k + 1) + (14 k) (13 k) = (k + 2) (14 k)

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG

CAO TH MAI LEN (LP K3 L LUN V PHNG