まとめサイト速報+ 2chまとめのまとめ ワロタあんてな news人 カオスちゃんねる

【問題】論理クイズ『悪魔が棲む屋敷』←この問題解ける人いるの?

2019年06月16日:16:25

  • このエントリーをはてなブックマークに追加

コメント( 140 )



2: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:24:13.391 ID:pjjM51J20
早く出せよ

4: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:24:26.367 ID:eviOW08a0
問題
悪魔が棲む屋敷にAさんBさんの2人が捕らえられています。
ある日、捕らえられている2人に対し悪魔がゲームを持ちかけました。そのゲームに勝つことができれば2人とも解放するというのです。

6: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:24:40.782 ID:eviOW08a0
ゲームのルールは以下の通り
・悪魔とAさんだけが個室に入る。個室には袋に入った64枚のコインがある。
・悪魔は袋から一枚ずつコインを取り出し、表裏ランダムで横一列に並べていく。
・すべてのコインを並べ終えた後、悪魔は並べられたコインの中から一枚を指定する。
・Aさんは悪魔が指定したコインを確認した後、並べられた64枚のコインのうち一枚のコインを裏返す。
・コインを裏返したAさんは個室から退出させられ、Bさんが個室に入る。
・Bさんは並べられたコインを確認し、悪魔が指定したコインを一回で当てることができれば勝ちとなり2人は解放される。

※ルール説明後、AさんBさんの2人には戦略を練るため十分な時間が与えられる。また、コインは全て同じものを使用し、表裏の判別ができるものとする。

さて悪魔からのゲームに勝ち、無事解放されるためにはどのような戦略を取ればよいでしょうか?

9: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:26:17.446 ID:cR5zfnhZ0
縦横パリティ?

10: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:26:38.614 ID:tQJ7Aftv0
Aが指傷つけて悪魔が指定したコインに血つける

11: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:26:52.084 ID:MPl9ewcn0
上か下にずらしとく

15: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:29:29.321 ID:eviOW08a0
>>10
>>11
一応論理クイズだからそういうのは悪魔に直されるとして考えてみて

12: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:27:14.539 ID:FYgGikxe0
どんなコインだよ
見ればわかるじゃねぇか

13: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:27:51.770 ID:E6IQ9Y4g0
パリティってあのパリティパリティパリティパリティって攻撃時に言い続けてないとダメなやつですよね

14: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:28:16.069 ID:E/KALpJEd
目印付けとく

16: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:29:54.255 ID:ZjKkTq2IM
右から何番目とかで伝えたらおわり

17: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:29:57.138 ID:WwmCU0Ter
裏返すときにコインに体温を移しておく
Bは触ってあったかいコインを指定する

18: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:31:50.971 ID:eviOW08a0
後出しでズルいけど書かれている以外の動作は無しでお願いします!

19: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:32:04.148 ID:623TeNfLd
64枚っていうのが2^6なのと
裏表で01で表現するんだろうなって
とこまできた

22: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:33:02.793 ID:eviOW08a0
>>19
答えに近づくの早すぎ

20: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:32:09.523 ID:y+O2U2ux0
尻に指突っ込んでコインに匂いをつけておく

21: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:32:30.130 ID:akuYgkW50
64という数字は答えとなんか関係あるの?

23: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:34:20.129 ID:eviOW08a0
>>21
かなり関係ある

24: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:34:46.999 ID:WwmCU0Ter
交代の時に何かしら会話できんの?

27: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:35:49.582 ID:eviOW08a0
>>24
交代の時は会話はできないけどゲーム開始前に色々打ち合わせはできるよ

25: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:34:47.483 ID:bN8Ic5a40
これ最近見つけて感動した

26: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:35:29.505 ID:a8BqneIC0
わからない
これが答えだろ?

28: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:37:30.191 ID:akuYgkW50
悪魔が指定したコインとは別にAさんが裏返せるコインはAさんが好きに選べるて解釈でいいの?

31: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:39:08.232 ID:eviOW08a0
>>28
裏返すコインは好きに選べるよ

30: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:39:03.045 ID:623TeNfLd
メモ
111111▹▸?64

27▹▸?011011

33: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:41:54.091 ID:E/KALpJEd
二人の幼女のチェス盤の部屋の改変か

34: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:42:04.631 ID:pjjM51J20
裏返せるの一枚なのか

39: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:46:44.955 ID:eviOW08a0
>>34
裏返すのは一枚だけ

36: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:42:36.453 ID:akuYgkW50
並べ方は横一列じゃなきゃ成立しないの?

39: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:46:44.955 ID:eviOW08a0
>>36
ヒントになるけどコインに番号を割り振ってそれをAとBで共有できれば並びは関係ない

35: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:42:23.743 ID:m7tbC0LM0
2進数かーい

37: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:44:30.930 ID:cOeBk4G90
難しすぎワロタ

38: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:46:16.211 ID:1KmsjUMQ0
普通に印付ければいいんだよなぁ……
もしくはBが個室内を覗くか、AがBにメモかなんかで情報を渡すか

41: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:47:10.686 ID:akuYgkW50
>>38
そんなんで論理クイズとか言われてもなんも面白くねーわ

47: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:51:56.372 ID:1KmsjUMQ0
>>41
ゼロベース思考も論理思考の内なんじゃねえの?
水平思考とどう違うのか俺にはよくわからんが

40: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:47:05.364 ID:WwmCU0Ter
二進数知らなくてもわかるクイズなの?

45: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:49:52.363 ID:eviOW08a0
>>40
二進数使わなくても解けるかもしれないけど
考えを知らないと解けないと思う

ちなみに解答の解説には二進数を使ってる

42: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:47:39.591 ID:2TSszXO20
まあ別に二進数じゃなくても解けるわな

43: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:48:42.586 ID:623TeNfLd
要は右からX番目を悪魔がしていしたことを2進数に変換して、
それを1マイのコインを裏返すことによってBと共有する方法が分かればいいんだけど

44: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:49:14.138 ID:m7tbC0LM0
まぁ答えが「右から何番目のコインと伝える」とか言われてもね
論理クイズちゃうやんっていう

48: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 01:01:29.217 ID:2DmBkLuW0
答えはよ

49: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 01:01:34.915 ID:eviOW08a0
ヒントとしては上にも出てるけど二進数で考えると63は111111なので
一回裏返して6ビット分の情報を操作する必要がある

50: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 01:02:16.321 ID:TjoSYF0k0
意味わからん

51: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 01:02:53.384 ID:lkEMtNe50
最初の2枚で次の4枚を指定するみたいな

53: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 01:03:43.015 ID:eviOW08a0
人いなさそうだし10分までに特になければ解答貼る

56: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 01:07:02.882 ID:lkEMtNe50
5枚か

57: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 01:09:07.597 ID:623TeNfLd
わかんないなあ

58: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 01:12:33.985 ID:eviOW08a0
もう解答を貼るね
長文だけど許して

59: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 01:13:08.045 ID:eviOW08a0
解答
この問題は2進数を用いて考える必要があります。
AさんがBさんへ向けて64枚のコインから一枚のコイン(0~63)を伝えるには、6ビット(000000~111111)の情報量が必要です。
つまりAさんが行うコインを裏返すという行為により、6ビットの情報を操作する方法を考えなければなりません。

60: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 01:13:26.267 ID:eviOW08a0
その方法として、まず端のコインから順に0~63の数値を割り振り、0~63を2進数にした000000~111111を6つのグループに分けます。
6つのグループは2^5の位(右から6番目)が1のグループ、2^4の位(右から5番目)が1のグループ・・・2^0の位(右から1番目)が1のグループの様にして作ります。

各グループに属す数値(10進数)
2^5グループ:32~63
2^4グループ:16~31,48~63
2^3グループ:8~15,24~31,40~47,56~63
2^2グループ:4~7,12~15,20~23,28~31,36~39,44~47,52~55,60~63
2^1グループ:2,3,6,7,10,11,14,15,18,19,22,23,26,27,30,31,34,35,38,39,42,43,46,47,50,51,54,55,58,59,62,63
2^0グループ:1~63のうち奇数

61: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 01:13:52.116 ID:eviOW08a0
次に並べられたコインの状況を6つのグループを用いて数値化します。
その方法は2^xグループに属す数値を割り振ったコインのうち、表になっているコインの枚数を数え、偶数なら0、奇数なら1を2^xの位として一つの2進数を導きます。


表になっているコインに割り振った数値が以下の場合
1,4,7,8,9,10,13,14,17,18,19,24,25,27,29,31,32,36,37,40,43,44,45,47,52,54,58,60,62

各グループに属す表のコイン枚数は
2^5グループ:13枚→奇数
2^4グループ:13枚→奇数
2^3グループ:18枚→偶数
2^2グループ:15枚→奇数
2^1グループ:12枚→偶数
2^0グループ:14枚→偶数
となり、並べられたコインの状況から110100という2進数が導ける。(10進数で52)

63: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 01:14:08.568 ID:eviOW08a0
最後に並べられたコイン一枚を裏返し、コインの状況から導かれる数値を悪魔が指定したコインに割り振られた数値と合うように調整します。

その方法を上の例の続きから説明します。
悪魔が端から26番目のコインを指定したとすると、コインに割り振った番号は25で2進数表示をすると011001です。
例でのコイン状況から導いた数値110100と目標とする数値011001を比較すると、2^5、2^3、2^2、2^0の位が異なっています。
つまり2^5、2^3、2^2、2^0グループに属す表になっているコイン枚数を、偶数は奇数に、奇数は偶数にすることで、目標とするコイン状況になります。

どのコインを裏返すかというと2^5、2^3、2^2、2^0の位が1である101101、つまり45が割り振られた端から46番目のコインを裏返します。
45が割り振られたコインは表なので裏にすると各グループに属す表のコイン枚数は
2^5グループ:12枚→偶数
2^4グループ:13枚→奇数
2^3グループ:17枚→奇数
2^2グループ:14枚→偶数
2^1グループ:12枚→偶数
2^0グループ:13枚→奇数
となり、コインの状況から011001(10進数で25)という数値が導かれます。

64: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 01:14:19.437 ID:eviOW08a0
最後に解答をまとめると
・Aさんはコインに0~63の数値を割り振り、コインの状況から計算して一つの数値を導く。
・Aさんは悪魔が指定したコインに割り振られた数値と計算して導いた数値から、どのコインを裏返すか算出する。
・Bさんは一枚のコインが裏返されたコインの状況から計算して一つの数値を導き、悪魔への解答として導いた数値が割り振られたコインを指定する。

65: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 01:16:59.413 ID:eviOW08a0
以上、長文失礼しました。

これ友人に出題されて解けたときめっちゃ嬉しくて
そのノリでそのままスレ立てたから別解とか用意してないよ

67: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 01:18:45.284 ID:623TeNfLd
よく解けたね
すごいわ
また1つ新しい考え方を身につけられた











  • このエントリーをはてなブックマークに追加
【問題】論理クイズ『悪魔が棲む屋敷』←この問題解ける人いるの?

この記事が気に入ったら
イイね!しよう

不思議.netの最新記事をお届けします

おススメ記事ピックアップ(外部)

おススメサイトの最新記事

コメント

1  不思議な名無しさん :2019年06月16日 16:35 ID:gY9ysKQS0*
おおお!すげええええ!!!


…と思うべきなんだろうけど学がない俺にはちーとも凄さも面白さもわからん。
問題文のトリックとかの方が面白い
2  不思議な名無しさん :2019年06月16日 16:41 ID:MmIv8zyP0*
なんか凄い気がしたけどよく分からん
この凄さがいつか分かるように勉強頑張るわ明日から
3  不思議な名無しさん :2019年06月16日 16:48 ID:gaQM7S000*
64枚だと理論的なアプローチが正しくても計算が面倒で途中でダレるから
8枚くらいにしてくれ
4  不思議な名無しさん :2019年06月16日 16:51 ID:4.CZ8e2w0*
排他的論理和とるだけなのに説明が冗長すぎる
5  不思議な名無しさん :2019年06月16日 16:53 ID:gQWXJFZW0*
ホントの答えは、そのルール説明の充分な時間で逃げる、だけどね。
6  不思議な名無しさん :2019年06月16日 16:53 ID:.fpIAvUA0*
つか、並べる時の表裏自由でかつ悪魔が選んだコインを操作してはいけないと言う条件がないから、全部表又は裏にして悪魔か選んたコインを反転すれば良いのでは?
7  不思議な名無しさん :2019年06月16日 16:56 ID:C10vpRI30*
ふむ...指定されたコインを裏返せばBにも分かるのでは?
8  不思議な名無しさん :2019年06月16日 16:59 ID:.fpIAvUA0*
>>6
コインは悪魔が並べるのか、見落としてたわ
だとすると解けない可能性も…
9  不思議な名無しさん :2019年06月16日 17:00 ID:HbCauN3S0*
Bさんが一つずつコインを指差していって悪魔が悔しそうな顔したコインが正解
10  不思議な名無しさん :2019年06月16日 17:01 ID:n21vUvc80*
何回もこのゲームに挑戦する、当たるまで。

いやこれ答えありきで作ってるだろ
11  不思議な名無しさん :2019年06月16日 17:03 ID:a6WsrfuN0*
この条件だとBさんがコインに振られた番号を確認できる機会が無いのでは
12  不思議な名無しさん :2019年06月16日 17:03 ID:HbUb5HKx0*
問題も回答も長文過ぎて読む気しなくなる俺には無縁の問題もだな。
13  不思議な名無しさん :2019年06月16日 17:04 ID:Mcal5WUV0*
それって紙とかPCとかスマホやタブレットもなしに
全部頭の中で処理できるのだろうか?

なによりも、AさんがそれをBさんに適切に説明できるのだろうか?
Bさんが女性であれば、きっとちんぷんかんぷんに違いないw

14  不思議な名無しさん :2019年06月16日 17:08 ID:7YFqX2yU0*
※6
コインを並べるのは悪魔だぞ
なに言ってるんだ?
15  不思議な名無しさん :2019年06月16日 17:09 ID:pa0B7YQE0*
>二進数で考えると63は111111なので

算数すら苦手なオレはこの時点でもうダメだ
16  不思議な名無しさん :2019年06月16日 17:11 ID:alG3UDnh0*
バカすぎてわからん…
俺がBならAが裏返したコインすらわからんな…
てか裏返すって何?元々裏なら表にするの?
17  不思議な名無しさん :2019年06月16日 17:13 ID:75PGeZ5v0*
悪魔が選ぶコインが既にコインが最初から示してたら一枚裏返すとずれるのでは?
18  不思議な名無しさん :2019年06月16日 17:15 ID:VrDnWZrD0*
暗算じゃ無理。紙とペンが必要
ツールの使用が認められているなら、俺はもっとうまくやる
19  不思議な名無しさん :2019年06月16日 17:15 ID:d.ob0GQK0*
これBがどれを裏返したかわからないから絶対解けなくない?
悪魔がランダムで裏表にして並べたコインのうち
どれかをAが裏返したとしてそれをBがどうやって知るのさ?
20  不思議な名無しさん :2019年06月16日 17:17 ID:.R6.L60n0*
結局は本スレ>10が言うように印付けるのと一緒じゃん
まだ※9みたいな方が受け入れやすいわ
21  不思議な名無しさん :2019年06月16日 17:21 ID:mkoInwnL0*
相方がこれを理解し説明してくれても、俺の頭じゃ理解し実行することができない
22  不思議な名無しさん :2019年06月16日 17:23 ID:02sYFX1u0*
>22
この問題を自力で解いたやつが2進数と2^6に着目したレスに早すぎとか感心するわけがない
解答はそこから先が長いんだから
23  不思議な名無しさん :2019年06月16日 17:24 ID:ekghzbY10*
難しい、、、。頭がパンクしちまう。
24  不思議な名無しさん :2019年06月16日 17:26 ID:GwU1KnRu0*
うーん
言わんとする事は分からんでもないけどスッキリはしない
自分の帽子の色を当てたら帰してもらえる、てやつのは納得したしスッキリ出来たからハードルが上がってる
25  不思議な名無しさん :2019年06月16日 17:29 ID:GjvYwr6j0*
>>19
どれを裏返したかをBが知る必要はない。

悪魔がどう並べたとしても、Aはある1枚を操作するだけで1~64の任意の数字を表現できるようになっている。
26  不思議な名無しさん :2019年06月16日 17:32 ID:y9AelSKw0*
米20
数字を割り当てるのはコインを前に見ながら全部頭の中でやるんだぞ
(紙とペン使ってもいいが)
どこを操作したか、コイン自体に目印をつけるのとは根本的に違う
27  不思議な名無しさん :2019年06月16日 17:32 ID:gSRy2Kq80*
頭悪い奴らって文句しか言わないな
28  不思議な名無しさん :2019年06月16日 17:34 ID:GjvYwr6j0*
>>17
どのような初期状態からでもAが一枚操作すれば好きな数字を表現できるような仕組みになっている
29  不思議な名無しさん :2019年06月16日 17:40 ID:coYQUa4P0*
2進数使うとこまでは誰でも直観的にわかるだろう
その後は桁数がやる気が失せる人が大半だと思う
30  不思議な名無しさん :2019年06月16日 17:41 ID:dBvhQ5JH0*
>>22
いや、それに気づいたらもう終わりみたいなものじゃん。
後は排他的論理和で計算するだけ。
31  不思議な名無しさん :2019年06月16日 17:43 ID:xCkFmcZw0*
これ好き
論理パズルの究極系だ
32  不思議な名無しさん :2019年06月16日 17:45 ID:ajn89fYN0*
裏返すときに、悪魔が選んだ一枚の上に重ねればいいだけじゃないの?
33  不思議な名無しさん :2019年06月16日 17:53 ID:xEy2xa.s0*
>>17
0の、番号か振られたコインを裏返したら示す値は変わらない
34  不思議な名無しさん :2019年06月16日 17:53 ID:McW3UCBJ0*
悪魔は最初に表裏ランダムに置いたんだから、Bがその並びを把握してないと
成り立たない問題だと思うんですけど
35  不思議な名無しさん :2019年06月16日 17:55 ID:hxydcgO20*
ガン牌で余裕
36  不思議な名無しさん :2019年06月16日 17:55 ID:qGM.LBB70*
米3
本当にそう
こういう問題は発想を考えるのが面白いのに、計算が面倒だと思いついても確かめる気にならない
37  不思議な名無しさん :2019年06月16日 17:57 ID:02sYFX1u0*
>>30
排他的論理和を知らない、未学習の場合、自分で考えなければならないので計算するだけとはならんでしょ
38  不思議な名無しさん :2019年06月16日 17:57 ID:cmrlqAZC0*
63枚のコインで1~64まで表すのか。
※17 一瞬同じこと考えたけど、暗号の為のコインへのナンバリングは0~63、>>60の2の階乗グループへの割り振りは1~63。0癌目のコインの裏表は暗号解読に使わない情報なのでここを弄る分には暗号が乱れる事は無い。
39  不思議な名無しさん :2019年06月16日 17:58 ID:02sYFX1u0*
>>34
解答読めよ
40  不思議な名無しさん :2019年06月16日 18:02 ID:HwASjViT0*
ワインの問題やったことあったから余裕だわ
答えの説明長過ぎ
41  不思議な名無しさん :2019年06月16日 18:03 ID:co.qFWRq0*
>>34
正答読んでからコメントしろよ
Bがその並びを把握しなくても解けるというのが面白いところなのに
42  不思議な名無しさん :2019年06月16日 18:07 ID:02sYFX1u0*
>>40
ワインはただの二進数で、こっちは論理和だぞ
43  不思議な名無しさん :2019年06月16日 18:08 ID:I6Z1MV210*
なるほどわからん
44  不思議な名無しさん :2019年06月16日 18:10 ID:ZAb0.sG80*
なお、どうしてもいうならBがコインを指定した後の残りのコインから不正解のコイン62枚を悪魔が教えてくれるうえにコインを選び直せるものとする
45  不思議な名無しさん :2019年06月16日 18:21 ID:.Hc663S30*
え、単純に両端のうち片方だけが表を向くようにコインを裏返して、表向きのはじのコインから何枚目、って指定して教えればいいんじゃないの?
46  不思議な名無しさん :2019年06月16日 18:28 ID:.Unwk4NW0*
「一番右端を裏返す」と決めるだけでいいじゃん。
それを論理的じゃないとかおかしなこと言ってるのが理解できない。
頭の無駄使いはそれこそバカの標。手っ取り早く目標を手に出来ればそれ以上のことをする意味はない。
47  不思議な名無しさん :2019年06月16日 18:39 ID:02sYFX1u0*
>>46
問題を読まないとは論理的じゃないな
48  不思議な名無しさん :2019年06月16日 18:41 ID:CTNHrJX.0*
日本語ってこと以外何も理解できなかった…‪w‪
ほんと凄いね、解ける人達って!
49  不思議な名無しさん :2019年06月16日 19:00 ID:NF.IFRLz0*
2^64通りのそれぞれのコインの並び方に対して1~64の数字を割り振って、それをAとBで共有する。悪魔が左からn枚目を選んだとして、Aはnが割り振られたコインの並びになるようコインを裏返す。そうすればBは見たコインの並びからnを知ることができる、ということか。問題は、悪魔がどんな風にコインを並べても、どんなnを選んでも、Aがnが割り振られたコインの並びに変えることができるような割り振り方を考えることか。
50  不思議な名無しさん :2019年06月16日 19:02 ID:w4YSVEdM0*
いや、主の説明だと回答導けないよ
51  不思議な名無しさん :2019年06月16日 19:03 ID:HQnLQ1mu0*
>>7
1人出てくるんだろうなと思いながらスレ見てたらここにいたわ。表裏ランダムで並んでるの1つ裏返すんだぞ。指定されたコイン裏返しても、表裏ランダムで並んでることに変わりはないんだからどれが裏返されたものか分かるわけないだろ。
52  不思議な名無しさん :2019年06月16日 19:04 ID:XPxy8awC0*
BをメンタリストDaigoにする。
53  不思議な名無しさん :2019年06月16日 19:14 ID:FikilXjR0*
この条件だと初期状態をBは知らない
Bは64bitの情報を与えられるだけ
54  不思議な名無しさん :2019年06月16日 19:20 ID:Uq825ZUl0*
>>46
これは恥ずかしい。
55  不思議な名無しさん :2019年06月16日 19:23 ID:OGMb85Tr0*
俺がBさんならAさん共々永遠に家から出られんわ、スマンなAさん
56  不思議な名無しさん :2019年06月16日 19:31 ID:HK8OypZf0*
Excelで表つくって何とか理解できた…
その場にいても紙とペンないなら無理だな
64枚もあったら目視だと絶対に数え間違えるわ
57  不思議な名無しさん :2019年06月16日 19:32 ID:1TVAazvR0*
単純に問題が悪い。二進数で考えるならランダム配置の意味が分からん。
ランダムで配置されているものを一枚裏返すことが出来ても並びが分からなければ分かるわけない。
配置を記憶出来るならメモがあればいいわけだし相談する時間はたっぷりあるんでしょ?
数学脳ってやつかな?文系には問題の出し方が悪い思う。
58  不思議な名無しさん :2019年06月16日 19:48 ID:5.BFDlhT0*
キャラ配置を
悪魔=碇ゲンドウ
A=惣流・アスカ・ラングレー
B=碇シンジ
で妄想したら、ただの碇シンジ育成計画 (漫画)になってしまった
59  不思議な名無しさん :2019年06月16日 19:50 ID:GjvYwr6j0*
>>57
ランダムで配置されてるものでも、Aが一枚裏返せばAが思う好きな数字にできる法則を作ったってことだぞ
60  不思議な名無しさん :2019年06月16日 19:55 ID:rDgNF3zf0*
ひとまず枚数4枚で考えてみれば、
わかるかも
61  不思議な名無しさん :2019年06月16日 19:56 ID:79aseTzn0*
>>48
これはシンプルに出題者の説明が下手だからわからなくてもバカとイコールにはならない。安心してください。
62  不思議な名無しさん :2019年06月16日 19:59 ID:kNRqX2ji0*
>>53
初期状態がわからなくても、Aが1枚裏返した後の状態だけあれば0から63が表現されてるからわかっちゃう
63  不思議な名無しさん :2019年06月16日 20:00 ID:Wi..PIJ.0*
Aが裏返す行為が何か影響あるのかさっぱりわからん俺はきっと解く以前の人間なんだろうな
64  不思議な名無しさん :2019年06月16日 20:06 ID:FikilXjR0*
0000,0001,0010,0011,
0100,0101,0110,0111,
1000,1001,1010,1011,
1100,1101,1110,1111
の4ビットの中から1ビット反転して
2ビットを伝えてください
65  不思議な名無しさん :2019年06月16日 20:06 ID:jzfCfh9V0*
悪魔が、Aの向かいの席にBを座らせたら、、、、。
66  不思議な名無しさん :2019年06月16日 20:12 ID:BJ3LNITN0*
すごいかもしれんが、そもそも二進法が分からん馬鹿(もちろん私のこと)には理解できない。
67  不思議な名無しさん :2019年06月16日 20:22 ID:ELLXlAA60*
うむ。
・・・諦めて悪魔と暮らそうwww
68  不思議な名無しさん :2019年06月16日 20:52 ID:rDgNF3zf0*
>>64
0 → *000 or *111
1 → *100 or *011
2 → *010 or *101
3 → *001 or *110
にする (*は任意)
69  不思議な名無しさん :2019年06月16日 21:09 ID:FikilXjR0*
※68
では8ビットの中から1ビット反転して
3ビットを伝えてください
70  不思議な名無しさん :2019年06月16日 21:09 ID:PPhFcEiP0*
数も状態も2進法で処理するってコンピュータおばあちゃんみたいやな
71  不思議な名無しさん :2019年06月16日 21:16 ID:V9RBG.8a0*
排他的論理和の面白さと問題を作った人の頭の良さを楽しむ問題だよね。でも数学が得意な人やITに造詣が深い人以外は説明聞いても何が何やらさっぱりわからないと思う。でも分かるとめちゃくちゃ不思議で面白い、というか気持ち良い
72  不思議な名無しさん :2019年06月16日 21:42 ID:5PzeCpuF0*
残念。できんかった。2進数は疑ったがランダムに並べた物を1枚裏返すだけでどう伝えるのかまで導き出すのが難しい。いい問題やしもっと広まってもいいと思うわ。どうもありがとうございます。
73  不思議な名無しさん :2019年06月16日 21:42 ID:Yd2lVH6K0*
俺が毎日楽しんでるゲームはこういうので出来てるんだろ?ありがとう!今までもこれからもありがとう!生涯現役で遊ぶわ!!
74  不思議な名無しさん :2019年06月16日 21:46 ID:ojRPISbp0*
OK、わかった。悪魔と同棲を続けるよ。
75  不思議な名無しさん :2019年06月16日 22:24 ID:4OPOX.w00*
9
DAIGOならその方法でいけるな
76  不思議な名無しさん :2019年06月16日 22:54 ID:Jp6e2oDZ0*
>>1
正直でよろしい。俺もだ
77  不思議な名無しさん :2019年06月16日 22:59 ID:95.Lkec20*
超気持ちいー
それにしてもこういうスレに無粋なレスする奴はそもそも何でスレ開いたのか
78  不思議な名無しさん :2019年06月16日 23:27 ID:0Gkxp8PD0*
これってさ。
Aは必ずどれかのコインを反転させなければならないんだよな?
それとも、反転させないという選択肢もあるのかな?

もし、必ず反転させなければならないとしたなら、
最初のコインの状況から導いた数値と
目標とする数値が一致した場合はどうするんだ?

例えば、64枚目(付けた番号は63番)だけが表で
悪魔が指定したのがそのコインだったとき、
コインの状況から数値化すると111111で、
目標とする数値も111111だよね。

79  不思議な名無しさん :2019年06月16日 23:33 ID:tjs3cKcQ0*
30分かけてやっと理解した

ルール①
コインを端から順に0番から63番の番号を振る

ルール②
番号毎に6つのグループに区分する(グループ間ダブりあり)
どのように区分するかは本スレ60参照

手順①
グループ毎に区分内の表コインの数を数える

ルール③
表コインの数が奇数→「1」
      が偶数→「0」

結果、各グループから一つずつ、計6個の数字(1か、0か)が導かれる

手順②
グループ順にその数字を並べて 6ケタの二進数が出来上がる(本スレ61参照)

・6ケタまでの二進数で、十進数の0~63までの数字があらわせる

手順③
計算してコインを一枚裏返す

コインを裏返す、つまり特定グループの表コインの数を操作することで
出来上がる二進数を変える

悪魔の指したコインが何番のコインかで、それに対応する数を二進数であらわせばよい

Bは、グループ毎の表コインを数えて、同じように二進数にあらわし
それを十進数になおし、何番のコインかを答えればよい

こういうことでおk?
他の人が言ってる、排他的論理和はわからないけど
わかると少し楽しいね
上記のルール③は逆でもいいのかな?
各グループの対応するケタは、確定かな?
80  不思議な名無しさん :2019年06月16日 23:45 ID:vs2FP.620*
・コインの状況から2進数で6桁の数値(64種類の数値)が作られる
・それぞれのコインには「1桁目を変える」「1と4桁目を変える」「2と3と6桁目を変える」のような性質が全64パターン与えられている
・コインの性質の種類と6桁の数値が一致しているので、コイン一枚で6桁の数値を好きに変えることができる
ということ

※78
>>60にあるように0番が割り振られたコインはどのグループにも属さないから
このコインを裏返せば数値は変化しない
81  不思議な名無しさん :2019年06月16日 23:56 ID:atgcWRZ10*
相談中ですって言って一生悪魔に養ってもらおう
82  不思議な名無しさん :2019年06月16日 23:58 ID:0Gkxp8PD0*
分かった。

ミスリードってか解説に誤りがあったな。

>端のコインから順に0~63の数値を割り振り、0~63を2進数にした000000~111111を6つのグループに分けます。

あとの解説をみるかぎりこれは誤りだな。
6つのグループに分けるてるのは1~63を2進数にした000001~111111だ。

つまり、最初の並びが64枚目だけが表で、悪魔がその64枚目を指定したときは、Aは最初の1枚目を表に反転させれば良いわけだ。

1枚目(付けた番号では0番)はグループに入っていないので
反転させても数値は変わらず111111というわけか。

なるほど面白いが、どうしてこういう発想が出来るのか
良くはわからんw
83  不思議な名無しさん :2019年06月17日 00:07 ID:8yNgOScE0*
>>80

あざっす。分かりやすいね。
シンプルで分かり安い説明っすな。
84  不思議な名無しさん :2019年06月17日 00:11 ID:y3xJTgS90*
これさ…、数値に0を含めずに全てn番目で処理したらダメなの?
2^0=1なんだし。その方がシンプルになると思うんだけれど。

(指定番目=数値で処理した場合)
解答例の悪魔の指定数は26なんでしょ
26
→011010(2進数)

例として挙げているコイン表の枚数
→110100(2進数)

比較して(変更を1)
変更部分→101110
 →46番目を裏返す

裏返しによるコインの表枚数変化
2^5のグループ;12
2^4のグループ;13
2^3のグループ;17
2^2のグループ;14
2^1のグループ;11
2^0のグループ;14


→2進数だと 011010 (=26) ※Bさんが読み取る数値
→これは悪魔の指定数と一緒(解答)

になると思いました。
(コイン変化はExcel表にして2進数のグループを色分けすると、
わかりやすいと思う)
85  不思議な名無しさん :2019年06月17日 00:32 ID:sCVB1zdv0*
7年情報やってるけど理解できなかった( ´ ▽ ` )
86  不思議な名無しさん :2019年06月17日 01:12 ID:zJlB.X8f0*
エクセルに打ち込んでやってみたら本当にできた
1枚裏返すことで偶数奇数が反転するグループと、それで影響がないグループがある
解答のようにうまいことグループ分けしたら1枚裏返すだけであらゆる6桁の数値に書き換えられるわけか
こういうのってプログラムとかに応用されたりしてるのかな?
なんかの暗号を送るのに重宝しそうだけど
87  不思議な名無しさん :2019年06月17日 03:13 ID:VhvXZIDB0*
全部裏だったら?
88  不思議な名無しさん :2019年06月17日 03:35 ID:.sFzaXUp0*
>>13
それは女性蔑視
89  不思議な名無しさん :2019年06月17日 05:01 ID:dXBwP.f40*
>>11
それちょっと思いました。

Aさんがコイン裏返した後に部屋を出てBさんが入ってくるなら、物理的にどれを裏返したか分からないですよね。

入れ替わるタイミングでどれを裏返したか伝えれたらいいんですけど、それすると指定されたコイン裏返しとくわで終わりですし。

謎の問題ですよね。
90    :2019年06月17日 05:52 ID:g8JQipAS0*
説明長すぎ
コインの枚数が2^Nとした場合
コインの状態が表す2進数をNで割った余りが
悪魔の指定したコインの位置になるように
Aがコインをひっくり返せばいい
当然BはNの剰余から悪魔コインの位置を割り出せる
Nは2の累乗でないと駄目みたい
91   :2019年06月17日 05:55 ID:g8JQipAS0*
ちょっと違った
コインの枚数はNでいいのか
92  不思議な名無しさん :2019年06月17日 06:20 ID:3wEPNrgC0*
>>78
0に割り振ったコインはどのグループにも属さないからそれを裏返せば良い
93  不思議な名無しさん :2019年06月17日 07:36 ID:Hcju2KzC0*
悪魔って点が全然活かされてない
悪魔なら悪魔らしく能力を使わないとさ
いまいちスッキリしない
94  不思議な名無しさん :2019年06月17日 08:11 ID:iLaFrrHY0*
>>89
Bは初期の裏表状態もAがどれを裏返したかも知る事はできない
にもかかわらず初見の64枚の裏表状態から0-63の何れかの番号を特定できる
Aはどのような初期の裏表状態からも1枚操作することで0-63の
任意の番号を表現する事ができる(文章の解説だと難しそうにみえるがどの1枚を操作するべきかは脳内だけで簡単に導ける)

凄いよくできた問題だから分かるまで解答部分を何度も読み返してみる事をオススメする
95  不思議な名無しさん :2019年06月17日 08:21 ID:iLaFrrHY0*
>>90
剰余では任意の初期状態から1枚操作するだけでは伝えられないよ
96  不思議な名無しさん :2019年06月17日 08:41 ID:wtERLccw0*
64枚もセッセとコイン並べて「これは流石に解けんやろなぁw」とか想像してる悪魔かわいい
97  不思議な名無しさん :2019年06月17日 09:31 ID:3ccOO0zY0*
論理クイズって言ってるのに何でいかさましようとする奴がいるのか。
それをさせないための悪魔だろ。一般人風情が、ずるした瞬間バレるわ。

ランダムというのがくせ者だな。取るべき戦略だから最悪勝てなくてもいいのか?
コインの裏表が3回連続で同じ所を起点に、2進数で64を示せる場所を見つけるとかかね。で、見つけた場所を左右どちらかを反転させて4連続にして場所を伝える。
裏表で左右どちらに読むかとか最も連続数が多い場所を起点とするとか、もう少し付け足しが必要だが。
98  不思議な名無しさん :2019年06月17日 10:49 ID:4QqE0baU0*
ワイA悪魔の選んだコインの右のコインを立てて分かりやすくする
99  不思議な名無しさん :2019年06月17日 10:50 ID:4QqE0baU0*
>>97
悪魔おるんか。見せてくれ
100  不思議な名無しさん :2019年06月17日 11:59 ID:QQk9BYQ10*
ダメだわかんね。
だれか簡単に教えてくれ…
101  不思議な名無しさん :2019年06月17日 12:02 ID:dTo6jwpI0*
この問題、雑過ぎる
コインって全部同じ柄なの?悪魔が指定した後裏返す意味は?
位置はそのままなのか、混ぜられてしまうのかもわからない
ガキが出すなぞなぞと同じレベル
102  774 :2019年06月17日 12:44 ID:gLp7eWEd0*
4枚のコインで試す。簡単な例でやってみて、法則性を見つけるのが良い方法。
ココココ
3210番目と右から読む。1番目からではなく0番目から数えるのは、個数と順序数の違い。
11、10、01、00が3、2、1、0番目に対応する二進数。この二進数を2組に分ける(重複あり)
10、11。十進数では2、3 。二進数で2桁目(2の1乗)に1があるもの
01、11。十進数では1、3。二進数で1桁目(2の0乗)に1があるもの
103  774-2 :2019年06月17日 12:45 ID:gLp7eWEd0*
----例----
ココココが悪魔が並べて
オウオウの場合
3210番目が表と裏で交互に並んでいる。
2の1乗グループ2、3のうち3が表なので表のコインの数は1枚。1枚は奇数は二進数の2桁目を1にする
2の0乗グループ1、3のうち1、3が表なので表のコインの数は2枚。2枚は偶然は二進数の1桁目を0にする。
よって、この表裏の並んでいるものは、二進数で10と読める。そして10は2番目を意味するとする。
104  774-3 :2019年06月17日 12:47 ID:gLp7eWEd0*
悪魔が右から3番目(1から数えると4番目)を指定したとき、3番目を意味する二進数は11。
よって、10と読める並び方を11と読める並び方に変える。
10を
11だから、2の0乗グループを偶数個から奇数個の変え、2の1乗グループは奇数個のまま。
表の個数は2個だったので1個にするには1か3のどちらかを表から裏にする。
2の1乗グループに影響を与えない1番目(1から数えると2番目)をひっくり返して裏にする。
(2の0乗二進数では01なので、1番目だそうです。ちょっと理解不足なので具体的に考えました)
ココココは
オウオウがAさんの操作で
オウウウになる。
3210
105  774-4 :2019年06月17日 12:48 ID:gLp7eWEd0*
Bさんはこの並びが二進数のいくつを表すか計算する。
2の1乗グループ2、3は3の1枚が表、奇数枚なので二進数の2桁目は1
2の0乗グループ1、3は3の1枚が表、奇数枚なので二進数の1桁目は1
よって
オウウウは二進数11を表す。11は十進数で3を表す。悪魔が指定したコインは右から3番目(1から数えると4番目)と分かる。

悪魔が2番目を指定 10を10に。何もしない。オウオウ
悪魔が1番目を指定 10を01に。3番目をひっくり返す。ウウオウ
悪魔が0番目を指定 10を00に。2番目をひっくり返す。オオオウ
それぞれやってみると出来る。ひっくり返す必要かない場合があるので問題を「1枚のコインを裏返すあるい1枚も裏返さない」とする必要があるのでは。
106  不思議な名無しさん :2019年06月17日 13:10 ID:.yeIwuY70*
>>105
最初に並べられたコインが示す数と悪魔が指定したコインの数が等しい場合は0番目をひっくり返す。

10→10の場合は、オウオウ→オウオオにする。
107  不思議な名無しさん :2019年06月17日 13:11 ID:DhA.k44y0*
>>101
論理クイズって言ってんだから柄が違うとか混ぜられるとか位置変えられるとかそんなわけないじゃん…ガキレベルの批判してないで素直に楽しめよ
108  不思議な名無しさん :2019年06月17日 13:14 ID:gLp7eWEd0*
>106
あ、そうですね。2の1乗、2の0乗グループのどちらにも所属しないので、操作しても影響しないというわけですね。ありがとうございます。
109  不思議な名無しさん :2019年06月17日 13:17 ID:DhA.k44y0*
>>92
0だけグループない意味が分からなかったけどそういうことか、お陰でスッキリ。ありがとう。
110  不思議な名無しさん :2019年06月17日 15:15 ID:vIcki67q0*
8枚が全部裏ならこんな感じだね。

01234567
----裏裏裏裏:偶(0)
--裏裏--裏裏:偶(0)
-裏-裏-裏-裏:偶(0)

この時の2進数は000。

裏返しによる各桁の偶奇変化が網羅されているから、
・0~7番の1枚を裏返すだけであらゆる2進数に変換でき、
・しかも元の裏表が何であっても関係ない。

すごいなあ。
111  不思議な名無しさん :2019年06月17日 15:27 ID:m4bUPUPX0*
64で2進数と0、1の表記まで連想できた
誰か評価してくれ
112  不思議な名無しさん :2019年06月17日 16:27 ID:vyd8ZgyG0*
悪魔的発想・・・‼
113  不思議な名無しさん :2019年06月17日 16:33 ID:ZdhspwlD0*
Aがどれを裏返したのかBには分からない…よね?
114  不思議な名無しさん :2019年06月17日 17:12 ID:DhA.k44y0*
>>113
Bがどれをひっくり返したのかは分からないけど、悪魔がどれをひっくり返したのは2進数で伝えられる、ってことだよ。
115  不思議な名無しさん :2019年06月17日 17:40 ID:vyd8ZgyG0*
わからない人
コインの合計枚数を、小さい2^nの数(8枚とか)で考えるといい
例えば・・・

コインの順番       ① ② ③ ④ ⑤ ⑥ ⑦ ⑧
コインの裏表       表 表 裏 裏 表 裏 裏 表
コインに割り振った2進数 000 001 010 011 100 101 110 111

8枚だとこんな風に3桁の2進数で表せる

この3桁の2進数の百の位をⅠ、十の位をⅡ、一の位をⅢと考えると
3桁の2進数は「ⅠⅡⅢ」と表せる
Ⅰの部分が1になっているのは(上参照)⑤~⑧ のコイン
Ⅱの部分が1になっているのは     ③④⑦⑧のコイン
Ⅲの部分が1になっているのは     ②④⑥⑧のコイン

Ⅰのグループ(⑤~⑧のコインのことね)で表のコインは(上参照)2枚
Ⅱのグループで表のコインは                  1枚
Ⅲのグループで表のコインは                  2枚
表のコインの枚数が 偶数なら0、奇数なら1にするとⅠは0、Ⅱは1、Ⅲは0になるからⅠⅡⅢは010になる

ここで、悪魔が指定したコインが⑤だった場合、⑤は100だから
010と100ではⅠとⅡの部分が違っている

ⅠとⅡで共通するコインであり、かつⅢと共通しないコインは⑦だけ
だからAさんは⑦を裏返す
すると、Bさんがコインの表を数えた時、Ⅰは1、Ⅱは0、Ⅲは0となっている
なのでBさんはⅠⅡⅢ=100が表すコイン・・・⑤が悪魔の指定したコインだと知ることが出来る

64枚は多すぎてイメージわかないね
説明下手でごめんね
116  不思議な名無しさん :2019年06月17日 22:16 ID:vOesGEZ30*
Aがひっくり返すコインの置く位置は、元の場所という指定がない。ので、悪魔が選んだコインの横、または上に置く。
◯◯◯⚫️ ◯◯◯


◯◯◯◉ ◯◯◯
117  不思議な名無しさん :2019年06月18日 02:50 ID:M1Js3y5.0*
情報処理の専門教育を受けて資格も持ってるけど、1日考えて答えがわからず、答えを見てからまた1日考えてようやく理解できた。
1bitの操作だけで6bit分の情報を送る必要があるので無理ではないかと思ったが、64bitに対する1bitの操作は64=2^6=6bit分のパターンになるので、情報量的には当然の帰結になるのかな。
118  不思議な名無しさん :2019年06月18日 19:53 ID:DIc0Edlm0*
この手の問題のときに
根本的に理解できてない(そもそも問題文すらまともに読解できてない)奴が
見当違いの文句言い出すのは最早風物詩的な何かだな
119  774-5 :2019年06月18日 20:54 ID:w4ld.Gpn0*
ココココそれぞれの、二進数への対応を書き出す。
3210番目 二進数
オオオオ 00
オオオウ 00
オオウオ 01
オオウウ 01
オウオオ 10
オウオウ 10☆
オウウオ 11
オウウウ 11★
----------------
ウオオオ 10
ウオオウ 10
ウオウオ 01
ウオウウ 01
ウウオオ 01
ウウオウ 01
ウウウオ 00
ウウウウ 00
---------
01を表すコインの並べ方は4種類(右から0番目の表裏は無関係なので実質2種類)
01から11にする方法はコイン1枚操作だと☆から★への一通り
16の情報を、2桁の二進数の4情報に整理している。
120  774-5-2 :2019年06月18日 21:00 ID:w4ld.Gpn0*
4カ所二進数を書き間違えました。
----------------
ウオオオ 10-->11
ウオオウ 10-->11
ウオウオ 01-->10
ウオウウ 01-->10
121  不思議な名無しさん :2019年06月18日 23:04 ID:f3ZY6x0K0*
俺なんか10秒で解けたもんね!!
間違いまくってたけど
122  不思議な名無しさん :2019年06月19日 05:10 ID:f.WuVk1g0*
これコインが四枚なら、二進数を使わなくても解けるな。
ていうか、算数すら使わないで出来る。


まずBにはこう言っておく。
「四枚のコインが一列に並んでるけど、一枚目のコインの模様は無視して
二枚目、三枚目、四枚目のコインの模様をよく見て欲しい。その三枚のうち
一枚異なる模様のがあったらそれが正解だ。もし三枚とも同じ模様だったら
無視してって言った一枚目が正解。」

で、あとはAが悪魔が指したコインを、Bへの説明したとおりになるように
一枚、反転させれば良い。


ちょい不親切か。
便宜上、左から一枚目、二枚目、三枚目、四枚目とコインがあると想像しとくれ。
一枚目のコインは模様は無視。残る三枚の模様を考えよう。
表裏はランダムだけど、状況は、三枚とも同じ模様か、一枚異なる模様か、しかない。
ここまでOK?

で、三枚とも同じ模様の場合は超簡単で
悪魔が指すコインを反転させれば良い。
おk?

異なる模様のコインがある場合もわりと簡単。
悪魔がその異なる模様のコインを指したら、一枚目のコインを反転。
一枚目のコインを指したら、異なる模様のコインを反転。
同じ模様のコインを指したら、悪魔が指してない方の同じ模様のコインを反転。
123  不思議な名無しさん :2019年06月19日 05:15 ID:f.WuVk1g0*
8枚でも、簡単にできないか考えたけど難しいな。
最大、三枚のコインの位置を二進数にして排他的論理和を計算しないと出来ない。

だれか、天才な人
64枚とは言わないので
ひとまず8枚の場合で簡単に解ける方法を考えてくれ下さい。
124  不思議な名無しさん :2019年06月19日 15:24 ID:4RgPYGGv0*
オセロで一手打つだけで盤面全てをひっくり返すかのような気持ちよさがある
125  不思議な名無しさん :2019年06月20日 00:57 ID:6KAjV4aT0*
二進数は理解していた方が良いけど
二進数も算数すら使わずに解くことは出来る。
実際には紙とペンがないと難しいが出来ることは出来る。


数を数えることと、偶数、奇数ってのを知ってればね。


ひとまず8枚で考えてみよう。
説明の便宜上左から一枚目、二枚目、と数えることにしておこう。

①②③④⑤⑥⑦⑧

こんな感じに。
〇の中の数字は実際に書かれてわけじゃなくて何枚目かを表わしている。
並べたコインの下に紙を置き三行×八列のマス目を描いて
各マス目をある法則に従い●と〇で埋めていく
例えば

   ①②③④⑤⑥⑦⑧
   列列列列列列列列
   目目目目目目目目
一行目●〇●●〇●〇〇
二行目●●〇●〇〇●〇
三行目●●●〇●〇〇〇


法則については後で説明するね。
①列目のマスは●●●ということね、
126  不思議な名無しさん :2019年06月20日 00:58 ID:6KAjV4aT0*
で①のコインの模様は無視して、残る七枚のコインの模様に注目する。
コインの模様は二種類だけど、必ずどちらかの模様のコインが少ない。
(七枚だから同数にはならないよね。)
少ない模様のコインの数は最大で3枚だ。2枚、1枚、0枚の場合もある。

模様の少ない方を便宜上、オモテとしよう。
模様の少ないコインが三枚あり、それが②枚目、⑤枚目、⑧枚目だった場合を考えてみよう。
言い換えると②枚目と⑤枚目と⑧枚目のコインがオモテだったときだ。
説明の便宜上そのオモテのコインの列の〇を◎と書く。

   ①②③④⑤⑥⑦⑧
   列列列列列列列列
   目目目目目目目目
一行目●◎●●◎●〇◎
二行目●●〇●◎〇●◎
三行目●●●〇●〇〇◎


こんな感じ。次に各行ごとの◎の個数を数えて
偶数なら●、奇数なら◎とする。

一行目は 三枚だから奇数 ◎
二行目は 二枚だから偶数 ●
三行目は 一枚だから奇数 ◎

便宜上◎にしたのを〇に戻して書くと

一行目 〇
二行目 ●
三行目 〇


という形になる。
127  不思議な名無しさん :2019年06月20日 00:59 ID:6KAjV4aT0*
さて、もし悪魔が③枚目のコインを指さしたとしよう。
③列目の形は
一行目 ●
二行目 〇
三行目 ●

これを⑦の形にするにはすべての行を変えなくてはならない。
一枚、反転させてすべての行をかえるコインは⑧ということが分かってもらえるだろうか

⑧はオモテだったので反転するとウラだ。
つまり

   ①②③④⑤⑥⑦⑧
   列列列列列列列列
   目目目目目目目目
一行目●◎●●◎●〇〇
二行目●●〇●◎〇●〇
三行目●●●〇●〇〇〇

各行ごとの◎の個数を数えて
偶数なら●、奇数なら◎とすると

一行目 ●
二行目 ◎
三行目 ●

◎を〇に書き直すと③と同じ形になる。

うまく伝わったか自信はないが、
最後にマスを埋める法則について書いておく。
各列のマスを埋めた形が重複しないようにする。
言い換えると、重複しなければなんでも良い。
例えば


   ①②③④⑤⑥⑦⑧
   列列列列列列列列
   目目目目目目目目
一行目●〇〇〇〇●●●
二行目●●〇〇●〇〇●
三行目●●●〇〇●〇〇


これでも問題ない。

128  不思議な名無しさん :2019年06月20日 01:01 ID:6KAjV4aT0*
げっ、文字ずれして見にくいな。
メモ帳にコピペしてみとくれ
129  不思議な名無しさん :2019年06月20日 01:15 ID:6KAjV4aT0*
64枚の場合は
6行×64列のマス目にして同様にすれば
2進数を使わないでも出来る。理屈の上では。

まあ、実際にはマス目を埋める法則に2進法を
使った方が現実的だろうな。

130  不思議な名無しさん :2019年06月21日 05:34 ID:kZyYOkme0*
>>10
インキャがニチャリながら早口で作ってそう
131  不思議な名無しさん :2019年06月21日 06:26 ID:kZyYOkme0*
>>27
こういう態度で教える数学教師に当たってから数学ずっと嫌い
132  不思議な名無しさん :2019年06月21日 17:47 ID:C2QiRKd.0*
8枚で解くことが出来れば64枚でも解ける。
ということで、ひとまずコイン8枚の場合を
>>125-127を見やすくして
8行×3列にして説明してみよう。

AとBの相談タイムに
次のようにマス目を埋めた紙を2枚用意する。

●●●
●●○
●○●
●○○
○●●
○●○
○○●
○○○

後の説明の便宜上、一番上の並びを「0枚目の並び」として
後は順に1枚目の並び、2枚目の並び・・と名付けておく。
つまり

0枚目 ●●●
1枚目 ●●○
2枚目 ●○●
3枚目 ●○○
4枚目 ○●●
5枚目 ○●○
6枚目 ○○●
7枚目 ○○○

続く
133  不思議な名無しさん :2019年06月21日 18:24 ID:C2QiRKd.0*
そしてBにはこう指示する。

一列に並んだ8枚のコインの模様は2種類しかない。
まず、どちらか好きな模様をオモテと決めてくれ。
お勧めは、2種類の模様のうち数が少ない方だが
どちらでも良い。
次に、オモテになっているのが何枚目のコインか確認して、
先ほど紙に書いたマス目の、その「枚目」の並びの○を◎にする。

例えば、3枚目のコインがオモテだったら。

●○○ → ●◎◎

という風にね。
当然だけど 0枚目のコインはオモテでも
その並びに○はないから何も変わらないよ。
つまり、0枚目はオモテだろうがウラだろうが
●●●ってことだ。

というルールで、
全てのオモテのコインの「枚目」の並びに書き足す。
例えば、オモテなのが1枚目、3枚目、7枚目ならば。

0枚目 ●●●
1枚目 ●●◎
2枚目 ●○●
3枚目 ●◎◎
4枚目 ○●●
5枚目 ○●○
6枚目 ○○●
7枚目 ◎◎◎

次に縦方向で見て、◎の数を数えて偶数なら●、奇数なら○とする。
マス目は3列あるけど左から1列目、2列目、3列目とすると
1列目は1個なので奇数だから○
2列目は2個なので偶数だから●
3列目は3個なので奇数だから○

結果、○●○ という並びになる。
この並びと同じ「枚数の並び」が正解となる。
この場合は5枚目の並びと同じなので正解は5枚目。

続く

 





134  不思議な名無しさん :2019年06月21日 18:52 ID:C2QiRKd.0*
Aは悪魔の指したコインが何枚目かを
上記のルールでBが読み取ることを考えて
一枚、コインを反転させれば良い。

Aも最初にするのはBと同じで
コインのオモテを決めて、マス目に書き足して「並び」を求める。
その「並び」と、悪魔が指定した何枚目かのコインの「並び」を
比較して、同じになるようなコインを反転させる。

例えば、Aが求めたコインの「並び」が○○●だったとしよう。
そこで悪魔が5枚目のコインを指したとしたら、
その「並び」は、○●○だ。
1列目は同じだが2列目と3列目が異なる。
そこで、反転すると2列目と3列目が変化するコインを選ぶ。
それは●○○の「並び」の3枚目だ。
よって、3枚目を反転させれば良いことになる。

135  不思議な名無しさん :2019年06月21日 19:19 ID:C2QiRKd.0*
このやり方を64枚に拡張すると
マス目は64行×6列になる。
マス目の埋め方のルールは>>127に書いた通り。
各行の「並び」が重複しなければ何でもいい。

でも、2進数を知っていれば若干簡単
というか無駄なく正解にたどり着ける。
特に枚数が多い場合は。

2進数についてはググって貰うのが良いのだけど
>>132でコインの順番を0枚目から始めたのは2進数の表現に合わせる為だ。
○を1、●を0とすると、そのまま二進数表現になる。
つまり、
0枚目 ●●● 2進数で 000  10進数で 0
1枚目 ●●○ 2進数で 001  10進数で 1
2枚目 ●○● 2進数で 010  10進数で 2
3枚目 ●○○ 2進数で 011  10進数で 3
4枚目 ○●● 2進数で 100  10進数で 4
5枚目 ○●○ 2進数で 101  10進数で 5
6枚目 ○○● 2進数で 110  10進数で 6
7枚目 ○○○ 2進数で 111  10進数で 7


2進数と10進数の変換を頭の中で出来るようになると
ほんの少し、この問題は解きやすくなる。
いや、ほんとにほんの少しだけどw。

まあ、2進数なんて覚えても日常で役立つことは殆どないのだけど
例えば片手の五本の指で31まで数えられるようになるよ。


136  不思議な名無しさん :2019年06月24日 18:44 ID:z96GhKXb0*
なんで分かるのかは分かったけど計算式やらグループやらが意味分からん……
数学詳しい人じゃないとキツくないこれ?
137  不思議な名無しさん :2019年06月30日 15:21 ID:OnY6Wdlt0*
悪魔がそれを妨害しない可能性を否定できない
よって不正解

正解は、悪魔をノーダメ撃破RTAする
138  不思議な名無しさん :2019年08月03日 15:04 ID:BlbReeyg0*
2^64の組み合わせがあるのに無理無理。
139  不思議な名無しさん :2019年10月16日 03:02 ID:6bE9xYhG0*
自分が理解できなくてケチつけてる奴多そう
140  不思議な名無しさん :2019年10月16日 15:24 ID:L3MvKTaJ0*
悪魔が並べてる最中に裏のやつを全部表にしとけばよくね?

 
 
上部に戻る

トップページに戻る