安神助眠的药 知乎:小学六年级奥数

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/03 00:59:42
.甲在心中想一个32以内的数,乙只许问“比某数大吗?”甲只回答“是”或“不是”。那么,乙最多几次可以猜中

第一次,问16,如果不是
第二次问8,如果不是,
第三次问4,如果不是,那只有1、2、3、4三种可能
第四次问2,如果是,那么再问“3”就可。
如果问2,答“不是”,那么问“1”就可。
所以要问5次

这是一个典型的二分查找问题,可以先问16

要问5次