Các thành phố A, B, C, D được nối với nhau bởi các con đường như hình vẽ. Hỏi có bao nhiêu cách đi từ A đến D rồi quay lại A?

* Hướng dẫn giải

Ta tính số cách đi từ A đến D mà chỉ qua B, C một lần.

+ Có 4 cách để đi từ A đến B (vì có 4 con đường).

+ Ứng với mỗi cách đi từ A đến B, có 3 cách đi từ C đến D.

+ Theo quy tắc nhân ta có \(4.2.3 = 24\) cách để đi từ A đến D.

Vậy số cách đi từ A đến D rồi quay lại A là: \(24.24 = 576\) (cách).

Chọn C.