Có các con đường nối bốn ngôi làng A, B, C, D như trong Hình 5. Có bao nhiêu cách chọn đường đi khác nhau
a) từ A qua B rồi đến D
b) từ A đến D
Lưu ý: Mỗi đường đi qua mỗi ngôi làng ít nhất 1 lần
Hướng dẫn giải chi tiết bài 7
Phương pháp giải
a)
– Từ A qua B có 1 con đường duy nhất: có 1 cách chọn
– Từ B đến D có 1 con đường duy nhất: Có 1 cách chọn
b)
– Cách 1: Từ A đến thẳng D: có 2 con đường: có 2 cách chọn
– Cách 2: Từ A đi qua B hoặc C:
Lời giải chi tiết
a)
=> Có 1×1 = 1 cách chọn đường
b)
+ Đi qua B hoặc C: Có 2 cách chọn
+ Từ B hoặc C qua D chỉ có 1 con đường: Có 1 cách chọn
=> Có 2×1 = 2 cách chọn
=> Có 2+2 = 4 cách chọn đường
— *****
Trả lời