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

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

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


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

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

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

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

3 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2010/08/22(日) 01:14:29 .net
今のボスを@とする
@が処刑されたときの新ボスを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 .net
すまんが問題訂正

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


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

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

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

訂正箇所は「」

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



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

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

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

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

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 .net
>>8
問題文100回読み直せ

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

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

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

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

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



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

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

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

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

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






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

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

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



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

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

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

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

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

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

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

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

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


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

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

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

27 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2010/08/26(木) 17:47:41 .net
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 .net
ユダヤ人に常識を求めちゃ駄目

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

30 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2012/07/10(火) 22:54:21.16 .net
私は、「○○のように」というタイトルの曲に、
以下の基準を全て満たすように、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 .net
>>23
カードは片方はアイスの絵が、もう片方はアイスの種類がかかれています。
A…「?の絵」&「チョコレートの文字」
B…「チョコレートの絵」&「?の文字」
C…「?の絵」&「バニラの文字」
D…「コーンアイスの絵」&「?の文字」

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

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



32 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2015/07/07(火) 01:12:56.14 .net
http://gametheory.jp/page.php?id=39

33 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2017/01/13(金) 11:38:26.53 .net
ポカリンとは?

・機種関係無し安売り情報スレに2008年頃から住み着いているキモオタ
・ほぼ毎日同じ時間帯に現れレスをしている(お昼〜午後11時)
・オットセイと他の住人全てに嫌われている
・安売りスレが機能しなくなった元凶
・年齢は40代中盤

11/03(火)
http://hissi.org/read.php/famicom/20151103/N1JCdFluYi8.html
11/04(水)
http://hissi.org/read.php/famicom/20151104/NzRWOUJoWm0.html
11/05(木)
http://hissi.org/read.php/famicom/20151105/VGRhWHlJQmE.html
11/06(金)
http://hissi.org/read.php/famicom/20151106/M2grdmp3eFA.html

プレミア12での日韓戦での在日発言
http://hissi.org/read.php/famicom/20151119/Mm40TWJqL2Q.html

34 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2017/04/02(日) 13:41:38.63 .net
"【新人王2016】
"
ヒビキ***** 43/2039 2.11%
ガトリン**** 32/2039 1.57%
イーニア***. 26/2039 1.28%
アシュタル** 24/2039 1.18%
ヴェレキナフ 21/2039 1.03%
ミルドレッド* 15/2039 0.74%

合計******. 161/2039 7.90%

35 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2017/04/02(日) 13:43:01.71 .net
"【新人王2016】
"
ヒビキ*****. 43/2039 2.11%
ガトリン**** 32/2039 1.57%
イーニア***. 26/2039 1.28%
アシュタル** 24/2039 1.18%
ヴェレキナフ 21/2039 1.03%
ミルドレッド*. 15/2039 0.74%

合計***** 161/2039 7.90%

36 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2017/04/02(日) 13:43:40.01 .net
ニコニコ動画、youtubeのガチャ動画のSS以上を集計してみた
【バレンタイン】 360/4452 8.09%
【英雄凱旋祭.】 *61/*675 9.04% 85/675 12.59% (S限定以上)
【4周年記念 】 188/2394 7.85%
【初音ミク   】 *83/1075 7.72% 117/1075 10.88% (S限定以上)
【Xディライブ .】 198/2336 8.48%
【新人王2016】
161/2039 7.90%

37 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2018/01/23(火) 16:25:02.86 .net
クイズだれでも金持ちになれる方法とは?
グーグルで検索⇒『羽山のサユレイザ』

ZCRR0

38 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2018/07/01(日) 23:32:36.73 ID:OJXbWjzQh
超有名、ジャムおじさんのジャムはどこからもってくる?

39 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2018/09/04(火) 22:44:30.72 ID:OxhgFITtk
家から
ジャムおじさんがジャムを持参
        ‘‘‘‘‘‘
しゃれがきついぜ
このスレがあと10年続きますように

40 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2019/05/30(木) 16:27:24.81 ID:U/InwEs5D
あなたは3人の住民A,B,Cに質問をした。 この3人の中の1人だけが人狼だということがわかっている。 3人の発言は以下の通りであった。

A「Cは人狼だ」
B「私は人狼ではない」
C「私たち3人のうち少なくとも2人は嘘つきだ」
【問題】
人狼は正直者か、YesかNoで答えなさい。
確実に人狼でないといえるのは誰か。

41 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2019/06/03(月) 06:17:41.85 ID:zFUsbDB7M
大野伴陸だね
だとすると、大野選手は、クローンに疑われていたし、やめなさい

42 :一斉に拡散:2019/06/10(月) 23:15:49.08
國友里美・くにともさとみ
名古屋アベック殺人犯の犯人の女の娘武蔵野美術大学出の生まれは広島県元性風俗嬢 風俗情報誌に掲載されている神奈川県横浜にアローズっていう会社出したが社員全員の給料全額未払いのまま全額持ち逃げ中
未だに営業中

43 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2019/06/15(土) 12:19:51.83 ID:3/IxNzbUE
とある競馬場で単勝が 1位 1倍
           2位 2倍
           〜〜〜〜〜
           18位 18倍 となった
そこでAはすべての馬の馬券をある比率で買い、どの馬が勝っても確実に
利益が出るようにした。この時Aは1位から順に何枚買ったのか求めよ。
なおこの時Aの持っていた軍資金は、条件を満たす最低限の金額しか所持
しておらず、馬券は1枚100円、3連単等はなく単勝のみとする。

44 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2019/06/16(日) 16:13:51.69 ID:e7FKuhU8M
【スマートフォン】 種類が無駄に多すぎる、規制しろ
http://krsw.5ch.net/test/read.cgi/steam/1556854132/l50
【日本語≒へブル語】 言語すらパクる、コピー大国
http://matsuri.5ch.net/test/read.cgi/ice/1556675870/l50

45 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2022/09/09(金) 11:24:48.81 ID:ES/KFox7j
ウクライナの教訓は,利権を貪って税金泥棒して地球破壊して私権侵害して私腹を肥やすた゛けの人類に湧いた害蟲クソ公務員を全廃して,
新三種の神器、拳銃.スティンガ─.手榴弾を全家庭に普及させることた゛ろ
防衛予算GDp比2%に倍増しろだの寝言は寝て言え白々しい地球に涌いたクソ利権害虫の税金泥棒
ウクライナの防衛予算はGDР比4%以上あったわけた゛し,他國支援を合わせたら20%を遙かに超えることからも
軍事利権は増やすほと゛国民か゛殺されて国土か゛灰燼に帰すリスクが高まるだけなのが現実なわけよ
軍のク−デ夕─によって政権掌握されたミャンマ―はGDр比2%台なわけた゛か゛、
2%超えたら特別防衛観察なんて不可能になると゛ころか腦筋系税金泥棒自閉隊によるクーテ゛夕━の危險まて゛出てくるのは必然
もちろん内政問題なんだから.ミャンマー同様.他国が干渉することもないってわけた゛な

創価学會員は,何百萬人も殺傷して損害を与えて私腹を肥やし続けて逮捕者まで出てる世界最悪の殺人腐敗組織公明党を
池田センセ一か゛□をきけて容認するとか本気て゛思ってるとしたら侮辱にもほと゛か゛あるそ゛!
hтТрs://i.imgur.сom/hnli1ga.jpeg

46 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2023/01/20(金) 19:52:54.91 .net
制限された?

19 KB
新着レスの表示

掲示板に戻る 全部 前100 次100 最新50
名前: E-mail (省略可) :

read.cgi ver 2014.07.20.01.SC 2014/07/20 D ★