Câu hỏi 6
Sophie đang ở $(0,0)$ trên lưới tọa độ và muốn đến $(3,3)$. Khi ở $(x,y)$, trong một bước cô có thể đi đến một trong các điểm $(x + 1, y)$, $(x, y + 1)$, $(x - 1, y + 1)$ hoặc $(x + 1, y - 1)$. Cô không được đi lại qua một điểm đã thăm; cả tọa độ $x$ lẫn tọa độ $y$ đều không được nhỏ hơn $0$ hoặc lớn hơn $3$. Tính số đường đi Sophie có thể chọn để đến $(3,3)$.