この論理パズルが激烈に難しいと話題にwwww
■ このスレッドは過去ログ倉庫に格納されています
10×10マスの盤面が置いてある部屋があります。
悪魔はこの盤面の10×10のマスに無数のコインをランダムに置いていきます。
悪魔は完全に気まぐれにコインを置くため、100マス全てにコインを置いたり、逆に1つもコインを置かなかったりするかもしれません。
また、悪魔は各マスにコインを重ねて複数枚置くことが出来ます
この部屋の外に男Aと男Bを待機させています。
悪魔は男Aだけを盤面の部屋に入れて、1以上100以下の整数のどれかひとつを告げます。
男Aは盤面の上に
1. コインが置いていないマスに1つだけコインを置く
2. コインが置いてあるマスにさらに上に重ねてコインを置く
のいずれかの操作を1回だけ行います。
何もしないということは許されません。
その後、悪魔は男Bを盤面の部屋に入れます。
男Bは盤面の様子を見て男Aに告げられた整数を当てなければなりません。
回答のチャンスは1回のみ。
男たちはどのような戦略を取ればよいでしょう。
なお、男たちは初めの盤面の様子を知りません。
ただし、男たちはルールを知った上で開始前に戦略を打ち合わせることができます。 男Bが部屋に入れられたときまだ男Aいるんだし普通に教えてもらえば? >>4
出来ます
有名なあの問題と状況が違うからね >>7
正解!!!
はや!!
もうこのスレ落としてください 男A「この時を待っていた、悪魔であるお前がこの俺を誘い込むこのときをなぁ!」 何で合同式を使うとAが告げられた整数が分かるのか
解説よろ 悪魔が人だけじゃ数えきれないくらい置いたら詰むじゃん >>13
だよな
無数に置けるんだから最初の一マス目に無限とは言わんけど100兆枚置かれたらもう人生が終わるまでに数え切れんよな
だから置いてある枚数はぶっちゃけ関係ないだろうと思ってたのに。。。 >>11,15
すまん 解説をします
まず盤面のマスに0〜99まで番号を振ります
男Aは、まず「マスの番号×そのマスにあるコインの数の総和」を100で割った余りを求めます その余りを100から引いたものを求めてそれをAとします
さらに、告げられた(整数-1)にAを足して、さらに100で割った余りを求めて、その数のマス目にコインを置きます 男Bは同様に、「マスの番号×そのマスにあるコインの数の総和」を100で割った余りを求めて、1を足せば、告げられた整数を復元することが出来ます いや
だから100兆枚置かれて数えられるのかと。。。
そこには100兆枚置いたよと教えてもらえる設定?
もしくは数えるのに時間は掛からないような設定? >>21
まああくまで論理パズルだからね
そういう抽象的な状況と思ってください >>22
いや
最初の設定で無数に置くことができることになってるんだぞ
まさに無数に置かれたとしたらどうやって計算できるの?
100兆枚なら計算可能だし30万年くらい時間かければ数えることもできるだろうが無数だと数えることも不可能だし計算も不可能だろう
どうやって余りを求めるの????? >>26
それだと悪魔がコインを置き終わらないのでそもそも始まらないのでは >>23
解説あんがと
解説で言ってることはよく分かったし納得いったよ
>>21で言ってるのは変な揚げ足取りとか難癖つけてるつもりはないんだ
ちょっと設定おかしくないかい?ってこと
俺の頭がおかしくて設定がおかしく感じてるだけかもしれないけどさ 0から99までのどこかに置くことで0から99の好きな数を足せるので
余りを調整できるとかそういう感じ >>24
そうだね
部屋のドアに対して盤面の向きをあらかじめ決めておけばおkですね
>>29
ごめん「無数」という言葉が引っかかったかな
たしかに良くない表現だな >>28
じゃあ簡易的に100マスではなくて4マスで考えましょうか
0マス目 : 30枚
1マス目 : 4枚
2マス目 : 0枚
3マス目 : 17枚
告げられた整数→3
とかにしましょうか >>34
元々はオセロの裏返し問題だったんだけど
何枚も積めるというルールに俺が改変しました >>35
の状況で考えて、
「各マスの番号×そのマスにあるコインの数」を全部足します
つまり
0×30 + 1×4 + 2×0 + 3×17 = 55
と求めます
で55を4で割った余りを求めると、3になります
→この割った余りに0〜3の数を足し合わせて、目的の数(告げられ数-1)である2にすることが出来れば、
男Bは「各マスの番号×そのマスにあるコインの数」を全部足し合わせ、4で割った余りを求めることで(告げられた数-1)を知ることが出来ます 告げられた数−1にするのは何でなの?
告げられた数そのままにすれば良くない? >>39
教えない
>>40
割った余りが0〜になるからだよ
告げられた数は1〜なのでそれを補正するために1を引く こんなん答え(類題)知ってないと正解できなくね?
答えが正しいことを論理的に説明してるたけで
問題を論理的に解くには誘導とかないと無理ゲー >>42
なんで気になったのか教えてくれたら
俺も教えるよ >>44
例えば割った余りが0になった場合とかは補正しないとなんのこっちゃになるでしょ
告げられた数が1〜なのでそれに対応させているだけです
なのであまり深い意味はないよ >>45
こういう問題作るのってどの層なのかなと思っただけさ >>46
告げられた数になるようにコイン置くんだから0にはならなくない? >>47
そういうことか
じゃあベロっちゃうわ
学部は地帝で院から東大だよ >>48
その場合、例えば>>35のように4マスで考えた場合
告げられた数が4だとしたら補正しないと表現できないよ >>52
おお解答者か
やはりバケモンスペックだったか
ということはRIMS行ってたん? ■ このスレッドは過去ログ倉庫に格納されています