Cách khác: Để ý với mỗi bước thì con bọ có 2 hướng đi, lên (L) - xuống (X) và trái (T) - phải (P)
Để sau 4 bước nó đi về thì có các TH:
+) 1 L, 1 X, 1 T, 1 P: 4! cách (đảo thứ tự các bước)
+) 2 L, 2 X: 4!/(2.2) cách (đảo thứ tự các bước và chia 2 cho các TH trùng)
+) 2 T, 2 P: 4!/(2.2) cách
Vậy có 36 cách...