聽日講~~~諗下啦我諗左15mins=.="
假設123下水4怎麼分亦得不到5的同意(除非是0,100)因為只要5一反對4就没有「超過一半」的票數就要下水讓5獨吞100所以4會贊成3的提議(除非0)所以345會分成(99,1,0)2無法與3達成共識所以會攏絡4,5分成(97,0,2,1)因此1會採取主動分成(97,0,1,0,2)以爭取35的票同時把利益最大化
另問埋家姐佢話有本書有相類題目不過係話「一半或以上」不過都係分得非常「公平」logic:假設454會分(0,0,0,100,0)(因為4提出已有一半人)3會分(0,0,99,0,1)2會分(0,99,0,1,0)因此1分(98,0,1,0,1)不過本書話係2分(0,99,0,0,2)1分(98,0,1,1,0)唔知點解
ps用咗二十分鐘希望leo唔介意我cheat post ^^"
1:97 1:972:0 2:03:1 或 3:14:2 4:05:0 5:2從最後死剩4,5死開始推算4不論提出甚麼方法，5也不會贊成，從而得到全部100粒；所以4為了保命必須同意3的方法；3知道4會同意自己的方案，可以開出 3:100 4:0 5:0的方案，4不同意的話會死也只能同意4和5也明白3絕對會開出這對他們毫無得益的方案，所以在2時會盡量同意，3則絕不同意。2看出3不可能同以，也就只能向4,5入手開出 2:98 4:1 5:1的方案；相比2死後3開的方案4,5也只好接受了。也就是說4,5絕不能讓3開方案，否則必定得不到。當然3也能看出2的方案下他必定得不到好處，3不會讓2有開方案的機會，所以在1時會盡量同意(只要多於0粒)，2為了讓1死，1的方案2絕不同意(除非多於98粒)。1只要用一粒即可拉攏3，為了過半數還要多拉攏一名；4,5都可在1死後(2的方案中)各得到一粒，所以要給其中一人得到2粒。若只給4,5其中一人1粒，雖然和2的方案得益相同，但他們也可以等1死後才要這1粒。所以1為了保命要給4,5其中一人得到2粒。最後1 只可拿97粒，必須放棄3粒。
20mins...會唔會快左小小...
Post a Comment
我想...這不算是一個日記...看來...這究竟是甚麼?
6 comments:
聽日講~~~
諗下啦
我諗左15mins=.="
假設123下水
4怎麼分亦得不到5的同意(除非是0,100)
因為只要5一反對
4就没有「超過一半」的票數
就要下水
讓5獨吞100
所以4會贊成3的提議(除非0)
所以345會分成(99,1,0)
2無法與3達成共識
所以會攏絡4,5
分成(97,0,2,1)
因此1會採取主動
分成(97,0,1,0,2)以爭取35的票
同時把利益最大化
另
問埋家姐
佢話有本書有相類題目
不過係話「一半或以上」
不過都係分得非常「公平」
logic:
假設45
4會分(0,0,0,100,0)(因為4提出已有一半人)
3會分(0,0,99,0,1)
2會分(0,99,0,1,0)
因此1分(98,0,1,0,1)
不過本書話係
2分(0,99,0,0,2)
1分(98,0,1,1,0)
唔知點解
ps
用咗二十分鐘
希望leo唔介意我cheat post ^^"
1:97 1:97
2:0 2:0
3:1 或 3:1
4:2 4:0
5:0 5:2
從最後死剩4,5死開始推算
4不論提出甚麼方法，5也不會贊成，從而得到全部100粒；
所以4為了保命必須同意3的方法；
3知道4會同意自己的方案，可以開出 3:100 4:0 5:0的方案，4不同意的話會死也只能同意
4和5也明白3絕對會開出這對他們毫無得益的方案，
所以在2時會盡量同意，3則絕不同意。
2看出3不可能同以，也就只能向4,5入手開出 2:98 4:1 5:1的方案；
相比2死後3開的方案4,5也只好接受了。
也就是說4,5絕不能讓3開方案，否則必定得不到。
當然3也能看出2的方案下他必定得不到好處，
3不會讓2有開方案的機會，
所以在1時會盡量同意(只要多於0粒)，
2為了讓1死，1的方案2絕不同意(除非多於98粒)。
1只要用一粒即可拉攏3，為了過半數還要多拉攏一名；
4,5都可在1死後(2的方案中)各得到一粒，
所以要給其中一人得到2粒。
若只給4,5其中一人1粒，雖然和2的方案得益相同，
但他們也可以等1死後才要這1粒。
所以1為了保命要給4,5其中一人得到2粒。
最後1 只可拿97粒，必須放棄3粒。
20mins...
會唔會快左小小...
Post a Comment