1 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 20:39:45.90 ID:
100人の処刑囚がいます。
100人はこれから赤か青か白の帽子をランダムに被せられます。
赤、青、白の帽子がそれぞれいくつ用意されているか分かりません。
そして100人は階段の下に向かって1段に1人ずつ並びます。
自分の帽子は自分では見る事ができません。
自分より下の階段にいる人の帽子は全て見えます。
100人は上から順番に、自分の帽子の色を言わされます。
もし正しい色を言えない場合は、その場で処刑されます。
100人は帽子を被せられる前(並ばされる前)に相談をし、なるべくたくさん確実に助かる方法を考え出しました。
さて、どうすればいいのでしょう?そして何人確実に助けられるでしょうか?
なお、100人はそれぞれ『赤』か『青』か『白』の一言だけしか言うことができません。
もちろん、イントネーションを変えるとか、前の人に触るとかいうアクションも一切できません。
100人はこれから赤か青か白の帽子をランダムに被せられます。
赤、青、白の帽子がそれぞれいくつ用意されているか分かりません。
そして100人は階段の下に向かって1段に1人ずつ並びます。
自分の帽子は自分では見る事ができません。
自分より下の階段にいる人の帽子は全て見えます。
100人は上から順番に、自分の帽子の色を言わされます。
もし正しい色を言えない場合は、その場で処刑されます。
100人は帽子を被せられる前(並ばされる前)に相談をし、なるべくたくさん確実に助かる方法を考え出しました。
さて、どうすればいいのでしょう?そして何人確実に助けられるでしょうか?
なお、100人はそれぞれ『赤』か『青』か『白』の一言だけしか言うことができません。
もちろん、イントネーションを変えるとか、前の人に触るとかいうアクションも一切できません。
2 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 20:40:56.52 ID:rJS9TLfz0.net
んとね、100人!
3 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 20:41:36.74 ID:
ちなみにまだ正解は見てないから自分も今から考える
4 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 20:41:40.54 ID:15Hx/A9U0.net
100人で氾濫を起こす
5 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 20:41:42.31 ID:+qFhd56/0.net
処刑人を殺すのはあり?
8 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 20:42:51.18 ID:
>>5
ダメに決まってるだろwww
ダメに決まってるだろwww
10 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 20:43:56.95 ID:7nZn4sjp0.net
答え知ってるけど初級レベルなんだこれ
結構考えるよなぁ
結構考えるよなぁ
12 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 20:44:52.67 ID:GWghQEsK0.net
天井に鏡を貼る
14 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 20:45:04.12 ID:HB9UPfOi0.net
見えてる帽子の内
1番数が少ない色を言えば助かる確率がたかいの?
1番数が少ない色を言えば助かる確率がたかいの?
15 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 20:45:05.11 ID:
マジで難しいな、帽子の色の個数が決まってたら考えられるけど決まってないならわかりようがないんじゃね?
17 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 20:45:14.10 ID:qCCPdnGp0.net
奇数番目の人が前の人の帽子の色を言って、それを聞いた偶数番目の人が自分の色を言えば半分は確実に助かる
19 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 20:45:51.19 ID:
>>17
それか!ちょっと答え確かめてくるわ!
それか!ちょっと答え確かめてくるわ!
23 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 20:47:48.58 ID:qCCPdnGp0.net
>>19
多分違うと思う
多分違うと思う
21 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 20:46:58.34 ID:+qFhd56/0.net
1番上の奴が全員分の色言えば99人助かる
25 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 20:48:17.43 ID:
あー違ってたわ、99って答えてる人の考えが聞きたい
26 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 20:50:49.61 ID:BcWMAbXr0.net
てことは99人なのか
27 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 20:51:09.68 ID:j0T9QfMv0.net
前から順に自分の前の人の色言ってけばいいだけじゃん
最後の人は一番前の人
最後の人は一番前の人
28 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 20:51:12.83 ID:
99人らしい
29 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 20:51:38.88 ID:15Hx/A9U0.net
答えカンニングしたけど難しすぎワロタ
33 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 20:54:05.18 ID:
>>29
こんなん無理やわwww
こんなん無理やわwww
30 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 20:51:56.79 ID:Y9mJH2QS0.net
せめて同じ色は隣接しないみたいなルールがあれば
31 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 20:53:18.41 ID:GWghQEsK0.net
前の人の色、次の色、その他の色で座る向きをかえるとか
35 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 20:54:30.82 ID:GWghQEsK0.net
どこら辺が初級やねん
38 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 20:56:48.37 ID:j0T9QfMv0.net
上から言ってくのか
こんなの解ける囚人がいてたまるかwwwww
こんなの解ける囚人がいてたまるかwwwww
40 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 20:59:44.30 ID:yXCqwA7M0.net
解説はよ
42 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 21:01:55.50 ID:
答え
赤…0、青…1、黄…2として、
自分より前に並んでいる人の合計を出して、それを3で割り余りを覚えておきます。
一番後ろの人はその余りの数を色に変換して言います。
この人は犠牲になります。
2番目の人は、1番目の人の数と自分の数えた数との差を出せば自分の帽子の色になります。
以下同様にして99人が助かります。
赤…0、青…1、黄…2として、
自分より前に並んでいる人の合計を出して、それを3で割り余りを覚えておきます。
一番後ろの人はその余りの数を色に変換して言います。
この人は犠牲になります。
2番目の人は、1番目の人の数と自分の数えた数との差を出せば自分の帽子の色になります。
以下同様にして99人が助かります。
44 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 21:03:06.66 ID:qCCPdnGp0.net
なるほど
45 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 21:03:17.55 ID:ePdaUPxE0.net
死刑囚が助け合うわけないだろ
47 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 21:03:44.09 ID:rJS9TLfz0.net
よくわからなかった
50 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 21:04:57.99 ID:
次の問題
斎藤さんには二人の子供がいる。
日曜日生まれの女の子はいるかと聞くと、いると言う。
では、もう一人も女の子である確率は?
(男女が生まれる比率は1:1)
斎藤さんには二人の子供がいる。
日曜日生まれの女の子はいるかと聞くと、いると言う。
では、もう一人も女の子である確率は?
(男女が生まれる比率は1:1)
62 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 21:12:16.55 ID:zbaTZIJn0.net
二人の子供のうち片方が女の子でもう片方の子供が♂か♀か聞いてるだけじゃないのこれ
64 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 21:13:29.15 ID:d7V8bXq60.net
>>62
そこに曜日という新たな情報が加わると確率が少し変わるのよ
そこに曜日という新たな情報が加わると確率が少し変わるのよ
65 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 21:14:00.83 ID:rJS9TLfz0.net
>>64
理解出来ぬ・・・
仮にもう一人の子が日曜日生まれだとしても女とは限らないだろうに
理解出来ぬ・・・
仮にもう一人の子が日曜日生まれだとしても女とは限らないだろうに
66 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 21:14:35.84 ID:
わがんね、むずすぎ
67 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 21:15:21.21 ID:HHIRMwPE0.net
2人とも日曜日生まれの女の子の可能性があるから
その分の確率だけ高くなってるって事か
13/20
その分の確率だけ高くなってるって事か
13/20
69 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 21:15:18.78 ID:j0T9QfMv0.net
難しすぎワロタ
この聞き方だと1/2でゴネても通るだろ
この聞き方だと1/2でゴネても通るだろ
71 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 21:15:40.12 ID:UfnjY9hHO.net
13/27 やな
72 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 21:16:33.16 ID:qCCPdnGp0.net
曜日と性別を考慮すると場合の数は(7*2)^2=196
そのうち一人が日曜産まれの女、他方が女であるのは7通り
よって1/28
違ったら寝る
そのうち一人が日曜産まれの女、他方が女であるのは7通り
よって1/28
違ったら寝る
73 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 21:17:48.47 ID:
答え
2人の子供がいて、男男 、男女、女男、女女の4パターンについて
月から日まで当てはめると4*49=196パターン
日曜生まれの女がいるパターンは合計7+7+13=27パターン
日曜生まれの女+任意のもう一人の女がいるパターンは13パターン
よって確率は13/27
2人の子供がいて、男男 、男女、女男、女女の4パターンについて
月から日まで当てはめると4*49=196パターン
日曜生まれの女がいるパターンは合計7+7+13=27パターン
日曜生まれの女+任意のもう一人の女がいるパターンは13パターン
よって確率は13/27
77 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 21:20:30.30 ID:WScdWBeg0.net
>>73
もう一人も女の子である確率
って始めは聞いて居るのに答えでは
日曜生まれの女の子が居て更にもう一人の女の子も居る確率の話にすり替わってない?
もう一人も女の子である確率
って始めは聞いて居るのに答えでは
日曜生まれの女の子が居て更にもう一人の女の子も居る確率の話にすり替わってない?
78 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 21:21:23.50 ID:
>>77
もはや何が何やら
もはや何が何やら
79 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 21:21:44.67 ID:j0T9QfMv0.net
>>73
前提として女の子が一人いるのになんで男男のパターンが入るの?
斉藤さんのもう一人の子供の確立を求めてるんじゃないの?
前提として女の子が一人いるのになんで男男のパターンが入るの?
斉藤さんのもう一人の子供の確立を求めてるんじゃないの?
80 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 21:22:12.67 ID:WScdWBeg0.net
日曜日生まれの女の子が居る事は質問の時点で確定して居るんだからその確率を考慮する事自体おかしい
81 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 21:23:14.82 ID:VZhX2OYQ0.net
条件付き確率お馴染みの流れだねー
83 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 21:25:09.68 ID:WScdWBeg0.net
>>81
鵜呑みにするとすぐ騙されるからな
大学で論理学取っといて良かったと思うわ
鵜呑みにするとすぐ騙されるからな
大学で論理学取っといて良かったと思うわ
86 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 21:25:47.69 ID:3owl3WjG0.net
答えは知らない
23人の囚人が監獄に到着すると看守が待っていた。
看守は囚人たちに言う。
君たちは今日は皆で集まって作戦を立てても良い。
だが明日以降は別々の監房に入れられてお互いにコミュニケーションは取れなくなる。
この監獄には「スイッチルーム」があって、そこには2つのスイッチがついている。
スイッチにはすれぞれ「A」と「B」のラベルが貼られていて、「オン」と「オフ」の切り替えができる。
私は君たちにスイッチがどんな状態にあるかを教えることはない。初期状態も教えない。
スイッチはなんの装置にも接続されていない。
明日以降、時々私が気が向いた時に、私は囚人を一人ランダムに選んで、スイッチルームに連れていく。
そしてその囚人には、2つのスイッチのうち1つを選んでオンとオフを切り替えてもらう。(たとえば「オン」になっていれば「オフ」にするといった具合だ。)
それから囚人は元の監房に戻される。
他には誰もスイッチルームに入る機会はない。
それぞれの囚人は任意の回数、スイッチルームに入る可能性がある。
(つまり、十分に長い時間を取れば、どんなNに対しても、各囚人は少なくともN回は入るとしてよい。)
いつでも、お前たちの誰でも、私にこう宣言して良い:
「私たち囚人は全員、スイッチルームに訪れました!」
それが正しければ、
すなわち23人の囚人が全員、少なくとも一度はスイッチルームを訪れていれば、
お前たちの勝ちだ。お前たちは釈放される。
しかしそれが間違っていれば、
すなわち誰か一人でもまだスイッチルームを訪れていなければ、
お前たちは永遠にここに閉じ込められ、もう二度と出られなくなる。
そこで、
23人の囚人たちが確実に釈放されるための作戦を考えて下さい。
23人の囚人が監獄に到着すると看守が待っていた。
看守は囚人たちに言う。
君たちは今日は皆で集まって作戦を立てても良い。
だが明日以降は別々の監房に入れられてお互いにコミュニケーションは取れなくなる。
この監獄には「スイッチルーム」があって、そこには2つのスイッチがついている。
スイッチにはすれぞれ「A」と「B」のラベルが貼られていて、「オン」と「オフ」の切り替えができる。
私は君たちにスイッチがどんな状態にあるかを教えることはない。初期状態も教えない。
スイッチはなんの装置にも接続されていない。
明日以降、時々私が気が向いた時に、私は囚人を一人ランダムに選んで、スイッチルームに連れていく。
そしてその囚人には、2つのスイッチのうち1つを選んでオンとオフを切り替えてもらう。(たとえば「オン」になっていれば「オフ」にするといった具合だ。)
それから囚人は元の監房に戻される。
他には誰もスイッチルームに入る機会はない。
それぞれの囚人は任意の回数、スイッチルームに入る可能性がある。
(つまり、十分に長い時間を取れば、どんなNに対しても、各囚人は少なくともN回は入るとしてよい。)
いつでも、お前たちの誰でも、私にこう宣言して良い:
「私たち囚人は全員、スイッチルームに訪れました!」
それが正しければ、
すなわち23人の囚人が全員、少なくとも一度はスイッチルームを訪れていれば、
お前たちの勝ちだ。お前たちは釈放される。
しかしそれが間違っていれば、
すなわち誰か一人でもまだスイッチルームを訪れていなければ、
お前たちは永遠にここに閉じ込められ、もう二度と出られなくなる。
そこで、
23人の囚人たちが確実に釈放されるための作戦を考えて下さい。
89 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 21:33:28.04 ID:WScdWBeg0.net
条件何も無いしスイッチルームに血で正の字でも書けばいいんでねえの
90 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 21:36:06.13 ID:3owl3WjG0.net
もうその辺は論理クイズって前提で条件に組み込まれてると思ってくれ
91 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 21:39:50.87 ID:soQG32pJ0.net
(つまり、十分に長い時間を取れば、どんなNに対しても、各囚人は少なくともN回は入るとしてよい。)
これでいいならもう答えて出てるじゃん
これでいいならもう答えて出てるじゃん
92 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 21:41:08.73 ID:EIYEI/q90.net
スイッチをどう使えばいいのかまったくわからんわ
クッソ勢いよく押して音で伝えるとかじゃね
クッソ勢いよく押して音で伝えるとかじゃね
100 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 21:58:39.22 ID:sbdqKhQI0.net
囚人がN回スイッチルームに入った時に宣言する
のNはどれだけ大きくても構わないって意味だろ
のNはどれだけ大きくても構わないって意味だろ
102 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 22:00:49.31 ID:EIYEI/q90.net
>>100
そりゃそうなんだが確実な方法ではなくね
自分が1000回呼ばれたってほかのやつが全員呼ばれた保証はない
そりゃそうなんだが確実な方法ではなくね
自分が1000回呼ばれたってほかのやつが全員呼ばれた保証はない
133 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 23:43:48.39 ID:j0T9QfMv0.net
最初に入った人が代表になり
最初にスイッチAが「オン」なら「オフ」にする
代表以外はスイッチAを一度も触ったことなく、かつスイッチAが「オフ」なら「オン」にする
それ以外はスイッチBを切り替える
代表はスイッチ「A」が「オン」なら「オフ」にし、その回数を数える
それ以外はスイッチBを切り替える
人数分Aのスイッチが切り替わったらおっけー
こういう答えじゃだめなの?
最初にスイッチAが「オン」なら「オフ」にする
代表以外はスイッチAを一度も触ったことなく、かつスイッチAが「オフ」なら「オン」にする
それ以外はスイッチBを切り替える
代表はスイッチ「A」が「オン」なら「オフ」にし、その回数を数える
それ以外はスイッチBを切り替える
人数分Aのスイッチが切り替わったらおっけー
こういう答えじゃだめなの?
139 : \(^o^)/でVIPがお送りします : 2014/05/24(土) 00:02:47.89 ID:xH2uKtuK0.net
>>133
代表以外はAを切り替えるのを1巡じゃなくて2巡にすれば代表が最初じゃなくてもいけね?
で、代表は切り替え回数が他の人数?1になったら宣言すればいい
代表以外はAを切り替えるのを1巡じゃなくて2巡にすれば代表が最初じゃなくてもいけね?
で、代表は切り替え回数が他の人数?1になったら宣言すればいい
134 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 23:52:47.09 ID:UfnjY9hHO.net
>>133 あ、これだww
137 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 23:59:09.63 ID:jxZzpL1S0.net
誰が最初に入ったか分からなくないか?
140 : \(^o^)/でVIPがお送りします : 2014/05/24(土) 00:04:43.29 ID:xH2uKtuK0.net
間違えた
(2×他の人数)?1
つまり全員で23人なら代表は43回数えればいいはず
(2×他の人数)?1
つまり全員で23人なら代表は43回数えればいいはず
98 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 21:49:33.98 ID:soQG32pJ0.net
条件付き確率って高校でやらなかったのか?
116 : \(^o^)/でVIPがお送りします : 2014/05/23(金) 22:46:33.13 ID:UfnjY9hHO.net
ぬわースイッチわからん!
前提を疑いたくなる
前提を疑いたくなる
コメント
コメントする