Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2021 — Phần 04 Câu hỏi 98

Math Olympiad Vault · MathNet 2021 — Phần 04

Câu hỏi 98

Chọn tám điểm trên một đường tròn, ký hiệu $P_1,P_2,\ldots,P_8$ theo chiều kim đồng hồ. Một lộ trình là một dãy gồm ít nhất hai điểm $P_{a_1},P_{a_2},\ldots,P_{a_n}$ sao cho nếu một con kiến đi qua các điểm theo đúng thứ tự đã cho, bắt đầu tại $P_{a_1}$ và kết thúc tại $P_{a_n}$, theo $n-1$ đoạn thẳng liên tiếp nối $P_{a_i}$ với $P_{a_{i+1}}$, thì nó không bao giờ đi qua một điểm hai lần hoặc tự cắt đường đi của mình. Tính số lộ trình.