作品名稱:柏拉圖問題與其延伸的研究與探討
參賽學校:康橋高中
作者:1102 楊皓丞
指導老師:許曜瀚
1.動機
有一次國文課老師在介紹蘇格拉底的時候,講到了一個蘇格拉底跟柏拉圖的故事。當時 我就已經覺得這個故事很有趣且頗富哲理。我數學課學習到有關機率的課程時,老師提到了 經典的柏拉圖問題,我對這個問題中的數學原理更感到好奇,經過文獻探討與一連串深入的 研究、討論和證明後,找到原題目的解、此問題的延伸狀況和一般式的解。在此研究中,我 嚴謹地證明通式,使用程式模擬數據來驗證其可行性,並成功連結生活上的實際應用。正因 為柏拉圖問題與現實生活有強烈的連結,具有趣味性和可探討性,才能解決更多有關選擇的 問題,並將這些結果廣泛地應用於生活之中。
2.研究目的
一、了解並探討柏拉圖問題的解。
二、討論柏拉圖問題的兩種延伸。
三、找到柏拉圖問題的通式。
四、將柏拉圖問題應用在生活上。
3.研究設備及器材
一、Desmos 函數圖形計算機(desmos.com/calculator)
用來寫繪製給定的函數 二、紙筆
用來推導公式及證明 三、c++程式
撰寫程式來模擬數據,藉此驗證我推導的公式
4.研究過程與方法
4.1 柏拉圖問題
4.1.1 柏拉圖拾穗的故事
拉圖向蘇格拉底請教甚麼是愛情,蘇格拉底便請柏拉圖從稻田小徑中的一端走到另一端。路 上會有許多稻穗,他請柏拉圖拾起最好的一株走出來。不過,拾取一株後,就要直接走出 去,不能再拾取任何其他株了;也不能往回走去拾取之前看到的稻穗。柏拉圖走進稻田,路 上看到許多好的稻穗,但他覺得之後還會有更好的,因此一直沒有拾取。不知不覺的,他已 經過了稻田,手上卻沒有任何稻穗。蘇格拉底早已在另一端等他,並告訴他:「這就是愛 情。」
這個問題深富哲學意義,但其中其實蘊含數學於其中。若以蘇格拉底的規則,柏拉圖想 要有最大機率拾取最好的稻穗,策略應為何呢?因為目標是最好的稻穗,因此柏拉圖一定只 會在遇到目前為止最好的稻穗時拾取。此狀況可能會在許多不同位置遇到,那應該在何時拾 取呢?
4.1.2 數學化柏拉圖問題
令稻田中總共有𝑛株稻穗,且每株稻穗有一個隨機的相應值以代表這株稻穗有多好。若 想以最大機率拾到最好的稻穗,正確的取法應為「前幾株稻穗只觀察而不拾取,之後只要一 看到更好的稻穗就將它拾取並走到盡頭」。
我們令只觀察不拾取的稻穗為前𝑘株,且此策略下拾到最好的稻穗的機率為𝑃。則我們 的目的是找到使𝑃得到最大值的𝑘,以及此時的𝑃。
4.2 研究過程 4.2.1 原題目的解
定義位於第i個位置的稻穗其值為x ,稻穗中的最大值為i xmax、第 1 株到第i株稻穗中 的最大值為
1st
x 、次大值為
2nd
x …依此類推。 pos ( )x 為值x的稻穗所在的位置、事件A i( )為
「取到第i株稻穗」、策略S k( )為「前k株稻穗只觀察而不拾取,之後看到更好的稻穗就將其 拾取並走到盡頭」、意即P為「策略S k( )下取到最大值的機率」、Pmax為P的最大值,列式 如下:
max 1
max max
1
max 1
max 1
2 1
1 1
Prob( ( ))
Prob( ) Prob( ( ) | ) 1 Prob( ( ) | )
1 Prob( ( ) | ) 1 Prob(pos( ) ) 1
1 1
nd
n
i i
n
i i
i n
i i
n
i i k
n
i k n
i k n
i k
P x x A i
x x A i x x
A i x x n
A i x x n
x k
n k n i k n i
因為所求的k不會是個定值,而是隨著n的取值而改變。因此我們想知道最大機率發生 時,n與k的比例,為方便計算,我們令 t 為k與n的比值,即k
n (此比例會是定值)。然 後,我們將n趨近無限(也就是k也跟著趨近無限,即k nt= ),以便求 t 的最佳值。
1
1
1
lim 1 lim 1
1 1 1 1
lim ...
1 2 1
lim 1
lim ln 1 ln lim ln 1
ln1 ln
n
n i k
n
n i k
n n k n
n
n
P k
n i t i
t k k k n
t dx x
t n k
t n k t t
t t
因此我們得到簡化後的式子:
- ln P t t
將此式一次微分後得到
d d
若第 1 株到第i株稻穗中的次大值出現在前𝑘株稻穗,且 第i株是最大值,才能成功拾取到第i株為最大值
此處,因我們前𝑘株稻穗只觀察不取,故拾取到前𝑘株稻穗 的機率為 0
將此式二次微分後得到
2
2 ln 1
1
d d
P t
dt dt
t
由上面式子,我們可以知道函數P的斜率單調遞減,因此函數P在斜率為 0 時,可以取 到唯一最大值。
1
1 1
max 1
0 ln 1 0
0.368 ln
0.368 d P
dt t t e
P e e
e
我們計算出當te1時,成功取到最大值稻穗的機率會達到最大值e1,也就是 36.8%。
舉例來說,當n8時,應該要取k 8 e1 3。那麼,如果n t 不接近任何整數呢?我們舉 個例,當n10時,最佳的k 應該為10e1 3.68。此時我們可以找出接近 3.68 的兩個整數 3 和 4,並將他們代回機率函數來選比較高的那個。此例中k3時P 0.3ln 0.30.361;
4
k 時P0.4 ln 0.40.366。因此選擇取k4較好。此算法來自參考資料三,我加入了一 些中間的過程及文字解釋。
在這個部分,我們成功地計算出最佳的t k e 1
n
這個通式,算出任意總稻穗數的最佳
k值。
下圖為P的函數圖形,本研究中使用的函數繪圖機為 Desmos 函數圖形計算機
(desmos.com/calculator),可繪製出任意給定函數的圖形。
(圖 1)P的函數圖形
我們可以從P的函數圖形中看出此函數在斜率為 0 時有最大值 0.368,與我們求出的解 相符合。
4.2.2 柏拉圖問題的解的討論 原函數 n11
i k
P k
n i
與估計函數P tlnt發生最大值的位置相同,但原函數尋找𝑘值的時間 與𝑛呈正比(須帶入每一個𝑘做計算),估計函數尋找𝑘值的時間則不論𝑛為何數,都是一次乘法 的時間,因此估計函數可方便的利用在此類問題中。此策略(前𝑘個只看不取)的特點在,他 的機率是不會隨著𝑛變大而讓求解的難度提升,也不會使拿到最大值的機率變得渺茫,而是 會收斂於估計函數計算出來的𝑃𝑚𝑎𝑥。也就是,估計函數的功用有二:1.快速計算最佳的𝑘值(𝑘 = 𝑛 × 𝑒−1)
2.計算出取到最大值機率的下限(𝑃𝑚𝑎𝑥 = 𝑒−1)
(圖 2)𝑛 = 8 與 80 時的原函數與估計函數比較
可以看出n越大,估計函數的圖形與原函數越相近。
我又以程式來模擬柏拉圖問題的拾取過程。首先,在隨機的範圍下隨機的產生個相異的 n數。決定k值和機會數後,實際模擬並統計在 100000 次中,有幾次成功取到最大值,及取 到最大值的比率。
當n8時,應該要在k 3時機率得到最大,以下是程式測試結果:
k 0 1 2 3 4 5 6 7 8
P 0.123 0.326 0.398 0.413 0.381 0.318 0.233 0.125 0 當n80時,應該要在k29時機率得到最大,以下是程式測試結果:
k … 27 28 29 30 31 32 33 …
P 0.382 0.382 0.383 0.383 0.382 0.380 0.380 這些數據皆符合上面的函數圖形,可驗證我們推導的函數的正確性。
4.2.3 柏拉圖問題的第一個延伸—複數機會柏拉圖問題
原柏拉圖問題的討論,只適用在當下只能選擇一株稻穗的情況下,所做出的選擇。
那麼,我們想知道有沒有辦法推廣柏拉圖問題到挑選過程中可以取不只一株稻穗的狀 況。於是,我們決定開始探討「複數機會柏拉圖問題」。意即,找出在過程中可以取a株稻 穗的狀況下,最佳的k及成功取到最大值的機率P。定義Path為「使用策略S k( )時,第a次 機會拾取的稻穗是最大值的機率」、Pa為「過程中可以取a株稻穗的狀況下使用策略S k( ) 時,其中一次拾取的稻穗是最大值的機率」、Pamax為Pa的最大值、事件A t i( , )為「第t次取
到第i株稻穗」。
在推廣到a株稻穗的通式前,先來討論a2的情況,即過程中可以取2株稻穗。
2 1 2
1 max 1
max max
1 1
1 max 1
Prob( (2, ))
+ Prob( ) Prob( (2, ) | ) + 1 Prob( (2, ) | )
st nd
st
st
st
n
i i
n
i i
i n
i i
P P P
P x x A i
P x x A i x x
P A i x x
n
1 max 2
1 2 3
2
1 2 3 2
2
1
2
1
2
+1 Prob( (2, ) | )
+1 Prob( 1 pos pos )
+1 Prob( 1 pos ) Prob ( pos | 1 pos )
= +1 1
1 2 + 1
2
st
st nd rd
st nd rd nd
st
st
n
i i k
n
i k n
i k n
i k n
i k
P A i x x
n
P i x k k x
n
P i x k k x i x k
n
k k
P n i i
P k
n i
2
2 2 1
2 2
2 2 1
1
1 2
1 1
+ 2 1 2
1 1 1
= +
1
st
st
n
i k
n n
i k i k
n
i k
k
n i i
k k
P n i n i i
k k
P n i n k n
為了方便計算,我們令 t 為k 與n比值,即k
n。然後將n趨近無限,以便求 t 的最佳值。
2 2
2 1
2
2
1 1 1
lim +
1 ln ln
2 ln
st
n
n i k
k k
P P
n i n k n
t t t t t t t t t t
同樣的,在二次微分後可看出函數P 的斜率單調遞減,代表函數2 P 在斜率為 0 時,可取2 到唯一最大值。
(圖 3)P2的函數圖形
2 0
2 ln +2 3 0 2 ln 2 3
0.302 d P dt
t t t t t
此處可用作圖大略找出 t 的值,或是以電腦計算機繪出P 的函數圖形並直接求取2 t 的值。
再將 t 代回P 可得到2 P2max 0.512。
為了找出通式,我們決定討論a3的狀況。
3 1 2 3
3 max 1
max max
1
max 3
=
Prob (3, )
Prob( ) Prob( (3, ) | ) 1 Prob( (3, ) | )
st nd rd
rd
n
i i
n
i i
i n
i i k
P P P P
P x x A i
x x A i x x
A i x x n
2 3 4
3
3
2 2 3
3 3 3 3
1 Prob( 1 pos 1 pos pos )
=1 1 1
1 2 3
1 1 1 1
3 1 3 2 3 1 2 3
1
nd rd th
n
i k n
i k
n n n n
i k i k i k i k
i x k i x k k x
n
k k k
n i i i
k k k k
n i n i i n i i n i i i
k
n i
2 2 3
3 3 3 3
2 2 3
3
1 1 1
3 1 3 2 3 1 2 3
1 1 1 1 1 1 1 1 1
= 3 2 1 2 1 2 2 1 1 2
n n n n
i k i k i k i k
n
i k
k k k
n i i n i i n i i i
k k k k
n i n k k n n n k n n k k n n
為了方便計算,我們令 t 為k 與n比值,即k
n。然後將n趨近無限,以便求 t 的最佳值。
3 2 3
2 2 3
2 3
lim
2 ln ln 2 1
2
5 1
3 ln 3
2 2
n rd
P P P
t t t t t t t t t t
t t t t t
根據同樣的方法可得到P 的斜率單調遞減,因此會在斜率為 0 時取到最大值。用作圖或3 電腦繪圖機可求取斜率為0時,t 0.260 ,代回機率函數得到P3max 0.595
(圖 4)P3的函數圖形
4.2.4 尋找複數機會柏拉圖問題的通式
經過複數機會柏拉圖問題中a2、a3的討論,我們決定觀察其中的規律並以數學方 法試圖尋找通式。我們利用前面的方法列出了P1 ~P 的機率函數,並列表討論係數之間的關5 係。
1
2 2
2 3
3
2 3 4
4
2 3 4 5
5
ln 2 ln 3 ln 3 1
2 4 ln 6 2 1
3
5 1
5 ln 10 5
3 4
P t t
P t t t t
P t t t t t t
P t t t t t t t t
P t t t t t t t t t t
(圖 5)P ~1 P 的函數圖形5
我們將係數列成下列表格,觀察並找尋其規律。我們經過觀察後發現係數的增量和a的 關係與巴斯卡三角形有關。
(表 1)項次與係數增量之關係表
係數 tlnt 增量 t t 2 增量 t t 3 增量 t t 4 增量 t t 5 增量 1
a -1 -1 2
a -2 -1 -1 -1 3
a -3 -1 -3 -2 1/2 1/2 4
a -4 -1 -6 -3 2 3/2 -1/3 -1/3 5
a -5 -1 -10 -4 5 6/2 -5/3 -4/3 1/4 1/4
(圖 6)巴斯卡三角形 當a3時,各項增量分別為 02 12 1 22
C C 2C
、 、 。
當a4時,各項增量分別為 03 13 1 23 1 33
2 3
C C C C
、 、 、 。
當a5時,各項增量分別為C4 、 C4 、 1C4 、 1C4 、 1C4。
當a6時,各項增量分別為 05 15 1 25 1 35 1 45 1 55
2 3 4 5
C C C C C C
、 、 、 、 、 。 所以,當a時, P中tlnt的係數為
1
0 1
0 i i
C C
;t t 2的係數為1
1 2
1 i i
C C
;tt3的係數為 1 2 32
1 1
2 2
i i
C C
;t t 4的係數為 1 3 43
1 1
3 3
i i
C C
…依此類推。最後我們整理出通式:
12
ln
1 1
a i
a i
a i
i
C t t P at t
i
舉個例來說,想要知道共有 80 株稻穗且有七次的機會可以取稻穗時,應該取k 值為何,
以及此時取得最佳稻穗的機率,就先以通式列出機率函式
7 2 7 3 7 4 7 5 7 6 7 7
7 2 3 4 5 6 7
2 3 4 5 6 7
1 1 1 1 1
7 ln 2 3 4 5 6
223 35 35 21 7 1 7 ln 21
20 2 3 4 5 6
P t t C t t C t t C t t C t t C t t C t t
t t t t t t t t t
接著,用電腦繪圖機計算出函數取到最大值時t0.177,代回機率函數得到
7 max 0.743
P 。再算出k n t 80 0.177 14.16 ,得到k14時取到最大值的機率最高。
(圖 7)P 的函數圖形 7
4.2.5 複數機會柏拉圖問題-通式的證明
max
1
max max
1
max
1
1
Prob
Prob( ) Prob( | )
1 Prob( | )
=1 1
th
n
i i
n
i i
i n
i i k
n
i k j
P x x i
x x i x x
i x x
n
k k
n i j i
第 次取到第 株稻穗
第 次取到第 株稻穗
第 次取到第 株稻穗
觀察後得到,展開後分子為𝑘𝛽次方的有𝐶𝛽−1𝛼−1項,若能證明對於任何𝛽,這𝐶𝛽−1𝛼−1項取極限 後都相同且符合前面觀察的係數增量關係,就能完成證明。
1. 𝛽 = 1時,這些項取極限皆等於−𝑡 ln 𝑡 𝛽 = 1時,也就是分子為𝑘的只有一項,1 n
i k
k
n
i ,limn 1 n lni k
k t t
n i
,證畢。2. 𝛽 > 1時,這些項取極限皆等於(−1)𝛽−1 1𝛽−1(𝑡 − 𝑡𝛽)
𝛽 > 1時,也就是分子為𝑘的有𝐶𝛽−1𝛼−1項,令這些項的集合為𝐵(𝛽),且𝐵(𝛽)中最小的一項為
1
1
1 1
n
i k j
k
n i i j
,最大的一項為1 n 1
i k j
k
n i j
,則有:1 1
1 1
1 1
( )
1 1
( ) lim lim lim
n n
i k j i k j
n n
n n n
i k j i k j
k k
x B x
n i j n i j
k k
x B x
n i j n i j
1 1
( ) lim
1 1
( ) lim 1
1
n
n
x B t t x t t
x B x t t
證畢。
綜合 1.與 2.的證明,通式證畢。
再來要證明對於任何𝑎,𝑃𝑎都會是一個單極值函數,如此就可以確定函數上斜率為 0 處即為 最大值。這等價於證明𝑃 的二階導函數恆負。
1 2
1
1 2
2
2 2
2
2 2
2 0
1 0
ln
1 1
1
ln 1
1 1
1
1
1
1 1
a i
a i
a i
i
a i
a i
a i
i
a i a i
a i
i
a i a i
i i
a i a i
i i
a i a i
i i
C t t P at t
i
C it
d P a t
dt i
d a
P C it
d t t
a C it
t
C it
t C it
又𝑎為奇數時,
1
10
1 1
1 = 1 1 0
a i a i a a
i i
d a
C it t t
t t dt t
;且𝑎為偶數時,
1
10
1 1
1 = 1 1 0
a i a i a a
i i
d a
C it t t
t t dt t
。得證。
4.2.6 柏拉圖問題的第二個延伸—複數目標柏拉圖問題
在原題目及第一個延伸的討論中,都執著在必須要取到最大值的機率函數。
那麼,如果我們不這麼執著,結果又會怎麼樣呢?也就是說,我們一樣只能拾取一株,
但可以接受的稻穗不只最大的呢?我決定開始探討「複數目標柏拉圖問題」-可接受前b大 值的狀況下,最佳的k及成功的機率P。定義Pbth為「使用策略S k( )時,拾取到的稻穗是第
b大值的機率」、Pb為「可接受前b大值的狀況下使用策略S k( )時,拾取到的稻穗是最大值 的機率」、Pbmax為Pb的最大值、xr2為稻田中第二大的稻穗、xr3為稻田中第三大的稻穗,
依此類推。
先討論b2的狀況:
2 2
2
2 1
2 max
1
2 1
2 1
max 2
1
max 1
Prob( ( ))
Prob( ) Prob( ( ) | ) 1 Prob( ( ) | )
1 Prob( ( ) | )
1 Prob(pos( ) pos( ) )
1 Prob(pos( ) ) Prob(po
nd
nd
nd
n
i r
i n
i r i
i n
i r
i n
i r
i k n
i k n
i k
P P P
P x x A i
x x A i x x
A i x x n
A i x x n
x i x k
n
x i
n
2 max1
1
1
2
1
s( ) | pos( ) )
1 1
(1 )
1 1
1 1
1 1
1 ( )
( )
1 ( 1)
2 1 ( )
=( )
1 ( 1)
nd
n
i k n
i k n
i k n
i k
x k x i
i k
n n i
k
n i n
k k n k
n i n n
k k n k
P n i n n
同樣令 k
t n,n趨近無限,可得到
2
1
2
2 1
lim 1 1
2 ln 1 2 ln
n
n i k
k n k P k
n i n n
t t t t t t t t
我們發現P 所推導出的函數跟2 P 是一樣的,因此2 k的取值及P2max都跟複數機會柏拉 圖問題中a2的狀況時是一樣的。
再來討論b3的狀況:
3 2 3
3
3 1
3 max
1
3 1
3 1
max 2 2
1
max
Prob( ( ))
Prob( ) Prob( ( ) | ) 1 Prob( ( ) | )
1 Prob( ( ) | )
1 Prob(pos( ) pos( ) pos( ) ) 1 Prob(pos( )
nd rd
rd
nd
n
i r
i n
i r i
i n
i r
i n
i r
i k n
r i k
P P P P
P x x A i
x x A i x x
A i x x n
A i x x n
x i x i x k
n
x i
n
2 2 max 2
1
1
1
1
pos( ) ) Prob(pos( ) | pos( ) pos( ) )
1 1 1
1 1
1 2 1
1 1 1
1 1 1 2
1 ( ) ( ) 1
( )
1 ( 1) ( 2) 1 2
nd
n
r r
i k n
i k n
i k n
i k i
x i x k x i x i
i i k
n n n i
k i
n i n n
k k n k k n k k i
n i n n n n n n n
1
1
3
1
1 ( ) ( ) 1
( )
1 ( 1) ( 2) 2 1 2 3 1 2 ( ) ( ) 1
=( )
1 ( 1) ( 2) 2 1 2
n
k n
i k n
i k
k k n n k
k k n k k n k
n i n n n n n n n
k k n n k
k k n k k n k
P n i n n n n n n n
同樣令 k
t n,n趨近無限,我們可得到
3
1
2 3
3 1 2 ( ) ( ) 1
lim( )
1 ( 1) ( 2) 2 1 2
3 ln 3 1 1 1 1
2
5 1
3 ln 3
2 2
n
n i k
k k n n k
k k n k k n k
P n i n n n n n n n
t t t t t t t
t t t t t
同樣的,我們發現P 推導出的函數跟3 P 是一樣的,因此3 k的取值及P3max都跟複數機
會柏拉圖問題中a3的狀況時是一樣的。在經過b2、b3的推導,我們相信對於任何正
整數c,會有 c
P Pc;如此一來,複數機會柏拉圖問題的通式就是複數目標柏拉圖問題的通 式。回去觀察𝑏 = 2、𝑎 = 2的原函數後,發現雖然過程不同,但展開後原本就是一樣的函 數, 𝑏 = 3、𝑎 = 3 的亦同,所以理所當然推導出的估計函數也相同。
至於詳細嚴謹的證明,需要使用到連續正整數的k次方和,我們目前還在了解與學習。不過 在下面我們會用大量資料分析的方式說明此假設的正確性。
4.2.7 柏拉圖問題之延伸的討論
我繪出𝑐 = 3時,複數機會及複數目標的原函數圖形及估計函數圖形。
(圖 8)𝑎 = 2、𝑛 = 8 與 80 時的原函數與估計函數比較
可以看出跟原本的柏拉圖問題一樣,最大值的位置發生處相同,而且準確度隨著𝑛上升 而跟著上升。再次用程式模擬來驗證:
複數機會柏拉圖問題中,當n80時,a7時應該要在k 14時機率得到最大,以下是 程式測試結果:
k … 11 12 13 14 15 16 17 …
P 0.755 0.760 0.760 0.761 0.760 0.756 0.752
複數目標柏拉圖問題中,當n80時,b7時應該要在k 14時機率得到最大,以下是 程式測試結果:
k … 11 12 13 14 15 16 17 …
P 0.752 0.757 0.758 0.761 0.759 0.756 0.752
4.3 柏拉圖問題的應用
在生活中,不乏柏拉圖問題可以應用之處,舉幾個例子如下:
1、秘書問題:公司要聘請秘書時,如果已知總求職人數,且必須要當下決定是否錄取,就 可使用柏拉圖問題的解來處理。例如:有 100 名求職者的話,應該要取
100 0.368 36.8
k ,取最接近的整數 37。前 37 位觀察其能力,但不錄取,後面一看到能 力更強者就錄取,能有最大機率錄取最好的人。
2、適婚期問題:由於時間不可能倒退,因此若要決定是否要在某年齡時與某人結婚,可以 用柏拉圖問題來討論。假如一個人適合結婚成家的年齡範圍為 20 至 40 歲,並且這段時間會 遇到許許多多的交往對象,那我們應該在什麼時候結婚呢?取k20 0.368 7.360,因此應 該在 27 歲後再挑選伴侶結婚。
3、商店街問題:時間不等人,假如一個人在逛一排有 100 個商品的商店街,但打烊時間迫 在眉睫,時間只允許該人從入口走到出口一次,不能折返,且所有商品價錢相等。並且這個 人身上帶的錢只夠買一樣商品,那他該如何選擇呢?取k100 0.368 36.8,因此應該在第 37 個商品之後開始選擇是否購買。如果這個人身上的錢可以購買超過一種商品,且他的目 標是買到其中最好的商品,那就要套用複數機會柏拉圖問題的解。
4、若想要有 70%的機率取到最大值,要怎麼知道需要幾次機會呢?我們用通式找出了以下幾 個指標性的機率,以便參考與應用。
目標機率 30% 50% 70% 80% 90%
需要機會數 1 2 6 11 30
5、在 1~3 的應用中,如果我們並不要求要拿到最好的,只要是前 3 好(或前 5 好、前 10 好) 就可以接受,那麼就可以使用複數目標柏拉圖問題的解。
5.結論
5.1 柏拉圖問題的解
經過推導,我們得知機率函數P tlnt,而最佳的 t 值為e10.368,此時取到最佳稻 穗的機率Pmax e10.368。簡單的選擇問題,如秘書及適婚問題,可以用這個方式算出。
5.2 複數機會柏拉圖問題的解
此部分在討論柏拉圖問題中,當可以拾取超過一株稻穗時要如何處理。經過計算、觀 察、與推導,我們終於找到複數機會柏拉圖問題的通式。
12
ln
1 1
i i
i i
C t t
P t t
i
由此通式可以找出當能拾取超過一次時的最佳 t 值與取到最佳稻穗的機率Pmax。較複雜 的選擇問題,如商店街問題,可以用這個方式算出。
5.3 複數目標柏拉圖問題的解
此部分在討論柏拉圖問題中,當可以接受不只最好的稻穗時要如何處理。b較小時我們 證明會與複數機會柏拉圖問題得到相同函數,且在b較大時用大量的程式測試發現數據也是 互相符合的。所以我們認為複數目標柏拉圖問題的通式就是複數機會柏拉圖問題的通式。
6.參考資料
1.C. Adams、J. Hass、A. Thompson(2010)。微積分之屠龍寶刀。天下文化。
2.許介彥。最好的時機。2015 年 12 月 1 號,取自
http://beaver.ncnu.edu.tw/projects/emag/article/200602/%E6%9C%80%E5%A5%BD%E7%9A%84%E6
%99%82%E6%A9%9F.pdf
3.台大數學系杜鵑花節師生籌備團隊(2015)。淺談超越數與圓周率。 4. 陳伯恩。 The Secretary Problem: Two-Player Extensions and Going Back。取自 http://www.math.ntu.edu.tw/~shing_tung/PDF/1st/Chen(US).pdf