2003个盒子排成一列,自左往右顺序排列,即:1,2,3。。

发布时间:2024-05-17 00:18 发布:上海旅游网

问题描述:

2003个盒子排成一列,自左往右顺序排列,即:1,2,3…〕其中一个盒子里有有一张写着中签的字条,排在它左侧的所有盒子里有写着右的字条,排在它右侧的盒子你都有写着左的纸条。问要找出写着中签的字条,最少要打开多少个盒子?应该先打开哪个盒子?
貌似卷子就写的最少额.我也感觉题目有问题.能具体点么,大哥

问题解答:

卷子没错,用二分法计算最少打开次数 log2 2003 应该至少打开11个箱子即可

题目错了吧 应该是最多打开几个?(最少只要一个就可以了.......)
用二分法 先打开的1002个箱子 以此类推。。。
所以最多667个箱子就可以了

热点新闻