Re: [問題] 猜牌的遊戲
(原文刪光光)
我也提供一個 問六次可以保證猜中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
→
10/21 01:15, , 1F
10/21 01:15, 1F
推
10/21 06:25, , 2F
10/21 06:25, 2F
→
10/21 23:36, , 3F
10/21 23:36, 3F
討論串 (同標題文章)