Câu hỏi 12
Hình dưới thể hiện một mê cung ngầm có dạng hình vuông $4\times4$. Một con rắn ban đầu ở vị trí $P$, bắt đầu bò theo đường P-Q-R-S theo vòng lặp. Một con chuột ban đầu ở vị trí $A$, phải đi qua mê cung đến vị trí $B$. Chuột chỉ được đi thẳng đứng lên trên hoặc nằm ngang sang phải. Nếu rắn và chuột đến cùng vị trí vào cùng thời điểm, rắn sẽ ăn chuột; nếu hai con đi cắt qua nhau trên một đoạn đường, rắn cũng sẽ ăn chuột (rắn và chuột di chuyển với cùng vận tốc). Biết chuột và rắn bắt đầu di chuyển cùng lúc, có bao nhiêu đường đi an toàn cho chuột từ $A$ đến $B$?
(Ví dụ, A-C-D-E-R-G-H-I-B là đường đi an toàn cho chuột, vì khi chuột đến $R$, rắn sẽ ở điểm $P$)
(Ví dụ, A-C-D-E-R-G-H-I-B là đường đi an toàn cho chuột, vì khi chuột đến $R$, rắn sẽ ở điểm $P$)