Re: [閒聊] 海盜分金幣

看板NTUSFA作者 (Yel D'ohan)時間13年前 (2011/06/14 15:25), 編輯推噓3(304)
留言7則, 3人參與, 最新討論串2/2 (看更多)
防雷,以下是我想出的解答。 過半數 1: 大家死光我全拿 (100) 2: 1會反我,我只能全給他,看他會不會同意讓我不死 (100,0) 3: 2號不想死,會支持我,我自已拿100,後面都給0,會通過 ( 0,0,100) 4: 3號會反,我給1和2號1元好過他們沒東西拿 ( 1,1, 0,98) 5: 買通兩個人就好,3號只要1元就可買通,4或5要2元 ( 2,0, 1, 0,97) 半數可 1: 大家死光我全拿 (100) 2: 我一票就是半數通過 ( 0,100) 3: 我死了1號就拿不到錢,所以只要給他1元買通 ( 1, 0,99) 4: 最容易買通的是2號 ( 0, 1, 0,99) 5: 買通1和3號 ( 1, 0, 1, 0,98) 六海盜 一金幣 半數可 嗜殺人 1: 最好大家死光 (1) 2: 我就是半數 (0,1) 3: 我想活,1號救我! (1,0,0) 4: 1號殺我也會得到金幣,無法買通,金幣要給2或3號 (0,1,1,0) 5: 沒辦法找到兩人支持,死定了。 (1,0,0,1,-1) 6: 5號不想死一定要支持我,再找1或4就好。 (1,0,0,1, 0,0) 不能找2或3號是因為他們可以跟4號講好一起多殺人然後4號再把金幣給他。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ※ 編輯: DJYeh 來自: 111.248.4.119 (06/14 15:25)

06/14 23:51, , 1F
對 大概就是這樣...
06/14 23:51, 1F

06/15 01:18, , 2F
哦哦哦哦 賽局理論耶XDDDD
06/15 01:18, 2F

07/09 02:28, , 3F
上篇優先順序有加一條:(3)看別的海盜死
07/09 02:28, 3F

07/09 02:29, , 4F
所以「過半數」狀況中 第二個分法 (100, 0) 分者會死
07/09 02:29, 4F

07/09 02:38, , 5F
就算不加這條件 倒數第二人為了保命 也應避免成為分錢者
07/09 02:38, 5F

07/09 12:42, , 6F
過半數是原題,半數就可以猜想是為了配合六海盜問題
07/09 12:42, 6F

07/09 12:43, , 7F
為了一致性,所以略改的條件~
07/09 12:43, 7F
文章代碼(AID): #1Dzmpm2J (NTUSFA)
文章代碼(AID): #1Dzmpm2J (NTUSFA)