Math Labs

Bài 2

Giả sử trên mặt phẳng cho 997 điểm. Trung điểm của mỗi đoạn thẳng nối hai điểm được tô màu đỏ. Chứng minh rằng có ít nhất 1991 điểm đỏ. Tìm một trường hợp đặc biệt có đúng 1991 điểm đỏ.
Bước 1 trên 4: Sắp xếp các điểm theo độ cao
y1<y2<⋯<y997.y_1<y_2<\cdots<y_{997}.
Phân tích chi tiết

Nếu cần, hãy xoay các trục tọa độ; chỉ có hữu hạn hướng cần tránh. Đánh số các điểm sao cho tung độ của chúng tăng nghiêm ngặt.