• 沒有找到結果。

作品評語

N/A
N/A
Protected

Academic year: 2022

Share "作品評語"

Copied!
1
0
0

加載中.... (立即查看全文)

全文

(1)

作品評語

李白飛教授

國立臺灣大學數學系

所謂”柏拉圖問題”可敘述如下:稻田小徑沿路有 n 株稻穗,從一端走到另一端,

希望摘到這 n 株中的最佳者。規則是不許往回走,而且摘取之後,也不許更換,那麼要 怎麼樣才有最大機會呢?策略是前面 k 株只看不摘,然後只要遇到一株比這 k 株都更 好的就摘取。然而 k 值應該訂為多少呢?可以計算得知,大約 k 與 n 的比值接近 0.368 時,依循此一策略可摘到最佳者機率最大,大約 0.368。

作者嘗試將此一問題加以推廣。一個方向是放寬摘取的株數,也就是說可以有兩 次、三次,乃至 a 次機會,希望能摘到最好那一株。另一個方向是降低摘取的標準,仍 然只有一次機會,但是只要摘到最好的那兩株之一,三株之一,乃至 b 株之一。作者也 分別訂定策略,並算出相應的機率值。

作者的創意值得嘉許,然而美中不足的是,為能順利算出答案,所訂策略不合常 理。例如有兩次機會時,摘取了第 1 株之後,第 2 株應該是比第 1 株要好才合理,而不 是見到比前 k 株都好的就摘取。當然,合理策略的機率計算,可能非常繁複,恐非高中 生所能處理。

15

參考文獻

相關文件

本作品在研究圖的 IC-著色, 這是一個由郵票問題變化出來的圖著色問題. 整體而言是相當完整的作品,

[r]

建議作者日後撰寫研究報告, 應該 先思考並 呈現整份報告的重心, 將各式各樣, 大大小小的觀察先整理, 不重要的就加以捨 去, 和論述重心不甚相關的亦應割捨,

彥瑜能夠想到用弦長公式構造出一個(新的) 反三角餘弦分配函數, 能夠學習並掌握微積分, 並利用電腦做數值近似求解, 已經具備有

[r]

圖形理論中的控制集理論源自於運籌學中的 選址問題,

很多 我看過的遊戲類作品, 卻連規則都沒講清楚, 也不確定到底要研究什麼, 就一股腦把這遊

[r]