[機統] 求解三題機率問題

看板Math作者 (Jigsaw)時間12年前 (2013/09/03 22:38), 編輯推噓3(3推 0噓 6→)
留言9則, 4人參與, 最新討論串1/1
（1）一個面試官，面對N個求職者，依次面試。面完第一個後，將其放到候選的位置； 再面下一個。如果感覺下一個比當前的候選人好，就將候選人換成剛剛面試的這個人； 否則不變。直到面完最後一個人。 問整個面試完成後，更換候選人的次數的期望值是多少? （2）一個硬幣，扔起來，落到地上，正面朝上的概率60%，反面朝上的概率40%。 如何利用這枚硬幣，構造一個概率為50%的事件。 （3）N個數字已經從大到小排列，給定一個數P，P是否存在於這N個數中？ 在怎樣的策略下，使得最壞的情況下，需要比較的次數最少？為什麽？ 好難的問題呀 來這請教神人解惑 謝謝！ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.110.192.2
推
09/03 23:38, , 1F
(1)1/2+1/3+...+1/N (3)應該就一直切一半吧
09/03 23:38, 1F
推
09/04 00:41, , 2F
(2)連丟兩次, 出現正正或反反就重丟, 丟出正反或反正
09/04 00:41, 2F
→
09/04 00:42, , 3F
就結束, 最後出現正反或反正的機率都是50%
09/04 00:42, 3F
→
09/04 00:46, , 4F
請問正正反反重丟時, 之前丟的機率要不要算?
09/04 00:46, 4F
推
09/04 02:02, , 5F
不需理會, 因為我們最後得到的機率是
09/04 02:02, 5F
→
09/04 02:03, , 6F
P(正反|正反或反正) 及 P(反正|正反或反正)
09/04 02:03, 6F
→
09/04 02:03, , 7F
所以就不用管 P(正正) 跟 P(反反) 了
09/04 02:03, 7F
→
09/04 02:04, , 8F
主要是:停下來→出現了正反或反正→所以求在這條件下
09/04 02:04, 8F
→
09/04 02:04, , 9F
兩者的條件機率
09/04 02:04, 9F
‣ 更多 vwvwvwvw 的文章
文章代碼(AID): #1I9VHQ2u (Math)