批踢踢實業坊
›
精華區
beta
Math
關於我們
聯絡資訊
返回上層
作者
MeNeNe (咪逆逆)
看板
Math
標題
[離散]鴿籠原理
時間
Thu Oct 15 16:55:26 2009
邊長為1的正三角形內有任意n個點,其中一定有兩個點,他們的距離不大於4分之1, 求n的最小值。 答案是17 我知道答案怎麼來的,但是我想請問一下大家 n=16 為何不行 有反例嗎? --
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.126.247.61
→
Sfly
:17應該是切成16個小正三角形而來的吧
10/15 17:11
→
Sfly
:反例可取小三角形的重心
10/15 17:12
→
MeNeNe
:不行吧 小三角形重心間的距離小於1/4吧
10/15 20:43
→
agga
:小正方形的重心距離等於1/4, 所以要微調
10/15 23:51
推
agga
: ~~~~~~打錯, 小三角形
10/19 16:52