先抄一遍题目:
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的若干次幂。 |