この問題は、【問題269】海賊と金貨の応用問題です。今日あの問題の回答をUPしましたが、初めてご覧になる、という方は少なからず回答に驚いたんではないかと思います。多数決は平等、というのは幻想です。
この問題の元ネタはスティーブン・M・オモハンドロという方です。更に奇妙な回答が待っています。
【問題294−1】
201人の海賊が戦利品の金貨100枚を山分けすることになりました。この海賊たちには親分から下っぱまで身分の違いがあって、山分けにあたって次のようなルールがあります。
まず親分が201人それぞれの取り分を提案します。全員の多数決で少なくとも半数以上の賛成があればその提案のとおりに山分けがされますが、賛成が半数に満たなければ、その提案者(親分)はその場で殺されて同じことのやり直しとなります。(親分が殺された場合は次はNo.2が提案をすることになります)
こうして山分けの案がまとまるまでこのルールは繰り返されます。さて親分であるあなたはどのような山分け案を提案したらよいでしょうか。
もちろん、海賊同士は相談や共謀をすることはできませんし、皆、論理的かつ貪欲で誰も死にたくないと思っています。
【問題294−2】
上の問題で海賊が208人の場合、海賊の親分はどのような分配案を提示すべきでしょうか。
問題294−1の方は問題294−2を考えるにあたってのヒントのような問題になってます。元々の考え方の方は問題269の回答編をご覧ください。ちなみにオモハンドロは500人の海賊という問題にしています。
100枚しかないものをそれ以上の人数で分けるなんてそもそも不条理・・・と思ってしまいますが、論理は面白いです。
友達にすすめる
親分が死にたくなかったらウエから順に010101010………っていけば親分0でも多数決では死ななそうです(次に沢山の金貨があれば親分は貰えます)がこれより人数が多い(金貨が少ない)時は無理っぽいのでやはりウエから順に101010101…と配れば良いと思います。
人数増えた次の問いでも同じです。
熱でた時にはポカリは必須ですよ!
おいら一度体温計で計れない手前まで熱でて死ぬところでした。
お大事にo(_ _*)o
で、208人の場合も同じで。
0か死か・・・何か変だな?
下位から0,1,0,1・・・と金貨を分配。
208人の場合は、自分に8枚だけ残して
下位から↑と同じように92枚だけ配布。
身分が上位の順に00101・・・0101と、親分も0枚になるように配分する。
A208人の時
番号が高い程、身分が上位になるように番号をつけて、208番(親分)に1枚、207、205、203、201番には0枚にして、残りの金貨99枚を残った人達(206、204、202番、200〜1番)に1枚ずつ適当に配る。
B500人の時
Aと同様にして、500番(親分)に1枚配る。499〜201番の人達の中で番号が奇数の人達には(499、497、495、・・・203、201番)には0枚、残った人達に99枚を1枚ずつ適当に配分。
てな感じでどうですかね?
金貨100枚で100人の賛成票を獲得できるので自分の取り分を0にすれば自分を含め賛成101票で202人までなら提案成立可能です。
203人になると102票が必要となり取り分0でも賛成する人が自分以外に1人以上必要です。つまりどんな提案でも102票獲得の可能性は低く確実に助かる方法はない。
204人の場合、No2の人は絶対親分になりたくないため取り分0でも賛成に回り、結果102票で提案成立。
205人の場合、No2No3は賛成するとは限らず確実な方法はない。
206人の場合、No2が賛成しても102票で確実に103票は取れず。
207人の場合、No2No3は賛成するが103票で過半数に及ばない。
208人の場合、No2No3No4が親が回ってこないように賛成するので104票獲得。提案成立。
つまりNo2No3No4には0枚であとは1枚ずつ100人に配分でOK。208人というのが微妙にポイントなので「へぇー」です。
私、【問題269】で「親分に有利なルール」といった内容をコメントしましたが浅はかでした。