Google
Câu hỏi: 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
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
Lời giải chi tiết
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
=> Có 1x1 = 1 cách chọn đường
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:
+ Đ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ó 2x1 = 2 cách chọn
=> Có 2+2 = 4 cách chọn đường
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
=> Có 1x1 = 1 cách chọn đường
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:
+ Đ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ó 2x1 = 2 cách chọn
=> Có 2+2 = 4 cách chọn đường