Đề 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 đườngb)- 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