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

MathNet 2019-part-03 — 184 bài (EN–VI) Câu hỏi 168

Math Olympiad Vault · MathNet 2019-part-03 — 184 bài (EN–VI)

Câu hỏi 168

Trong một thành phố có $n$ con phố thẳng, sao cho hai con phố bất kì đều cắt nhau, và không có ba con phố nào đi qua cùng một giao lộ. Hội đồng Thành phố muốn tổ chức thành phố bằng cách chỉ định phố chính và phố phụ tại mỗi giao lộ. Chứng minh rằng có thể làm điều này sao cho nếu đi dọc theo một con phố bất kì, từ đầu đến cuối, thì các giao lộ mà tại đó phố này là phố chính và các giao lộ mà tại đó nó không phải phố chính sẽ xuất hiện xen kẽ nhau.