Inference 板


LINE

※ 引述《smallblue (輕從陌上來)》之銘言: : 5個囚犯,分別按1-5號 在裝有100顆綠豆的麻袋抓綠豆,規定每人至少抓一顆, : 而抓得最多和最少的人將被處死,而且,他們之間不能交流,但在抓的時候, : 可以摸出剩下的豆子數。問他們中誰的存活幾率最大?? : 提示: : 1,他們都是很聰明的人; : 2,他們的原則是先求保命,再去多殺人; : 3,100顆不必都分完; : 4,若有重復的情況,則也算最大或最小,一併處死 以第二、三、四、五個人的角度: 一定會拿(前面的人總共拿走的顆數/前面的人數)所最接近的整數顆(規則a) 這樣才能讓自己最趨近於中央,不會最大或最小 譬如第三個人拿的時候,剩下59顆,前面兩個人拿了41顆 所以第三個人會拿20或21顆才是最安全 第五個人就不一定能拿到這個數,只能任人宰割 以第一個人的角度: 從拿最小的方向來看 拿了一顆一定死,最小 -> 沒有人會拿一顆 既然沒有人會拿一顆,所以拿兩顆的一定死,最小 -> 沒有人會拿兩顆 既然沒有人會拿兩顆,所以拿三顆的一定死,最小 -> 沒有人會拿三顆 ..... 所以不想最小的話,至少要拿二十一顆,這樣後面不管怎麼拿一定有人會比你少 從拿最多的方向來看 可以由規則a得出,第一個人拿二十一個或更多,一定會是最大的 所以,第一個人可以明顯的知道,不論他怎麼拿,他都是死定了 依照原則,先求保命,再去多殺人 既然無法保命,那就多殺人,於是全拿,全部都死,沒有人有存活機會 : 網頁在此 : http://twbbs.idv.to/index.php?module=article&titleId=25171 : 裡面有很多很噴飯的回答 : 괊: 但我自己也不確定答案 : 想請教版上各位 ^^ --



※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.51.208
1F:推 imtorn:我覺得這為仁兄說的應該非常接近了 211.74.219.246 08/23







like.gif 您可能會有興趣的文章
icon.png[問題/行為] 貓晚上進房間會不會有憋尿問題
icon.pngRe: [閒聊] 選了錯誤的女孩成為魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一張
icon.png[心得] EMS高領長版毛衣.墨小樓MC1002
icon.png[分享] 丹龍隔熱紙GE55+33+22
icon.png[問題] 清洗洗衣機
icon.png[尋物] 窗台下的空間
icon.png[閒聊] 双極の女神1 木魔爵
icon.png[售車] 新竹 1997 march 1297cc 白色 四門
icon.png[討論] 能從照片感受到攝影者心情嗎
icon.png[狂賀] 賀賀賀賀 賀!島村卯月!總選舉NO.1
icon.png[難過] 羨慕白皮膚的女生
icon.png閱讀文章
icon.png[黑特]
icon.png[問題] SBK S1安裝於安全帽位置
icon.png[分享] 舊woo100絕版開箱!!
icon.pngRe: [無言] 關於小包衛生紙
icon.png[開箱] E5-2683V3 RX480Strix 快睿C1 簡單測試
icon.png[心得] 蒼の海賊龍 地獄 執行者16PT
icon.png[售車] 1999年Virage iO 1.8EXi
icon.png[心得] 挑戰33 LV10 獅子座pt solo
icon.png[閒聊] 手把手教你不被桶之新手主購教學
icon.png[分享] Civic Type R 量產版官方照無預警流出
icon.png[售車] Golf 4 2.0 銀色 自排
icon.png[出售] Graco提籃汽座(有底座)2000元誠可議
icon.png[問題] 請問補牙材質掉了還能再補嗎?(台中半年內
icon.png[問題] 44th 單曲 生寫竟然都給重複的啊啊!
icon.png[心得] 華南紅卡/icash 核卡
icon.png[問題] 拔牙矯正這樣正常嗎
icon.png[贈送] 老莫高業 初業 102年版
icon.png[情報] 三大行動支付 本季掀戰火
icon.png[寶寶] 博客來Amos水蠟筆5/1特價五折
icon.pngRe: [心得] 新鮮人一些面試分享
icon.png[心得] 蒼の海賊龍 地獄 麒麟25PT
icon.pngRe: [閒聊] (君の名は。雷慎入) 君名二創漫畫翻譯
icon.pngRe: [閒聊] OGN中場影片:失蹤人口局 (英文字幕)
icon.png[問題] 台灣大哥大4G訊號差
icon.png[出售] [全國]全新千尋侘草LED燈, 水草

請輸入看板名稱,例如:WOW站內搜尋

TOP