Xét mạng đường nối các tỉnh A, B, C, D, E, F, G, trong đó số viết trên một cạch cho biết số con đường nối hai tỉnh nằm ở haiđầu mút của cạnh (h. 2.2). Hỏi có bao nhiêu cách đi từ tỉnh A đến tỉnh G ?

Phương pháp giải - Xem chi tiết

Liệt kê các trường hợp có thể đi từ A đến G.

Dùng quy tắc nhân đếm số cách đi trong từng TH.

Dùng quy tắc cộng suy ra số cách đi cần tìm.

Lời giải chi tiết

Có 4 phương án đi qua các tỉnh A đến G là :

a. A → B → D → E → G

b. A → B → D → F → G

c. A → C → D → E → G

d. A → C → D → F → G

Theo quy tắc nhân, ta có :

Phương án a: A → B → D → E → G

Có \(2.3.2.5 = 60\) cách đi;

Phương án b: A → B → D → F → G

Có \(2.3.2.2 = 24\) cách đi;

Phương án c: A → C → D → E → G

Có \(3.4.2.5 = 120\) cách đi;

Phương án d: A → C → D → F → G

Có \(3.4.2.2 = 48\) cách đi.

Theo quy tắc cộng, ta có : \(60 + 24 + 120 + 48 = 252\) cách đi từ A đến G.

Fqa.vn

Báo cáo nội dung câu hỏi

Khác

Bình luận (0)

Bạn cần đăng nhập để bình luận

Xác nhận

Bạn chắc chắn muốn xóa nội dung này ?

Chương bài liên quan

B. Xác suất

Câu hỏi và bài tập ôn tập chương II

Bài tập trắc nghiệm khách quan - Chương II. Tổ hợp và xác suất - Toán 11 Nâng cao

Gợi ý sách

Xem thêm

Bạn có câu hỏi cần được giải đáp?

Bộ sách liên quan

FQA.vn Nền tảng kết nối cộng đồng hỗ trợ giải bài tập học sinh trong khối K12. Sản phẩm được phát triển bởi CÔNG TY TNHH CÔNG NGHỆ GIA ĐÌNH (FTECH CO., LTD)

Điện thoại: 1900636019 Email: info@fqa.vn

Địa chỉ: Số 21 Ngõ Giếng, Phố Đông Các, Phường Ô Chợ Dừa, Quận Đống Đa, Thành phố Hà Nội, Việt Nam.

Liên kết · Hỏi đáp bài tập · Giải bài tập SGK · Cẩm nang · Đề ôn luyện

hỗ trợ · Điều khoản & chính sách · Sitemap · Liên hệ · Hướng dẫn sử dụng · Đánh giá và góp ý · Dịch vụ FQA media

Tải ứng dụng FQA

Người chịu trách nhiệm quản lý nội dung: Nguyễn Tuấn Quang Giấy phép thiết lập MXH số 07/GP-BTTTT do Bộ Thông tin và Truyền thông cấp ngày 05/01/2024