Categories: まとめ 色々

【驚愕】解けたら天才レベルの超絶に難しい論理パズルがこちらwwwwwwwwwwwww

1: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 21:36:59.527

この論理パズルが激烈に難しいと話題にwwww
10×10マスの盤面が置いてある部屋があります。

悪魔はこの盤面の10×10のマスに無数のコインをランダムに置いていきます。
悪魔は完全に気まぐれにコインを置くため、100マス全てにコインを置いたり、逆に1つもコインを置かなかったりするかもしれません。
また、悪魔は各マスにコインを重ねて複数枚置くことが出来ます

この部屋の外に男Aと男Bを待機させています。
悪魔は男Aだけを盤面の部屋に入れて、1以上100以下の整数のどれかひとつを告げます。

男Aは盤面の上に
1. コインが置いていないマスに1つだけコインを置く
2. コインが置いてあるマスにさらに上に重ねてコインを置く
のいずれかの操作を1回だけ行います。
何もしないということは許されません。

その後、悪魔は男Bを盤面の部屋に入れます。
男Bは盤面の様子を見て男Aに告げられた整数を当てなければなりません。
回答のチャンスは1回のみ。

男たちはどのような戦略を取ればよいでしょう。
なお、男たちは初めの盤面の様子を知りません。

ただし、男たちはルールを知った上で開始前に戦略を打ち合わせることができます。

2: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 21:37:47.151
わかった!お前の村に案内しなだ!
3: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 21:38:11.332
長い
3行で
よろしく
4: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 21:38:35.416
2のべきじゃなくても出来んの?
6: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 21:39:48.851
>>4
出来ます

有名なあの問題と状況が違うからね

5: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 21:39:21.828
男Bが部屋に入れられたときまだ男Aいるんだし普通に教えてもらえば?
7: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 21:40:56.977
和 mod 100か
8: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 21:41:22.118
>>7
正解!!!
はや!!

もうこのスレ落としてください

9: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 21:41:47.755
よくわからん
10: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 21:43:39.513
男A「この時を待っていた、悪魔であるお前がこの俺を誘い込むこのときをなぁ!」
11: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 21:45:09.408
何で合同式を使うとAが告げられた整数が分かるのか
解説よろ
17: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 21:57:41.886
>>11,15
すまん 解説をします

まず盤面のマスに0~99まで番号を振ります

男Aは、まず「マスの番号×そのマスにあるコインの数の総和」を100で割った余りを求めます

24: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 22:10:39.062
>>17
マスの番号を事前に共有するのか?
33: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 22:24:58.666
>>24
そうだね
部屋のドアに対して盤面の向きをあらかじめ決めておけばおkですね

ごめん「無数」という言葉が引っかかったかな
たしかに良くない表現だな

12: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 21:45:35.963
コインを縦置きにするんでしょ
13: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 21:47:48.346
悪魔が人だけじゃ数えきれないくらい置いたら詰むじゃん
16: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 21:54:01.926
>>13
だよな
無数に置けるんだから最初の一マス目に無限とは言わんけど100兆枚置かれたらもう人生が終わるまでに数え切れんよな
だから置いてある枚数はぶっちゃけ関係ないだろうと思ってたのに。。。
14: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 21:51:12.460
わかんねーwwwww
15: !omikuji 2022/01/05(水) 21:51:17.768
解説頼む
18: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 22:01:57.504
その余りを100から引いたものを求めてそれをAとします

さらに、告げられた(整数-1)にAを足して、さらに100で割った余りを求めて、その数のマス目にコインを置きます

19: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 22:03:00.252
男Bは同様に、「マスの番号×そのマスにあるコインの数の総和」を100で割った余りを求めて、1を足せば、告げられた整数を復元することが出来ます
20: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 22:03:34.658
ああAが被っちゃった
21: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 22:06:45.670
いや
だから100兆枚置かれて数えられるのかと。。。
そこには100兆枚置いたよと教えてもらえる設定?
もしくは数えるのに時間は掛からないような設定?
22: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 22:07:30.070
>>21
つまらん揚げ足取りするなよ
中学生か?
26: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 22:13:07.335
>>22
いや
最初の設定で無数に置くことができることになってるんだぞ
まさに無数に置かれたとしたらどうやって計算できるの?
100兆枚なら計算可能だし30万年くらい時間かければ数えることもできるだろうが無数だと数えることも不可能だし計算も不可能だろう
どうやって余りを求めるの?????
27: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 22:14:35.177
>>26
それだと悪魔がコインを置き終わらないのでそもそも始まらないのでは
23: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 22:08:57.817
>>21
まああくまで論理パズルだからね
そういう抽象的な状況と思ってください
29: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 22:16:02.322
>>23
解説あんがと
解説で言ってることはよく分かったし納得いったよ

>>21で言ってるのは変な揚げ足取りとか難癖つけてるつもりはないんだ
ちょっと設定おかしくないかい?ってこと
俺の頭がおかしくて設定がおかしく感じてるだけかもしれないけどさ

25: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 22:12:17.921
解説の解説が必要
28: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 22:15:51.848
すまんよくわからなかったから解説して欲しいわ
35: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 22:28:04.249
>>28
じゃあ簡易的に100マスではなくて4マスで考えましょうか

0マス目 : 30枚
1マス目 : 4枚
2マス目 : 0枚
3マス目 : 17枚

告げられた整数→3

とかにしましょうか

37: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 22:39:25.620
>>35
続きはよ
38: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 22:44:52.710
>>35
の状況で考えて、
「各マスの番号×そのマスにあるコインの数」を全部足します

つまり
0×30 + 1×4 + 2×0 + 3×17 = 55
と求めます

で55を4で割った余りを求めると、3になります

→この割った余りに0~3の数を足し合わせて、目的の数(告げられ数-1)である2にすることが出来れば、

男Bは「各マスの番号×そのマスにあるコインの数」を全部足し合わせ、4で割った余りを求めることで(告げられた数-1)を知ることが出来ます

50: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 23:15:31.776
>>48
その場合、例えば>>35のように4マスで考えた場合
告げられた数が4だとしたら補正しないと表現できないよ
51: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 23:16:36.697
>>50
ああ99までと勘違いしてた
ありがとう
30: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 22:17:57.944
0から99までのどこかに置くことで0から99の好きな数を足せるので
余りを調整できるとかそういう感じ
31: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 22:19:16.334
>>30
分かりやすい
32: 以下、5ちゃんねるからVIPがお送りします 2022/01/05(水) 22:20:09.970
分からない!!

引用元: https://mi.5ch.net/test/read.cgi/news4vip/1641386219/

オリジナルサイトで読む : GAMAG
【驚愕】解けたら天才レベルの超絶に難しい論理パズルがこちらwwwwwwwwwwwww

GTO