作者lLaK (口海?)
看板Inference
标题Re: [问题] 古老的问题(改)
时间Thu Nov 18 21:22:40 2004
※ 引述《yesyouare (爱的长发)》之铭言:
: ※ 引述《SJame (小戴)》之铭言:
: : 老师与两学生甲乙进行一项游戏:
: : 首先,甲乙分别在纸上写下一个正整数交给老师
: : 接着老师在黑板上写上两个正整数:
: : 一个是两学生所写数字的和,一个是老师自己乱写的数字
: : 甲乙知道黑板上的两数字中有一个是甲乙两人的数字和,但是不知道是哪一个
: : 假设甲乙两人非常聪明且诚实
: : 甲乙也知道对方非常聪明且诚实
: : 接着老师问学生甲:你知道乙写的正整数是多少吗?
: : 若甲回答不知道
: : 则老师问学生乙:你知道甲写的正整数是多少吗?
: : 若乙回答不知道
: : 则老师再问学生甲:你知道乙写的正整数是多少吗?
: : 若甲回答不知道
: : 则老师再问学生乙:你知道甲写的正整数是多少吗?
: : 如此不断地反覆问下去
: : 试证明:总有一天会有一个学生回答:我知道了
: 状况一:
: 请问:学生可以说:「恩,我认为我知道对方写什麽。」吗?
: 如果可以的话,那就可以从1开始。
: 甲说:我认为乙写的是1
: 然後看乙的反应....直到他们都契合为止。
: 老师写的数字并不会发生改变。
: 状况二:
: 有一天,某位学生突然烦了....
假设今天甲的数字是 1
很巧的,乙的数字也是 1
老师爱鲁小说相加和为 100
->2 100
开始猜啦
甲想..乙可能是 1 or 99->不知道
乙想..甲可能是 1 ro 99........loop
所以..
.
.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.143.212.23