Re: [問題] 古老的問題(改)

[zephyr (斷了線的風箏)]

※ 引述《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
→ zephyr:hmm...發現有個問題
→ zephyr:A,B有公因數的話好像會做不下去...
→ zephyr:hmm，實作一次結果沒問題 ^^;
推 SJame:不會有問題,相信你自己,你已經做出來了
→ zephyr:我剛剛忘記甲乙兩個人手上都有一個數字 XD
→ zephyr:想說有公因數的話上下限最後會卡死 ^^;
推 lLaK:這個不賴..
推 sadbluecc:=.=a 不懂  為啥乙知道的大於 A-B.....
推 sadbluecc:=.= 懂了...
推 yesyouare:我不懂....= =  有人願意說明嗎？...
推 starts:因為如果乙的數字大於B他就知道答案了