Câu hỏi 8
Đi bộ bao gồm một chuỗi các bước có chiều dài $1$ được thực hiện theo các hướng bắc, nam, đông hoặc tây. Đi bộ là tự tránh nếu nó không bao giờ đi qua cùng một điểm hai lần. Cho $f(n)$ biểu thị số lần đi bộ $n$-bước bắt đầu từ điểm gốc. Tính toán $f(1)$, $f(2)$, $f(3)$, $f(4)$ và hiển thị rằng $$
2^{n} \lt f(n) \leq 4 \cdot 3^{n-1}
$$
2^{n} \lt f(n) \leq 4 \cdot 3^{n-1}
$$