急不可待的来信(数学故事3)在南山一直过着平淡无奇的生活,转眼两个月将过去,盼星星盼月亮,终于盼到了家里的来信。没头脑赶紧来到了南山的收发室,找到了负责接收来信的一休大师。没头脑恭恭敬敬地说:“一休大师,听说我家来信了,能否帮查一下?”“不好好学习功课,就知道来看信!说吧,叫什么名字?”一休大师甩甩手说。“我叫没头脑。麻烦,师傅您给我查一下吧?”没头脑小心翼翼地说。“这样吧,咱们这里共有老师学生1000人,每人一个小格子放信件,编号1-1000,你只有11次机会询问,我只回答是或者否,看你有没有那么好的运气找到自己的信了?”“乖乖,十一次机会,那不是1%的机会吗?早就听说一休大师平时和善,但有什么事情的时候也喜欢出题考人,现在果不其然!”没头脑暗自思忖。“1000个人,怎么算呢?前100个号中有我的吗?”“没有!你已经询问了1次了,只剩10次几乎了,请你珍惜机会!”“哇塞!这就一次机会了,照这个问法问,肯定问不出来。怎么办呢?”没头脑思索了一会儿,暗暗自语道,“我应该这么、这么、这么问,对!就这样!”“是在551-1000之间吗?”没头脑不自信地问!“是!”一休大师微笑着说。有点信心了,于是接着问:“是在551-780间吗?”“否!”“781-890之间吗?”“否!”“891-945之间吗?“是!”“891-917之间吗?”“是!”“891-904之间吗?”“否!”“在905-911吗?”“否!”“在912-914间吗?”“否!”“在915-916间吗?”“是!“ “是915号吗?”“否!11次机会了!”“我知道了,就是916号!一休大师,你说是吗?”“是!没头脑真聪明!”一休大师笑着将家信递给了没头脑!没头脑高兴极了,拿着信飞快地往回跑,他要和他的好朋友不高心共同分享他的快乐! 聪明的小朋友?你知道不高心是采用什么方法计算出自己的来信所在的格子的序号的吗?提示:只要数字小于2的n次方,n次询问就可以问出那个数的位置。每次从中间分开问,在前面就继续从中间分开问,不在前面一半就从后面的一半分开问,不断排除,最后得出所在的位置。朋友,不防你也试试吧?
急不可待的来信(数学故事3)
在南山一直过着平淡无奇的生活,转眼两个月将过去,盼星星盼月亮,终于盼到了家里的来信。
没头脑赶紧来到了南山的收发室,找到了负责接收来信的一休大师。没头脑恭恭敬敬地说:“一休大师,听说我家来信了,能否帮查一下?”
“不好好学习功课,就知道来看信!说吧,叫什么名字?”一休大师甩甩手说。
“我叫没头脑。麻烦,师傅您给我查一下吧?”没头脑小心翼翼地说。
“这样吧,咱们这里共有老师学生1000人,每人一个小格子放信件,编号1-1000,你只有11次机会询问,我只回答是或者否,看你有没有那么好的运气找到自己的信了?”
“乖乖,十一次机会,那不是1%的机会吗?早就听说一休大师平时和善,但有什么事情的时候也喜欢出题考人,现在果不其然!”没头脑暗自思忖。
“1000个人,怎么算呢?前100个号中有我的吗?”
“没有!你已经询问了1次了,只剩10次几乎了,请你珍惜机会!”
“哇塞!这就一次机会了,照这个问法问,肯定问不出来。怎么办呢?”没头脑思索了一会儿,暗暗自语道,“我应该这么、这么、这么问,对!就这样!”
“是在551-1000之间吗?”没头脑不自信地问!
“是!”一休大师微笑着说。
有点信心了,于是接着问:“是在551-780间吗?”
“否!”
“781-890之间吗?”
“891-945之间吗?
“是!”
“891-917之间吗?”“是!”
“891-904之间吗?”“否!”
“在905-911吗?”“否!”
“在912-914间吗?”“否!”
“在915-916间吗?”“是!“
“是915号吗?”“否!11次机会了!”
“我知道了,就是916号!一休大师,你说是吗?”
“是!没头脑真聪明!”一休大师笑着将家信递给了没头脑!
没头脑高兴极了,拿着信飞快地往回跑,他要和他的好朋友不高心共同分享他的快乐!
聪明的小朋友?你知道不高心是采用什么方法计算出自己的来信所在的格子的序号的吗?
提示:只要数字小于2的n次方,n次询问就可以问出那个数的位置。每次从中间分开问,在前面就继续从中间分开问,不在前面一半就从后面的一半分开问,不断排除,最后得出所在的位置。朋友,不防你也试试吧?
谢谢博友的信纸和分割线!