星塚研究所

数学を主とした形式科学,自然科学,大学・大学院に関する2chと5chのまとめサイト

難しめな論理クイズ『悪魔が棲む屋敷』を出すから解いてみて

1: 以下、5ちゃんねるからVIPがお送りします 2019/06/16(日) 00:23:57.219 id:eviOW08a0
vipperは天才が多いから解けるよね

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つ新しい考え方を身につけられた



参考文献

http://hebi.5ch.net/test/read.cgi/news4vip/1560612237/