Trung Tâm Luyện Thi Đại Học Amsterdam Chương II-Tổ Hợp và Xác Suất §BÀI 1. HAI QUY TẮC ĐẾM A. Quy tắc cộng 1. Định nghĩa: Xét một công việc H.
Giả sử H có k phương án H1 , H 2 ,., H k thực hiện công việc H. Nếu có m1 cách thực hiện phương án H1 , có m2 cách thực hiện phương án H 2 ,., có mk cách thực hiện phương án H k và mỗi cách thực hiện phương án H i không trùng với bất kì cách thực hiện phương án H j ( i j; i, j 1, 2,. mk cách thực hiện công việc H. Hành động 1 m1 cách chọn Hành động 2 m2 cách chọn Công việc Hoàn thành Hành động x mx cách chọn Hành động k m cách chọn k Theo quy tắc cộng có: (m1 + m2 + mx +.
Công thức quy tắc cộng Nếu các tập A1 , A2 ,., An đôi một rời nhau. Ví dụ minh họa. Giả sử bạn muốn mua một áo sơ mi cỡ 39 hoặc cỡ 40. Áo cỡ 39 có 5 màu khác nhau, áo cỡ 40 có 4 màu khác nhau.
Hỏi có bao nhiêu sự lựa chọn (về màu áo và cỡ áo)? A. Một người có 4 cái quần khác nhau, 6 cái áo khác nhau, 3 chiếc cà vạt khác nhau. Để chọn một cái quần hoặc một cái áo hoặc một cái cà vạt thì số cách chọn khác nhau là: A. 1 Lớp Toán Thầy-Diệp Tuân Tel: 0935.880 Trung Tâm Luyện Thi Đại Học Amsterdam Chương II-Tổ Hợp và Xác Suất.
Trên bàn có 8 cây bút chì khác nhau, 6 cây bút bi khác nhau và 10 cuốn tập khác nhau. Một học sinh muốn chọn một đồ vật duy nhất hoặc một cây bút chì hoặc một cây bút bi hoặc một cuốn tập thì số cách chọn khác nhau là: A. Trong một trường THPT, khối 11 có 280 học sinh nam và 325 học sinh nữ. Nhà trường cần chọn một học sinh ở khối 11 đi dự dạ hội của học sinh thành phố.
Hỏi nhà trường có bao nhiêu cách chọn? A. Một trường THPT được cử một học sinh đi dự trại hè toàn quốc. Nhà trường quyết định chọn một học sinh tiên tiến lớp 11A hoặc lớp 12 B. Hỏi nhà trường có bao nhiêu cách chọn, nếu biết rằng lớp 11A có 31 học sinh tiên tiến và lớp 12B có 22 học sinh tiên tiến? A.
Trong một hộp chứa sáu quả cầu trắng được đánh số từ 1 đến 6 và ba quả cầu đen được đánh số 7, 8, 9. Có bao nhiêu cách chọn một trong các quả cầu ấy? A. 2 Lớp Toán Thầy-Diệp Tuân Tel: 0935.880 Trung Tâm Luyện Thi Đại Học Amsterdam Chương II-Tổ Hợp và Xác Suất. Giả sử từ tỉnh A đến tỉnh B có thể đi bằng các phương tiện: ô tô, tàu hỏa, tàu thủy hoặc máy bay.
Mỗi ngày có 10 chuyến ô tô, 5 chuyến tàu hỏa, 3 chuyến tàu thủy và 2 chuyến máy bay. Hỏi có bao nhiêu cách đi từ tỉnh A đến tỉnh B ? A. Trong một cuộc thi tìm hiểu về đất nước Việt Nam, ban tổ chức công bố danh sách các đề tài bao gồm: 8 đề tài về lịch sử, 7 đề tài về thiên nhiên, 10 đề tài về con người và 6 đề tài về văn hóa. Mỗi thí sinh được quyền chọn một đề tài.
Hỏi mỗi thí sinh có bao nhiêu sự lựa chọn đề tài? A. Quy tắc nhân. Định nghĩa: Giả sử một công việc H bao gồm k công đoạn H1 , H 2 ,. Công đoạn H1 có m1 cách thực hiện, công đoạn H 2 có m2 cách thực hiện,…, công đoạn H k có mk cách thực hiện.
Khi đó công việc H có thể thực hiện theo m1. Công việc Hành động 1 m1 cách Hành động k mk cách Hoàn thành Theo quy tắc nhân ta có: (m1 x mk) cách 2. Công thức quy tắc nhân Nếu các tập A1 , A2 ,., An đôi một rời nhau. 3 Lớp Toán Thầy-Diệp Tuân Tel: 0935.880 Trung Tâm Luyện Thi Đại Học Amsterdam Chương II-Tổ Hợp và Xác Suất Ví dụ 9.
Có 3 kiểu mặt đồng hồ đeo tay (vuông, tròn, elip) và 4 kiểu dây (kim loại, da, vải và nhựa). Hỏi có bao nhiêu cách chọn một chiếc đồng hồ gồm một mặt và một dây? A. Một người có 4 cái quần, 6 cái áo, 3 chiếc cà vạt. Để chọn mỗi thứ một món thì có bao nhiều cách chọn bộ '' quần-áo-cà vạt '' khác nhau? A.
Một thùng trong đó có 12 hộp đựng bút màu đỏ, 18 hộp đựng bút màu xanh. Số cách khác nhau để chọn được đồng thời một hộp màu đỏ, một hộp màu xanh là? A. Trên bàn có 8 cây bút chì khác nhau, 6 cây bút bi khác nhau và 10 cuốn tập khác nhau. Số cách khác nhau để chọn được đồng thời một cây bút chì, một cây bút bi và một cuốn tập.
4 Lớp Toán Thầy-Diệp Tuân Tel: 0935.880 Trung Tâm Luyện Thi Đại Học Amsterdam Chương II-Tổ Hợp và Xác Suất Ví dụ 13. Một bó hoa có 5 hoa hồng trắng, 6 hoa hồng đỏ và 7 hoa hồng vàng. Hỏi có mấy cách chọn lấy ba bông hoa có đủ cả ba màu. Một người vào cửa hàng ăn, người đó chọn thực đơn gồm một món ăn trong năm món, một loại quả tráng miệng trong năm loại quả tráng miệng và một nước uống trong ba loại nước uống.
Có bao nhiêu cách chọn thực đơn. Trong một trường THPT, khối 11 có 280 học sinh nam và 325 học sinh nữ. Nhà trường cần chọn hai học sinh trong đó có một nam và một nữ đi dự trại hè của học sinh thành phố. Hỏi nhà trường có bao nhiêu cách chọn? A.
Một đội học sinh giỏi của trường THPT, gồm 5 học sinh khối 12, 4 học sinh khối 11, 3 học sinh khối 10. Số cách chọn ba học sinh trong đó mỗi khối có một em? A. 5 Lớp Toán Thầy-Diệp Tuân Tel: 0935.880 Trung Tâm Luyện Thi Đại Học Amsterdam Chương II-Tổ Hợp và Xác Suất Ví dụ 17. Có 10 cặp vợ chồng đi dự tiệc.
Tổng số cách chọn một người đàn ông và một người đàn bà trong bữa tiệc phát biểu ý kiến sao cho hai người đó không là vợ chồng? A. An muốn qua nhà Bình để cùng Bình đến chơi nhà Cường. Từ nhà An đến nhà Bình có 4 con đường đi, từ nhà Bình tới nhà Cường có 6 con đường đi. Hỏi An có bao nhiêu cách chọn đường đi đến nhà Cường? A.
Các thành phố A, B, C, D được nối với nhau bởi các con đường như hình vẽ. Hỏi có bao nhiêu cách đi từ A đến D mà qua B và C chỉ một lần? A. Các thành phố A, B, C, D được nối với nhau bởi các con đường như hình vẽ. Hỏi có bao nhiêu cách đi từ A đến D rồi quay lại A? A.
6 Lớp Toán Thầy-Diệp Tuân Tel: 0935.880 Trung Tâm Luyện Thi Đại Học Amsterdam Chương II-Tổ Hợp và Xác Suất. Trong một tuần bạn A dự định mỗi ngày đi thăm một người bạn trong 12 người bạn của mình. Hỏi bạn A có thể lập được bao nhiêu kế hoạch đi thăm bạn của mình (thăm một bạn không quá một lần)? A. Nhãn mỗi chiếc ghế trong hội trường gồm hai phần: phần đầu là một chữ cái (trong bảng 24 chữ cái tiếng Việt), phần thứ hai là một số nguyên dương nhỏ hơn 26.
Hỏi có nhiều nhất bao nhiêu chiếc ghế được ghi nhãn khác nhau? A. Biển số xe máy của tỉnh A (nếu không kể mã số tỉnh) có 6 kí tự, trong đó kí tự ở vị trí đầu tiên là một chữ cái (trong bảng 26 cái tiếng Anh), kí tự ở vị trí thứ hai là một chữ số thuộc tập 1; 2;3;.;9 mỗi kí tự ở bốn vị trí tiếp theo là một chữ số thuộc tập 0;1; 2;3;. Hỏi nếu chỉ dùng một mã số tỉnh thì tỉnh A có thể làm được nhiều nhất bao nhiêu biển số xe máy khác nhau? A. 7 Lớp Toán Thầy-Diệp Tuân Tel: 0935.880 Trung Tâm Luyện Thi Đại Học Amsterdam Chương II-Tổ Hợp và Xác Suất.
Một hình lập phương có cạnh 4 cm. Người ta sơn đỏ mặt ngoài của hình lập phương rồi cắt hình lập phương bằng các mặt phẳng song song với các mặt của hình lập phương thành 64 hình lập phương nhỏ có cạnh 1cm. Có bao nhiêu hình lập phương có đúng một mặt được sơn đỏ? A. Ứng dụng quy tắc cộng – quy tắc nhân vào giải toán.
Phương pháp đếm bài toán tổ hợp dựa vào quy tắc cộng. Để đếm số cách thực hiện một công việc H nào đó theo quy tắc cộng ta cần phân tích xem công việc H đó có bao nhiêu phương án thực hiện? Mỗi phương án có bao nhiêu cách chọn? 2. Phương pháp đếm bài toán tổ hợp dựa vào quy tắc nhân. Để đếm số cách thực hiện công việc H theo quy tắc nhân, ta cần phân tích công việc H được chia làm các giai đoạn H1 , H 2 ,., H n và đếm số cách thực hiện mỗi giai đoạn H i ( i 1, 2,.
Ta thường gặp ba bài toán đếm cơ bản Bài toán 1: Đếm số phương án liên quan đến số tự nhiên Khi lập một số tự nhiên x a1.an ta cần lưu ý: ai 0,1, 2,. x là số chẵn an là số chẵn x là số lẻ an là số lẻ x chia hết cho 3 a1 a2 . an chia hết cho 3 x chia hết cho 4 an 1an chia hết cho 4 x chia hết cho 5 an 0,5 x chia hết cho x là số chẵn và chia hết cho 3 x chia hết cho 8 an2 an1an chia hết cho 8 x chia hết cho 9 a1 a2 . an chia hết cho 9.
x chia hết cho 11 tổng các chữ số ở hàng lẻ trừ đi tổng các chữ số ở hàng chẵn là một số chia hết cho 11. x chia hết cho 25 hai chữ số tận cùng là 00, 25,50, 75. 8 Lớp Toán Thầy-Diệp Tuân Tel: 0935.880 Trung Tâm Luyện Thi Đại Học Amsterdam Chương II-Tổ Hợp và Xác Suất Bài toán 2: Đếm số phương án liên quan đến kiến thức thực tế Bài toán 3: Đếm số phương án liên quan đến hình học B-PHÂN DẠNG VÀ VÍ DỤ MINH HỌA. Phương pháp chung.
Ta thường gặp bài toán đếm số phương án thực hiện hành động H thỏa mãn tính chất T. Để giải bài toán này ta thường giải theo hai cách sau Cách 1: Đếm trực tiếp Nhận xét đề bài để phân chia các trường hợp xảy ra đối với bài toán cần đếm.