expected number of survivor is 83?

來源: Mushy 2010-02-09 05:32:25 [] [舊帖] [給我悄悄話] 本文已被閱讀: 次 (769 bytes)
本文內容已被 [ Mushy ] 在 2010-04-08 17:52:56 編輯過。如有問題,請報告版主或論壇管理刪除.
I assume that every one in the row has complete information of the people before him.

for a group of three person, person 1 says black if person 2 and 3 has hat of the same colour and white otherwise. Then person 1 has 0.5 chance of surviving while person 2 and 3 will survive for sure.

this is in fact the highest rate of survival i have found so far, 2.5 out of 3, among any n people.

for a group of 4 person, person 1 says the colour of hats which is most dominant, shared by at least two people. I think it may yield better survival rate than simply 3, but it cant.

so the best answer i have so far is in a file of 100 people, let us have 33 groups of three person and one left. the total expected number of survivor is 83 in this case.
請您先登陸,再發跟帖!

發現Adblock插件

如要繼續瀏覽
請支持本站 請務必在本站關閉/移除任何Adblock

關閉Adblock後 請點擊

請參考如何關閉Adblock/Adblock plus

安裝Adblock plus用戶請點擊瀏覽器圖標
選擇“Disable on www.wenxuecity.com”

安裝Adblock用戶請點擊圖標
選擇“don't run on pages on this domain”