Câu hỏi:
19/10/2022 710Một mạng đường giao thông nối các tỉnh A, B, C, D, E, F và G như hình vẽ, trong đó chữ số được viết trên mỗi cạnh là số con đường có thể đi từ tỉnh này đến tỉnh kia, chẳng hạn chữ số 2 viết trên cạnh AB có nghĩa là có 2 con đường nối A và B,...
Số con đường từ A đến G là:
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa... kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 70k).
Quảng cáo
Trả lời:
Hướng dẫn giải
Đáp án đúng là: D
Ta thấy để đi từ A đến G, ta bắt buộc phải đi qua D.
Bước 1: Đi từ A đến D.
• Phương án 1: Đi từ A, qua B, đến D thì có 2.3 = 6 con đường.
• Phương án 2: Đi từ A, qua C, đến D thì có 8.6 = 48 con đường.
Theo quy tắc cộng, ta có số cách đi từ A đến D là 6 + 48 = 54 con đường.
Bước 2: Đi từ D đến G.
• Phương án 1: Đi từ D, qua E, đến G thì có 5.7 = 35 con đường.
• Phương án 2: Đi từ D, qua F, đến G thì có 3.4 = 12 con đường.
Theo quy tắc cộng, ta có số cách đi từ D đến G là 35 + 12 = 47 con đường.
Vậy theo quy tắc nhân, ta có số cách đi từ A đến G là 54.47 = 2 538 con đường.
Do đó ta chọn phương án B.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Biển số xe máy của tỉnh A (không gồm kí hiệu địa phương đăng kí xe và seri đăng kí) thì có 5 kí tự, mỗi kí tự là một chữ số thuộc tập hợp {0; 1; 2; 3; 4; 5; 6; 7; 8; 9} và không có biển số xe 000.01. Hỏi nếu hai kí tự đầu tiên đều không nhỏ hơn 7 thì tỉnh A có thể làm được nhiều nhất bao nhiêu biển số xe máy?
Câu 2:
Cho tập hợp A = {0; 1; 2; 3; 4; 5; 6; 7}. Hỏi từ tập A có thể lập được bao nhiêu số tự nhiên gồm 5 chữ số đôi một khác nhau sao cho một trong 3 chữ số đầu tiên có chữ số 1?
Câu 3:
Từ các chữ số 1; 2; 3; 4; 5; 6, có thể lập được bao nhiêu số tự nhiên bé hơn 100?
13 câu Trắc nghiệm Tích của vectơ với một số có đáp án (Thông hiểu)
12 Bài tập Ứng dụng của hàm số bậc hai để giải bài toán thực tế (có lời giải)
185 câu Trắc nghiệm Toán 10 Bài 1:Phương trình đường thẳng trong mặt phẳng oxy có đáp án (Mới nhất)
Bài tập Xác định tính hợp lí của dữ liệu trong bảng thống kê (có lời giải)
75 câu trắc nghiệm Vectơ nâng cao (P1)
16 câu Trắc nghiệm Toán 10 Kết nối tri thức Mệnh đề có đáp án
15 câu Trắc nghiệm Toán 10 Kết nối tri thức Hàm số có đáp án
Đề thi Giữa kì 1 Toán 10 Kết nối tri thức có đáp án - Đề 1
về câu hỏi!