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

MathNet 2008-part-05 — 164 bài (EN–VI) Câu hỏi 94

Math Olympiad Vault · MathNet 2008-part-05 — 164 bài (EN–VI)

Câu hỏi 94

Cho $P_{1}, P_{2}, \ldots, P_{8}$ là 8 điểm phân biệt trên một đường tròn. Xác định số cấu hình có thể có khi vẽ một tập các đoạn thẳng nối các cặp điểm trong 8 điểm này sao cho: (1) mỗi điểm $P_{i}$ là đầu mút của nhiều nhất một đoạn thẳng và (2) không có hai đoạn thẳng nào cắt nhau. (Cấu hình không vẽ đoạn nào cũng được cho phép. Một ví dụ về cấu hình hợp lệ được cho dưới đây.)

Hình minh họa câu hỏi