Các thành phố A, B, C, D được nối với nhau bởi các con đường như hình

Bài 1: Quy tắc đếm

Bài 3 trang 46 Toán 11: Các thành phố A, B, C, D được nối với nhau bởi các con đường như hình. Hỏi:

a) Có bao nhiêu cách đi từ A đến D, qua B và C chỉ một lần?

b) Có bao nhiêu cách đi từ A đến D rồi quay trở lại A?

Trả lời

a) Có 4 con đường từ A đến B, có 2 con đường từ B đến C, có 3 con đường từ C đến D.

Từ A muốn đi đến D bắt buộc phải đi từ B qua C. Vì thế số cách đi từ A đến D là: 4.2.3 = 24 (cách)

b) Tương tự cũng tính được số cách đi từ A đến D rồi trở về A là:

4.2.3.3.2.4 = 576 (cách).