討論串(共7篇) - 海盜分鑽石的問題 - 看板Inference

看板 [ Inference ]

討論串海盜分鑽石的問題

共 7 篇文章

排序：最舊先 | 最新先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

首頁

尾頁

海盜分鑽石的問題

推噓0(0推 )留言0則，0人參與作者OoNIJAoO時間20年前 (2004/04/04 10:41)資訊

內容預覽:

有5個海盜 100顆鑽石. 他們提出了一個方法來分這些鑽石:. 5個人依序提出分配最時的方法,如果過半,就OK. 沒有過半,(包括平手)那提議的人就要被丟到海裡餵鯊魚. 請問:. 那第一個海盜如何提案才能不被丟到海裡,又能分到最多的鑽石. --. ●. █◥ █ ▊ ◢◣. █ ◥ █ █ 묠▊ ◢

Re: 海盜分鑽石的問題

推噓0(0推 )留言0則，0人參與作者Rman (過盡千帆皆不是)時間20年前 (2004/04/04 11:20)資訊

內容預覽:

之前看過類似的題目是平手算通過的答案是98 0 1 0 1. 現在算不通過我試著分析看看^^|. 但是平手算輸的情況實在是很難講我在下面說明一下. 假設第四個人輪的到的話他提出0 100 第五個人接受不接受都可獲得100顆. 因為不接受第四人還是要丟海. 這解法變成要從第n個人在前面投

(還有799個字)

Re: 海盜分鑽石的問題

推噓0(0推 )留言0則，0人參與作者OoNIJAoO時間20年前 (2004/04/04 11:46)資訊

內容預覽:

跟我想的一樣,我也是質疑之前 98 0 1 0 1的答案. 認為是97 0 1 0 2 OR 97 0 1 2 0 才想問問的. 因為 98 0 1 0 1 跟當2第人提出 98 0 1 1 以及第3人提出 99 0 1 時. 第5個人都是拿一顆,他選哪一種都沒差,但是第一個人有可能要跳海.

(還有389個字)

Re: 海盜分鑽石的問題

推噓0(0推 )留言0則，0人參與作者qunity (外星傻瓜)時間20年前 (2004/04/04 20:26)資訊

內容預覽:

第一個人先說他不要拿. 到最後有人提議要拿就不會被贊同. 等到只剩一個人的時候，就可以對分啦. 不然自己把最後一個人殺了，就可以拿到全部啦. 我是來鬧的. 可以不要理會我的答案. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 218.166.149.206.

Re: 海盜分鑽石的問題

推噓0(0推 )留言0則，0人參與作者Rman (過盡千帆皆不是)時間20年前 (2004/04/04 22:25)資訊

內容預覽:

~~~~~~~~~~這個是投票平手算通過的答案啊. 以下是投票平手算不通過的情況的分析. 不過這題目當然是要建立在沒有所謂事先溝通的條件下才有單一答案的. 不能事先溝通的話第五人一定知道輪到第三人他拿不到. 所以他一定得贊成第一人或第二人的答案. 又當輪到第二人時他提98 0 1 1 一定會通過

首頁

尾頁