Câu hỏi 22
Sơ đồ dưới đây thể hiện 7 điểm $A, B, C, D, E, F$ và $G$.
| E | | A |
| --- | --- | --- |
| F | D | B |
| G | | C |
Một con bọ chét bắt đầu từ A, trong mỗi lần di chuyển, con bọ chét nhảy từ điểm này sang điểm khác và phải luôn tuân theo một trong hai kiểu nhảy.
(1) Nhảy hai bước về phía Tây (ví dụ từ A đến E), nhảy hai bước về phía Nam (ví dụ từ A đến C), hoặc nhảy một bước về phía Tây Nam (ví dụ từ A đến D).
(2) Nhảy một bước về phía đông (ví dụ từ F đến D) hoặc nhảy một bước về phía bắc (ví dụ từ F đến E).
Bọ chét phải thực hiện luân phiên hai kiểu di chuyển này ((1), (2), (1), (2), v.v. hoặc (2), (1), (2), (1), v.v.). Nó không thể hạ cánh xuống cùng một điểm hai lần và nó sẽ dừng lại khi đến G. Nó có thể đi theo bao nhiêu con đường?
| E | | A |
| --- | --- | --- |
| F | D | B |
| G | | C |
Một con bọ chét bắt đầu từ A, trong mỗi lần di chuyển, con bọ chét nhảy từ điểm này sang điểm khác và phải luôn tuân theo một trong hai kiểu nhảy.
(1) Nhảy hai bước về phía Tây (ví dụ từ A đến E), nhảy hai bước về phía Nam (ví dụ từ A đến C), hoặc nhảy một bước về phía Tây Nam (ví dụ từ A đến D).
(2) Nhảy một bước về phía đông (ví dụ từ F đến D) hoặc nhảy một bước về phía bắc (ví dụ từ F đến E).
Bọ chét phải thực hiện luân phiên hai kiểu di chuyển này ((1), (2), (1), (2), v.v. hoặc (2), (1), (2), (1), v.v.). Nó không thể hạ cánh xuống cùng một điểm hai lần và nó sẽ dừng lại khi đến G. Nó có thể đi theo bao nhiêu con đường?