Đề 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 của GV Loigiaihay.com

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.

Vậy có 1.1 = 1 cách chọn đường.

b)

- Cách 1: Từ A đến thẳng D có 2 con đường: 2 cách chọn.

- Cách 2: Từ A đi qua B hoặc C:

+ Đi qua B hoặc C: 2 cách chọn.

+ Từ B hoặc C qua D chỉ có 1 con đường: 1 cách chọn.

=> Có 2.1 = 2 cách chọn.

Vậy có 2+2 = 4 cách chọn đường.