发信人: jeter()
整理人: jeter(2000-02-11 22:49:18), 站内信件
|
按：看了dicdacdi的解法，本题解决思路正是应该这样，不过可以做点修正，
以便更快的收敛而得出答案——
甲、乙两个学生分别写一个正整数a和b在自己的纸条上，然后交给老师，老师
再在黑板上写两个正整数x和y，告诉他们其中一个等于a+b，然后问甲：a+b=?
如果甲不知道，再问乙，乙不知道，再问甲……如此不停地问下去，假设两个
学生都很聪明，会不会有谁回答知道？
由题意可知，a>=1，b>=1；x>1，y>1
不妨设x>y，x-y=n，并n>=1
1问甲不知，则乙知1<=a<=y-1，否则方才甲应知a+b=x（当a>=y时）；
2问乙不知，则甲知n+1<=b<=y-1，否则方才乙应知a+b=x（当b>=y时）
或a+b=y（当b<=n时）；
3问甲不知，则乙知n+1<=a<=y-n-1，否则方才甲应知a+b=x（当a>=y-n时）
或a+b=y（当a<=n时）；
4问乙不知，则甲知2n+1<=b<=y-n-1，否则方才乙应知a+b=x（当b>=y-n时）
或a+b=y（当b<=2n时）；
5问甲不知，则乙知2n+1<=a<=y-2n-1，否则方才甲应知a+b=x（当a>=y-2n时）
或a+b=y（当a<=2n时）；
6问乙不知，则甲知3n+1<=b<=y-2n-1，否则方才乙应知a+b=x（当b>=y-2n时）
或a+b=y（当b<=3n时）；
……
这样夹逼下去，必有一人可以知道答案，所需要的“不知道”次数至多不超过
[INT((y-1)/n)+1]。由此可见，“不知道”也是携带有信息的，就看我们如何
通过推理来利用它，这的确是一道很有趣的题目。:)
【 在 dicdacdi (人民日报评论员) 的大作中提到: 】
:
: ANSWER:
: 由题意可知，a>=1,b>=1;x>1,Y>1
: 设x>y, x-y=n,并n>=1。
: .......
--
当我沉默着的时候，我觉得充实；我将开口，同时感到空虚。
※ 来源:．月光软件站 http://www.moon-soft.com．[FROM: 202.104.137.20]
|
|