天平称球问题转

称球问题一般会有以下3种变形： 

1、N个球，其中有一个坏的，知道是轻还是重，用天平称出坏球来。 

2、N个球，其中有一个坏的，不知是轻还是重，用天平称出坏球来。 

3、N个球，其中有一个坏的，不知是轻还是重，用天平称出坏球来，并告知坏球是轻还是重。 


对于上面3种情况，称量n次，最多可以在几个球中找出坏球来？ 


答案：分别为：3^n, (3^n - 1)/2, (3^n - 3)/2.