To Hop Chinh Hop

TRUNG TÂM HOCMAI.
ONLINE Hà Nội, ngày 09 tháng 04 năm 2010

P.2512 – 34T – Hoàng Đạo Thúy Tel: (094)-2222-408
BTVN NGÀY 09-04

Giải phương trình liên quan đến tổ hợp, chỉnh hợp.
Bài 1: Tìm2 số tự nhiên x, y sao cho:
C xy+1 : Cxy +1 : Cxy −1 = 6 : 5 : 2

Bài 2: Giải hệ phương trình sau:
2 Axy + Cxy = 50

 y ( x, y ∈ ¥ )
5 Ax − 2Cx = 80
y
Bài 3: Giải bất phương trình:
5 2
Cn4−1 − Cn3−1 − An− 2 < 0 (n ∈ ¥ )
4
 Ax2 + C y3 = 22
 3 ( x, y ∈ ¥ )
 Ay + Cx = 66
2
Bài 5: Giải PT:
C21n +1 + C22n +1 + ... + Cn2 n +1 = 2 20 −1 ( n ∈¥ )
………………….Hết………………
BT Viên môn Toán hocmai.vn

Trịnh Hào Quang
Hocmai.vn – Ngôi trường chung của học trò Việt 1

TRUNG TÂM HOCMAI.ONLINE Hà Nội, ngày 28 tháng 02 năm 2010
HDG CÁC BTVN
• BTVN NGÀY 08-04
Bài 1: Chứng minh rằng với k , n ∈ ¥ ; 2 ≤ k ≤ n luôn có:
Cnk + 4Cnk −1 + 6Cnk −2 + 4Cnk −3 + Cnk −4 = C nk+ 4

Giải:
Ta có : V T= k
n C + −nk1C ( +3 nk1C− ) C+ (
k2
n
−
3 nk+C
2
) − k3
n C + − k3
n C +nkC4 −
= Cnk+1 3+ C−n1k 1 + 3 C+ nk2 −1 + C nk3 1+− +C nk 1 = C( n1k+ 1 2+− C+ n)1k 1 + C nk2− 1 + C+nk2− 1 +
= Cnk+ 2 2+ C−n1k 2 + Cn+k2−2 + C nk =2 C 1k − 1k − k2

+ n 2 + C+n 2 +C n +2
1−k k
+ = C C nk=V
C =3 P+
n 3 +n + 4 +
⇒ DPCM
Bài 2: Chứng minh rằng:
2Cnk + 5Cnk +1 + 4C nk +2 + C nk +3 = C nk++22 + C nk++33

Giải:
T a có : nCk + 2 +nC1k + nCk2 + =C

k
n n +
1k
C + k1
C
n + + k2
C
+1 n
1k+
+ 1 +C
n =2Cnk2 +
+
Cnk + 3 C+nk1 3+ C nk2 + C n+k3 +

( nk1 + 2 + C) nk1 + C nk2
C nk = C +
C+nk2 +
= Cnk++11 2 + Cnk 12 ++ Cnk +13 +

+ C nk 11 = C++nk 12 + C nk ++12 C+nk 13 ++ C nk+n2k2++33 ++ C nk 23 =
⇒ 2Cnk 5+C+nk1 4Cnk+2 + C nk3 +2
+
+ C nk2 3+
+ k3
=Cn
+
+
Bài 3: Tính giá trị của biểu thức sau:
− k 2010
S = C2010
0 2009
C2010 + C202008
1
C2010 ...
09
k
+C2010
−k +C20 10 ... 2009
C201 0
Page 2 of 11
Giải:
− k 2010! ( 2010 − k) ! 2010! 2010.2009!

2010− k = = =
k
Ta có : C2010 C2009 .
k !( 2010− k) ! (2009 − k )! (k ! 2009 ) −k ! ( k ! 2009) k −!
= 2010C2009
k
⇒ S =2010( C2009
0
+C2009
1
...+ kC2009
+ +)
...+ C2009
2009
=
2010(1 1)2009+ = 2010
1005.2
Bài 4: Với n, k là số nguyên dương và 1 ≤ k ≤ n . Chứng minh rằng:
Cn0Cnk − Cn1Cnk−−11 + Cn2 Cnk−−22 −... +( −1) Cnk C0n −k =0

Giải:
k
( 1 + x ) = Ck0 + C1k x + Ck2 x2 + ... + Ckk xk
Ta có :C m .Cnk =
k!
.
n!
=
n!
.
( n − m) !
k m !( k − m ) ! k !( n − k ) ! m !( n − m) ! ( k − m) !( n − k ) !
= Cnm .Cnk−−m
m
k 0 C k + C1 C k−1 x + C 2 C k− 2 x2 +... + C k C n− k xk
⇒ Cnk ( 1 + x ) = Cn n n n−1 n n −2 n 0
Thay x = −1 ⇒ Cn0Cnk − C1 k −1 2 k −2 k n−k
nCn−1 + Cn Cn−2 −... +( −1) Cn C0 = 0 ⇒ DPCM
Bài 1: Tìm2 số tự nhiên x, y sao cho:
C xy+1 : C xy +1 : C xy −1 = 6 : 5 : 2
Giải:
Page 3 of 11
Điều kiện:
≤ ≤ +  Cxy+1 Cxy+1
 0 y x 1  = (1)
 y ≥1 6 5
0 ≤ y + 1 ≤ x ⇔  ⇔  y +1
0 ≤ y − 1 ≤ x  x ≥ y + 1 Cx Cxy −1
 = (2)
 5 2
1 (x + 1)! 1 x!
(1) ⇔ . = . ⇔5(
x + 1)(
y + =6(
1) x y −)( x y − 1)+
6 y !( x − y + 1)! 5 ( y +1)!( x − y −1)!
1 x! 1 x!
(2) ⇔ . = . ⇔2(
x y − x)( y +−1) = 5 y( y +1)
5 ( y + 1)!( x − y − 1)! 2 ( y −1)!( x −y +1)!
5( x + 1)( y + 1) = 6( x − y )( x −y +1)
⇔ ⇔ + y 1)+ 15=y ( y 1) + x⇔ 1 +3 y=
5( x 1)(
 2( x − y )( x − y + 1) = 5 y ( y +1)
⇒ x = 3 y −1 thay vào (4) ⇒2(2 y −1)(2 y) =5 y( y 1) + ⇔4(2 y 1)− 5=y 5+
⇔ y = 3 ⇒ x =8 ⇒ S ={(8;3)}
2 Axy + Cxy = 50

 y ( x, y ∈ ¥ )
5 Ax − 2Cx = 80
y
Giải
Đặt:
a = Axy 5a − 2b = 80 a = 20

 ⇒  ⇒
b = C y
x  2 a + b = 50 b = 10
 x!
 ( x − y )! = 20  y! = 2
 x( x − 1) = 20  x 2 − x − 20 = 0
 
⇒ ⇒  x! ⇒ ⇔
 x ! = 20  y = 2 y = 2
= 10  ( x − y )!
 y !( x − y )!
x = 5
⇔
y = 2
Bài 3: Giải bất phương trình:
Page 4 of 11
5 2
Cn4−1 − Cn3−1 − An− 2 < 0 (n ∈ ¥ )
4
Giải
Điều kiện:
n − 1 ≥ 4

 n − 1 ≥ 3 ⇒ n ≥5
n − 2 ≥ 2

(n − 1)! (n −1)! 5(n −2)! n 1− n 1− 5
⇒ − − 0< ⇔ − − 0 <
(n − 1)!4! (n − 4)!3! 4(n −4)! −
24 6(n 4) 4(n 4)−
⇔ (n −1)(n −4) −4(n −1) −30 <0 ⇔2n 9−n 22
− 0< ⇔
5 n≤ 11<
⇒ S {
= 5;6;7;8;9;10 }
 Ax2 + C y3 = 22
 3 ( x, y ∈ ¥ )
 Ay + Cx = 66
2
Giải
 2 1 2 1 2  b
C =
 x 2! x 2 x A = A a + = 22
a = Ax 
2
6 6a + b = 132
Vì :  . Coi :  ⇒  ⇔ 
= a + 2 b =132
3
C = A = A
3 1 3 1 3 b A y
a
 b + = 66
  2
y x y
3! 6
 x!
 = 12
 6 a + b = 132  a = 12 
 xA 2
= 12  ( x − 2)!
⇔ ⇔⇔  ⇔ 3 ⇔
b = 5a b = 60  Ay = 60  y ! = 60
 ( x − 3)!
Page 5 of 11
 x( x − 1) = 12 x = 4  x= 4
⇔ ⇔ ⇔ 
 y ( y − 1)( y − 2) = 60  ( y − 5)( y 2
+ 2 y + 12) = 0  y= 5
⇒ S = { ( 4;5) }
Bài 5: Giải PT:
C21n +1 + C22n +1 + ... + C2nn +1 = 2 20 −1 ( n ∈¥ )

Giải
C21n + 1 + C22n +1 +... +nC 2 n 1+ 2= 20

1−
Vì :(1+ 1)2 n + 1 = C0
2n+ 1 +C1
2n +1 + C
... 2+
n
n 1+ 2 n+1
C n 1
+
+
... + C
2 n 1+
2n 1
+
+
Do : C2kn + 1 = C22 n+n 1+1− k ( ∀ k =0; 2 n 1)

+
⇒ 22 n + 1 =2( C2 n0+ 1 C+2 n1 +1 ...+ C 2 n+)n 1 + C 2 n⇒
0
1 + C 2 n 1+ + ... C +
1
2 n 1 + +2
n
⇒ 220 −1 C=2 n1+ 1 + C2nn + 1 =22

... n
1− ⇒
22 n
2 20= n⇒ 10 =
Bài 1:
Từ các số 1,2,3,4,5,6 có thể lập được bao nhiêu số tự nhiên, mỗi số có 6 chữ số
và thõa mãn điều kiện: Sáu chữ số của mỗi số là khác nhau và tổng của 3 chữ số đầu
kém tổng của 3 chữ số sau là 1 đơn vị?
Giải
Giả sử số có 6 chữ số là: a1a2 a3 a4 a5 a6 = AB
 6
 A = a1 + a2 + a3  A + B = ∑ k = 21  A = 10
Trong đó:  ⇒ k =1 ⇒
 B = a4 + a5 + a6  A − B = −1  B =11

Xét các khả năng làm xuất hiện bộ 3 số có tổng là 10 thì có:
A = 1 + 3 + 6 = 1 + 4 + 5 = 2 +3 +5
Với mỗi bộ 3 số ta có: 3! Cách chọn A và 3! Cách chọn B tương ứng

Page 6 of 11
Khi ấy có : 3!.3!=36 cách.

Vậy có tất cả: 3.36=108 (số)
Bài 2:
Từ 9 số 0,1,2,…,8 có thể lập được bao nhiêu số tự nhiên chẵn mỗi số gồm 7 chữ
số khác nhau.
Giải
Ta có 2 trường hợp sau:
• TH1: a1a2 a3 a4 a5 a6 0
Như vậy 6 vị trí còn lại được chọn (có thứ tự) từ 8 số kia ( khác 0)
Có: A86 = 20160
• TH2: a1a2 a3 a4 a5 a6 a7 với a7 ∈ { 2; 4; 6;8}
Vậy có 4 cách chọn a7

Và 6 vị trí còn lại được chọn (có thứ tự) từ 8 số kia nhưng loại đi những số
đứng đầu là số 0.
Vậy có: 4( A8 − A7 ) = 70560

6 5
Vậy có tất cả: 20160+70560=90720 (số)

Bài 3:
Từ 5 bông hồng vàng, 3 bông hồng trắng và 4 bông hồng đỏ ( các bông hồng này
xem như đôi một khác nhau), người ta muốn chọn ra 1 bó hoa gồm 7 bông:
a) Có mấy cách chọn bó hoa trong đó có đúng 1 bông đỏ.
b) Có mấy cách chọn bó hoa trong đó có ít nhất 3 bông vàng và ít nhất 3 bông đỏ?
Giải:
a) Có 3 khả năng xảy ra là:
* ( 1D ;3T ;3V )

* ( 1D ; 2T ; 4V )

* ( 1D ;1T ;5V )
Page 7 of 11
Vậy có tất cả: C41 .C33 .C53 + C41.C32 .C54 + C 41.C 31.C 55 = 112
b) Cũng có 3 khả năng là:
* ( 3V ;3D ;1T )

* ( 3V ; 4 D )

* ( 4V ;3D )
Vậy có tất cả: C43 .C53 .C31 + C53.C 44 + C 54.C 43 = 150
Bài 4:
Có 12 giống cây 3 loại: Xoài, mít, ổi .Trong đó có 6 xoài, 4 mít, 2 ổi. Chọn ra 6
giống để trồng. Hỏi có bao nhiêu cách chọn để số cậy mít nhiều hơn số cây ổi?
Giải:
Có 3 trường hợp lien quan đến việc chịn ra cây ổi:
• TH1: ( Không có ổi)
Vì: 6=4+2 nên chỉ có 4 mít và 2 xoài. Vậy có: C4 .C6

4 2
= 15
• TH2: ( Có 1 ổi).
Vì: 5=4+1=3+2 nên có 3 mít và 1 xoài, hay 3 mít và 2 xoài.
Vậy có: C21C44 .C61 + C21 .C43 .C62 = 132

• TH3: (Có 2 ổi).
Vì: 4=3+1 nên chỉ có 3 mít và 1 xoài. Vậy có: C22 .C43 .C61 = 24
Vậy có tất cả: 15+132+24=171 (cách)
Bài 5:
Một đội văn nghệ có 15 người gồm: 10 nam và 5 nữ. Hỏi có bao nhiêu cách lập 1
đội văn nghệ gồm 8 người, sao cho có ít nhất 3 nữ?
Giải:
Số cách chọn ngẫu nhiên 8 người là: C158
Page 8 of 11
Xét 3 trường hợp:
• Không có nữ: Có C108
• Có 1 nữ: Có C51.C107
• Có 2 nữ: Có C52 .C106
(
8 1 7 2 6
)
Vậy có tất cả: C15 − C10 + C5 .C10 + C5 .C10 = 3690
8
Bài 6:
Có bao nhiêu số lẻ có 6 chữ số chia hết cho 9.
Giải:
 6 
a1a2 a3 a4 a5 a6 M9 ⇔  ∑ ak M9
 k =1 
Chúng là: 100008;100017;100028;…;999999
Như vậy ta thấy các chữ số lẻ có 6 chữ số chia hết cho 9 lập thành 1 cấp số cộng:
u1 = 100017

un = 999999 ⇒ un = ( n −1) d ⇔ 999999 =18( n −1) ⇔ n = 50000
d = 18

Vậy có 50000 số thõa mãn.
Bài 7:
Có bao nhiêu số gồm 5 chữ số. Sao cho tổng các chữ số của mỗi số là số lẻ.
Giải:
Vì : Lẻ= chẵn + lẻ nên:
Khi xét số có 5 chữ số: a1a2 a3 a4 a5 ta có 2 khả năng:
Page 9 of 11
• Nếu a1 + a2 + a3 + a4 chẵn thì a5 = { 1;3;5; 7;9}
• Nếu a1 + a2 + a3 + a4 lẻ thì a5 = { 0; 2; 4; 6;8}
Mặt khác: Số các chữ số có 4 chữ số a1a2 a3 a4 là:
9.10.10.10 = 9.10 3
Mà mỗi số đó sinh ra 5 số có 5 chữ số.
Vậy có tất cả là: 5.9.10 3 = 45000 (Số)
Bài 8:
Một tổ học sinh có 20 em, trong đó 8 em chỉ biết tiếng Anh, 7 em chỉ biết tiếng
Pháp, 5 em chỉ biết tiếng Đức. Cần lập 1 nhóm đi thực tế gồm 3 em biết tiếng Anh, 4
em biết tiếng Pháp và 2 em biết tiếng Đức. Hỏi có bao nhiêu cách lập nhóm?
Giải:
Để lập nhóm ta tiến hành 3 bước:
• Chọn 3 em biết tiếng Anh từ 8 em: Có C83 cách
• Chọn 4 em biết tiếng Pháp từ 7 em: Có C74 cách
• Chọn 2 em biết tiếng Đức từ 5 em: Có C52 cách

Vậy có tất cả: C8 .C7 .C5 = 19600 ( Cách)
3 4 2
Bài 9:
Có 5 tem thư khác nhau và 6 bì thư cũng khác nhau, người ta muốn chọn từ đó ra
3 tem thư, 3 bì thư và dán 3 tem thư ấy vào 3 bì thư đã chọn ( Mỗi bì thư chỉ dán 1
tem). Có bao nhiêu cách làm như vậy?
Giải:
Ta có:
• Số cách chọn tem thư là: C53

• Số cách chọn bì thư là: C63
• 3! Cách dán tem.
Page 10 of 11
Vậy số cách làm là: C5 .C6 .3! = 1200

3 3
Bài 10:
Có nhiêu số tự nhiên gồm 5 chữ số trong đó có 2 chữ số kề nhau phải khác nhau?
Giải:
α = a1a2 a3 a4 a5

Đặt: E = { 0;1; 2...;9} và số có 5 chữ số là: ai ∈ E ; i = 1;5
a ≠ 0
 1
Ta có: a1 được chọn từ tập E\{0} => Có 9 cách.
a2 được chọn từ tập E\{ a1} => Có 9 cách.

A5 được chọn từ tập E\{ a4} => Có 9 cách.
Vậy số các số thõa mãn là: 9.9.9.9.9=59049
………………….Hết…………………
BT Viên môn Toán hocmai.vn

Trịnh Hào Quang
Page 11 of 11

To Hop Chinh Hop

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

To Hop Chinh Hop

Uploaded by

Copyright:

Available Formats

TRUNG TÂM HOCMAI.

ONLINE Hà Nội, ngày 09 tháng 04 năm 2010

BTVN NGÀY 09-04

C xy+1 : Cxy +1 : Cxy −1 = 6 : 5 : 2

2 Axy + Cxy = 50

Bài 3: Giải bất phương trình:

Bài 5: Giải PT:

C21n +1 + C22n +1 + ... + Cn2 n +1 = 2 20 −1 ( n ∈¥ )

BT Viên môn Toán hocmai.vn

Hocmai.vn – Ngôi trường chung của học trò Việt 1

HDG CÁC BTVN

• BTVN NGÀY 08-04

Bài 1: Chứng minh rằng với k , n ∈ ¥ ; 2 ≤ k ≤ n luôn có:

Cnk + 4Cnk −1 + 6Cnk −2 + 4Cnk −3 + Cnk −4 = C nk+ 4

= Cnk+ 2 2+ C−n1k 2 + Cn+k2−2 + C nk =2 C 1k − 1k − k2

2Cnk + 5Cnk +1 + 4C nk +2 + C nk +3 = C nk++22 + C nk++33

T a có : nCk + 2 +nC1k + nCk2 + =C

Cnk + 3 C+nk1 3+ C nk2 + C n+k3 +

= Cnk++11 2 + Cnk 12 ++ Cnk +13 +

− k 2010! ( 2010 − k) ! 2010! 2010.2009!

Cn0Cnk − Cn1Cnk−−11 + Cn2 Cnk−−22 −... +( −1) Cnk C0n −k =0

• BTVN NGÀY 09-04

Bài 1: Tìm2 số tự nhiên x, y sao cho:

2 Axy + Cxy = 50

a = Axy 5a − 2b = 80 a = 20

Bài 3: Giải bất phương trình:

C21n +1 + C22n +1 + ... + C2nn +1 = 2 20 −1 ( n ∈¥ )

C21n + 1 + C22n +1 +... +nC 2 n 1+ 2= 20

Do : C2kn + 1 = C22 n+n 1+1− k ( ∀ k =0; 2 n 1)

⇒ 220 −1 C=2 n1+ 1 + C2nn + 1 =22

Giả sử số có 6 chữ số là: a1a2 a3 a4 a5 a6 = AB

Với mỗi bộ 3 số ta có: 3! Cách chọn A và 3! Cách chọn B tương ứng

Khi ấy có : 3!.3!=36 cách.

Có: A86 = 20160

• TH2: a1a2 a3 a4 a5 a6 a7 với a7 ∈ { 2; 4; 6;8}

Vậy có 4 cách chọn a7

Vậy có: 4( A8 − A7 ) = 70560

Vậy có tất cả: 20160+70560=90720 (số)

Vì: 6=4+2 nên chỉ có 4 mít và 2 xoài. Vậy có: C4 .C6

Vậy có: C21C44 .C61 + C21 .C43 .C62 = 132

Số cách chọn ngẫu nhiên 8 người là: C158

Xét 3 trường hợp:

• Không có nữ: Có C108

• Có 2 nữ: Có C52 .C106

Khi xét số có 5 chữ số: a1a2 a3 a4 a5 ta có 2 khả năng:

• Nếu a1 + a2 + a3 + a4 chẵn thì a5 = { 1;3;5; 7;9}

• Nếu a1 + a2 + a3 + a4 lẻ thì a5 = { 0; 2; 4; 6;8}

Mặt khác: Số các chữ số có 4 chữ số a1a2 a3 a4 là:

• Chọn 3 em biết tiếng Anh từ 8 em: Có C83 cách

• Chọn 4 em biết tiếng Pháp từ 7 em: Có C74 cách

• Chọn 2 em biết tiếng Đức từ 5 em: Có C52 cách

• Số cách chọn tem thư là: C53

Vậy số cách làm là: C5 .C6 .3! = 1200

Ta có: a1 được chọn từ tập E\{0} => Có 9 cách.

a2 được chọn từ tập E\{ a1} => Có 9 cách.

BT Viên môn Toán hocmai.vn

You might also like