IMAS 2017 — Lớp 5–6 — Vòng 1 Câu hỏi 19

Hình dưới đây cho thấy sơ đồ mặt bằng của một thư viện. Mỗi phòng được kết nối với các phòng liền kề. Một người bắt đầu từ phòng 1 và đi qua tất cả các phòng mà không lặp lại (quay lại). Có bao nhiêu đường đi khác nhau?