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

MathNet 2024-part-01 — 168 bài (EN–VI) Câu hỏi 85

Math Olympiad Vault · MathNet 2024-part-01 — 168 bài (EN–VI)

Câu hỏi 85

Ta gọi $n$ đường thẳng trong mặt phẳng là ba hướng nếu có thể chia chúng thành ba tập khác rỗng $X, Y, Z$ sao cho hai đường thẳng bất kì trong cùng một tập thì song song với nhau, không có hai đường thẳng nào thuộc hai tập khác nhau song song với nhau, và không có ba đường thẳng nào cùng đi qua một điểm.

Kí hiệu $S_n$ là số miền lớn nhất mà $n$ đường thẳng ba hướng có thể chia mặt phẳng. Ta coi một miền là một phần liên thông của mặt phẳng, không nhất thiết hữu hạn, có biên được xác định bởi các đường thẳng ba hướng.

Tìm số $n$ lớn nhất sao cho $S_n \lt 128$.

(Konstantin Delchev)