môn đại số tổ hợp( có sách gọi là giải tích tổ hợp) chuyên khảo sát các hoán vị,tổ hợp,chỉnh hợp,nhằm xác định số cách xảy ra 1 trường hợp nào đó mà không nhất thiết phải liệt kê từng trường hợp.Qua đó rèn luyện thêm kiến thức vững vàng để chuẩn bị cho lớp 12 phía trước
ĐẠI SỐ TỔ HP Chương I QUY TẮC CƠ BẢN CỦA PHÉP ĐẾM Môn đại số tổ hợp (có sách gọi giải tích tổ hợp) chuyên khảo sát hoán vò, tổ hợp, chỉnh hợp, nhằm xác đònh số cách xảy tượng mà không thiết phải liệt kê trường hợp Trong đại số tổ hợp, ta thường dùng hai quy tắc phép đếm, quy tắc cộng quy tắc nhân a) Quy tắc cộng : Nếu tượng có m cách xảy ra, tượng có n cách xảy hai tượng không xảy đồng thời số cách xảy tượng hay tượng : m + n cách Ví dụ Từ thành phố A đến thành phố B có đường đường thuỷ Cần chọn đường để từ A đến B Hỏi có cách chọn ? Giải Có : + = cách chọn Ví dụ Một nhà hàng có loại rượu, loại bia loại nước Thực khách cần chọn loại thức uống Hỏi có cách chọn ? Giải Có : b) + + = 13 cách chọn Quy tắc nhân : Nếu tượng có m cách xảy ra, ứng với cách xảy tượng tiếp đến tượng có n cách xảy số cách xảy tượng “rồi” tượng : m × n Ví dụ Giữa thành phố Hồ Chí Minh Hà Nội có loại phương tiện giao thông : đường bộ, đường sắt đường hàng không Hỏi có cách chọn phương tiện giao thông để từ thành phố Hồ Chí Minh đến Hà Nội quay về? Giải Có : × = cách chọn Ví dụ Một hội đồng nhân dân có 15 người, cần bầu chủ tòch, phó chủ tòch, uỷ ban thư ký không bầu người vào hay chức vụ Hỏi có cách ? Giải Có 15 cách chọn chủ tòch Với cách chọn chủ tòch, có 14 cách chọn phó chủ tòch Với cách chọn chủ tòch phó chủ tòch, có 13 cách chọn thư ký Vậy có : 2) 15 × 14 × 13 = 2730 cách chọn Sơ đồ Người ta dùng sơ đồ để liệt kê trường hợp xảy toán có tượng liên tiếp tượng có trường hợp Chú ý ta dùng sơ đồ để kiểm tra kết Ví dụ Trong lớp học, thầy giáo muốn biết ba môn Toán, Lý, Hóa học sinh thích môn theo thứ tự giảm dần Số cách mà học sinh ghi : T H L L H T H T L H L H T L T Các dấu hiệu chia hết – Chia hết cho : số tận 0, 2, 4, 6, – Chia hết cho : tổng chữ số chia hết cho (ví dụ : 276) – Chia hết cho : số tận 00 hay hai chữ số cuối hợp thành số chia hết cho (ví dụ : 1300, 2512, 708) – Chia hết cho : số tận 0, – Chia hết cho : số chia hết cho chia hết cho – Chia hết cho : số tận 000 hay ba chữ số cuối hợp thành số chia hết cho (ví dụ : 15000, 2016, 13824) – Chia hết cho : tổng chữ số chia hết cho (ví dụ : 2835) – Chia hết cho 25 : số tận 00, 25, 50, 75 – Chia hết cho 10 : số tận Ví dụ Từ chữ số 0, 1, 2, 3, 4, lập số gồm chữ số đôi khác không chia hết cho Giải Gọi : n = abc số cần lập m = a′b′c′ số gồm chữ số khác m′ = a1 b1c1 số gồm chữ số khác mà chia hết cho Ta có : tập số n = tập số m – tập số m′ * Tìm m : có cách chọn a′ (vì a′ ≠ 0), có cách chọn b′ (vì b′ ≠ a′ ), có cách chọn c′ (vì c′ ≠ a′ c′ ≠ b′ ) Vậy có : × × = 100 số m * Tìm m′ : chữ số cho, chữ số có tổng chia hết cho {0, 4, 5} , {1, 3, 5} , {2, 3, 4} • Với {0, 4, 5} : có cách chọn a1, cách chọn b1, cách chọn c1, × × = số m′ • Với {1, 3, 5} : có 3! = số m′ • Với {2, 3, 4} : có 3! = số m′ Vậy có : + + = 16 số m′ Suy có : 100 – 16 = 84 số n Chú ý : Qua ví dụ trên, ta thấy số cách chọn thỏa tính chất p nhiều, ta làm sau : Số cách chọn thỏa p số cách chọn tuỳ ý trừ số cách chọn không thỏa p Người ta gọi cách làm dùng “phần bù” Bài Có tuyến xe buýt A B Có tuyến xe buýt B C Hỏi : a) Có cách xe buýt từ A đến C, qua B ? b) Có cách xe buýt từ A đến C, qua B ? c) Có cách xe buýt từ A đến C, qua B cho tuyến xe buýt không lần ? Giải a) Có cách từ A đến B, có cách từ B đến C Do đó, theo quy tắc nhân, có x = 12 cách từ A đến C, qua B b) Có 12 cách từ A đến C, qua B có 12 cách quay Vậy, có : 12 × 12 = 144 cách từ A đến C, qua B c) Có cách từ A đến B, có cách từ B đến C; để tránh lại đường cũ, có cách từ C quay B cách từ B quay A Vậy có : x x x = 72 cách Bài Một văn phòng cần chọn mua tờ nhật báo ngày Có loại nhật báo Hỏi có cách chọn mua báo cho tuần gồm ngày làm việc ? Giải Có cách chọn cho ngày Vậy, số cách chọn cho ngày tuần : 46 = 4096 cách Bài Trong tuần, Bảo đònh tối thăm người bạn 12 người bạn Hỏi Bảo lập kế hoạch thăm bạn : a) Có thể thăm bạn nhiều lần ? b) Không đến thăm bạn lần ? Giải a) Đêm thứ nhất, chọn 12 bạn để đến thăm : có 12 cách Tương tự, cho đêm thứ hai, thứ ba, thứ tư, thứ năm, thứ sáu, thứ bảy Vậy, có : b) 127 = 35831808 cách Đêm thứ nhất, chọn 12 bạn để đến thăm : có 12 cách Đêm thứ hai, chọn 11 bạn lại để đến thăm : có 11 cách Đêm thứ ba : 10 cách Đêm thứ tư : cách Đêm thứ năm : cách Đêm thứ sáu : cách Đêm thứ bảy : cách Vậy có : 12.11.10.9.8.7.6 = 3991680 cách Bài Một tuyến đường xe lửa có 10 nhà ga Hỏi có cách chọn hành trình bắt đầu nhà ga chấm dứt nhà ga khác, biết từ nhà ga tới nhà ga khác? Giải Nhà ga : có 10 cách chọn Nhà ga đến : có cách chọn Vậy có : 10.9 = 90 cách chọn Bài Có nam nữ cần xếp ngồi vào hàng ghế Hỏi có cách xếp cho : a) Nam, nữ ngồi xen kẽ ? b) Nam, nữ ngồi xen kẽ có người nam A, người nữ B phải ngồi kề ? c) Nam, nữ ngồi xen kẽ có người nam C, người nữ D không ngồi kề ? Giải a) Có cách chọn người tuỳ ý ngồi vào chỗ thứ Tiếp đến, có cách chọn người khác phái ngồi vào chỗ thứ Lại có cách chọn người khác phái ngồi vào chỗ thứ 3, có cách chọn vào chỗ thứ 4, có cách chọn vào chỗ thứ 5, có cách chọn vào chỗ thứ Vậy có : b) 6.3.2.2.1.1 = 72 cách Cho cặp nam nữ A, B ngồi vào chỗ thứ chỗ thứ hai, có cách Tiếp đến, chỗ thứ ba có cách chọn, chỗ thứ tư có cách chọn, chỗ thứ năm có cách chọn, chỗ thứ sáu có cách chọn Bây giờ, cho cặp nam nữ A, B ngồi vào chỗ thứ hai chỗ thứ ba Khi đó, chỗ thứ có cách chọn, chỗ thứ tư có cách chọn, chỗ thứ năm có cách chọn, chỗ thứ sáu có cách chọn Tương tự cặp nam nữ A, B ngồi vào chỗ thứ ba thứ tư, thứ tư thứ năm, thứ năm thứ sáu Vậy có : c) ( × × × × 1) = 40 cách Số cách chọn để cặp nam nữ không ngồi kề số cách chọn tuỳ ý trừ số cách chọn để cặp nam nữ ngồi kề Vậy có : 72 – 40 = 32 cách Bài Một bàn dài có dãy ghế đối diện nhau, dãy gồm có ghế Người ta muốn xếp chỗ ngồi cho học sinh trường A học sinh trường B vào bàn nói Hỏi có cách xếp chỗ ngồi trường hợp sau : a) Bất kì học sinh ngồi cạnh đối diện khác trường b) Bất kì học sinh ngồi đối diện khác trường Đại học Quốc gia TP HCM 1999 Giải Đánh số ghế theo hình vẽ c) Gọi k = a1a 2a với a1 + a2 + a3 = 9, a1 ≠ Xét X1 = {0, 4, 5} ⊂ X a1 a2 a3 2 a1 a2 a3 a1 a2 a3 Số cách chọn Xét X2 = {2, 3, 4} ⊂ X Số cách chọn Xét X3 = {1, 3, 5} ⊂ X Số cách chọn Vậy số số k chia hết cho : + + = 16 Bài 17 Cho X = {0, 1, 2, 3, 4, 5} Hỏi lập số có chữ số khác mà số không chia hết cho Đại học Lâm Nghiệp 1999 Giải Gọi số cần tìm n = a1a 2a (a1 ≠ 0) n chia hết cho ⇔ a1 + a2 + a3 bội số • Số số n chọn từ X × × = 100 Số cách chọn • a1 a2 a3 5 Các tập X có phần tử mà tổng chia hết cho X1 = {0, 1, 2} , X2 = {0, 1, 5} , X3 = {0, 2, 4} , X4= {0, 4, 5} X5 = {1, 2, 3} , X6 = {1, 3, 5} , X7 = {2, 3, 4} , X8= {3, 4, 5} Số số n chia hết cho chọn từ X1, X2, X3, X4 : × × × = 16 số Số số n chia hết cho chọn từ X5, X6, X7, X8 : × × × = 24 số Vậy số số n chia hết cho : 16 + 24 = 40 số Do số số n không chia hết cho : 100 – 40 = 60 số (còn tiếp) PHẠM HỒNG DANH - NGUYỄN VĂN NHÂN - TRẦN MINH QUANG (Trung tâm bồi dưỡng văn hóa luyện thi đại học Vónh Viễn) ... X8= {3, 4, 5} Số số n chia hết cho chọn từ X1, X2, X3, X4 : × × × = 16 số Số số n chia hết cho chọn từ X5, X6, X7, X8 : × × × = 24 số Vậy số số n chia hết cho : 16 + 24 = 40 số Do số số n không... hết cho 10 : số tận Ví dụ Từ chữ số 0, 1, 2, 3, 4, lập số gồm chữ số đôi khác không chia hết cho Giải Gọi : n = abc số cần lập m = a′b′c′ số gồm chữ số khác m′ = a1 b1c1 số gồm chữ số khác mà... ⊂ X Số cách chọn Vậy số số k chia hết cho : + + = 16 Bài 17 Cho X = {0, 1, 2, 3, 4, 5} Hỏi lập số có chữ số khác mà số không chia hết cho Đại học Lâm Nghiệp 1999 Giải Gọi số cần tìm n = a1a 2a