作者agga (小孩)
看板Math
標題Re: [離散]鴿籠原理
時間Tue Oct 20 01:20:08 2009
※ 引述《MeNeNe (咪逆逆)》之銘言:
: : 邊長為1的正三角形內有任意n個點,其中一定有兩個點,他們的距離不大於4分之1,
: : 求n的最小值。
: : 答案是17
: : 我知道答案怎麼來的,但是我想請問一下大家
: : n=16 為何不行
: : 有反例嗎?
: : → Sfly :17應該是切成16個小正三角形而來的吧 10/15 17:11
: : → Sfly :反例可取小三角形的重心 10/15 17:12
: 這方法不行吧 = =
: 重心之間的距離小於1/4
: : → MeNeNe :不行吧 小三角形重心間的距離小於1/4吧 10/15 20:43
: : → agga :小正方形的重心距離等於1/4, 所以要微調 10/15 23:51
~~~~~打錯, 是小三角形
將16個小正三角形的重心, 分別往上, 往下, 往右, 往左移
可以使它門的距離變大
所以就大於原先的1/4了
: 這我就看不懂了 可以解釋一下嗎?
: 我畫了好多圖 還是沒有頭緒
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.217.111.97
推 MeNeNe :不對吧 圖一畫就錯 重心間的距離也不是1/4 10/20 12:19
→ agga :小正三小形的邊長1/4, 所以相鄰的三角形距離也是1/4 10/21 03:48
→ agga :相鄰的兩正三角形重心距離也是1/4呀 10/21 03:48