Tài liệu tham khảo chuyên đề luyện thi Đại học: Đại số tổ hợp - Huỳnh Chí Hào giúp các bạn học sinh có thêm tư liệu ôn tập, luyện tập để nắm vững được những kiến thức cơ bản chuẩn bị cho kỳ thi đạt kết quả tốt hơn.
Chun đề LTĐH Huỳnh Chí Hào – boxmath.vn Chuyên đề 9: ĐẠI SỐ TỔ HỢP I.KHÁI NIỆM VỀ GIAI THỪA: 1.Định nghóa: Với n ∈ N 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 (1) * Quy ước : 0! = 1! = Một số công thức: n! * n! = (n - 1)!.n * = (k+1)(k+2) n k! n! = (n − k + 1)(n − k + 2) n (n − k)! II CÁC QUY TẮC CƠ BẢN VỀ PHÉP ĐẾM: QUY TẮC CỘNG: 53 (n ≥ k) * Chuyên đề LTĐH Huỳnh Chí Hào – boxmath.vn ĐỊNH NGHĨA (SGK NC) TỔNG QUÁT ĐỊNH NGHĨA (SGK CB) QUY TẮC NHÂN: 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 54 Chun đề LTĐH Huỳnh Chí Hào – boxmath.vn ĐỊNH NGHĨA (SGK NC) TỔNG QUÁT ĐỊNH NGHĨA (SGK CB) 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 A gồm n phần tử (n ≥ 1) Mỗi cách thứ tự n phần tử tập hợp A gọi hoán vị n phần tử • • n phần tử ĐỊNH NGHĨA (SGK NC) ĐỊNH NGHĨA (SGK CB) 55 Hoán vị Nhóm có thứ tự Đủ mặt n phần tử A Chun đề LTĐH Huỳnh Chí Hào – boxmath.vn 2.Định lý : Ký số hoán vị n phần tử Pn , ta có công thức: (2) Pn = n! 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 A gồm n phần tử Mỗi gồm k ( ≤ k ≤ n) phần tử thứ tự tập hợp A gọi chỉnh hợp chập k n phần tử A Chỉnh hợp • Nhóm có thứ tự • Gồm k phần tử lấy từ n phần tử A n phần tử ĐỊNH NGHĨA (SGK NC) ĐỊNH NGHĨA (SGK CB) 2.Định lý: 56 Chun đề LTĐH Huỳnh Chí Hào – boxmath.vn k Ký hiệu số chỉnh hợp chập k n phần tử A n , ta có công thức: A kn = n! (n − k)! (3) V TỔ HP: Ví dụ: Cho tập hợp A= {1,2,3}.Viết tất tập A gồm phần tử 1.Định nghóa: Cho tập hợp A gồm n phần tử Mỗi tập gồm k phần tử ( ≤ k ≤ n ) A 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ử A ĐỊNH NGHĨA (SGK NC) ĐỊNH NGHĨA (SGK CB) Định lý : Ký hiệu số tổ hợp chập k n phần tử Ckn , ta có công thức: Ckn = n! k!(n − k)! (4) 57 Chuyên đề LTĐH Huỳnh Chí Hào – boxmath.vn 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 58 Chun đề LTĐH Huỳnh Chí Hào – boxmath.vn 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: 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 6: 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 7: 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 8: 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 9: 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 10: Có số chẵn gồm chữ số khác đôi có chữ số số lẻ? KQ: 42000 Bài 11: 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 Bài 12: 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 13: 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 14: 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 15: 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 16: 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 17: 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 18: Có số tự nhiên gồm chữ số, chữ số có mặt lần, chữ số có mặt lần, 59 Chun đề LTĐH hai chữ số lại phân biệt Huỳnh Chí Hào – boxmath.vn CƠNG THỨC NHỊ THỨC NIU-TƠN Ví dụ: 60 Chun đề LTĐH Huỳnh Chí Hào – boxmath.vn BÀI TẬP RÈN LUYỆN Bài 1: Bài 2: Bài 3: Bài 4: Bài 5: Bài 6: Bài 7: Bài 8: 61 ... lập số gồm chữ số khác cho chữ số có mặt số số KQ:42000 Bài 10: Có số chẵn gồm chữ số khác đôi có chữ số số lẻ? KQ: 42000 Bài 11: Có số gồm chữ số khác đôi có chữ số lẻ chữ số chẵn ( chữ số phải... Có số tự nhiên gồm chữ số, chữ số có mặt lần, chữ số có mặt lần, 59 Chun đề LTĐH hai chữ số lại phân biệt Huỳnh Chí Hào – boxmath.vn CƠNG THỨC NHỊ THỨC NIU-TƠN Ví dụ: 60 Chuyên đề LTĐH Huỳnh Chí. .. Định lý : Ký hiệu số tổ hợp chập k n phần tử Ckn , ta có công thức: Ckn = n! k!(n − k)! (4) 57 Chuyên đề LTĐH Huỳnh Chí Hào – boxmath.vn LƯU Ý QUAN TRỌNG: Các toán giải tích tổ hợp thường tóan