MathLabs

Bài 4

Cho nn là số nguyên dương. Xét 2n2n đường thẳng phân biệt trên mặt phẳng, không có hai đường nào song song. Trong số 2n2n đường thẳng, nn đường màu xanh và nn đường màu đỏ. Gọi BB là tập các điểm nằm trên ít nhất một đường xanh, và RR là tập các điểm nằm trên ít nhất một đường đỏ. Chứng minh tồn tại một đường tròn cắt BB đúng 2n−12n-1 điểm và cũng cắt RR đúng 2n−12n-1 điểm.
Bước 3 trên 4: Dựng đường tròn
C tangent to ℓk,ℓk+1 and x=aC\text{ tangent to }\ell_k,\ell_{k+1}\text{ and }x=a
Phân tích chi tiết

Lấy đường tròn C tiếp xúc cạnh phải của R và tiếp xúc cả hai đường đã chọn. Mọi đường khác cắt cả hai đường chọn bên trong R. Nó không thể cắt hai cạnh ngang của R, vì như vậy hướng của nó nằm giữa hai hướng đã chọn; do đó nó cắt hai cạnh đứng.