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

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

難し目の論理パズル出してく

1 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 22:31:55 ID:42hK1M6V0.net
99人の囚人が1〜100の帽子を被っている
使っていない帽子1つの番号は囚人には伝えない
各囚人は自分の帽子の番号は見えないが他人の帽子の番号は全て把握している
囚人たちは自分の帽子の番号を予想して同時に言う
全員が正解した場合のみ囚人は全員釈放される

問︰5割で釈放される方法を作れ

2 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 22:34:08 ID:42hK1M6V0.net
囚人たちは帽子を被ってからは一切の意思疎通を禁止されているとする

3 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 22:35:28 ID:YBkiMNCB0.net
番号を確認してから被る

4 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 22:35:52 ID:42hK1M6V0.net
>>3
その手の番外戦術はなしで…

5 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 22:36:20 ID:IPU0ntk+0.net
看守にお金渡す

6 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 22:38:31 ID:DT+kwbvu0.net
5割ってどういうこと?
囚人の中の一人が釈放される確率が1/2ってこと?

7 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 22:39:24 ID:DT+kwbvu0.net
ごめん間違えた
囚人が釈放される確率が1/2ってこと?

8 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 22:39:28 ID:yhYJHUtbp.net
数字順に並んでみる

9 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 22:41:12 ID:FBsckTRk0.net
1-25 26-49 50-74 75-100でくぎる

10 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 22:41:28 ID:42hK1M6V0.net
>>7
そう
5割で全員正解

>>8
意思疎通無しには並べない気がするけどこういうのもなし!

11 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 22:45:04 ID:UTi7kr3Ta.net
99人全員が自分の番号と欠番のうち一方をランダムに選ぶ
よって全員が正解するのは1/2^99なので不可能

12 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 22:45:58 ID:FBsckTRk0.net
帽子かぶる前に約束事つくるんだよ

13 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(木) 22:46:44.452 ID:FBsckTRk0.net
自分の帽子の候補が2択になるからこの時はこっち言ってっていう風にルールをつくっておく
結果的に5割の確率で正解するようなルールを考える

14 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(木) 22:48:02.321 ID:YBkiMNCB0.net
「方法を作るれ」ってことは新たなルールを設けていいの?

15 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(木) 22:48:33.530 ID:a8ht7iSB0.net
要は欠番予想を皆で揃えればいいんだろ
事前に「2つのウチ〇〇な方を欠番にしようぜ!」って約束する。
それが全員揃うようなルールを今から考えるからちょっとまっとけ

16 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(木) 22:48:41.631 ID:DT+kwbvu0.net
囚人を98人と1人に分けて98人側は自分以外の市の帽子を見ていいし互いに話し合うことを許可する
1人側には自分以外の帽子を見るのは許可するが他の修司と話し合うことは許可しない

話し合いが煮詰まったら全員に自分の番号を答えさせる

17 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(木) 22:49:24.531 ID:42hK1M6V0.net
>>14
そういうのは無しで
>>13が言いたいことを言ってくれた

18 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(木) 22:49:52.831 ID:aG2djzMga.net
元々五割なんじゃねーの?

19 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(木) 22:50:38.223 ID:IPU0ntk+0.net
>>18
そりゃあまぁ当たるか外れるかの5割だよ

20 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(木) 22:50:44.195 ID:S+wCPzn10.net
99人は多過ぎだから9人くらいにしてくれないか?

21 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 22:51:38 ID:IPU0ntk+0.net
まぁ>>3で終わってる話なんだけどな

22 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 22:51:47 ID:YBkiMNCB0.net
>>20
いいよ

23 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 22:52:02 ID:FBsckTRk0.net
例えばよ
帽子かぶる前に全員でルールを作るわけ

数字は2択になるから「比べて小さい方を発言しよう」

結果比べて小さい方を発言した結果
誰も被ってない帽子が100の時にしか全員が釈放されない
つまりこの方法だと1%しか釈放される可能性がないわけ

上の「」の中のルールを考えてねって問題

24 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 22:52:25 ID:SY+ZEkUB0.net
2択の小さい方、だと100がない時だけ正解だから1/100
って感じでうまく1/2になるやつを作るのか

25 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 22:55:40 ID:S+wCPzn10.net
>>23
比べて大きい方か小さい方の二択しかないぜ?

26 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 22:56:23 ID:FBsckTRk0.net
比べるってルールを上手い具合に考える
大小に限らない

27 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 22:57:43 ID:a8ht7iSB0.net
奇数と偶数なら・・・とかか?

28 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 22:58:48 ID:S+wCPzn10.net
>>27
やるじゃん

29 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 23:00:00 ID:SY+ZEkUB0.net
「〜な方」みたいな順序が付く方法だと1/100にしかならないから
ジャンケンみたいな変な勝ち負けを設定して勝った方、みたいなのにしたいな

30 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 23:08:23 ID:FBsckTRk0.net
わかんね

31 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 23:08:55 ID:42hK1M6V0.net
第2問にいったほうがいい?

総レス数 81
16 KB
新着レスの表示

掲示板に戻る 全部 前100 次100 最新50
read.cgi ver 2014.07.20.01.SC 2014/07/20 D ★