Đề bà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

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