作者changkh (留學生涯)
看板ck47th320
標題Re: [問題] 又一個演算法的問題
時間Fri Mar 25 11:28:05 2005
※ 引述《cabin (牧野流星)》之銘言:
: ※ 引述《genie2 (新挑戰)》之銘言:
: : 既然是實數,任何區間之內都有無限多個點
: : 那又何來衝突呢?
: 我也是這樣覺得....
: 還是其實是要證明井的位置是實數... ? ... :p
: ^^^^^^^^^^
: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
: ^^^^^^^^^^^^^^^^^
: 假設有 n 口井
: 如果每一口新挖的井都在其所屬範圍的中間位置偏 1/2n^2 呢
: 其中這 n 口井的第一口井的位置往 1 的方向偏,
: 剩下每口井的位置都往 0 的方向偏
: 也就是第 i 口井的位置會在 ( (i-1)/n, i/n ) 的中間偏 1/2n^2
: 感覺好像可以.... :p
這樣的話還是有問題耶。以下用"左、右"表示是那一點偏左或偏右
1/2n^2。
1: (1/2右)
2: (1/4左, 1/2右)
3: (1/4左, 1/2右, 5/6左)
4: (1/4左, 3/8左,1/2右, 5/6左)
5: 因為1/5<1/4<3/8<2/5,所以1/5-2/5之間已經有兩個井,已經違反了
規則。
不知道我對位置的理解對不對。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 141.213.8.65