-
10×10マスの盤面が置いてある部屋があります。
悪魔はこの盤面の10×10のマスに無数のコインをランダムに置いていきます。
悪魔は完全に気まぐれにコインを置くため、100マス全てにコインを置いたり、逆に1つもコインを置かなかったりするかもしれません。
また、悪魔は各マスにコインを重ねて複数枚置くことが出来ますこの部屋の外に男Aと男Bを待機させています。
悪魔は男Aだけを盤面の部屋に入れて、1以上100以下の整数のどれかひとつを告げます。男Aは盤面の上に
1. コインが置いていないマスに1つだけコインを置く
2. コインが置いてあるマスにさらに上に重ねてコインを置く
のいずれかの操作を1回だけ行います。
何もしないということは許されません。その後、悪魔は男Bを盤面の部屋に入れます。
男Bは盤面の様子を見て男Aに告げられた整数を当てなければなりません。
回答のチャンスは1回のみ。男たちはどのような戦略を取ればよいでしょう。
なお、男たちは初めの盤面の様子を知りません。ただし、男たちはルールを知った上で開始前に戦略を打ち合わせることができます。
-
わかった！お前の村に案内しなだ！
-
長い
3行で
よろしく -
2のべきじゃなくても出来んの？
-
>>4
出来ます有名なあの問題と状況が違うからね
-
男Bが部屋に入れられたときまだ男Aいるんだし普通に教えてもらえば？
-
和 mod 100か
-
>>7
正解！！！
はや！！もうこのスレ落としてください
-
よくわからん
-
男A「この時を待っていた、悪魔であるお前がこの俺を誘い込むこのときをなぁ！」
-
何で合同式を使うとAが告げられた整数が分かるのか
解説よろ -
>>11,15
すまん 解説をしますまず盤面のマスに0～99まで番号を振ります
男Aは、まず「マスの番号×そのマスにあるコインの数の総和」を100で割った余りを求めます
-
>>17
マスの番号を事前に共有するのか？ -
>>24
そうだね
部屋のドアに対して盤面の向きをあらかじめ決めておけばおkですね>>29
ごめん「無数」という言葉が引っかかったかな
たしかに良くない表現だな -
コインを縦置きにするんでしょ
-
悪魔が人だけじゃ数えきれないくらい置いたら詰むじゃん
-
>>13
だよな
無数に置けるんだから最初の一マス目に無限とは言わんけど100兆枚置かれたらもう人生が終わるまでに数え切れんよな
だから置いてある枚数はぶっちゃけ関係ないだろうと思ってたのに。。。 -
わかんねーwwwww
-
解説頼む
-
その余りを100から引いたものを求めてそれをAとします
さらに、告げられた(整数-1)にAを足して、さらに100で割った余りを求めて、その数のマス目にコインを置きます
-
男Bは同様に、「マスの番号×そのマスにあるコインの数の総和」を100で割った余りを求めて、1を足せば、告げられた整数を復元することが出来ます
-
ああAが被っちゃった
-
いや
だから100兆枚置かれて数えられるのかと。。。
そこには100兆枚置いたよと教えてもらえる設定？
もしくは数えるのに時間は掛からないような設定？ -
>>21
つまらん揚げ足取りするなよ
中学生か？ -
>>22
いや
最初の設定で無数に置くことができることになってるんだぞ
まさに無数に置かれたとしたらどうやって計算できるの？
100兆枚なら計算可能だし30万年くらい時間かければ数えることもできるだろうが無数だと数えることも不可能だし計算も不可能だろう
どうやって余りを求めるの？？？？？ -
>>26
それだと悪魔がコインを置き終わらないのでそもそも始まらないのでは -
>>21
まああくまで論理パズルだからね
そういう抽象的な状況と思ってください -
解説の解説が必要
-
すまんよくわからなかったから解説して欲しいわ
-
>>28
じゃあ簡易的に100マスではなくて4マスで考えましょうか0マス目 : 30枚
1マス目 : 4枚
2マス目 : 0枚
3マス目 : 17枚告げられた整数→3
とかにしましょうか
-
0から99までのどこかに置くことで0から99の好きな数を足せるので
余りを調整できるとかそういう感じ -
>>30
分かりやすい -
分からない！！
-
1の人が作ったの？
この論理パズルが激烈に難しいと話題にｗｗｗｗ
コメント