- 99人の囚人が1～100の帽子を被っている
使っていない帽子1つの番号は囚人には伝えない
各囚人は自分の帽子の番号は見えないが他人の帽子の番号は全て把握している
囚人たちは自分の帽子の番号を予想して同時に言う
全員が正解した場合のみ囚人は全員釈放される問︰5割で釈放される方法を作れ
- 囚人たちは帽子を被ってからは一切の意思疎通を禁止されているとする
- 番号を確認してから被る
- >>3
その手の番外戦術はなしで… - まぁ>>3で終わってる話なんだけどな
- 看守にお金渡す
- 5割ってどういうこと？
囚人の中の一人が釈放される確率が1/2ってこと？ - ごめん間違えた
囚人が釈放される確率が1/2ってこと？ - >>7
そう
5割で全員正解>>8
意思疎通無しには並べない気がするけどこういうのもなし！ - 数字順に並んでみる
- 1-25 26-49 50-74 75-100でくぎる
- ９９人全員が自分の番号と欠番のうち一方をランダムに選ぶ
よって全員が正解するのは1/2^99なので不可能 - 帽子かぶる前に約束事つくるんだよ
- 自分の帽子の候補が2択になるからこの時はこっち言ってっていう風にルールをつくっておく
結果的に5割の確率で正解するようなルールを考える - 「方法を作るれ」ってことは新たなルールを設けていいの？
- >>14
そういうのは無しで
>>13が言いたいことを言ってくれた - 要は欠番予想を皆で揃えればいいんだろ
事前に「２つのウチ〇〇な方を欠番にしようぜ！」って約束する。
それが全員揃うようなルールを今から考えるからちょっとまっとけ - 囚人を98人と1人に分けて98人側は自分以外の市の帽子を見ていいし互いに話し合うことを許可する
1人側には自分以外の帽子を見るのは許可するが他の修司と話し合うことは許可しない話し合いが煮詰まったら全員に自分の番号を答えさせる
- >>16
これ正解？不正解？ - >>37
不正解 - >>39
まじかー
なんで？ - 元々五割なんじゃねーの？
- >>18
そりゃあまぁ当たるか外れるかの5割だよ - 99人は多過ぎだから9人くらいにしてくれないか？
- >>20
いいよ - 2択の小さい方、だと100がない時だけ正解だから1/100
って感じでうまく1/2になるやつを作るのか - 比べるってルールを上手い具合に考える
大小に限らない - 奇数と偶数なら・・・とかか？
- >>27
やるじゃん - 「～な方」みたいな順序が付く方法だと1/100にしかならないから
ジャンケンみたいな変な勝ち負けを設定して勝った方、みたいなのにしたいな - わかんね
- 第2問にいったほうがいい？
- 解答はなしなの？
- >>32
あとから来た人のためにも無しで>>33
ある - 答えあんの？
- いいよ第2問
- 考えるほど無理な気しかしてこないが答えが見えそうな直感もあってやめられない
答えだすなら出して次行ってもいいと思うよ、俺はね - 【第2問】
16人の囚人に赤か白の帽子をランダムに被らせる
囚人たちには解答するか解答しないかを同時に選択するチャンスが一度だけ与えられる
解答する囚人が1人以上いて全員が正解したら囚人は全員釈放される
囚人同士は一切意思疎通ができないとする
解答する囚人は解答する人数も知る事ができないとする問︰囚人たちが9割以上の確率で釈放される方法を作れ
- >>38
なにを解答するか書いてないが
自分の帽子の色？ - >>42
自分の帽子の色で - >>38
解答する人数が分からんってのが難易度をかなり上げてるなあ - >>46
たしかにな
人数分からんとなんもできん - ああごめん
やっぱ理由は無しで大丈夫 - 自分から偶数人赤が見える人は押す、と決めておくと
2人以上押せばわかりそう - 16人それぞれ分担をつくるとみた
2^4だしな - さっきから設問がガバガバなんだけど
自分の帽子の色は分からないんだよな？ - >>47
ガバガバなのはお前の理解力とケツだけやで - >>48
？
難し目の論理パズル出してく
VIP
コメント一覧