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

看板Inference作者 (斷了線的風箏)時間19年前 (2004/11/18 22:29), 編輯推噓6(6推 0噓 5→)
留言11則, 6人參與, 最新討論串6/8 (看更多)
※ 引述《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
→
61.228.174.50 11/18, , 1F
hmm...發現有個問題
61.228.174.50 11/18, 1F
→
61.228.174.50 11/18, , 2F
A,B有公因數的話好像會做不下去...
61.228.174.50 11/18, 2F
→
61.228.174.50 11/18, , 3F
hmm，實作一次結果沒問題 ^^;
61.228.174.50 11/18, 3F
推
59.105.114.105 11/18, , 4F
不會有問題,相信你自己,你已經做出來了
59.105.114.105 11/18, 4F
→
61.228.174.50 11/18, , 5F
我剛剛忘記甲乙兩個人手上都有一個數字 XD
61.228.174.50 11/18, 5F
→
61.228.174.50 11/18, , 6F
想說有公因數的話上下限最後會卡死 ^^;
61.228.174.50 11/18, 6F
推
220.143.212.23 11/18, , 7F
這個不賴..
220.143.212.23 11/18, 7F
推
218.160.32.114 11/19, , 8F
=.=a 不懂 為啥乙知道的大於 A-B.....
218.160.32.114 11/19, 8F
推
218.160.32.114 11/19, , 9F
=.= 懂了...
218.160.32.114 11/19, 9F
推
61.229.184.177 11/19, , 10F
我不懂....= = 有人願意說明嗎？...
61.229.184.177 11/19, 10F
推
140.96.163.25 11/19, , 11F
因為如果乙的數字大於B他就知道答案了
140.96.163.25 11/19, 11F
‣ 更多 zephyr 的文章
文章代碼(AID): #11dB73Wt (Inference)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 6 之 8 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共8篇)
‣ 更多 zephyr 的文章
文章代碼(AID): #11dB73Wt (Inference)