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

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

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

66 :以下、?ちゃんねるからVIPがお送りします:2020/03/27(金) 00:23:18 ID:1vE0/Pug0.net

これ正解ないと自分で思って主逃走したパターンじゃね?

52 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 23:27:55 ID:e7oFo/mYr.net

3人の時に75%になることは分かったから
応用すれば16人でもなんとかなりそう感は出てきた

20 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(木) 22:50:44.195 ID:S+wCPzn10.net

99人は多過ぎだから9人くらいにしてくれないか?

19 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(木) 22:50:38.223 ID:IPU0ntk+0.net

>>18
そりゃあまぁ当たるか外れるかの5割だよ

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

数字順に並んでみる

72 :以下、?ちゃんねるからVIPがお送りします:2020/03/27(金) 00:42:34 ID:1vE0/Pug0.net

>>68
いきなりルール改定きたしブレブレだろ
この問題の正解は不可能だな

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

>>38
なにを解答するか書いてないが
自分の帽子の色?

38 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 23:12:16 ID:42hK1M6V0.net

【第2問】
16人の囚人に赤か白の帽子をランダムに被らせる
囚人たちには解答するか解答しないかを同時に選択するチャンスが一度だけ与えられる
解答する囚人が1人以上いて全員が正解したら囚人は全員釈放される
囚人同士は一切意思疎通ができないとする
解答する囚人は解答する人数も知る事ができないとする

問︰囚人たちが9割以上の確率で釈放される方法を作れ

57 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 23:53:41 ID:yhYJHUtbp.net

ツバを前か後ろか横かにするってこと?

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

考えるほど無理な気しかしてこないが答えが見えそうな直感もあってやめられない
答えだすなら出して次行ってもいいと思うよ、俺はね

24 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 22:52:25 ID:SY+ZEkUB0.net

2択の小さい方、だと100がない時だけ正解だから1/100
って感じでうまく1/2になるやつを作るのか

12 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 22:45:58 ID:FBsckTRk0.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にしかならないから
ジャンケンみたいな変な勝ち負けを設定して勝った方、みたいなのにしたいな

71 :以下、?ちゃんねるからVIPがお送りします:2020/03/27(金) 00:37:59 ID:OlvaLcOTa.net

細かいルール1レスに纏まってなくてわかりづらい

15 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(木) 22:48:33.530 ID:a8ht7iSB0.net

要は欠番予想を皆で揃えればいいんだろ
事前に「2つのウチ〇〇な方を欠番にしようぜ!」って約束する。
それが全員揃うようなルールを今から考えるからちょっとまっとけ

13 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(木) 22:46:44.452 ID:FBsckTRk0.net

自分の帽子の候補が2択になるからこの時はこっち言ってっていう風にルールをつくっておく
結果的に5割の確率で正解するようなルールを考える

76 :以下、?ちゃんねるからVIPがお送りします:2020/03/27(金) 00:52:34 ID:1vE0/Pug0.net

>>74
それ説明になってないって
VIPPERの平均レベルの知識の言葉だけで書いてくれ

79 :以下、?ちゃんねるからVIPがお送りします:2020/03/27(金) 01:47:22 ID:IxpJGFwt0.net

解説ありがとう
読みながら1〜5くらいの少なめの数で試したらなんとか理解できたわ

67 :以下、?ちゃんねるからVIPがお送りします:2020/03/27(金) 00:23:59 ID:Tp/JInHNd.net

50%もの確率で囚人が釈放されたら危ない
しかも頭の回る奴もいるんだろ?

60 :以下、?ちゃんねるからVIPがお送りします:2020/03/27(金) 00:00:26 ID:KtR/QZ24a.net

並び方やかぶり方などはすべて問題文で禁止されてる意思疎通となる可能性があるから
ここでは自分以外の帽子の色の数しか情報はない、つまり赤か白のどちらかが一斉に答えを言うって事は分かった

77 :以下、?ちゃんねるからVIPがお送りします:2020/03/27(金) 01:07:22 ID:KtR/QZ24a.net

囚人番号と帽子の番号が、
囚人1  2  3 ・・・ 99 余り
帽子73 60 11・・・ 22  9
などと並んでるとする
それぞれの囚人からは自分と余りの番号は見えてない
ここから囚人と帽子の番号が一致するように、
1度に2人を選択して帽子を入れ替える操作をするとする、これがN回かかるとすると
それぞれの囚人からは自分が正しい番号をかぶっていると仮定した場合N回、
余りの方である数字を仮定した場合は1回余計に操作してるのでN-1かN+1回かかると数えられる
よって全員の遇奇が一致するので予めどちらにするか決めておけば50%

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

いいよ第2問

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

わかんね

6 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 22:38:31 ID:DT+kwbvu0.net

5割ってどういうこと?
囚人の中の一人が釈放される確率が1/2ってこと?

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

比べるってルールを上手い具合に考える
大小に限らない

49 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 23:22:28 ID:YBkiMNCB0.net

>>48

11 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 22:45:04 ID:UTi7kr3Ta.net

99人全員が自分の番号と欠番のうち一方をランダムに選ぶ
よって全員が正解するのは1/2^99なので不可能

63 :以下、?ちゃんねるからVIPがお送りします:2020/03/27(金) 00:11:14 ID:KCQiPu5Y0.net

全員(X,Y)か(Y,X)の2択で、同じ方が選べれば良い
99人の帽子と未使用の番号を順に並べたものの転倒数の偶奇を当てれば多分50%

9 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 22:41:12 ID:FBsckTRk0.net

1-25 26-49 50-74 75-100でくぎる

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

例えばよ
帽子かぶる前に全員でルールを作るわけ

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

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

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

10 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 22:41:28 ID:42hK1M6V0.net

>>7
そう
5割で全員正解

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

68 :以下、?ちゃんねるからVIPがお送りします:2020/03/27(金) 00:31:52 ID:96NTIpsp0.net

【第2問改(低難易度ver)】
基本的ルールは元の問題と同じとする
答える前に回答人数を知ることができるとして100%助かる方法を作れ

81 :以下、?ちゃんねるからVIPがお送りします:2020/03/27(金) 01:51:45.953 ID:1vE0/Pug0.net

>>79
そもそも囚人同士の意思疎通が計れてる前提なんじゃないのかこの答え
それがOKなら見えてる数字を教え合うだけでいい
その辺出題の制限がかけきれていない

17 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(木) 22:49:24.531 ID:42hK1M6V0.net

>>14
そういうのは無しで
>>13が言いたいことを言ってくれた

44 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 23:17:33 ID:42hK1M6V0.net

>>42
自分の帽子の色で

14 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(木) 22:48:02.321 ID:YBkiMNCB0.net

「方法を作るれ」ってことは新たなルールを設けていいの?

73 :以下、?ちゃんねるからVIPがお送りします:2020/03/27(金) 00:42:37 ID:KtR/QZ24a.net

あー問1ググったら分かった、その通りなんだけど着眼点が凄い
一応1問目にも囚人同士の区別がつくことを書いてほしかった

61 :以下、?ちゃんねるからVIPがお送りします:2020/03/27(金) 00:00:27 ID:GJVLs78u0.net

こういうのって論理パズルに含まれるのか?

64 :以下、?ちゃんねるからVIPがお送りします:2020/03/27(金) 00:14:27 ID:1vE0/Pug0.net

>>11
簡単さ
100人の囚人たちが自分から見えていない2つの数字を言い続ける
そうすると同じ数字が何度も宣言されることに気付く、それが欠番だ
その時点で5割を余裕で超える回答率になる

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

解答はなしなの?

2 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 22:34:08 ID:42hK1M6V0.net

囚人たちは帽子を被ってからは一切の意思疎通を禁止されているとする

34 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 23:10:39 ID:42hK1M6V0.net

>>32
あとから来た人のためにも無しで

>>33
ある

58 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 23:54:24 ID:42hK1M6V0.net

>>57
帽子の色の組み合わせ

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
その手の番外戦術はなしで…

33 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 23:10:17 ID:YBkiMNCB0.net

答えあんの?

62 :以下、?ちゃんねるからVIPがお送りします:2020/03/27(金) 00:06:41 ID:96NTIpsp0.net

>>60
囚人たちに事前に番号を割り当てておくのはOK

43 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 23:16:56 ID:SY+ZEkUB0.net

自分から偶数人赤が見える人は押す、と決めておくと
2人以上押せばわかりそう

59 :以下、?ちゃんねるからVIPがお送りします:2020/03/26(Thu) 23:54:37 ID:e7oFo/mYr.net

ヒントの出し方下手くそすぎて流石に笑った
そこで躓くやつはそもそも考えてねえよ

参考になったらSNSでシェアお願いします!

レスを投稿する(名前省略可)

この記事を読んだ方へのおすすめ

最近のコメント

コメントはまだありません
ページTOPへ↑