1: (・ω・)/ななしさん

Googleの入社試験が難しいと話題に

g


5人の海賊がいて、彼らは1位から5位にまでランク分けされています。

1位の海賊は100枚の金貨をどのように分けるかというプランを提案する権利があります。


残りの海賊はこのプランに投票する権利があり、賛成が半分に満たない場合には1位の海賊は殺されます。


1位の海賊の分け前を最大にしてなおかつ彼が生き残るにはどうすればいいですか?

所長見解:むずい・・・

Sponsored Link



3: (・ω・)/ななしさん
分からん

5: (・ω・)/ななしさん
海賊たちがプランに賛成するための条件が書いてないから回答不可能

6: (・ω・)/ななしさん
数学的回答は
1位は98枚の金貨、2位は1枚、3位は1枚渡せば過半数は取れる。
みたいな心情を無視した答えじゃないだろうな?

7: (・ω・)/ななしさん
最低限順位順に金貨を手に入れることができれば賛成するという条件ならば
98,1,1,0,0

9: (・ω・)/ななしさん
33,33,33,1,0でいんじゃないの?

11: (・ω・)/ななしさん
25-30-25-20-0

これならいけそうじゃね?

22: (・ω・)/ななしさん
海賊王になる

23: (・ω・)/ななしさん
「前提が無いからー」
とか何とか、出来ない理由探しばっかしてる人材をgoogleが欲しがるかな?
みんな少し頭使お?(^_^)v

25: (・ω・)/ななしさん
重要なのは権利の売買だぞ

26: (・ω・)/ななしさん
50,25,25,0,0
二位と三位に『俺が殺された次はお前らが殺されるんだからこれで飲んでけ、な?』って言う

33: (・ω・)/ななしさん
98,0,1,0,1

過半数じゃなくて半数でOKなところがミソ
1位が死ぬと2位が0,99,0,1,0と割り振る
これに4位が反対すると3位が0,0,99,0,1と割り振り、5位はそれに反対すると4位が0,0,0,100,0と割り振るので、5位は3位の0,0,99,0,1の提案を呑む
なので4位は2位の0,99,0,1,0の提案を呑む
なので3位,5位は1位の98,0,1,0,1の提案を呑む

ってことかな

36: (・ω・)/ななしさん
22,21,20,19,18ぢゃだめなん?

37: (・ω・)/ななしさん
変な割り振りしたらどうせ後で殺されるでしょ

38: (・ω・)/ななしさん
Googleって順位付けある会社なんだ

39: (・ω・)/ななしさん
マジレスしますぞ

・金貨の分け前の決定権があるのは一位ただ一人
・反対多数で否決されたところで順位繰り上がりで再配分が始まるとは一言も書いていない

=初めの一発で分配率決定しなきゃ問題文的には1が死んで残りは全員0で終わり

よって一位が98枚を得て、賛成票獲得のために残り二人に一枚ずつが成り立ってしまう


こういうことじゃないの?

40: (・ω・)/ななしさん
単純に自分と残り二人を多めにして他二人を1円くらいにしとけゃいいだろ
これで反対するのは1円の二人だけなんだから



引用元: ・【難問】Googleの入社試験が難しいと話題にWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW