经典天平称小球问题

假设有n个小球  其中有一个劣质球  其余的球质量都一样  给你一个天平用来称量 

设至少称量k次才能找到那个劣质的小球

 

N个球，其中有一个坏的，知道坏的是轻还是重，用天平称出坏球来需要k次。

           n=  --------------------------- k=

N个球，其中有一个坏的，不知坏的是轻还是重，用天平称出坏球来需要k次。

           n = (-1 ) / 2    ------------    k =

N个球，其中有一个坏的，不知是轻还是重，用天平称出坏球来，并要告知坏球是轻还是重，需要k次称量。

           n=(-3)/2----------------------k =

ps:

c语言中 关于log 只有两个函数  返回值都是double

printf("%f\n",log(10)); //以e为底的对数函数 
printf("%f\n",log10(100)); //以10为底的对数函数 

如果我们想算   需要利用换底公式

=log(3)/log(2)