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?

Question

Beedemy · Accepted Answer

A. $576$ Lời giải: Quá trình đi từ A đến D rồi quay lại A gồm hai giai đoạn liên tiếp: - Giai đoạn 1: Đi từ thành phố A đến thành phố D. Dựa vào sơ đồ các con đường trên hình vẽ, ta có $24$ cách đi. - Giai đoạn 2: Đi từ thành phố D quay trở lại thành phố A. Tương tự lượt đi, ta cũng có $24$ cách để quay về. Theo quy tắc nhân, tổng số cách đi từ A đến D rồi quay lại A là: $$24 \cdot 24 = 576 	ext{ cách.}$$ Do đó, khẳng định A là khẳng định đúng.

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?

Cùng dạng: Quy tắc nhân