Các thành phố A,B,C,D được nối với nhau bằng các con đường như hình vẽ:
Số cách đi từ thành phố A đến D, rồi quay lại A là:
A. 24
B. 3600
C. 440
D. 2640
Giải bởi Vietjack
+ Ta tính số cách đi từ A đến D:
Đi từ A đến B có 4 cách
Đi từ B đến C có 3 cách
Đi từ C đến D có 5 cách
Do đó, số cách đi từ A đến D là 4.3.5 = 60 cách
+ Tương tự, số cách đi từ D đến A là 60.
Do đó, số cách đi từ A đến D rồi quay về A là 60. 60=3600
Chọn B
Gói VIP thi online tại VietJack (chỉ 400k/1 năm học), luyện tập gần 1 triệu câu hỏi có đáp án chi tiết
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à:
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?
Một học sinh có 4 quyển sách Toán khác nhau và 5 quyển sách Ngữ văn khác nhau. Hỏi có bao nhiêu cách xếp 9 quyển sách trên giá sách sao cho hai quyển sách kề nhau phải khác loại?
Từ các chữ số 0; 1; 2; 3; 4; 5 có thể lập được bao nhiêu số chẵn gồm 4 chữ số khác nhau ?
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?
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?
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 phụ nữ trong bữa tiệc phát biểu ý kiến sao cho hai người đó không là vợ chồng?
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?
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.
Từ các chữ số 0; 1; 2; 3 ;4; 5 có thể lập được bao nhiêu số lẻ gồm 4 chữ số khác nhau ?
Từ các chữ số 1, 2, 3, 4, 5, 6 có thể lập được bao nhiêu chữ số tự nhiên bé hơn 100 ?
Giả sử bạn muốn mua một áo sơ mi size S hoặc size M. Áo size S có 5 màu khác nhau, áo size M 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)?
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?
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)?
I. Quy tắc cộng
- Quy tắc cộng: Một công việc được hoàn thành bởi một trong hai hành động. Nếu hành động này có m cách thực hiện, hành động kia có n cách thực hiện không trùng với bất kì cách nào của hành động thứ nhất thì công việc đó có m + n cách thực hiện.
- Quy tắc cộng được phát biểu ở trên thực chất là quy tắc đếm số phần tử của hợp hai tập hợp hữu hạn không giao nhau, được phát biểu như sau:
Nếu A và B là các tập hợp hữu hạn và không giao nhau thì:
- Chú ý: Quy tắc cộng có thể mở rộng cho nhiều hành động.
- Ví dụ 1. Một lớp học có 21 bạn nữ và 19 bạn nam. Giáo viên chủ nhiệm cần chọn một bạn để làm lớp trưởng. Hỏi giáo viên có bao nhiêu cách chọn?
Lời giải:
+ Trường hợp 1. Giáo viên chọn 1 bạn nam: có 19 cách.
+ Trường hợp 2. Giáo viên chọn 1 bạn nữ: có 21 cách
Theo quy tắc cộng, giáo viên sẽ có: 19 + 21 = 40 cách chọn 1 bạn làm lớp trưởng.
- Ví dụ 2. Bạn Lan có 10 quyển sách khác nhau; 12 chiếc bút khác nhau và 5 cục tẩy khác nhau. Bạn Lan cần chọn một món đồ để đem tặng Hoa. Hỏi bạn Lan có bao nhiêu cách chọn?
Lời giải:
Bạn Lan có thể chọn:
+ Một quyển sách: có 10 cách chọn
+ Một chiếc bút: có 12 cách chọn.
+ Một cục tẩy: có 5 cách chọn.
Theo quy tắc cộng, bạn Lan có: 10 + 12 + 5 = 27 cách chọn.
II. Quy tắc nhân
- Quy tắc nhân: Một công việc được hoàn thành bởi hai hành động liên tiếp. Nếu có m cách thực hiện hành động thứ nhất và ứng với mỗi cách đó có n cách thực hiện hành động thứ hai thì có m.n cách hoàn thành công việc.
- Chú ý: Quy tắc nhân có thể mở rộng cho nhiều hành động liên liếp.
- Ví dụ 3. Cho tập A = {1; 3; 4; 5; 6}. Hỏi lập được bao nhiêu số tự nhiên có 2 chữ số đôi một khác nhau từ tập A?
Lời giải:
Để tạo ra một số tự nhiên có 2 chữ số đôi một khác nhau từ tập A, ta phải thực hiện liên tiếp hai hành động:
- Hành động 1: Chọn chữ số hàng chục có 5 cách.
- Hành động 2. Chọn chữ số hàng đơn vị. Ứng với mỗi cách chọn chữ số hàng chục, ta có 4 cách chọn chữ số hàng đơn vị (vì chữ số hàng chục khác chữ số hàng đơn vị).
Theo quy tắc nhân, số các số tự nhiên thỏa mãn đầu bài là: 5.4 = 20 số.
- Ví dụ 4. Một người vào cửa hàng ăn, người đó chọn thực đơn gồm 1 món ăn trong 10 món, 1 loại quả tráng miệng trong 6 loại quả tráng miệng và 1 nước uống giải khát trong 4 loại nước uống. Hỏi có bao nhiêu cách chọn thực đơn?
Lời giải:
Để chọn một thực đơn, ta cần thực hiện liên tiếp ba hành động:
- Chọn 1 món ăn trong 10 món có 10 cách.
- Chọn 1 loại quả tráng miệng trong 6 loại quả tráng miệng có 6 cách.
- Chọn 1 nước uống trong 4 loại nước uống có 4 cách.
Theo quy tắc nhân, số cách cách chọn thực đơn là 10.6.4 = 240 cách.
