BEBRAS 2018 Khối 9-10 Vòng 2 Ext Câu hỏi 7

Hải ly chơi trên các thanh gỗ xếp thành lưới 3×3 ô vuông có thêm các đường chéo như hình. Giáo viên nói một số; các bạn phải đi từ “Bắt đầu” tới “Kết thúc” qua đúng số thanh gỗ đó. Nếu giáo viên nói 5 thì có bao nhiêu đường đi khác nhau?