小球问题：有N个小球，其中有一个重量和别的不一样，用天平称出，确定偏重还是偏轻，称量次数最少

解答由f（k）来表示：

首先，要明确两个引理：

1．若球是半确定的，即确定这堆球中有坏球，但没有标准球，则称量k次最多能从 g（k）个球中找出不标准的球

来；

2．如果有标准球，却不知道要找的球是偏轻还是偏重，则k次能从h（k）个球中找出不标准的球来。

有归纳法容易得到：

1.g（k）=3^k;

2.h（k）=3^(k-1)+3^(k-2)+……+3^2+3+1;

则f（k）=g(k-1)-1+h(k-1);

这是因为:

        (1)第一步将天平两边都放上a个球，剩下b个球（N=2a+b），则这2a个球是半确定的，max{2a}<=g(k-

1);g(k-1)是奇数，所以max{2a}=g(k-1)-1;

        (2)剩下的球有标准球供使用，所以max{b}=h(k-1);

 所以 f(k)=3^k+3^(k-1)+3^(k-2)+……+3^2+3;