作者bn51401 (年輕人)
看板Math
標題Re: [機統] 請教大大一題機率,感謝!
時間Sat Aug 24 02:29:16 2013
※ 引述《rfvbgtsport (uygh)》之銘言:
: 有若干人排隊買東西,如果在你排隊的位置前,有一人和你生日是同月同日生,你就可以免費,若一年以365天計算,你應排在第幾個位置,免費機率最大?
: 想不到切入點,請前輩指導一下,謝謝!
我試試看好了
想法是這樣
當前面人多時
好處是出現跟你同天生日的機率高很多
壞處是前面有人免費的機率也高很多
如果P(n)表示 第n個人中獎的機率來看的話
P(1) = 0
P(2) = 1/365
P(3) = 前面兩個人都不同且其中一個跟我相同
= C365取2 * 2! * C2取1 / 365^2
P(4) = 前面三個人都不同且其中一個跟我相同
= C365取3 * 3! * C3取1 / 365^3
.....
P(n) = C365取(n-1) * (n-1)! * C(n-1)取1 / 365^(n-1)
觀察 P1 < P2 < P3 < P4 ...可以推可以推測逐漸遞增
但是遞增到哪一個會到最大值 之後變小呢?
那只要算出 P(n) > P(n+1)的這一刻
如果n>=365 那就代表最後一個是最好的
反之如果n<365 代表這個值比之後的還好
所以列式
C365取(n-1) * (n-1)! * C(n-1)取1 / 365^(n-1) > C365取n * n! * C n取1 / 365^n
整理得
n^2 - n -365 > 0
n > (1+根號1461) / 2 = 19.61
所以取 n = 20
不知道有沒有錯XD
有錯麻煩幫一下 謝謝
---
補一下 這個是只有第一個相同生日的人的情形
因為前一天收到一樣的題目 我才想是否是原PO誤植
如果是照原本的提議 答案是365無誤
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 119.77.244.66
推 xxxxcat :題目只是問免費機率,前面有再多人免費也不是壞處吧 08/24 10:21
→ bn51401 :我想原PO想表達的應該是 一有人生日一樣就免費 08/24 11:06
→ bn51401 :是個規則 而且只有第一個相同的可以免費才對 08/24 11:07
→ bn51401 :btw 家教學生前天才拿一樣的題目問我 雖然沒答案 08/24 11:08
推 Thanks5566 :這題我有詳解答案是二十沒錯 08/24 11:10
※ 編輯: bn51401 來自: 119.77.244.66 (08/24 13:01)
→ pcyu16 :這麼囉唆的規則這家店一定會倒..(離題) 08/24 13:34