作者zephyr (斷了線的風箏)
看板Inference
標題Re: [問題] 古老的問題(改)
時間Thu Nov 18 22:44:22 2004
※ 引述《SJame (小戴)》之銘言：
: 老師與兩學生甲乙進行一項遊戲:
: 首先,甲乙分別在紙上寫下一個正整數交給老師
: 接著老師在黑板上寫上兩個正整數:
: 一個是兩學生所寫數字的和,一個是老師自己亂寫的數字
: 甲乙知道黑板上的兩數字中有一個是甲乙兩人的數字和,但是不知道是哪一個
: 假設甲乙兩人非常聰明且誠實
: 甲乙也知道對方非常聰明且誠實
假設寫出來的兩數為A,B (其中A>B)
甲說不知道，表示他的數字小於B
乙說不知道，表示他的數字小於B，且大於A-B
甲說不知道，表示他的數字小於B，大於A-B，且小於2B-A
乙說不知道，表示他的數字小於B，大於A-B，小於2B-A，且大於2A-2B
(重複)
所以這樣下去一定有找到解的一天 ^^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.174.50
1F：→ zephyr:hmm...發現有個問題 61.228.174.50 11/18
2F：→ zephyr:A,B有公因數的話好像會做不下去... 61.228.174.50 11/18
3F：→ zephyr:hmm，實作一次結果沒問題 ^^; 61.228.174.50 11/18
4F：推 SJame:不會有問題,相信你自己,你已經做出來了 59.105.114.105 11/18
5F：→ zephyr:我剛剛忘記甲乙兩個人手上都有一個數字 XD 61.228.174.50 11/18
6F：→ zephyr:想說有公因數的話上下限最後會卡死 ^^; 61.228.174.50 11/18
7F：推 lLaK:這個不賴.. 220.143.212.23 11/18
8F：推 sadbluecc:=.=a 不懂 為啥乙知道的大於 A-B..... 218.160.32.114 11/19
9F：推 sadbluecc:=.= 懂了... 218.160.32.114 11/19
10F：推 yesyouare:我不懂....= = 有人願意說明嗎？... 61.229.184.177 11/19
11F：推 starts:因為如果乙的數字大於B他就知道答案了 140.96.163.25 11/19