Xem mẫu
- Biên sọan: Trần Văn Hùng - THPT Nguyễn Bỉnh Khiêm
̣ ̣ ̣
LUYÊN THI ĐAI HOC 2010 Email: tranhung18102000@yahoo.com
ĐẠI SỐ TỔ HỢP
Chuyên đề:
Phần I. HOÁN VỊ - CHỈNH HỢP – TỔ HỢP
I. QUI TẮC CỘNG. QUI TẮC NHÂN
1) Quy tắc cộng :
Nếu có m cách chọn đối tượng x, n cách chọn đối tượng y, và nếu cách chọn đối tượng x không
trùng với bất kỳ cách chọn đối tượng y nào, thì có m + n cách chọn một trong các đối tượng đã cho.
2) Quy tắc nhân :
Nếu có m cách chọn đối tượng x, và sau đó, với mỗi cách chọn x như thế, có n cách chọn đối tượng
y, thì có m x n cách chọn đối tượng (x ; y).
II. HOAN VI, CHỈNH HƠP, TỔ HỢP
́ ̣
Hoán vị Chỉnh hợp Tổ hợp
n! n!
k k
An = Cn =
Pn = n!
(n- k)! k!(n- k)!
(n ≥ 1)
(11 k n) (0 ( k n)
1
k k
A n =k!Cn
n! = 1.2.3…n
A 1 =1 C0 =Cn =1
n! = (n – 1)!n n n n
0! = 1 A n =n! Cn-k =Cn
k
n n
Pn =A n k-1 k k
Cn-1 +Cn-1 =Cn
n
Số cách chọn ra tập hợp con k
Số cách xếp n phần tử vào Số cách chọn k phần tử trong n
phần tử trong tập hợp n phần
n vị trí co thứ tự phần tử có thứ tự
tử không thứ tự
Phần II. CÔNG THỨC NHỊ THỨC NIUTƠN
n
(a+b)n =ƠCnan-k bk =C0an +C1an-1b+C2an-2b2 +C3an-3b3 +...+Cnbn
k n
n n n n
k=0
Các tính chất :
• Trong khai triển (a + b)n ta được (n+1) số hạng.
• Tổng số mũ của a và b trong mỗi số là n.
k n-k k
• Số hạng tổng quát thứ k+1 trong khai triển (a + b)n là Tk+1 =Cna b
CÁC DẠNG BÀI TẬP :
Dạng 1 : Tìm hệ số của xn trong khai triển nhị thức Niutơn
Dạng 2 : Tính tổng hoặc chứng minh một đẳng thức, áp dụng giải bài toán khác
Phương pháp :
k
Cn
, ta khai triển ( ax +b) rồi lấy tích phân.
n
1) Nếu trong tổng có
k +1
2) Nếu trong tổng có kCn , ta khai triển ( ax +b) rồi lấy đạo hàm.
n
k
3) Nếu trong tổng không có 2 số hạng trên, ta khai triển ( ax +b) rồi chọn a, b, x.
n
4) Nếu tổng có chỉ số không đầy đủ, ta đặt tổng bổ sung, tính tổng hiệu
Trang 1
- Biên sọan: Trần Văn Hùng - THPT Nguyễn Bỉnh Khiêm
̣ ̣ ̣
LUYÊN THI ĐAI HOC 2010 Email: tranhung18102000@yahoo.com
BÀI TẬP
1) Giải phương trình : P( n + 2 ) = 720 An .P( n−5) .
5
1
2) Giải phương trình : An + 3 An =
3 2
P.
2 ( n +1)
1
3) Chứng minh: Pk . An +1.Cn +3 . An +5 = .n.k !. An +5 .
2 2 2 5
2
4) Tìm số nguyên dương n thỏa mãn các điều kiện:
a) An = 20n ; b) An = 18 An − 2 ; c) An − An = 3.
3 5 4 2 1
5) Có bao nhiêu cách sắp xếp 5 người khách gồm 3 nam và 2 nữ ngồi vào một hàng 8 ghế nếu:
a) họ ngồi chỗ nào cũng được?
b) họ ngồi kề nhau?
c) 3 nam ngồi kề nhau, 2 nữ ngồi kề nhau và giữa hai nhóm này có ít nhất một ghế trống?
6) Có bao nhiêu cách sắp xếp chỗ ngồi cho 5 người khách
a) vào 5 ghế xếp thành một dãy.
b) vào 5 ghế chung quanh một bàn tròn, nếu không có sự phân biệt giữa các ghế này.
7) Mười người muốn chụp ảnh chung. Họ muốn chụp nhiều ảnh khác nhau bằng cách đổi chỗ đứng
lẫn nhau. Cho rằng mỗi lần đổi chỗ và chụp ảnh mất 1 phút, hỏi cần bao lâu để có thể chụp tất cả
các ảnh khác nhau?
8) Có bao nhiêu số tự nhiên gồm ba chữ số khác nhau và khác 0 biết rằng tổng ba chữ số này bằng 8?
9) Một dãy 5 ghế dành cho 3 nam sinh và 2 nữ sinh. Có bao nhiêu cách sắp xếp chỗ ngồi nếu:
a) họ ngồi chỗ nào cũng được.
b) nam sinh ngồi kề nhau, nữ sinh ngồi kề nhau.
c) chỉ có nữ sinh ngồi kề nhau.
10) Có bao nhiêu số tự nhiên gồm ba chữ số khác nhau biết rằng tổng ba chữ số này bằng 12?
Một phòng khách có 3 chỗ có thể đặt tranh, ảnh hoặc tượng. Chủ nhà muốn trang trí bằng cách xếp đặt
4 bức tranh khác nhau vào một chỗ, 3 tấm ảnh khác nhau vào chỗ thứ hai và 2 pho tượng khác nhau vào
chỗ còn lại. Hỏi có bao nhiêu cách trang trí phòng khách?
11) Ta muốn mời 6 người ngồi vào một dãy 6 ghế . Có bao nhiêu cách sắp xếp chỗ ngồi nếu:
a) Có 3 người trong bọn họ muốn ngồi kề nhau?
b) Có 2 người trong bọn họ không muốn ngồi kề nhau?
c) Có 3 người trong bọn họ không muốn ngồi kề nhau đôi một?
12) Một bàn dài có 12 ghế, mỗi bên 6 ghế. Người ta muốn xếp chỗ ngồi cho 12 người khách gồm 6 nam
và 6 nữ. Hỏi có bao nhiêu cách sắp xếp chỗ ngồi nếu:
a) họ ngồi chỗ nào cũng được ?
b) nam ngồi một bên, nữ ngồi một bên ?
c) nam nữ ngồi đối diện nhau ?
d) nam nữ ngồi xen kẽ và đối diện nhau ?
13) Cho các số 0,1,2,3,4,5,6. Có thể lập được bao nhiêu số gồm 4 chữ số khác nhau được lấy từ các số
đã cho, sao cho:
a) Số đó chẵn
b) Số đó chia hết cho 5
c) Luôn có mặt chữ số 1 và 3
14) Cho các số: 0,1,2,3,4,5,6,7. Có thể lập được bao nhiêu số gồm 5 chữ số khác nhau được lấy từ các
chữ số đã cho sao cho các số lẻ luôn đứng liền nhau.
15) Cho các số : 0,1,2,3,4,5,6
Trang 2
- Biên sọan: Trần Văn Hùng - THPT Nguyễn Bỉnh Khiêm
̣ ̣ ̣
LUYÊN THI ĐAI HOC 2010 Email: tranhung18102000@yahoo.com
a) Có thể lập được bao nhiêu số gồm 9 chữ số được lấy từ các số đã cho sao cho số 3 có mặt 3 lần,
các số khác có mặt đúng 1 lần.
b) Có thể lập được bao nhiêu số có 5 chữ số được lấy từ các số đã cho sao cho số 3 có mặt 1 lần, các
số khác có mặt một vài lần.
16) Cho các số: 0,1,2,3,4,5. Có thể lập được bao nhiêu số từ 4 số khác nhau được lấy từ các số đã cho.
Sao cho:
a) Luôn có mặt chữ số 5.
b) Số đó chia hết cho 3.
c) Không bắt đầu từ chữ số 3.
17) Cho các số: 0,1,2,3,4,5,6. Có thể lập được bao nhiêu số có 6 chữ số được lấy từ các số đã cho sao
cho:
a) Số đầu và số cuối giống nhau, các số giữa khác nhau.
b) 2 chữ số đầu và 2 chữ số cuối giống nhau.
18) Cho các số: 0,1,2,3,4,5,6,7
a) Có thể lập được bao nhiêu số gồm 10 chữ số sao cho số 0 có mặt 2 lần, số 3 có mặt 2 lần. Các số
khác có mặt một lần.
b) Có thể lập được bao nhiêu số gồm 6 chữ số sao cho số 2 có mặt 2 lần, các số khác có mặt một vài
lần.
19) Cho các số: 0,1,2,3,4,5. Có thể lập được bao nhiêu số gồm 5 chữ số sao cho các số chẵn không đứng
liền nhau.
20) Một nhóm người thành lập một công ty. Họ muốn chọn một ban điều hành gồm một giám đốc,một
phó giám đốc và một thủ qũy. Có 10 người hội đủ điều kiện để được chọn. Hỏi có bao nhiêu cách
chọn ban điều hành?
21) Huấn luyện viên một đội bóng muốn chọn 5 cầu thủ để đá quả luân lưu 11m. Có bao nhiêu cách
chọn nếu:
a) Cả 11 cầu thủ có khả năng như nhau? ( Kể cả thủ môn)
b) Có 3 cầu thủ bị chấn thương và nhất thiết phải bố trí cầu thủ A đá quả số 1 và cầu thủ B đá quả
số 4?
22) Với năm số 1,2,3,4,5 có thể lập được bao nhiêu số gồm 6 chữ số trong đó số 1 có mặt hai lần các số
còn lại mỗi số có mặt đúng một lần?
23) Có bao nhiêu số tự nhiên gồm 6 chữ số khác nhau biết rằng:
a) các số này chia hết cho 5?
b) trong các số này phải có mặt ba chữ số 0,1,2 ?
24) Với sáu số 2,3,5,6,7,8, ta muốn thành lập những số gồm bốn chữ số khác nhau.
a) Có bao nhiêu số nhỏ hơn 5000 ?
b) Có bao nhiêu số chẵn nhỏ hơn 7000 ?
25) Một lớp học có 30 học sinh. Trong đó có 12 nữ, cần thành lập một tổ công tác gồm 8 người. Có bao
nhiêu cách lập sao cho trong tổ có đúng 2 nữ.
26) Trong không gian cho một tập hợp gồm 9 điểm trong đó không có 4 điểm nào đồng phẳng. Hỏi có
thể lập được bao nhiêu hình tứ diện với đỉnh thuộc tập hợp đã cho.
27) Một bộ đề thi có 15 câu hỏi. Mỗi thí sinh phải rút ra 4 câu (4 câu rút ra là “ đề thi ” của thí sinh này).
a) Có bao nhiêu đề thi khác nhau? (Hai đề thi được coi là khác nhau nếu có ít nhất một câu khác
nhau)
b) Tham gia kỳ thi có 2736 thí sinh. Chứng tỏ rằng có ít nhất 3 thí sinh gặp cùng một đề thi.
28) Một tổ trực gồm 9 nam sinh và 3 nữ sinh. Giáo viên trực muốn chọn 4 học sinh để trực thư viện. Có
bao nhiêu cách chọn nếu:
a) Chọn học sinh nào cũng được?
Trang 3
- Biên sọan: Trần Văn Hùng - THPT Nguyễn Bỉnh Khiêm
̣ ̣ ̣
LUYÊN THI ĐAI HOC 2010 Email: tranhung18102000@yahoo.com
b) Có đúng một nữ sinh được chọn?
c) Có ít nhất một nữ sinh được chọn?
29) Một họ n đường thẳng song song cắt một họ m đường thẳng song song. Hỏi có bao nhiêu hình bình
hành được tạo thành.
30) Cho tập X = {a, b, c, d }. Có bao nhiêu tạp con của X
a) Không chứa phần tử a?
b) Chứa phần tử a?
31) Một bình đựng 5 viên bi xanh, 3 viên bi đỏ, chúng chỉ khác nhau về màu. Lấy ra hai viên.
a) Có bao nhiêu kết quả khác nhau?
b) Có bao nhiêu cách lấy ra được 2 viên bi xanh?, hai viên bi đỏ? Hai viên bi khác màu?
32) Giáo viên hướng dẫn lao động muốn chia 9 học sinh ra làm 3 nhóm gồm 4, 3, và 2 học sinh. Có bao
nhiêu cách chia?
Cho một đa giác lồi có n đỉnh ( n n 4 ).
33)
a) Tính số đường chéo của đa giác này;
b) Biết rằng ba đường chéo không cùng đi qua một đỉnh thì không đồng quy, hãy tính số các giao
điểm ( không phải là đỉnh ) của các đường chéo ấy.
34) Một tổ trực gồm 8 nam sinh và 6 nữ sinh. Giáo viên trực muốn chọn một nhóm 5 học sinh. Có bao
nhiêu cách chọn nếu nhóm này phải có ít nhất một nữ sinh?
35) Giám đốc một công ty muốn chọn một nhóm 5 người vào hội đồng tư vấn. Trong công ty có 12
người hội đủ điều kiện để được chọn, trong đó có hai cặp vợ chồng. Hỏi có bao nhiêu cách chọn
nếu:
a) Hội đồng này có đúng một cặp vợ chồng?
b) Hội đồng này không thể gồm cả vợ lẫn chồng ( nếu có )?
36) Tính số đường chéo của một đa giác lồi có n cạnh. Tìm đa giác có số cạnh bằng số đường chéo.
(ĐH-B-2002) Cho đa giác đều A1 A2 ... A2 n (n A 2, n Z ) nội tiếp đường tròn (O). Biết rằng số
37)
tam giác có các đỉnh là 3 trong 2n điểm A1 , A2 ,..., A2 n nhiều gấp 20 lần số hình chữ nhật có các đỉnh là
4 trong 2n điểm A1 , A2 ,..., A2 n , tìm n?.
38) (ĐH-B-2004) Trong một môn học, thầy giáo có 30 câu hỏi khác nhau gồm 5 câu hỏi khó, 10 câu hỏi
trung bình, 15 câu hỏi dễ. Từ 30 câu hỏi đó có thể lập được bao nhiêu đề kiểm tra, mỗi đề gồm 5
câu hỏi khác nhau, sao cho trong mỗi đề nhất thiết phải có đủ 3 loại câu hỏi ( khó, trung bình, dễ ) và
số câu hỏi dễ không ít hơn 2?.
39) (ĐH-B-2005) Một đội thanh niên tình nguyện có 15 người gồm 12 nam và 3 nữ. Hỏi có bao nhiêu
cách phân công đội thanh niên tình nguyện đó về giúp đỡ 3 tỉnh miền núi, sao cho mỗi tỉnh có 4 nam
và 1 nữ?.
Chứng minh rằng: Cn + 2Cn + Cn =C n + 2 ( 2 k n ) .
k −1 k −2
k
kk
C
40)
Chứng minh rằng: Cn + 3Cn + 3Cn + Cn =C n +3 ( 3 k n) .
k −1 k −2 k −3
k
kk
C
41)
a) Chứng minh : Cn + Cnk +1 = Cn +11.
k+
k
42)
k −1 k −2 k −3 k −4
b) Chứng minh rằng với 4 ớ k k n thì: Cn + 4.Cn + 6.Cn + 4.Cn + Cn = Cn + 4 .
k k
Giải phương trình: 3.Cx2+1 − 2. Ax2 = x.
43)
44) Giải phương trình:
b) C x2+1. Ax2 − 4 x3 = ( A2 x ) .
a) Ax +1 + Cx +1 = 14 ( x + 1) ;
2
x −1
3 1
45) Giải bất phương trình:
Trang 4
- Biên sọan: Trần Văn Hùng - THPT Nguyễn Bỉnh Khiêm
̣ ̣ ̣
LUYÊN THI ĐAI HOC 2010 Email: tranhung18102000@yahoo.com
Ax4+1
5
b) x −3 > 14.P3 .
−C − Ax2− 2 < 0.
4 3
a) C x −1 x −1
Cx −1
4
−
C −1
Giải bất phương trình: C xx+12 −+ xx+1 2000.
46)
n. ( 2n − 1) .
Cn + Cn + ... +n Cn
1 2 n
Chứng minh bất đẳng thức:
47)
+1
Chứng minh: Ckk + Ckk+1 + Ckk+ 2 + ... + Ckk+ m −1 = Ckk+ m .
48)
Cho m C k k n. Chứng minh: CmCn + CmCn −1 + Cm Cnk − 2 + ... + Cm Cnk − m = Cm + n .
0k 1 k 2 m k
49)
Chứng minh rằng: Cn − Cn + Cn2 − ... + ( −1) Cn + ... + ( −1) Cnn = 0.
k n
0 1 k
50)
n −1
�n − 2 �
2
a) Chứng minh: C .C .C ...C − �
0 1 2 n
�.
51) n n n n
�n − 1 �
b. Chứng minh: C2 n + k .C2 n − k + ( C2 n ) .
2
n n n
a) Chứng minh: 2.1.Cn + 3.2.Cn + ... + n. ( n − 1) .Cn = n. ( n − 1) .2 .
n−2
2 3 n
52)
b) Chứng minh: ( Cn ) + ( Cn ) + ... + ( Cn ) = C2nn .
2 2 2
0 1 n
6
�1 �
Tìm x để trong khai triển: � x lg x +1 + 12 x � có số hạng thứ 4 bằng 200.
53)
� �
17
�1 �
+ 4 x 3 � . Tìm số hạng không chứa x của khai triển.
Trong khai triển �
54)
32
�x �
7
� 1�
(ĐH-D-2004) Tìm số hạng không chứa x trong khai triển nhị thức Newton của � x + 4 � 3
55)
x�
�
với x > 0.
Khi khai triển và rút gọn các đơn thức đồng dạng từ biểu thức:
56)
( 1 + x ) + ( 1 + x ) + ( 1 + x ) + ... + ( 1 + x ) . Ta được một đa thức: P( x ) = A0 + A1.x + A2 .x 2 + ... + A11.x11.
5 6 7 11
Tính A7 =?.
Khi khai triển và rút gọn các đơn thức đồng dạng từ biểu thức ( 1 + x 2 − x3 ) . Ta được một đa
9
57)
thức: Px = A0 + A1 x + A2 x + ... . Tính A7 .
2 2
(ĐH-A-2004) Tìm hệ số của x8 trong khai triển của biểu thức: �+ x 2 ( 1 − x ) �.
8
1
58) � �
Tìm hệ số của x 3 trong khai triển của biểu thức: P( x ) = ( 1 + x ) + ( 1 + x ) + ( 1 + x ) + ( 1 + x ) .
2 3 4 5
59)
7
�1 �
Trong khai triển: � 2 + x �.Tìm số hạng chứa x 2 của khai triển đó.
60) 3
�x �
� �
(ĐH-A-2003) Tìm hệ số của số hạng chứa x8 trong khai triển nhị thức Newton của:
61)
n
1
� 5� n +1
� 3 + x �, biết rằng: Cn + 4 − Cn +3 = 7( n + 3) ( n là số nguyên dương, x > 0 ).
n
x
� �
Trang 5
- Biên sọan: Trần Văn Hùng - THPT Nguyễn Bỉnh Khiêm
̣ ̣ ̣
LUYÊN THI ĐAI HOC 2010 Email: tranhung18102000@yahoo.com
(ĐH-D-2003) Với n là số nguyên dương, gọi a3n −3 là hệ số của x3n −3 trong khai triển thành đa
62)
thức của ( x 2 + 1) ( x + 2)
n n
. Tìm n để a3n −3 = 26n.
(ĐH-A-2006) Tìm hệ số của số hạng chứa x 26 trong khai triển nhị thức Newton của:
63)
n
1
� 7�
� 4 + x �, biết rằng: C2 n +1 + C2 n +1 + C2 n +1 + ... + C2 n +1 = 2 − 1. ( n là số nguyên dương, x > 0 ).
1 2 3 n 20
x
� �
21
�a b�
+ 3 � . Tìm số hạng có số mũ của a và b như nhau.
Trong khai triển: �
64) 3
�b a�
� �
0 1 2 n
Tìm giá trị lớn nhất trong các giá trị: Cn , Cn , Cn ,..., Cn .
65)
Tìm hệ số có giá trị lớn nhất của khai triển: ( a + b ) , biết rằng tổng các hệ số bằng 4096.
n
66)
(ĐH-A-2008) Cho khai triển: ( 1 + 2 x ) = a0 + a1 x + ... + an x n . Trong đó n n N * và các hệ số
n
67)
a
a
a0 , a1,....., an thỏa mãn hệ thức: a0 + 1 + ... + n = 4096 . Tìm số lớn nhất trong các số: a0 , a1 ,..., an .
2n
2
triển nhị thức:
(ĐH-A-2002) Cho khai
68)
n −1
n −1
n n
n
−x
� 1 � x −1 � � − x � � x −1 � − x � −x
− x −1
� x2 1 � � n� �
0�
2 + 2 3 �= Cn � 2 �+ Cn � 2 � � 3 � ... + Cnn −1 � 2 �2 3 � + Cn � 3 � ( n là số nguyên
+
2 2 2 2 2
� �
� � �� � �� � ��� � ��
dương ). Biết rằng trong khai triển đó Cn = 5Cn và số hạng thứ tư bằng 20n, tìm n và x.
3 1
số dương
(ĐH-A-2005) Tìm nguyên n sao cho:
69)
C2 n +1 − 2.2C2 n +1 + 3.2 C2 n +1 − 4.2 C2 n +1 + ... + ( 2n + 1) .2 C2 n +1 = 2005.
2 n +1
1 2 23 34 2n
2n +1 − 1 n
2 2 − 1 1 23 − 1 2
(ĐH-B-2003) Cho n là số nguyên dương. Tính tổng: Cn + Cn + Cn + ... +
0
Cn .
70)
n +1
2 3
(ĐH-D-2002) Tìm số nguyên dương n sao cho: Cn + 2Cn + 4Cn + ... + 2n Cn = 243.
0 1 2 n
71)
An +1 + 3 An
4 3
M= , biết
trị của biểu thức: rằng:
(ĐH-D-2005) Tính giá
72)
( n + 1) !
Cn +1 + 2Cn + 2 + 2Cn +3 + Cn + 4 = 149
2 2 2 2
( n là số nguyên dương ).
Trang 6
nguon tai.lieu . vn
