AMO 2019 Tiểu học 6 (Lớp 6) Câu hỏi 24

Một chiếc thang có 7 bậc. Một con kiến bắt đầu ở A, trung điểm bậc dưới cùng, và leo đến B, trung điểm bậc trên cùng, mà không đi lại đoạn đường đã đi. Có bao nhiêu đường đi khác nhau?