[離散]鴿籠原理

[MeNeNe (咪逆逆)]

平面上有2001個點，任取3個點有2個點的距離小於1，
證明:存在半徑為1的圓至少蓋住1001個點。


我有想過反證，但還是毫無頭緒 = =

感謝了 :)

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.126.247.199
推 cuttlefish  :考慮A,B兩點距離大於1時 必有一圓A或B包含1001個點