返回列表 发帖
下面第2道题等会再答,不过肯定比一楼的要简单得多。。。。。。。
所以现在三年级都要这么难了吗,我估计我重生可能都上不了大学
先抄一遍题目:
N枚币外观相同,其中有一枚假币,假币比真币轻。还是那台没有砝码的天平,那么利用天平最少称几次,能找到假币
N初始是3,    答案是1
           20,  答案是3
           700,答案是6
问N是10000时的答案是多少?

其实答案很简单,看下面的表格即可(N只取正整数):
1<N≦3                    答案是1
3<N≦9                    答案是2
9<N≦27                  答案是3
27<N≦81                答案是4
81<N≦243              答案是5
243<N≦729            答案是6
729<N≦2187          答案是7
2187<N≦6561        答案是8
6561<N≦19683      答案是9
19683<N≦59049    答案是10
。。。。。。。。。。。。。。
表格可以一直做下去,N两边的值取3的若干次幂。
可使用二分法或三分法查找
返回列表