Re: [轉錄] 教官講義

[chaogold (dchaodx)]

※ 引述《myflame (好慢的劍:p)》之銘言：
: [作者] giawgwan (教官)                                     [看板] giawgwan
: [標題] APMO 練習
: [時間] Mon Feb 16 23:56:00 2004
: ───────────────────────────────────────
: http://umath.nuk.edu.tw/~senpengeu/2004_APMO_MIMIC_01.pdf
: 希望有非建中的同學去 Download 來作.
: 因為接下來就是 "台灣隊" 了.
: =========================================================
: 除了darkseer外...
: 今年國手若不希望給建中全包的
: 最好要努力拼呀...
: 不然的話機率實在太大了...
不好意思yuyol大大
第五題我不是很有想法
你指說此份題目難度尚可
那這提給我一點提示好不?

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.226.2.251
※ 編輯: chaogold        來自: 61.226.2.251         (02/24 01:09)
→ yuyol:哎呀,被吐槽了XD
→ yuyol:必存在一條線,使得所有非該線交點都在同側
→ yuyol:考慮所有跟該線共邊的三角形,
→ yuyol:分析剩下n-1條線中任取兩線與該線交角關係
→ yuyol:得 f(n) = f(n-1) + [n/2]*(n-1-[n/2])
→ yuyol:這樣應該沒錯....吧 XD
→ yuyol:f(n) = f(n-1) + [n-1/2]*(n-1-[n-1/2])
→ yuyol:獻醜了