Tuyển tập môn Đại số tổ hợp

 Nếu chọn a5 = 1 thì 1 2 3 4a a a a ứng với một chỉnh hợp chập 4 của 5 
phần tử 3, 4, 5, 7, 8 Þ có 45A số có chứ hàng đơn vị là 1. 
 Tương tự có 45A số có chứ hàng đơn vị là 3;  
 Þ Tổng tất cả chữ số hàng đơn vị của các phần tử x Ỵ X là: 
 (1 + 3 + 4 + 5 + 7 + 8). 45A = 3360. 
 Lập luận tương tự, tổng tất cả chữ số hàng chục của các phần tử x Ỵ 
X là: 3360.10;  
 Vậy tổng tất cả các phần tử của X là: 
 S = 3360 + 3360.10 + 3360.100 + 3360.1000 + 3360.10000 
 = 3360.11111 = 3732960. 
46. (ĐHSP TPHCM khối DTM 2001) 
 1. Số tập con của A là: + + + +0 1 2 2020 20 20 20C C C ... C = 2
20 
Phan Hùng Vinh Phan Hùng Vinh
zurakiru@yahoo.com
Tuyển tập Đại số tổ hợp 
22 
 2. Số tập con khác rỗng của A có số phần tử chẵn là: 
 T = + + +2 4 2020 20 20C C ... C 
 Ta có: 0 = (1 – 1)20 = - + - +0 1 2 2020 20 20 20C C C ... C 
 Þ + + + +0 2 4 2020 20 20 20C C C ... C = + + +
1 3 19
20 20 20C C ... C 
 Þ + + + +0 1 2 2020 20 20 20C C C ... C = 2 ( )+ + + +0 2 4 2020 20 20 20C C C ... C 
 Þ T = + + +2 4 2020 20 20C C ... C = -
20
0
20
2 C
2
 = 219 – 1. 
47. (ĐH Thái Nguyên khối D 2001) 
 1. Xét các số chẵn x = abc với 3 chữ số khác nhau; a, b, c Ỵ 
{1;2;3;4;5} = E. 
 Vì x chẵn nên c Ỵ {2;4} Þ có 2 cách chọn c. 
 Với mỗi cách chọn c, có 24A cách chọn bc . 
 Vậy tất cả có: 2. 24A = 24 số chẵn. 
 2. Xét x = abc với 3 chữ số khác nhau thuộc E = {1;2;3;4;5;6} 
 * Nếu a ≥ 4 thì x > 345. 
 * Nếu a = 1 hoặc 2 thì với mọi chỉnh hợp chập 2 (b,c) của E \ {a} ta 
đều có x = abc < 345. Loại này có: 2. 25A = 40 số. 
 * Nếu a = 3 thì x = 3bc < 345 Û 
{ }é = Ỵ
ê
= =ë
b 1hoặc 2; c E \ a,b
b 4; c 1hoặc 2
 Loại này có: 2.4 + 1.2 = 10 số. 
 Vậy có tất cả: 40 + 10 = 50 số. 
48. (ĐH Văn Lang 2001) 
 1. Nếu trong 5 học sinh phải có ít nhất 2 học sinh nữ và 2 học sinh 
nam thì có 2 trường hợp: 
 * 2 nam và 3 nữ: có 2 310 10C .C cách. 
 * 3 nam và 2 nữ: có 3 210 10C .C cách. 
 Vậy tất cả có: 2. 2 310 10C .C = 10800 cách. 
 2. Nếu trong 5 học sinh phải có ít nhất 1 học sinh nữ và 1 học sinh 
nam thì có 4 trường hợp: 
 * 1 nam và 4 nữ: có 1 410 10C .C cách. 
 * 2 nam và 3 nữ: có 2 310 10C .C cách. 
 * 3 nam và 2 nữ: có 3 210 10C .C cách. 
 Tuyển tập Đại số tổ hợp 
23 
 * 4 nam và 1 nữ: có 4 110 10C .C cách. 
 Vậy tất cả có: 2. 1 410 10C .C + 2.
2 3
10 10C .C = 15000 cách. 
49. (ĐH Y HN 2001) 
 Ta xét các trường hợp sau: 
 1. Chữ số hàng đơn vị là 2, 4, 6 Þ có 3 cách chọn chữ số hàng đơn 
vị. 
 a) Chữ số hàng trăm nhỏ hơn 7: Khi đã chọn chữ số hàng đơn vị, ta 
còn 5 cách chọn chữ số hàng trăm. Sau khi đã chọn chữ số hàng 
đơn vị và hàng trăm, ta còn 7 cách chọn chữ số hàng chục. 
 Þ Số các số thu được là: 3.5.7 = 105 số. 
 b) Chữ số hàng trăm bằng 7: Sau khi chọn chữ số hàng đơn vị, ta 
còn 6 cách chọn chữ số hàng chục. 
 Þ Số các số thu được là: 3.6 = 18 số. 
 2. Chữ số hàng đơn vị là 8: 
 a) Chữ số hàng trăm nhỏ hơn 7: có 6 cách chọn chữ số hàng trăm. 
Sau khi đã chọn chữ số hàng trăm, ta còn 7 cách chọn chữ số hàng 
chục. 
 Þ Số các số thu được là: 6.7 = 42 số. 
 b) Chữ số hàng trăm bằng 7: có 6 cách chọn chữ số hàng chục. 
 Þ Số các số thu được là: 6 số. 
 Vậy tất cả có: 105 + 18 + 42 + 6 = 171 số. 
50. (ĐH khối D dự bị 1 2002) 
 Tổng số cách chọn 8 học sinh từ 18 em của đội tuyển là: 818C = 
43758 
 Tổng số cách trên được phân làm hai bộ phận rời nhau: 
 Bộ phận I gồm các cách chọn từ đội tuyển ra 8 em sao cho mỗi khối 
đều có em được chọn (số cách phải tìm). 
 Bộ phận II gồm các cách chọn từ đội tuyển ra 8 em chỉ gồm 2 khối 
(lưu ý là số em thuộc mỗi khối đều ít hơn 8 nên không có cách chọn 
nào mà cả 8 em thuộc cùng một khối). 
 Bộ phận II có thể chia thành ba loại: 
 · 8 em được chọn từ khối 12 hoặc 11: có 813C cách. 
 · 8 em được chọn từ khối 12 hoặc 10: có 812C cách. 
 · 8 em được chọn từ khối 11 hoặc 10: có 811C cách. 
 Vậy số cách phải tìm là: 818C – (
8
13C + 
8
12C + 
8
11C ) = 41811 cách. 
51. (ĐH khối A 2003 dự bị 2) 
Phan Hùng VinhPhan Hùng Vinh
zurakiru@yahoo.com
Tuyển tập Đại số tổ hợp 
28 
 · Chọn 13 học sinh trong số 25 học sinh khối A và B. Số cách chọn 
bất kì là: 1325C = 5200300 
 Số cách chọn được 4 học sinh khối A và 9 học sinh khối B là: 4 915 10C C 
 Số cách chọn được 3 học sinh khối A và 10 học sinh khối B là: 
3 10
15 10C C 
 Þ Số cách chọn sao cho có nhiều nhất 4 học sinh khối A là: 
 4 915 10C C + 
3 10
15 10C C = 13650 + 455 = 14105 
 Þ Số cách chọn sao cho có ít nhất 5 học sinh khối A là: 
 ( )- +13 4 9 3 1025 15 10 15 10C C .C C .C = 5186195 
 · Vậy số cách chọn sao cho có ít nhất 5 học sinh khối A là: 
 ( )é ù- +ë û2 13 4 9 3 105 25 15 10 15 10C C C .C C .C = 51861950 
66. (CĐ Tài chính – Hải quan khối A 2006) 
 Chọn 2 vị trí xếp chữ số 0: có 24C cách. 
 Chọn 1 vị trí xếp chữ số 1: có 3 cách. 
 Chọn 2 chữ số xếp vào 2 vị trí còn lại: có cách. 
 Vậy tất cả có: 24C .3.
2
8A = 1008 số thoả yêu cầu đề bài. 
67. (CĐ Xây dựng số 3 khối A 2006) 
 · Gọi ab là số tự nhiên phải tìm Þ a ≠ 0 
 Do ab chẵn nên b Ỵ {0, 2, 4, 6, 8} 
 Có 2 trường hợp: 
 * Nếu b = 0 thì a Ỵ {1, 2, 3, 4, 5, 6, 7, 8, 9} Þ có 9 cách chọn a. 
 Þ có 9 số a0 
 * Nếu b ≠ 0 thì b Ỵ {2, 4, 6, 8} Þ có 4 cách chọn b. 
 Khi đó có 8 cách chọn a. 
 Þ có 4.8 = 32 số ab 
 Vậy tất cả có: 9 + 32 = 41 số cần tìm. 
 · Đặt S là tổng của 41 số đó. 
 S = (10 + 12 + 14 +  + 96 + 98) – (22 + 44 + 66 + 88) 
 = 45. +10 98
2
 – 10.22 = 45.54 – 220 = 2210. 
68. (CĐBC Hoa Sen khối D 2006) 
 · Hai đỉnh thuộc d1, một đỉnh thuộc d2: có 210C .8 tam giác 
 · Hai đỉnh thuộc d2, một đỉnh thuộc d1: có 28C .10 tam giác 
 Vậy tất cả có: 210C .8 + 
2
8C .10 = 640 tam giác. 
 Tuyển tập Đại số tổ hợp 
25 
chữ số 0 đứng đầu). Vậy số các số loại này là: 4. ( )-6 58 7A A . 
 Vậy tất cả có: 68A + 4. ( )-6 58 7A A = 90720 số. 
55. (CĐ Sư phạm khối A 2002) 
 1. a) Hai đường thẳng phân biệt có tối đa 1 giao điểm Þ Số giao 
điểm tối đa của 10 đường thẳng phân biệt là 210C = 45 điểm. 
 b) Hai đường tròn phân biệt có tối đa 2 giao điểm Þ Số giao điểm 
tối đa của 6 đường tròn phân biệt là 2. 26C = 30 điểm. 
 2. Vì 1 đường thẳng và 6 đường tròn có tối đa 12 giao điểm. Do đó số 
giao điểm tối đa giữa 10 đường thẳng và 6 đường tròn là: 10.12 = 
120. 
 Vậy số giao điểm tối đa của tập hợp các đường đã cho là: 
 45 + 30 + 120 = 195 điểm. 
56. (CĐ Sư phạm khối A 2002 dự bị) 
 Một đoạn thẳng nối 2 đỉnh của đa giác tương ứng một tổ hợp chập 2 
của n phần tử Þ Số đoạn thẳng nối 2 đỉnh của đa giác là: 2nC 
 Một đoạn thẳng nối 2 đỉnh của đa giác hoặc là cạnh hoặc là đường 
chéo 
 Þ 2nC = n + 2n Û 
-n(n 1)
2
 = 3n Û n2 – n = 6n 
 Û n2 – 7n = 0 Û 
=é
ê =ë
n 7
n 0 (loại)
 Vậy n = 7. 
57. (CĐ Xây dựng số 3 – 2002) 
 Gọi số cần tìm là: x = 1 2 3a a a 
 Vì x < 245 nên a1 = 1 hoặc a1 = 2 
 · a1 = 1: x = 2 31a a 
 a2, a3 là chỉnh hợp chập 2 của 4 phần tử: 2, 3, 4, 5 
 Þ Có: 24A = 4.3 = 12 số 
 · a1 = 2: x = 2 32a a 
 a2 có 2 khả năng: 
 * a2 < 4 Þ a2 Ỵ {1, 3} Þ a2 có 2 cách chọn, a3 có 3 cách chọn trong 3 
số còn lại Þ Có 2.3 = 6 số 
 * a2 = 4; a3 ≠ 5, 2, 4 Þ a3 có 2 cách chọn Þ Có 2 số 
 Þ Có 6 + 2 = 8 số x = 2 32a a 
 Vậy có tất cả: 12 + 8 = 20 số thoả yêu cầu đề bài. 
Phan Hùng Vinh Phan Hùng Vinh
zurakiru@yahoo.com
Tuyển tập Đại số tổ hợp 
26 
58. (CĐ Sư phạm Quảng Ngãi 2002) 
 Số cần tìm có dạng: 1 2 3 4a a a a . 
 Chọn a4 từ {1, 5, 9} Þ có 3 cách chọn. 
 Chọn a1 từ {0, 1, 2, 5, 9} \ {0, a4} Þ có 3 cách chọn. 
 Chọn a2 từ {0, 1, 2, 5, 9} \ {a1, a4} Þ có 3 cách chọn. 
 Chọn a3 từ {0, 1, 2, 5, 9} \ {a1, a2, a4} Þ có 2 cách chọn. 
 Vậy tất cả có: 3.3.3.2 = 54 số thoả mãn yêu cầu đề bài. 
59. (ĐH khối B 2004) 
 Mỗi đề kiểm tra có số câu dễ là 2 hoặc 3, nên có các trường hợp 
sau: 
 * Đề có 2 câu dễ, 2 câu trung bình, 1 câu khó Þ có 2 2 115 10 5C .C .C đề. 
 * Đề có 2 câu dễ, 1 câu trung bình, 2 câu khó Þ có 2 1 215 10 5C .C .C đề. 
 * Đề có 3 câu dễ, 1 câu trung bình, 1 câu khó Þ có 3 1 115 10 5C .C .C đề. 
 Vậy tất cả có: 
 2 2 115 10 5C .C .C + 
2 1 2
15 10 5C .C .C + 
3 1 1
15 10 5C .C .C = 23625 + 10500 + 22750 
 = 56875 đề. 
60. (ĐH khối B 2005) 
 Có 1 43 12C C cách phân công các thanh niên tình nguyện về tỉnh thứ 
nhất. Với mỗi cách phân công các thanh niên tình nguyện về tỉnh thứ 
nhất, thì có 1 42 8C C cách phân công các thanh niên tình nguyện về tỉnh 
thứ hai. Với mỗi cách phân công các thanh niên tình nguyện về tỉnh 
thứ nhất và tỉnh thứ hai, thì có 1 41 4C C cách phân công các thanh niên 
tình nguyện về tỉnh thứ ba. 
 Vậy tất cả có: 1 43 12C C .
1 4
2 8C C .
1 4
1 4C C = 207900 cách phân công. 
61. (ĐH khối A 2005 dự bị 1) 
 Gọi x = 1 2 3 4 5 6a a a a a a là số cần lập. 
 YCBT: a3 + a4 + a5 = 8 Þ a3, a4, a5 Ỵ {1, 2, 5} hoặc a3, a4, a5 Ỵ {1, 3, 
4} 
 a) Khi a3, a4, a5 Ỵ {1, 2, 5} 
 · Có 6 cách chọn a1 
 · Có 5 cách chọn a2 
 · Có 3! cách chọn a3, a4, a5 
 · Có 4 cách chọn a6 
 Þ Có: 6.5.6.4 = 720 số x. 
 b) Khi a3, a4, a5 Ỵ {1, 3, 4}, tương tự ta cũng có 720 số x. 
 Tuyển tập Đại số tổ hợp 
27 
 Vậy tất cả có: 720 + 720 = 1440 số x. 
62. (ĐH khối B 2005 dự bị 1) 
 Ta có các trường hợp: 
 · 3 nữ và 5 nam: có 3 55 10C C = 2520 cách. 
 · 4 nữ và 4 nam: có 4 45 10C C = 1050 cách. 
 · 5 nữ và 3 nam: có 5 35 10C C = 120 cách. 
 Vậy tất cả có: 2520 + 1050 + 120 = 3690 cách. 
63. (ĐH khối B 2005 dự bị 2) 
 · Cách 1: Gọi x = 1 2 3 4 5a a a a a là số cần lập. 
 Trước tiên ta có thể xếp 1 và 5 vào 2 trong vị trí: có 25A = 20 cách. 
 Sau đó, ta có 5 cách chọn 1 chữ số cho vị trí còn lại đầu tiên. 
 4 cách chọn 1 chữ số cho vị trí còn lại thứ hai. 
 3 cách chọn 1 chữ số cho vị trí còn lại thứ ba. 
 Vậy tất cả có: 20.5.4.3 = 1200 số. 
 · Cách 2: 
 * Bước 1: Xếp 1, 5 vào 2 trong 5 vị trí: có 25A = 20 cách. 
 * Bước 2: có 35A = 60 cách xếp 3 trong 5 số còn lại vào 3 vị trí còn 
lại. 
 Vậy có 20.60 = 1200 số. 
64. (ĐH khối D 2006) 
 Số cách chọn 4 học sinh từ 12 học sinh đã cho là: 412C = 495 
 Số cách chọn 4 học sinh mà mỗi lớp có ít nhất một em được tính như 
sau: 
 · Lớp A có 2 học sinh, các lớp B, C mỗi lớp 1 học sinh. 
 Þ Số cách chọn là: 2 1 15 4 3C C C = 120 
 · Lớp B có 2 học sinh, các lớp A, C mỗi lớp 1 học sinh: 
 Þ Số cách chọn là: 1 2 15 4 3C C C = 90 
 · Lớp C có 2 học sinh, các lớp A, B mỗi lớp 1 học sinh: 
 Þ Số cách chọn là: 1 1 25 4 3C C C = 60 
 Số cách chọn 4 học sinh mà mỗi lớp có ít nhất một học sinh là: 
 120 + 90 + 60 = 270 
 Vậy số cách chọn phải tìm là: 495 – 270 = 225 cách. 
65. (CĐ GTVT III khối A 2006) 
 · Số cách chọn 2 học sinh khối C là: 25C = 10 
Phan Hùng Vinh Phan Hùng Vinh
zurakiru@yahoo.com
Tuyển tập Đại số tổ hợp 
32 
nhất nếu k là số tự nhiên lớn nhất không vượt quá +n 1
2
. 
30. (ĐH Vinh khối DTM 2001) 
 Chứng minh rằng: 
 + + + + = -0 2 2 4 4 2000 2000 2000 20012001 2001 2001 2001C 3 C 3 C ... 3 C 2 (2 1) 
31. (ĐH Y Dược TPHCM 2001) 
 Cho k và n là các số nguyên thoả mãn: 9 ≤ k ≤ n. Chứng minh rằng: 
 ( )+ - £ 2n n n2n k 2n k 2nC .C C 
32. (ĐH khối A 2002) 
 Cho khai triển nhị thức: 
( ) ( ) ( ) ( )
( )( ) ( )
-- -- - -
-- --
-
+ = + + +
+ +
n n n 1x xx 1 x 1 x 1
0 13 32 2 2
n n
n 1 nx xx 1
n 1 n3 32
n n
2 2 C 2 C 2 2 ...
C 2 2 C 2
 (n là số nguyên dương). Biết rằng trong khai triển đó =3 1n nC 5C và số 
hạng thứ tư bằng 20. Tìm n và x. 
33. (ĐH khối B 2002) 
 Cho đa giác đều A1A2A2n (n ≥ 2, n nguyên) nội tiếp đường tròn (O). 
Biết rằng số tam giác có các đỉnh là 3 trong 2n điểm A1, A2, , A2n 
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, , A2n. Tìm n? 
34. (ĐH khối D 2002) 
 Tìm số nguyên dương n sao cho: 
 + + + +0 1 2 n nn n n nC 2C 4C ... 2 C = 243 
35. (ĐH dự bị 2 2002) 
 Tìm số n nguyên dương thoả mãn bất phương trình: -+3 n 2n nA 2C ≤ 9n. 
36. (ĐH dự bị 4 2002) 
 Giả sử n là số nguyên dương và: 
 (1 + x)n = a0 + a1x + a2x2 +  + akxk +  + anxn 
 Biết rằng tồn tại số k nguyên (1 ≤ k ≤ n – 1) sao cho - += =k 1 k k 1a a a
2 9 24
. 
 Hãy tính n. 
37. (ĐH dự bị 6 2002) 
 Gọi a1, a2, , a11 là các hệ số trong khai triển sau: 
 (x + 1)10.(x + 2) = x11 + a1x10 + a2x9 +  + a11. 
 Tuyển tập Đại số tổ hợp 
29 
Phần II. BIỂU THỨC TỔ HỢP – NHỊ THỨC NEWTON 
1. (CĐSP TPHCM 1999) 
 Tìm số tự nhiên k thoả mãn hệ thức: + ++ =k k 2 k 114 14 14C C 2C 
2. (ĐHDL Kỹ thuật công nghệ khối D 1999) 
 Tính tổng: + + + +6 7 8 9 1010 10 10 10 10C C C C C 
 trong đó knC là số tổ hợp chập k của n phần tử. 
3. (ĐH Ngoại ngữ HN chuyên ban 1999) 
 Tìm các số nguyên dương x thoả: + + = -1 2 3 2x x xC 6C 6C 9x 14x 
4. (ĐH Bách khoa HN 1999) 
 Tính tổng: S = -- + - + + -1 2 3 4 n 1 nn n n n nC 2C 3C 4C ... ( 1) .nC 
 trong đó n là số tự nhiên lớn hơn 2. 
5. (ĐHQG HN khối A 2000) 
 Chứng minh rằng: ++ £ +k k 1 1000 10012001 2001 2001 2001C C C C 
 (trong đó k nguyên, 0 ≤ k ≤ 2000û) 
6. (ĐHQG HN khối B 2000) 
 Tìm số hạng không chứa x trong khai triển của biểu thức sau: 
ỉ ư
ç ÷+
ç ÷
è ø
17
4 3
3 2
1 x
x
, x ≠ 0 
7. (ĐH Bách khoa HN khối AD 2000) 
 Giải bất phương trình: - £ +2 2 32x x x
1 6A A .C 10
2 x
8. (ĐHSP HN khối A 2000) 
 Trong khai triển nhị thức 
-ỉ ư
ç ÷+
ç ÷
è ø
n28
3 15x x x , hãy tìm số hạng không phụ 
thuộc vào x, biết rằng - -+ + =n n 1 n 2n n nC C C 79 
9. (ĐHSP HN khối BD 2000) 
 Biết tổng tất cả các hệ số của khai triển nhị thức (x2 + 1)n bằng 1024, 
hãy tìm hệ số a (a là số tự nhiên) của số hạng ax12 trong khai triển 
đó. 
10. (ĐHSP TPHCM khối DE 2000) 
 Tính tổng: S = + + + +
+
0 1 2 n
n n n n
1 1 1C C C ... C
2 3 n 1
Phan Hùng Vinh Phan Hùng Vinh
zurakiru@yahoo.com
Tuyển tập Đại số tổ hợp 
30 
11. (ĐH Kinh tế quốc dân khối A 2000) 
 Chứng minh: - - - - -+ + + + + =n 1 1 n 1 2 n 3 3 n 4 4 n n 1n n n n n2 C 2 C 2 C 2 C ... nC n.3 
12. (ĐH Nông nghiệp I khối A 2000) 
 Tìm hệ số của x31 trong khai triển của f(x) = ỉ ư+ç ÷
è ø
40
2
1x
x
13. (ĐH Thuỷ lợi 2000) 
 Chứng minh rằng với mọi số nguyên n ≥ 2, ta luôn có: 
 -+ + + + =2 2 2 2
2 3 4 n
1 1 1 1 n 1...
nA A A A
14. (ĐH Thuỷ lợi II 2000) 
 Cho đa thức P(x) = (1 + x)9 + (1 + x)10 + (1 + x)11 +  + (1 + x)14 có 
dạng khai triển là: P(x) = a0 + a1x + a2x2 +  + a14x14. 
 Hãy tính hệ số a9. 
15. (ĐH Y Dược TPHCM 2000) 
 Với n là số nguyên dương, hãy chứng minh các hệ thức sau: 
 1. + + + +0 1 2 nn n n nC C C ... C = 2
n 
 2. -+ + + +1 3 5 2n 12n 2n 2n 2nC C C ... C = + + + +
0 2 4 2n
2n 2n 2n 2nC C C ... C 
16. (ĐH An ninh nhân dân khối DG 2000) 
 Tính tổng: S = + + + +0 1 2 20002000 2000 2000 2000C 2C 3C ... 2001C 
17. (HV Kỹ thuật quân sự 2000) 
 Khai triển đa thức: P(x) = (1 + 2x)12 thành dạng: 
 a0 + a1x + a2x2 +  + a12x12 
 Tìm max(a1, a2, , a12). 
18. (ĐH Cảnh sát nhân dân khối A 2000) 
 Tính tích phân: I = -ị
1
2 n
0
x(1 x ) dx (n Ỵ N*) 
 Từ đó chứng minh rằng: 
 -- + - + + =
+ +
n
0 1 2 3 n
n n n n n
1 1 1 1 ( 1) 1C C C C ... C
2 4 6 8 2(n 1) 2(n 1)
19. (CĐ Cảnh sát nhân dân khối A 2000) 
 Tìm hệ số của x5 trong khai triển của biểu thức: 
 (x + 1)4 + (x + 1)5 + (x + 1)6 + (x + 1)7 
20. (ĐH An Ninh khối A 2001) 
 Tìm các số âm trong dãy số x1, x2, , xn,  với 
 Tuyển tập Đại số tổ hợp 
31 
 xn = +
+
-
4
n 4
n 2 n
A 143
P 4P
 (n = 1, 2, 3, ) 
21. (ĐH An ninh nhân dân khối A 2001) 
 Chứng minh rằng với n là số tự nhiên, n ≥ 2, ta có: 
 + + +2 2 2
2 3 n
1 1 1...
A A A
 = -n 1
n
. 
22. (ĐH Bách khoa HN khối AD 2001) 
 Giải hệ phương trình: 
ì + =ï
í
- =ïỵ
y y
x x
y y
x x
2A 5C 90
5A 2C 80
23. (ĐH Dân lập Duy Tân khối A 2001) 
 1. Tính tích phân: I = +ị
1
6
0
(x 2) dx 
 2. Tính tổng: S = + + + + + +
6 5 4 3 2
0 1 2 3 4 5 6
6 6 6 6 6 6 6
2 2 2 2 2 2 1C C C C C C C
1 2 3 4 5 6 7
24. (ĐH Đà Lạt khối D 2001) 
 Chứng minh rằng với mọi số x ta có: xn = 
=
-å
n
k k
nn
k 0
1 C (2x 1)
2
 (n Ỵ N) (*) 
25. (ĐH Đà Nẵng khối A 2001) 
 Với mỗi n là số tự nhiên, hãy tính tổng: 
 S = + + + + +
+
0 1 2 2 3 3 n n
n n n n n
1 1 1 1C C .2 C .2 C .2 ... C .2
2 3 4 n 1
26. (ĐH Hàng hải 2001) 
 Chứng minh: -+ + + + = +0 2 2 4 4 2n 2n 2n 1 2n2n 2n 2n 2nC C .3 C .3 ... C .3 2 (2 1) 
27. (ĐH Luật TPHCM khối A 2001) 
 Chứng minh rằng với mọi số tự nhiên n ≥ 1, ta có: 
 - - -+ + + +1 n 1 2 n 2 3 n 3 nn n n nC .3 2.C .3 3.C .3 ... n.C = n.4
n–1 
28. (ĐHSP HN khối A 2001) 
 Trong khai triển của ỉ ư+ç ÷
è ø
101 2 x
3 3
 thành đa thức: 
 a0 + a1x + a2x2 +  + a9x9 + a10x10 (ak Ỵ R) 
 hãy tìm hệ số ak lớn nhất (0 ≤ k ≤ 10). 
29. (ĐH Vinh khối AB 2001) 
 Cho n là một số nguyên dương cố định. Chứng minh rằng knC lớn 
Phan Hùng Vinh Phan Hùng Vinh
zurakiru@yahoo.com
Tuyển tập Đại số tổ hợp 
36 
 Cho A = ỉ ư ỉ ư- + -ç ÷ç ÷ è øè ø
20 10
3
2
1 1x x
xx
. Sau khi khai triển và rút gọn thì biểu 
thức A sẽ gồm bao nhiêu số hạng? 
69. (CĐ KT Y tế I 2006) 
 Tìm số tự nhiên n thoả mãn đẳng thức sau: 
 - -+ + + + + + = +0 2 2 2k 2k 2n 2 2n 2 2n 2n 15 162n 2n 2n 2n 2nC C 3 ... C 3 ... C 3 C 3 2 (2 1) 
70. (CĐ Xây dựng số 2 2006) 
 Chứng minh: -- + + - = + + +0 n 1 n 1 n n 0 1 nn n n n n nC 3 C 3 ... ( 1) C C C ... C 
71. (CĐ KT Y tế 1 2005) 
 Giải bất phương trình: + + - <
2 2
x 1 x2C 3A 20 0 
72. (CĐBC Hoa Sen khối D 2006) 
 Tìm hệ số của x29y8 trong khai triển của (x3 – xy)15. 
73. (CĐ Sư phạm TPHCM khối DM 2006) 
 Khai triển biểu thức (1 – 2x)n ta được đa thức có dạng: 
 a0 + a1x + a2x2 +  + anxn 
 Tìm hệ số của x5, biết a0 + a1 + a2 = 71. 
BÀI GIẢI 
1. (CĐSP TPHCM 1999) 
 + ++ =k k 2 k 114 14 14C C 2C (0 ≤ k ≤ 12, k Ỵ N) 
 Û + =
- + - + -
14! 14! 14!2
k!(14 k)! (k 2)!(12 k)! (k 1)!(13 k)!
 Û + =
- - + + + -
1 1 12
(14 k)(13 k) (k 1)(k 2) (k 1)(13 k)
 Û (k + 1)(k + 2) + (14 – k)(13 – k) = 2(k + 2)(14 – k) 
 Û k2 – 12k + 32 = 0 Û k = 4 hoặc k = 8 
 Vậy: k = 4 hoặc k = 8 
2. (ĐHDL Kỹ thuật công nghệ khối D 1999) 
 S = + + + +6 7 8 9 1010 10 10 10 10C C C C C 
 = ( )+ + + + -0 1 9 10 1010 10 10 10 101 1C C ... C C C2 2 = -
10 5
10
1 1.2 C
2 2
 = 386. 
3. (ĐH Ngoại ngữ HN chuyên ban 1999) 
 + + = -1 2 3 2x x xC 6C 6C 9x 14x (x Ỵ N, x ≥ 3) 
 Tuyển tập Đại số tổ hợp 
33 
 Hãy tính hệ số a5. 
38. (ĐH khối A 2003) 
 Tìm hệ số của số hạng chứa x8 trong khai triển nhị thức Newton của 
ỉ ư+ç ÷
è ø
n
5
3
1 x
x
, biết rằng: ++ +- = +
n 1 n
n 4 n 3C C 7(n 3) (n nguyên dương, x > 0). 
39. (ĐH khối B 2003) 
 Cho n là số nguyên dương. Tính tổng: 
+- - -
+ + + +
+
2 3 n 1
0 1 2 n
n n n n
2 1 2 1 2 1C C C ... C
2 3 n 1
40. (ĐH khối