天平称重

1. 有n（n≥3）个球，其中一个是次品，次品的重量比其他的要重一些。给一架天平，至少称log3n（向上取整）次，就能找出那个次品。

2.  给定一架天平，有n个球，其中一个是次品。称log3(2*n+2) (向上取整)次就可以找到次品，并且知道次品的轻重。

3. 给定一架天平，一个标准球。称出n个球中的次品并且知道轻重，需要且仅需要log23(2*n)（向上取整）次。