※ 引述《arist (這實在是太複雜了)》之銘言：
: ※ 引述《noblesse (小狐狸)》之銘言：
: : 這跟二分逼近好像一樣……
: : 1～7 8～15
: : ↓ ↓
: : 1～3 4～7 8～11 12～15
: : ↓ ↓ ↓ ↓
: : 1 2 3 45 67 89 1011 1213 1415
: : 然後就出來了……
: : 蠻白痴就是了
: 不過這是沒有說謊的情況下
聽說最少要用 7的問題...
假設已用了四個問題得到一個答案(如 1100)
再問前兩位對不對..若回答對..則只前兩位正確
若回答不對則..前兩為有一位是錯的..
再問第一位是否正確及可得到前兩位之答案 (答"是"則是 10 答"否"則是01)
同樣的問題在問後兩位..
用樹枝圖來看就是
11 00
前兩位對否? 否 對 對 否 後兩位對否?
第一位對否 否 11 00 對 否 第三位對否?
10 01 01 01
應為只說謊一次..所有不會出現兩次否的答案..故只要問三的問題
--
即使人的腦袋變得簡單的足以被了解,
人們依舊將愚蠢的無法了解它.
--
※ 發信站: 批踢踢實業坊(ptt.twbbs.org)
◆ From: laplace.math.ntu.edu.tw