作者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