Professional Documents
Culture Documents
AI SO TO HP
Hoan v Chnh hp To hp
1)
Hoan v
Chnh hp
n!
A nk =
(n - k)!
(1 k n)
Pn = n!
(n 1)
To hp
n!
C kn =
k!(n - k)!
(0 k n)
A nk = k!C kn
n! = 1.2.3n
n! = (n 1)!n
0! = 1
A1n = 1
C 0n = C nn = 1
A nn = n!
C n-k
= C nk
n
Pn = A nn
C kn-1-1 + Cnk -1 = C kn
+
=
+
=
4!(x - 4)! 6!(x - 6)! 5!(x - 5)!
(x - 5)(x - 4) 5.6 5(x - 5)
(x - 5)(x - 4) 30 5(x - 5)
x = 14 (nhan)
30 + (x 2 - 9x + 20) = 12(x - 4) x 2 - 21x + 98 = 0
x = 7 (nhan)
+10
- x(x -1) (x - 2)(x -1) +10
2 (2x - 2)! (x - 2)! x 3!(x - 3)!
2
2x 2 - x - x 2 + x x 2 - 3x + 2 +10 3x 12 x 4
x = 3
So k : 3 x 4
x = 4
2A x + 5Cx = 90
y
y
3) Giai he phng trnh : x
x
5A y - 2Cy = 80
A
=
20
2u + 5v = 90
u = 20
y
y!
5u - 2v = 80
v = 10
Cy = 10
= 10 (4)
x!(y - x)!
20
The (3) vao (4) :
= 10 x! = 2 x = 2
x!
y = 5 (nhan )
x = 2
y!
(3)
= 20 y(y -1) = 20
S :
(y - 2)!
y = -4 (loai)
y = 5
2) Mot ngi co 6 bi xanh, 5 bi o, 4 bi en. Hoi co bao nhieu cach lay ra 6 bi ma co t nhat 2 bi xanh
Ta lam 2 cong viec :
6
Cong viec 1 : Lay tuy y 6 bi t 15 bi, so cach lay la C15
= 5005 cach
a so 0 vao o: co 5 cach a
Lay them 2 so chan t 4 so chan, so cach lay C24
Lay them 3 so le t 5 so le, so cach lay C35
Xep 5 so va lay vao 5 o, so cach xep 5!
So con so tm c TH1 la 5. C24 . C35 .5! = 36000 so
Trong qua trnh em, khi lay 7 bi xanh c em ca TH2 va TH3 cong viec 2 nen so cach lay vi
7
7
pham la C97 + C11
+ C12
- 1 = 1157 cach
Tom lai: So cach lay thoa ycbt la 11440 1157 = 10283 cach
9) Cho mot a giac eu co 2n nh noi tiep trong ng tron. Tm n biet so hnh ch nhat ve c la
36.
V a giac eu co 2n nh noi tiep trong ng tron nen co n ng knh
Muon co 1 hnh ch nhat ta lay 2 ng knh t n ng knh, so hnh ch nhat tao c la C2n
Ta co C2n = 36
n!
= 36 n(n -1) = 72
2!(n - 2)!
n = 9 (nhan)
n = -8 (loai)
Cong viec 2 : Tm so con so vi pham yeu cau, ngha la so o co mat ong thi so 0 va so 1
a so 0 vao o, co 6 cach a
a so 1 vao o, co 6 cach a
Lay them 5 so t 8 so, so cach lay C85
6
Lay 2 nha toan hoc va 6 nha vat ly, so cach lay C22 C10
= 210 cach
8
Lay vi pham (khong lay nha toan hoc), ch lay 8 nha vat ly t 10 ngi, so cach lay C10
= 45 cach
1
1) Tm cac so hang khong cha x trong khai trien nh thc Niutn cua 3 x +
vi x > 0
4 x
Giai
7
7-k
7-k
1
7 7
7
7
- k
-14
1
k 3
k 3 12
x
=
C
x
x
=
C
x
7
7
4
x
k=0
k =0
7 7
Yeu cau la so hang khong cha x nen : - k = 0 k = 4
3 12
4
Vay so hang khong cha x la C 7 = 35
7
1
Ta co : 3 x + 4 = C k7
x
k =0
( )
3
Giai
8
k =0
m =0
Ta co : (1 + x 2 - x 3 ) = C8k ( x 2 - x 3 ) = C8k C mk ( x 2 )
k=0
k -m
( -x )
3
3) Tm heso cua x5 trong khai trien thanh a thc cua : x(1- 2x)5 + x2 (1+ 3x)10
(ai hoc khoi D - 2007)
Giai
5
10
m
10
3m x m
m =0
Dang 2 : Tnh tong hoac chng minh mot ang thc, ap dung giai bai toan khac
Ph
n
ng
g ph
ap :
Ph
pha
C nk
n
, ta khai trien ( ax + b ) roi lay tch phan.
k +1
n
2) Neu trong tong co kC kn , ta khai trien ( ax + b ) roi lay ao ham.
1) Neu trong tong co
3) Neu trong tong khong co 2 so hang tren, ta khai trien ( ax + b ) roi chon a, b, x.
4) Neu tong co ch so khong ay u, ta at tong bo sung, tnh tong hieu
22 -1 1 23 -1 2
2 n+1 -1 n
1) Cho n la so nguyen dng. Tnh tong : C0
+
C
+
C
+
...
+
C
n
n
n
2
3
n +1 n
(Cnk la so to hp chap k cua n phan t)
Giai
n
(1 + x) dx = (
n
1
n
2
n
Chon a = 1; b = 2 ta c : C 0n +
n
n
2) Tm heso cua so hang cha x10 trong khai trien nh thc Niutn cua (2 + x)n , biet :
3n C0n - 3n-1C1n + 3n-2 C2n - 3n-3 C3n + ... + (-1)n Cn
n = 2048
(n la so nguyen dng, Cnk la so to hp chap k cua n phan t)
(ai hoc khoi B - 2007)
Giai
n
Chon x = 1, ta c : 3 n C 0n - 3 n-1 C1n + 3n-2 C2n - 3n-3 C3n + ... + (-1) n Cnn = 2 n = 2048 = 211 n = 11
11
11
k 11-k k
Vay ( 2 + x ) = C11
2 x
k=0
2n+1
2n+1
k
2n +1
C ( -1)
2n +1
x k = C02n+1 - C12n+1x + C22n+1x 2 - C32n+1x 3 + C42n+1x 4 - ... - C2n+1
2n+1 x
k=0
Lay ao ham 2 ve ta c :
2n
2
3
2
4
3
2n+1 2n
- ( 2n + 1)(1- x ) = -C12n+1 + 2C2n
+1 x - 3C2n+1 x + 4C2n+1 x - ... - ( 2n + 1) C2n+1 x
2n
2n
( 2n + 1)(1 - x ) = C12n +1 - 2C 22n +1 x + 3C32n+1x 2 - 4C42n+1x 3 + ... + ( 2n + 1) C2n+1
2n+1 x
Chon x = 2, ta c :
( 2n + 1)( -1)
2n
(1 + x) n+1
1 1 2 1 2 3
1
0
C + C x + C x + ... + C x dx
C nn x n +1
= C n x + C n x + Cn x + ... +
2
3
n +1
a
n + 1 a
0
n
4
2n
2n+1
= C12n+1 - 2.2C22n+1 + 3.2 2 C32n+1 - 423 C2n
+1 + ... + ( 2n + 1) 2 C 2n+1 = 2005
2n + 1 = 2005 n = 1002
10
1
1
1
1
22n -1
4) Chng minh rang : C1 + C3 + C5 + ... + C2n-1 =
2 2n 4 2n 6 2n
2n 2n
2n +1
( n la so nguyen dng, Cnk la so to hp chap k cua n phan t)
(ai hoc khoi A - 2007)
Giai
1 2 1 4
1
at A = C 02n + C2n
+ C2n + ... +
C2n
2n
3
5
2n + 1
1
1
1 5
1 2n
B = C12n + C32n + C2n
+ ... +
C2n
2
4
6
2n
1
1
1
1
0
Tnh A + B = C2n
+ C12n + C22n + C32n + ... +
C 2n
2n
2
3
4
2n + 1
2n
2n
k
0
2
2n 2n
Ta co : (1 + x ) = C2n
x k = C2n
+ C12n x + C2n
x 2 + C32n x 3 + ... + C2n
x
k =0
(1 + x )
2n
dx =
(C
0
2n
2n
+ C12n x + C22n x 2 + C32n x 3 + ... + C 2n
dx
2n x
b
(1 + x )2n+1
1 1 2 1 2 3 1 3 4
1
0
2n 2n+1
1 1
1
1
1
2 2n+1 -1
2n
C2n + C22n + C32n + ... +
C2n
=
2
3
4
2n + 1
2n + 1
1
1
1
1 2n
1
0
2n
Tnh A - B = C2n
- C12n + C22n - C32n + ... C2n +
C2n
2
3
4
2n
2n + 1
0
C2n
+
2n
2n
k
Ta co : (1 - x ) = C2n
x 2n-1 + C2n
x 2n
( -1) x k = C2n0 - C12n x + C 22n x 2 - C32n x 3 + ... - C 2n-1
2n
2n
k =0
(1 - x )
a
2n
0
2n-1
2n
dx = C2n
- C12n x + C22n x 2 - C32n x 3 + ... - C2n-1
+ C2n
dx
2n x
2n x
a
-(1 - x)2n+1
1 1 2 1 2 3 1 3 4 1 2n-1 2n
1
0
2n+1
C2n x +
C2n
= C2n x - C 2n x + C2n x - C2n x 2n x
2
3
4
2n
2n + 1
a
2n + 1 a
Chon a = 0, b = 1, ta c :
1
1 2 1 3
1 2n
1
1
0
C2n
- C12n + C2n
- C2n + ... C2n +
C2n
=
2n
2
3
4
2n
2n + 1
2n + 1
2n+1
2
-1
2n
A + B =
2n + 1 , ta c B = 1 C1 + 1 C3 + 1 C 5 + ... + 1 C2n = 2 -1 (pcm)
Giai he phng trnh :
2n
2n
2n
2n
2
4
6
2n
2n + 1
A - B = 1
2n + 1
11
1) Biet tong cac heso cua khai trien (a + 2b)n = 320.Tm GTLN cua cac heso.
Giai
n
Ta co : ( a + 2b ) = C kn ( a )
n -k
( 2b )
k =0
= C kn 2 k ( an -k b k ) (1)
k =0
n
n
Tm MAX cac he so :
Ta lap t so :
k +1 k +1
20
k
k
20
a k+1 C 2
=
ak
C 2
20!
( k + 1)! (19 - k )! .2 = 2k! ( 20 - k )! = 2. ( 20 - k ) = 40 - 2k
=
20!
k +1
k +1
( k + 1)! (19 - k )!
k!( 20 - k )!
40 - 2k
> 1 40 - 2k > k + 1 k < 13 k 12
k +1
Vay ta c ao < a1 < a2 < ... < a13
- Muon co a k +1 > a k th
Nhan thay a13 = a14 nen MAX cac heso la a13 = a14 = 635043840
(n la so nguyen dng). Biet rang trong khai trien oC3n = 5C1n va so hang th t bang 20n.
Tm n va x (ai hoc khoi A - 2002)
Giai
n!
5n!
1
5
- Ta co : C3n = 5C1n
=
=
n 2 - 3n - 28 = 0
3! ( n - 3 )! ( n -1)!
6 ( n - 2 )( n -1)
x -1
Trong khai trien tren , so hang th t la C 2 2
3
n
n-3
-x3
2 = 20n
x-1 -x
C 2 2 2 3 = 20.7 2 2x-2.2 -x = 4 2 x-2 = 2 2 x - 2 = 2 x = 4
S : n = 7, x = 4
3
7
n = 7 (nhan)
n = -4 (loai)
12
n
3) Cho (1+ x ) = a + a x + ... + an x n .Tm k biet 36a = 8a = 3a
. Tm n.
0 1
k-1
k
k+1
Giai
n
Ta co : (1 + x ) = Cnk x k (1)
k =0
2
9
=
=
k
-1
!
n
k
+
1
!
k!
n
k
!
9C = 2C
(
)
(
)
(
)
Vay pt k
n - k +1 k
k +1
3n!
8C n = 3C n
8n! =
8 = 3
k! ( n - k )! ( k + 1) !( n - k -1)!
n - k k + 1
9k = 2n - 2k + 1
11k - 2n = 2
k = 2
8k + 8 = 3n - 3k
11k - 3n = -8
n = 10
k -1
n
k
n