作者weeeeeeeeell (等雨停)
看板puzzle
标题Re: [问题] 猜牌的游戏
时间Thu Oct 21 00:00:20 2010
(原文删光光)
我也提供一个 问六次可以保证猜中12张牌的方法
同样限定恰说谎一次
(1) 8个点问3次
下图是一个cube及其点标号的对应位置
6 7
◢█◤ 4 5
██
█ 2 3
██
◤ 0 1
如果我测试以下三个点的子集合 {0,1,2,3}, {0,1,4,5}, {0,2,4,6}将得到三个回答
不失一般性 假设三个回答都是yes
若三次回答皆true，答案为0
否则三次回答中有一个是false，答案为{1,2,4}其中一个
图形记为 ○2 ○4 其中●是三次皆true
＼ ／ ○是三次中有一个是false
●0 ＼是原来cube中相邻关系
∣
○1
(2) 12个点问6次
6 7 同样的图 但这次要放12个点
◢█◤ 4 5 利用这个对应
██
█ 2 3 0 1 2 3 4 5 6 7
██
◤ 0 1 -------------------------
Aa B C Dd E Ff Gg H
成功的放入了
前三次一样测试以下三个点的子集合 {0,1,2,3}, {0,1,4,5}, {0,2,4,6}
依据回答 所有可能的解图形一定同构於以下两种
(2.1) F f D d
一是 ○○5 ○○3 A B
＼＼／／
◢█◤ D C 後三次就这样测
B●1 => ██
█ c d B重复放对角是因为
∣∣ ██
◤ B a 如果答案是B 最後中心一定会指向B
○○0 如果答案不是B 推得谁就是谁
A a
(2.2) C E
二是 ○2 ○4 A a
＼0 ／
◢█◤ E C 後三次就这样测
A●●a => ██
█ ? B 重复放对角原因同上
∣ ██
◤ a A 不管答案是谁 一定会指出正确的
○1 ?处可以不放任何元素
B
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.25.198
1F：→ andan:太神了..看不懂..XD 10/21 01:15
2F：推 puzzlez:@@ 10/21 06:25
3F：→ weeeeeeeeell:1楼是强者学长 10/21 23:36