頭めっちゃいい奴ちょっとこの問題解いてみろ
■ このスレッドは過去ログ倉庫に格納されています
0001（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ
2010/08/21(土) 23:16:46そこでみんなで分けようとしたが、この海賊団には以下の分配ルールがある。
一番年長の海賊（ボス）が誰に何枚割り振るかを決める。
ボスも含めたみんながその割り振りに賛成か反対か投票をする。
半数以上の賛成で可決される。ただし、賛成が半数未満ならボスは処刑され、新たなボスがまた分配方法を決める。（10人は年が違うので新ボスを誰にするかでもめることはない）
と、決まるまでこれが繰り返される。
そしてこの海賊団員の特徴として、
みんな限りなく賢く、それぞれみんなが賢いことも知っている。
みんな自分の命は一番大事。次に大事なのは金貨。だが処刑は大好きで、今のボスを処刑しても次のボスからもらえる金貨の枚数が同じだろうと思ったら、反対に票を投じる。
それぞれあまり仲はよくないので談合はしない。及び金貨の共有もしない。
さて、今のボスは自分がなるべくたくさん金貨がほしい場合、
何枚手に入れることができるだろうか？
クイズ大陸にのってた問題の改題だけどめっちゃむずくなってる
ちなみにオレにはとけん
0002（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ
2010/08/22(日) 00:18:370003（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ
2010/08/22(日) 01:14:29①が処刑されたときの新ボスを②、②が処刑されたときの新ボスを③、……というようにする
このとき②～⑪はもめることなく新ボスになることができる
⑪が処刑されると次の新ボスを決めるのに89人がもめることになる
もめれば死者が出ることも予測できるので、⑪を処刑するわけにはいかない
つまり⑪がボスになると残りの89人には金貨を1枚もわたさないでも⑪は処刑されない
次に⑩がボスになったときを考える
46票の賛成があればいいので⑪以外の89人のうち45人に金貨を1枚渡す
⑩が処刑されればもらえる金貨は0枚になるわけだから45人は賛成、⑩の票を入れて賛成46票になる
次に⑨がボスになったときを考える
46票の賛成があればいいので⑩⑪以外の89人のうち45人に金貨を1枚渡す
⑨が処刑されれば⑩がボスになるが、⑩が自分に金貨をくれるかどうかわからないので45人は賛成、⑨の票を入れて賛成46票
⑧⑦⑥⑤④③②①と順番に上と同様に考えると
①は②③④⑤⑥⑦⑧⑨⑩⑪以外の89人のうち49人に金貨を1枚渡せばよい
よって今のボスは最大51枚の金貨を手に入れることができる
0004（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ
2010/08/22(日) 21:16:53ある海賊団（総員100名）が100枚の金貨を手に入れた。
そこでみんなで分けようとしたが、この海賊団には以下の分配ルールがある。
一番年長の海賊（ボス）が誰に何枚割り振るかを決める。
ボスも含めたみんながその割り振りに賛成か反対か投票をする。
半数以上の賛成で可決される。ただし、賛成が半数未満ならボスは処刑され、新たなボスがまた分配方法を決める。（「100人」は年が違うので新ボスを誰にするかでもめることはない）
と、決まるまでこれが繰り返される。
そしてこの海賊団員の特徴として、
みんな限りなく賢く、それぞれみんなが賢いことも知っている。
みんな自分の命は一番大事。次に大事なのは金貨。だが処刑は大好きで、今のボスを処刑しても次のボスからもらえる金貨の枚数が同じだろうと思ったら、反対に票を投じる。
それぞれあまり仲はよくないので談合はしない。及び金貨の共有もしない。
「何人が処刑されるだろうか？」
訂正箇所は「」
ほんとすまん
最初の問題なら>>3で正解
0005（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ
2010/08/23(月) 00:14:53リーダーが半数以上（つまり半数も含む）の票を獲得し総取りしてしまう
みんな殺されたくはない、けれど少しでも金貨が欲しい
なので、自分を含め半数の50人に金貨が行き渡るようにしなければならない
自分の分配は1＋残りの50で51、残りの49人に金貨が1枚ずつ分配されることになる
0006（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ
2010/08/23(月) 00:21:54自分とほぼ一緒の解答だったな
0007（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ
2010/08/23(月) 00:33:370008uma
2010/08/23(月) 02:30:53つーかこの問題自体意味を成さなくなるので・・・
それを知った上で読んでくれ。
1、年下から４９人は処刑
→賛成５１、反対４９で可決
→処刑実行
2、年下から２５人は処刑
→賛成２６、反対２５で可決
→処刑実行
3、年下から、１２人処刑
→賛成１４、反対１２人で可決
→処刑実行
4、年下から、６人処刑
→賛成８人、反対６人で可決
→処刑実行
5、年下から、３人処刑
→賛成５人、反対３人で可決
→処刑実行
6、年下から、２人処刑
→賛成３人、反対２人
→処刑実行
7、年下から、１人処刑
→賛成２人、反対一人
→処刑実行
殺した人数：９８人
・・・人道的ではない
なぜ賛成者がこんなにも多いかと言うと、殺される人数が多ければ多いほど、自分の分け前が増えると言う理屈
しかし、全員が賢ければ、次に殺されるのが自分かもしれないと分かるかもしれない
それと、最後の一人の処刑方法が分からない
でも、自分ともう一人だけ残り、山分けで５０枚手に入った。
読んでくれた人、乙。
0009（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ
2010/08/23(月) 12:21:35問題文100回読み直せ
0010（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ
2010/08/23(月) 14:13:02命が１番＞処刑好きってことならだけど
この条件じゃ最後の人以外ボスにはなりたくないことになる
■ このスレッドは過去ログ倉庫に格納されています