Microsoft Word 18 Daisotohop doc 141 Chuyeân ñeà 18 GIAÛI TÍCH TOÅ HÔÏP I KHAÙI NIEÄM VEÀ GIAI THÖØA 1 Ñònh nghóa Vôùi nNvaø n > 1 Tích cuûa n soá töï nhieân lieân tieáp töø 1 ñeán n ñöôïc goïi laø n[.]
GIẢI TÍCH TỔ HP Chuyên đề 18: I.KHÁI NIỆM VỀ GIAI THỪA: 1.Định nghóa: Với n Nvà n > Tích n số tự nhiên liên tiếp từ đến n gọi n - giai thừa Ký hiệu : n! Ta có : n! = 1.2 n * Quy ước : 0! = 1! = Một số công thức: n! n! (n k 1)(n k 2) n * n! = (n - 1)!.n * = (k+1)(k+2) n (n k) * k! (n k)! II CAÙC QUY TẮC CƠ BẢN VỀ PHÉP ĐẾM: QUY TẮC CỘNG: Ví dụ: Có sách khác khác Hỏi có cách chọn Quy tắc cộng cho trường hợp hai đối tượng : (Áp dụng ta phân chia trường hợp để đếm) Nếu có m cách chọn đối tượng x n cách chọn đối tượng y cách chọn x không trùng với cách chọn y có (m+n) cách chọn Tổng quát: Nếu có m1 cách chọn đối tượng x1 m2 cách chọn đối tượng x2 mn cách chọn đối tượng xn cách chọn đối tượng xi không trùng với cách chọn đối tượng xj (i j ; i,j=1,2, ,n) có (m1+m2+ mn) cách chọn đối tượng cho QUY TẮC NHÂN: (Áp dụng ta phân tích việc thực phép chọn thành nhiều bước liên tiếp ) Ví dụ: An muốn rủ Bình đến chơi nhà Cường Từ nhà An đến nhà Bình có đường Từ nhà Bình đến nhà Cường có đường Hỏi An có cách đến nhà Cường 141 Quy tắc nhân: Nếu phép chọn thực qua n bước liên tiếp: bước có m1 cách chọn bước có m2 cách chọn bước n có mn cách chọn có (m1.m2 mn) cách chọn Ví dụ: Người ta ghi nhãn cho ghế giảng đường chữ số nguyên dương không vược 100 Bằng cách vậy, nhiều có ghế ghi nhãn khác III HOÁN VỊ: Ví dụ: Từ chữ số 1;2;3 lập số tự nhiên có chữ số khác 1.Định nghóa : Cho tập hợp X gồm n phần tử (n >1) Mỗi cách thứ tự n phần tử tập hợp X gọi hoán vị n phần tử n phần tử Hoán vị Nhóm có thứ tự Đủ mặt n phần tử X 2.Định lý : Ký số hoán vị n phần tử Pn , ta có công thức: Pn n! Ví dụ: Một tổ có 10 học sinh Hỏi có cách tổ đứng thành hàng dọc IV.CHỈNH HP: Ví dụ: Từ chữ số 1;2;3 lập số tự nhiên có chữ số khác 1.Định nghóa: Cho tập hợp X gồm n phần tử Mỗi gồm k (1 k n) phần tử thứ tự tập hợp X gọi chỉnh hợp chập k n phần tử X n phần tử 142 Chỉnh hợp Nhóm có thứ tự Gồm k phần tử lấy từ n phần tử X 2.Định lý: Ký hiệu số chỉnh hợp chập k n phần tử A kn , ta có công thức: A kn n! (n k)! Ví dụ: Có số có chữ số gồm toàn chữ số lẻ khác ? V TỔ HP: Ví dụ: Cho tập hợp X= 1,2,3.Viết tất tập X gồm phần tử 1.Định nghóa: Cho tập hợp X gồm n phần tử Mỗi tập gồm k phần tử ( k n ) X gọi tổ hợp chập k n phần tử cho n phần tử Tổ hợp Nhóm thứ tự Gồm k phần tử lấy từ n phần tử X Định lý : Ký hiệu số tổ hợp chập k n phần tử C kn , ta có công thức: n! k!(n k)! Ví dụ 1: Một lô hàng gồm 10 sản phẩm Hỏi có cách chọn sản phẩm Ví dụ 2: Trong mặt phẳng cho điểm, ba điểm thẳng hàng Hỏi có bao nhiê u tam giác tạo thành 3.Một số công thức tổ hợp: Tổ hợp có hai tính chất quan trọng sau đây: a) C kn C nn k với k = 0,1, ,n C kn b) C kn C kn1 C kn11 với k = 0,1, ,n-1 VI NHỊ THỨC NIU TÔN: 143 n (a b)n C 0nanb0 C1nan1 b C 2nan2b2 C nna0bn C knank bk k 0 Ví dụ : Khai triển (x 2) Ví dụ : Chứng minh : C 0n C1n C 2n C nn 2n LÖU Ý QUAN TRỌNG: Các toán giải tích tổ hợp thường tóan hành động : lập số từ số cho ,sắp xếp số người hay đồ vật vào vị trí định , lập nhóm người hay đồ vật thỏa mãn số điều kiện cho v.v Nếu hành động gồm nhiều giai đọan cần tìm số cách chọn cho giai đọan áp dụng quy tắc nhân Những toán mà kết thay đổi ta thay đổi vị trí phần tử , toán liên quan đến hoán vị chỉnh hợp Đối với toán mà kết giữ nguyên ta thay đổi vị trí phần tử toán tổ hợp Luyện tập Bài 1: Từ chữ số 1,2,3,4,5,6 lập số có bốn chữ số a) Các chữ số không cần khác b) Các chữ số khác c) Số đầu số cuối trùng nhau, khác với số Bài 2: Từ chữ số 0,1,2,3,4,5 lập a) Số có chữ số b) Số có chữ số khác c) Số chẵn có chữ số khác d) Số nhỏ 2005, khác Bài 3: Có cách xếp người ngồi vào dãy bàn có có bảy chổ ngồi Bài 4: Một lớp học có 20 nam, 10 nữ Có cách chọn người trực lớp a) Một cách tùy ý b) Có nữ c) Có nữ d) Có nhiều hai nữ Bài 5: Một lớp học có 20 nam, 10 nữ Có cách chọn ban cán gồm lớp trưởng, lớp phó học tập, lớp phó phong trào a) Một cách tuỳ ý b) Lớp trưởng nữ c) Có nữ d) Có nữ Bài 6: Cho n điểm A1,A2, ,An thuộc đường thẳng a điểm B không thuộc đường thẳng a Nối B với A1,A2, ,An Hỏi có tam giác tạo thành? Bài 7: Trên đường tròn cho n điểm A1,A2, ,An.Hỏi lấy điểm làm đỉnh thì: a) Xác định tam giác b) Xác định tứ giác lồi 144 BÀI TẬP RÈN LUYỆN I CÁC BÀI TOÁN VỀ PHÉP ĐẾM: Bài 1:Từ chữ số 0, 1, 2, 3, 4, 5, thành lập số chẵn , mổi số gồm chữ số khác đôi KQ: 1260 Bài 2: Một tổ gồm nam nữ Cần lấy nhóm người có nữ Hỏi có cách chọn KQ: 840 Bài 3: Cho hai đường thẳng song song (d1) , (d2) Trên (d1) lấy 17 điểm phân biệt , (d2) lấy 20 điểm phân biệt Tính số tam giác có đỉnh điểm số 37 điểm chọn (d1) (d2) KQ:5950 Bài 4: Từ tập thể gồm 12 học sinh ưu tú , người ta cần cử đoàn dự trại hè quốc tế có trưởng đoàn , phó đoàn đoàn viên Hỏi có cách cử ? KQ: 15840 Bài 5: Xét dãy gồm chữ số , mổi chữ số chọn từ số 0,1,2,3,4,5,6,7,8,9 thoả mãn điều kiện sau : - Chữ số vị trí số số chẵn - Chữ số cuối không chia hết cho - Các chữ số vị trí 4,5,6 đôi khác Hỏi có cách chọn KQ:2.880.000 Bài 6: Người ta viết số có chữ số chữ số 1,2,3,4,5 sau: Trong số viết có chữ số xuất hai lần chữ số lại xuất lần Hỏi có số KQ:1800 Bài 7: Cho tập hợp A 1, 2,3, 4, 5,6, 7,8 a) Có tập hợp X tập A thoả điều kiện chứa không chứa ? b) Có số tự nhiên chẵn gồm chữ số đôi khác lấy từ tập A không bắt đầu 123? KQ: a) 64 b) 3348 Bài 8: Với chữ số phân biệt 1, 2, 3, 4, 5, lập số có chữ số phân biệt số điều phải có mặt số KQ: 1630 Bài 9: Có số tự nhiên gồm chữ số khác đôi cho tất chử số khác không có mặt đồng thời chữ số 2, 4, KQ: 1800 Bài 10: Cho chữ số 0, 1, 2, 3, 4, 5, 6, lập số gồm 10 chữ số chọn từ chữ số , chữ số có mặt lần , chữ số khác có mặt lần KQ: 544.320 Bài 11: Có viên bi xanh , viên bi đỏ , viên bi vàng có kích thứơc đôi khác 1) Có cách chọn viên bi có viên bi đỏ ? KQ:10.010 2) Có cách chọn viên bi số bi xanh số bi đỏ? KQ:4.665 Bài 12: Một hộp đựng viên bi đỏ , viên bi trắng viên bi vàng Người ta chọn viên bi từ hộp Hỏi có cách chọn để số bi lấy không đủ màu KQ:645 Bài 13: Cho chữ số 0,1,2,3,4,5,6,7 Từ chữ số số lập số , số gồm chữ số đôi khác số không chia hết cho 10 KQ: 1260 Bài 14:Hỏi từ 10 chữ số 0,1,2,3,4,5,6,7,8,9 lập số gồm chữ số khác cho chữ số có mặt số số KQ:42000 Bài 15: Có số chẵn gồm chữ số khác đôi có chữ số số lẻ? KQ: 42000 Bài 16: Có số gồm chữ số khác đôi có chữ số lẻ chữ số chẵn ( chữ số phải khác không ) KQ:64800 145 Bài 17: Trong mặt phẳng cho đa giác H có 20 cạnh Xét tam giác có đỉnh lấy từ đỉnh H 1) Có tam giác vậy? Có tam giác mà có hai cạnh hai cạnh H KQ:20 2) Có tam giác có cạnh cạnh H? KQ:320 Có tam giác cạnh cạnh H? KQ:800 Bài 18: Một lớp học có 20 học sinh , có hai cán lớp Hỏi có cách cử người dự Hội nghị sinh viên trường cho người có cán lớp KQ:324 Bài 19: Có nhà toán học nam , nhà toán học nữ nhà vật lý nam Lập đoàn công tác người cần có nam nữ , cần có nhà toán học nhà vật lý Hỏi có cách KQ:90 Bài 20: Cho đa giác A1 A2 A2n (n , n nguyên) nội tiếp (O) Biết số tam giác có đỉnh 2n điểm A1 , A2 , , A2n nhiều gấp 20 lần số hình chữ nhật có đỉnh 2n điểm A1 , A2 , , A2n Tìm n Bài 21: Cho tập hợp A 1;2;3;4;5;6;7;8;9 Từ tập A lập số có sáu chữ số khác cho số chia hết cho có chữ số lẻ? Bài 22: Cho tập hợp A 0;1;2;3;4;5;6;7;8;9 Từ tập A lập số có sáu chữ số khác cho có mặt hai chữ số 3? Bài 23: Cho tập hợp A 1;2;3;4;5;6;7;8;9 Từ tập A lập số có sáu chữ số khác cho chữ số thứ ba chia hết cho chữ số cuối chẵn? Bài 24: Cho tập hợp A 1;2;3;4;5;6;7;8;9 Từ tập A lập số có sáu chữ số khác cho số chia hết cho có chữ số lẻ? Bài 25: Cho tập hợp A 0;1;2;3;4;5;6;7 Từ A lập số : a) Có năm chữ số khác chữ số có mặt lần b) Có sáu chữ số cho số lẻ; chữ số đứng vị trí thứ ba chia hết cho 6? Bài 26: Cho tập hợp A 0;1;2;3;4;5;6;7; ;8;9 Từ A lập số : a) Có sáu chữ số khác cho có mặt hai chữ số b) Có bảy chữ số khác cho có mặt hai chữ số Bài 27: Một trường trung học có thầy dạy toán, thầy dạy vật lý, ba thầy dạy hóa học Chọn từ đội có thầy dự đại hội Hỏi có cách chọn để có đủ ba môn? Bài 28: Cho tập hợp A gồm n phần tử (n 4) Biết rằng, số tập gồm phần tử A 20 lần số tập gồm phần tử A Tìm k 1,2, , n cho số tập gồm k phần tử A lớn Bài 29: Đội nhiên xung kích trường phổ thông có 12 học sinh, gồm học sinh lớp A, học sinh lớp B, học sinh lớp C Cần chọn học sinh làm nhiệm vụ, cho học sinh thuộc không lớp Hỏi có cách chọn vậy? Bài 30: Có số tự nhiên gồm hai chữ số khác ? Tính tổng tất số Bài 31: Có số tự nhiên gồm chữ số, chữ số có mặt lần, chữ số có mặt lần, hai chữ số lại phân biệt II CÁC BÀI TOÁN GIẢI PT,BPT,HPT: Bài 1: Giải phương trình : Px Ax2 72 6( Ax2 2Px ) Bài 2: Giải phương trình: C 1x 6C x2 6C x3 9x 14 x Bài 3:Giải phương trình: x 2C xx14 A42C x31 xC xx14 146 Ax 2Axy 5C xy 90 y 5 Ax 2C xy 80 C x41 C x31 Baøi 4: Giải bất phương trình: Bài 5: Giải hệ phương trình: Bài 6: Giải hệ phương trình: a) C xy11 C xy1 y 3C x1 5C xy11 Baøi 7: Tìm số nguyên dương m, n thỏa mãn: C nm11 : C nm1 x x C y : C y (x y) b) C x : A x y y 24 m1 : C n1 : : III CÁC BÀI TOÁN VỀ NHỊ THỨC NIU-TƠN: Bài 1: Tìm hệ số số hạng chứa x khai triển x5 x2 21 43 n Bài 2: Biết tổng hệ số ba số hạng khai triển x3 x 79 Tìm số hạng 15 28 x không chứa x n Bài 3: Cho khai triển x3 Biết tổng hệ số ba số hạng khai triển x2 631 Tìm hệ số số hạng có chứa x5 n Bài 4: Tìm giá trị x cho khai triển x ( n số nguyên dương ) có số hạng x 1 thứ thứ có tổng 135, hệ số ba số hạng cuối khai triển có tổng 22 Bài 5: Tìm số hạng không chứa x khai triển : P (x) 1 2x x k k 1 k k 3 k Baøi 6: Chứng minh rằng: C n 3C n 3C n C n C n với k n Bài 7: Chứng minh : C n1 C n2 C n3 C nk C nn n(n 1) k n k 1 n1 Cn Cn Cn Cn Baøi 8: Chứng minh : 2n C n0 2n1.71.C n1 2n 2.7 2.C n2 n C nn 9n Bài 9: Chứng minh : n2n1 C n0 (n 1)2n2.3.C n1 (n 2)2n3.32.C n2 3n1 C nn1 n.5 n1 2 23 2n1 n 3n1 C n C n Cn n1 n1 2005 Bài 11: Tính tổng : S C 2005 2C 2005 3C 2005 C 2005 Bài 10: Chứng minh rằng: 2C n0 n Bài 12: Tìm hệ số số hạng chứa x26 khai triển nhị thức Niutơn x7 , biết x n 20 C 2n1 C 2n1 C 2n1 Baøi 13: Tính tổng S C n0 2.C n1 3.C n2 (n 1).C nn , biết C n0 C n1 C n2 211 A11 A21 A31 An1 1 Baøi 14: Khai triển biểu thức (1 2x)n ta đa thức có dạng a0 a1 x a2 x an x n Tìm hệ số x5, 147 biết a0 a1 a2 71 15 Bài 15: Tìm hệ số x 29 y8 khai triển x3 xy Bài 16: Tìm n N cho : C 40n C 41 n C 42n C 42nn 256 1 Bài 17: Tìm số tự nhiên n cho : n n n C C5 C6 Bài 18: Chứng minh C n3 3n C n1 3n1 (1)n C nn C n0 C n1 C nn 1 Baøi 19: Cho A (x )20 ( x3 )10 Sau khai triển rút gọn biểu thức A gồm số x x hạng? Bài 20: Tìm số tự nhiên n thỏa mãn đẳng thức sau: C 20n C 22n 32 C 22nk 32k C 22nn2 32n C 22nn 32n 215 (216 1) -Heát CÂU HỎI TRẮC NGHIỆM Câu : Cho tậ p E= a,b,c,d,e,f,g Có bao nhiê u tậ p củ a E mà số phần tử lớ n A 21 B.7 C 28 D.29 Câu : Cho S=1!+2!+3!+ +99!, chữ số hàng đơn vị S A Câu : B C D 4 10 Cho bieá t Cxx+10 C 2x x 10 (x ¥ ) Thế giá trị củ a x A Câu : B C D Có số chẵ n, gồ m chữ số khác lớ n 500? A 120 B 64 C 200 D 184 Coù bi xanh, bi đỏ bi vàn g (các viên bi kích thướ c đôi mộ t khác nhau) Giả thiết nà y dùn g để tr ả lờ i cá c câu hỏi 5, 6, 7,8 Câu : Số cá ch chọn bi có bi xanh bi đỏ A 3044 Caâu : B 60480 C 1260 D 136 Số cách chọn bi, có bi đỏ A 7140 Câu : B 7150 C 7160 D 7170 Số cá ch chọn bi, số bi xanh số bi đỏ A 3040 Câu : B 3045 C 3050 D 3060 Số cách chọn bi, có mộ t bi xanh A 18400 B 18420 C 18480 D 18900 148 Cho tam giaù c ABC, đườn g thẳn g song song vớ i cạ n h AB, đườn g thẳn g song song với cạn h AC đườn g thẳ n g song song vớ i cạ n h BC Giả thiế t dùn g cho câu 9,10,11 Câu : Có tam giác mà cá c cạnh đường thẳng trê n? A 60 Câu 10 : B 62 C 64 D 68 Có hình bình hà nh mà cạnh đường thẳng nhữ ng đườ ng thẳng A 108 Caâu 11 : B 300 C 160 D 190 Có bao nhiê u hình thang mà cạ nh đườ ng thẳng nhữ ng đường thẳ ng A 222 Câu 12 : B 220 C 218 Số nghiệm bất phương trình : A Caâu 13 : B C D 210 A 4n+4 15 (n+2)! (n 1)! D (n ¥ ) Số nghiệm bất phương trình : 4C3n 5C 3n 1 (n ¥ ) A Câu 14 : B 10 C 11 D 12 n n Cho bieát C18 C18 , C 4n A 504 Câu 15 : B 30 C 35 D 40 Coù số k thỏa điề u kiệ n sau: k k 1 k 2 Ba soá C14 ,C14 ,C14 theo thứ tự lập nh mộ t cấp số cộ ng A Caâu 16 : B C D Có số tự nhiên nhỏ 1000 tổng số cá c chữ số 3? A B C 10 D 15 18 Khai tr iể n nhị thức (x - 2y) viết dướ i n g (x - 2y)18 = a x18 + a x17 y + a x 16 y + + a 17 xy17 + a 18 y18 Giả thiết dùn g cho câu 17,18 Câu 17 : Tổ ng S=a0 a1 a a17 a18 A Câu 18 : B -1 C 19 D -19 Hệ số a15 bằ ng A 26738688 C 13369344 B -26738688 D -13369344 149 Caâu 19 : Cho đa thức P(x)=(x+2)8 (x 2)9 (x 2)10 (x 2)11 (x 2)12 Khi P(x) viết dướ i ng : P(x)=a a1x a x a11x11 a12 x12 hệ số a10 A 284 Câu 20 : B 285 C 286 D 287 Sử dụng khai triển nhị thức (3x-1)16 , ta tính : 3 16 C16 315 C116 314 C 16 313 C 16 C 16 16 Giá trị nà y A 65530 B -65530 C 65534 D 65536 100 Khai tr iể n nhị thứ c (x - 2) viế t dướ i daïn g (x - 2)100 = a + a1 x + a x + a x + + a100 x100 Giả thiết nà y dùn g cho cá c câu 21, 22, 23 Câu 21 : Hệ số a96 : A 62739600 C 60739600 Câu 22 : B -62739600 D -60739600 Tổng S1 a a1 a a100 bằ ng A Câu 23 : B C -1 D Toång S2 a1 2a 3a 100a1000 bằ ng A 99 Câu 24 : B -99 C 100 D -100 10 1 Số hạng không a x khai triể n nhị thức : x2 x A 180 B 190 C 200 D 210 Caâu 25 : 10 Toång C10 2C110 22 C10 210 C10 có giá trị A 59049 Caâu 26 : B 59050 C 59150 D 60150 Toång C110 2.2.C10 3.22 C 10 10.2 C 10 coù giá trị 10 A 19683 Câu 27 : B 19685 C 196830 D 196831 1 Toång C10 C10 C10 C10 C10 10 có giá trị bằ ng 10 1022 1023 2047 2048 A B C D 11 11 11 11 Caâu 28 : 10 11 Toång C11 C11 C11 C11 C11 C 11 có giá trị baèng A 2048 B 1024 C 2044 D 1022 150 bằ ng Câu 29 : Cho biết x 2xy y a x14 a1x13y a x12 y a15y14 tổng S=a a1 a a15 có giá trị A Câu 30 : B Cho biế t 1+x+x C 14 n D 128 a a1x a x a 2n x 2n Nế u đặt S=a0 a a a 2n S A n B n+1 C 3n D 3n 151 ... 60739600 Caâu 22 : B -6 2739600 D -6 0739600 Toång S1 a a1 a a100 baè ng A Câu 23 : B C -1 D Tổng S2 a1 2a 3a 100a1000 bằ ng A 99 Câu 24 : B -9 9 C 100 D -1 00 10 1 Soá hạng... thức (3x-1)16 , ta tính : 3 16 C16 315 C116 314 C 16 313 C 16 C 16 16 Giá trị nà y A 65530 B -6 5530 C 65534 D 65536 100 Khai tr ieå n nhị thứ c (x - 2) viế t dướ i dạn g (x - 2)100... (x - 2y) viết dướ i n g (x - 2y)18 = a x18 + a x17 y + a x 16 y + + a 17 xy17 + a 18 y18 Giả thiết dùn g cho câu 17,18 Câu 17 : Toå ng S=a0 a1 a a17 a18 A Câu 18 : B -1 C 19 D -1 9