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

IMO 1959–1966 - Longlist (chưa xác định năm riêng của từng bài) Câu hỏi 43

IMO Shortlist · IMO 1959–1966 - Longlist (chưa xác định năm riêng của từng bài)

Câu hỏi 43

(CZS) Cho năm điểm trong mặt phẳng, không có ba điểm nào thẳng hàng. Mỗi cặp điểm được nối bằng một đoạn thẳng tô đỏ hoặc xám, sao cho không có ba đoạn nào tạo thành một tam giác cùng màu.

(a) Chứng minh rằng (1) mỗi điểm là đầu mút của đúng hai đoạn đỏ và hai đoạn xám, và (2) các đoạn đỏ tạo thành một đường đi khép kín qua tất cả các điểm.

(b) Cho một ví dụ về cách tô màu như vậy.