2ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

頭めっちゃいい奴ちょっとこの問題解いてみろ

1 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2010/08/21(土) 23:16:46
ある海賊団(総員100名)が100枚の金貨を手に入れた。
そこでみんなで分けようとしたが、この海賊団には以下の分配ルールがある。


一番年長の海賊(ボス)が誰に何枚割り振るかを決める。
ボスも含めたみんながその割り振りに賛成か反対か投票をする。
半数以上の賛成で可決される。ただし、賛成が半数未満ならボスは処刑され、新たなボスがまた分配方法を決める。(10人は年が違うので新ボスを誰にするかでもめることはない)
と、決まるまでこれが繰り返される。
そしてこの海賊団員の特徴として、

みんな限りなく賢く、それぞれみんなが賢いことも知っている。
みんな自分の命は一番大事。次に大事なのは金貨。だが処刑は大好きで、今のボスを処刑しても次のボスからもらえる金貨の枚数が同じだろうと思ったら、反対に票を投じる。
それぞれあまり仲はよくないので談合はしない。及び金貨の共有もしない。
さて、今のボスは自分がなるべくたくさん金貨がほしい場合、
何枚手に入れることができるだろうか?

クイズ大陸にのってた問題の改題だけどめっちゃむずくなってる
ちなみにオレにはとけん

2 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2010/08/22(日) 00:18:37
つまり89人は新ボスを誰にするかもめるわけか

3 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2010/08/22(日) 01:14:29
今のボスを@とする
@が処刑されたときの新ボスをA、Aが処刑されたときの新ボスをB、……というようにする
このときA〜Jはもめることなく新ボスになることができる
Jが処刑されると次の新ボスを決めるのに89人がもめることになる
もめれば死者が出ることも予測できるので、Jを処刑するわけにはいかない
つまりJがボスになると残りの89人には金貨を1枚もわたさないでもJは処刑されない
次にIがボスになったときを考える
46票の賛成があればいいのでJ以外の89人のうち45人に金貨を1枚渡す
Iが処刑されればもらえる金貨は0枚になるわけだから45人は賛成、Iの票を入れて賛成46票になる
次にHがボスになったときを考える
46票の賛成があればいいのでIJ以外の89人のうち45人に金貨を1枚渡す
Hが処刑されればIがボスになるが、Iが自分に金貨をくれるかどうかわからないので45人は賛成、Hの票を入れて賛成46票
GFEDCBA@と順番に上と同様に考えると
@はABCDEFGHIJ以外の89人のうち49人に金貨を1枚渡せばよい
よって今のボスは最大51枚の金貨を手に入れることができる

4 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2010/08/22(日) 21:16:53
すまんが問題訂正

ある海賊団(総員100名)が100枚の金貨を手に入れた。
そこでみんなで分けようとしたが、この海賊団には以下の分配ルールがある。


一番年長の海賊(ボス)が誰に何枚割り振るかを決める。
ボスも含めたみんながその割り振りに賛成か反対か投票をする。
半数以上の賛成で可決される。ただし、賛成が半数未満ならボスは処刑され、新たなボスがまた分配方法を決める。(「100人」は年が違うので新ボスを誰にするかでもめることはない)
と、決まるまでこれが繰り返される。
そしてこの海賊団員の特徴として、

みんな限りなく賢く、それぞれみんなが賢いことも知っている。
みんな自分の命は一番大事。次に大事なのは金貨。だが処刑は大好きで、今のボスを処刑しても次のボスからもらえる金貨の枚数が同じだろうと思ったら、反対に票を投じる。
それぞれあまり仲はよくないので談合はしない。及び金貨の共有もしない。

「何人が処刑されるだろうか?」

訂正箇所は「」

ほんとすまん
最初の問題なら>>3で正解



5 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2010/08/23(月) 00:14:53
最悪の場合、全員が反対しまくって最後の2人になり
リーダーが半数以上(つまり半数も含む)の票を獲得し総取りしてしまう
みんな殺されたくはない、けれど少しでも金貨が欲しい
なので、自分を含め半数の50人に金貨が行き渡るようにしなければならない
自分の分配は1+残りの50で51、残りの49人に金貨が1枚ずつ分配されることになる

6 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2010/08/23(月) 00:21:54
……っと、長そうだったので解答してから>>3読んでみたけど
自分とほぼ一緒の解答だったな

7 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2010/08/23(月) 00:33:37
最年長と最年少の年の差が99以上もある海賊団って……

8 :uma:2010/08/23(月) 02:30:53
ちょっと常識を覆すが・・・
つーかこの問題自体意味を成さなくなるので・・・
それを知った上で読んでくれ。

1、年下から49人は処刑
   →賛成51、反対49で可決
   →処刑実行
2、年下から25人は処刑
   →賛成26、反対25で可決
   →処刑実行
3、年下から、12人処刑
   →賛成14、反対12人で可決
   →処刑実行
4、年下から、6人処刑
   →賛成8人、反対6人で可決
   →処刑実行
5、年下から、3人処刑
   →賛成5人、反対3人で可決
   →処刑実行
6、年下から、2人処刑
   →賛成3人、反対2人
   →処刑実行
7、年下から、1人処刑
   →賛成2人、反対一人
   →処刑実行

殺した人数:98人


・・・人道的ではない
なぜ賛成者がこんなにも多いかと言うと、殺される人数が多ければ多いほど、自分の分け前が増えると言う理屈
しかし、全員が賢ければ、次に殺されるのが自分かもしれないと分かるかもしれない
それと、最後の一人の処刑方法が分からない
でも、自分ともう一人だけ残り、山分けで50枚手に入った。

読んでくれた人、乙。

9 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2010/08/23(月) 12:21:35
>>8
問題文100回読み直せ

10 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2010/08/23(月) 14:13:02
最初のボスが100枚もらえて、1人も死なないな
命が1番>処刑好きってことならだけど
この条件じゃ最後の人以外ボスにはなりたくないことになる

11 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2010/08/23(月) 15:03:22
最初のボスが生き残るためには最低自分以外の49人に金貨1枚づつ渡す必要がある。
でも金貨1枚だとこの条件

>今のボスを処刑しても次のボスからもらえる金貨の枚数が同じだろうと思ったら、反対に票を投じる。

で1枚もらった奴でも反対票に投じるかもしれない。
確実に49人から賛成を得るには49人に2枚づつ渡す必要があるんじゃないか?
そしたら最初のボス自身にも金貨は2枚しか残らないけど。

まあでも2枚もらった奴でも次のボスなら3枚以上くれるかもって思う奴がいたら処刑されちゃうけど。



12 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2010/08/23(月) 15:20:08
これよく見る問題と一緒だよね
年が高い順に@ABCD……(@は現在のボス)とした場合
BDFHJ……に1枚ずつ渡して@は51枚もらう
これで一人も処刑されない

13 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2010/08/23(月) 16:29:57
>>10
いや、最後から二人目が「俺全部」って言ったろ、たとえもう一人が反対票入れても自分が賛成なら半数以上の賛成で総取り「できるからって逆から考えていったら
答え出るんじゃね?

14 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2010/08/23(月) 16:46:15
>>13のつづき

最後から3人目は最後から2番目が常に反対票入れることを知ってるし、一番最後の最年少もそれを知ってる。
つまり最後のヤツにははじめから自力での金貨獲得チャンスは0最後から3番目は自分以外では最後のヤツしか
見方には出来ないから最後のヤツに1枚最後から二番目のヤツには0、自分に99枚でおk

以上の情報は最後から4番目のヤツにも共有されているわけだから、同様な考えで、 最後のヤツには2枚最後から2番と3番目には0枚でおk






15 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2010/08/23(月) 17:00:57
>>14のつづき

最後からn番目のヤツの行動を数列で定式化できないかな?

多数決が絡むのでパリティ(偶奇性)も関係しそう。 最後からn番目のヤツが必要な味方の数はnが偶数なら(1/2・n)-1で、nが奇数なら1/2・(n−1)



16 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2010/08/23(月) 17:08:25
>>14
最後から4番目のやつは最後から2番目に1枚でおk

17 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2010/08/23(月) 17:11:21
>>16
だったw

18 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2010/08/23(月) 21:50:35
この問題の元ネタというか大元は、マイクロソフトの入社試験問題だろ。
何年か前に見たぞ。

19 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2010/08/24(火) 03:46:03
最初の人が97:3で100枚もらって終わり

20 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2010/08/25(水) 17:08:36
結論!
1人目:49枚
2人目:0枚
3人目:1枚
・・・
98人目:0枚
99人目:1枚
100人目:0枚

21 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2010/08/25(水) 19:33:49
1人目は51枚だよ

22 :20:2010/08/25(水) 20:22:16
orz

23 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2010/08/26(木) 04:17:33
あるTV番組で有名な透視術を使うマジシャンを出演させました。
TV局側は4枚のカードを並べて裏側を透視させるということをやらせるという企画を立てました。このカードは片方はアイスの絵が、もう片方はアイスの種類がかかれています。さて本番、マジシャンの前に左から順に
A・・・チョコレートと書いたカード
B・・・チョコレートの棒アイスの絵がかかれたカード
C・・・バニラと書かれたカード
D・・・バニラコーンアイスの絵がかかれたカード
の順に並べました。
マジシャンは透視してこういいました。
「コーンアイスの絵が書かれているカードの裏にはチョコレートと書かれている」
司会者はAとDのカードをめくって透視があっていることを視聴者にも見せて番組は終了しました。
ところがTV局には抗議の電話が殺到しました。
なぜでしょうか???

この問題は有名な問題を脚色した物です。
元の問題は大学生に解かせて正答率が3%だったそうです。


24 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2010/08/26(木) 14:22:57
>>22
AとDでなくCとDをめくるべきだった

25 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2010/08/26(木) 15:03:12
>「コーンアイスの絵が書かれているカードの裏にはチョコレートと書かれている」
これで何故、「司会者はAとDのカードを」めくったのか全く判らない
抗議の電話が殺到するのは当たり前だと思うが

26 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2010/08/26(木) 15:12:31
裏=見えてない方
とするとDめくるだけでいいんだけどな

27 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2010/08/26(木) 17:47:41
http://www.afpbb.com/article/life-culture/life/2278313/2101743
>ラリー・シルバースタイン(Larry Silverstein)氏は、2001年の同時テロのわずか2か月前に、世界貿易センターの賃借権を取得

今日、NTVの放送された「世界まる見え」の放送内容は以下のとおり。
・911事件の数週間前に、貿易センタービルではドリルで掘っている音がしていた。
・911事件前には大規模な停電があり、貿易センタービルのセキュリティが停止した。
・灯油のような飛行機燃料では鉄は溶けない。
・ビル崩壊直前に千人規模で爆破音を聞いている。
・爆破の火薬は、米軍が使うような火薬「(・・・忘れた・失念)」ではないか? それならば3000度に達するため、鉄は解ける。
・崩壊した後で鉄が溶けていることを消防士は見ていた。
・ラリー・シルバースタイン氏はテロ保険で83億ドルを得た。
・もっとも遠くに位置する第7ビルは、崩壊前にニュースレポータには崩壊を知っていたように「第7ビル崩壊した」と誤報。
・第7ビルもラリー・シルバースタイン氏が所有していた。


9.11同時多発テロとは、ユダヤ人の不動産王ラリー・シルバースタインによる、ビル爆破解体工事と83億ドルの保険金詐欺である。


28 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2010/08/26(木) 18:02:13
ユダヤ人に常識を求めちゃ駄目

29 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2010/09/20(月) 12:14:55
コマネチ大学でも出題されましたよね。

30 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2012/07/10(火) 22:54:21.16
私は、「○○のように」というタイトルの曲に、
以下の基準を全て満たすように、1〜12の番号をつけました。
A、1〜9は20世紀中のヒット、10〜12は21世紀になってからのヒットです。
B、1と12は、同じタイトルで別のモノです。
C、4〜9は売上・知名度を総合的に判断すると、ほぼ同じレヴェルになります。
D、以下の地名と番号は、ある身近なモノに対して連動しています。
大手町、神田、牛込→川の流れのように
新宿、中野、杉並→フィクションのように
六本木、渋谷、三軒茶屋→白い雲のように
新橋、銀座、台場→時には母の無い子のように
二子玉川、目黒、大田→悲しみは雪のように
上野、荒川、足立→今宵の月のように
E→1980-85年前後に生まれたある女に、12曲全てを聴かせましたが、
彼女が知っていた曲3曲の番号を並べると、青山・渋谷方面の有名な道の番号になります。
F→10は演歌で、12より新しいです。また、10を唄った歌手は韓国出身です。
G→12曲の中に、ハロプロ。シャッフルの曲が1曲含まれています。
A〜Gから判断して、1〜12にあてはまる曲のタイトルをあげてください。

31 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2012/07/13(金) 18:13:41.15
>>23
カードは片方はアイスの絵が、もう片方はアイスの種類がかかれています。
A…「?の絵」&「チョコレートの文字」
B…「チョコレートの絵」&「?の文字」
C…「?の絵」&「バニラの文字」
D…「コーンアイスの絵」&「?の文字」

「コーンアイスの絵の裏には、チョコレートと書かれている」@のならば、
・「コーンアイスの絵」の裏には「チョコレートの文字」以外が書かれていてはいけない、
・しかし、「チョコレートの文字」の裏に「コーンアイス以外の絵」が描かれていても良い(チョコの絵の裏にチョコと書かれていても、発言@は偽にならない)
のだから、

D(コーンアイスの絵の裏に、チョコの文字が書かれていることの確認)と
C(バニラの文字の裏に、コーンアイスの絵が描かれていないことの確認)をめくる必要があった。



14 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.02.02 2014/06/23 Mango Mangüé ★
FOX ★ DSO(Dynamic Shared Object)