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

MathNet 2020 — Math Olympiad Vault — Phần 04 Câu hỏi 1

Math Olympiad Vault · MathNet 2020 — Math Olympiad Vault — Phần 04

Câu hỏi 1

Do dịch bệnh ngày càng lan rộng, chính phủ dựng $n$ đường thẳng vô hạn về hai phía trong mặt phẳng làm tường, không có hai đường song song và không có ba đường đồng quy. Gọi tập tường này là $W_n$. Mỗi bức tường được sơn một mặt xanh lam, mặt kia xanh lục. Vì vậy, tại giao điểm của hai tường có bốn góc: một góc cùng màu xanh lam, một góc cùng màu xanh lục và hai góc có hai màu khác nhau. Để duy trì lối đi khẩn cấp, tại mỗi giao điểm chính phủ mở một cửa cho phép đi từ một góc khác màu sang góc khác màu đối diện. Đây là những cách duy nhất để đi xuyên qua tường.
Với $W_n$ cho trước, gọi $k(W_n)$ là số nguyên dương lớn nhất $k$ sao cho bất kể cách sơn tường, ta đều có thể đặt $k$ người trong mặt phẳng để không có hai người nào có thể gặp nhau. Với mỗi $n$, tìm mọi giá trị có thể của $k(W_n)$.