n枚硬币中找到问题硬币

n个硬币，其中有一枚劣质硬币（较轻或者较重未知），现在你有一个天平，请用最少的次数找出劣质硬币！

这个问题如果没有最少次数限制非常简单，但是要求最少，就不一样了。

可能一开始想到的就是二分，不断二分，然后就找到了，但这肯定不是最少次数，那么我们再进一步想，只有一枚硬币是坏的，那么我们也可以分成三份，如果天平上的两个平了，那么就说明坏的在剩的那一份中，这个思路就是对的了，但是问题在于怎么分三份，如果是平均分，这个问题就一点技术含量都没有了，我也没有写这个的必要了。

1. 分三份 ，天平上的两份一定是要相等的了，我们想搞搞名堂就在于剩下这一份中；
2. 那么我们继续想，对于100个硬币和101个硬币，是不是找出问题硬币的次数相等，那么也就是说，我们可以把问题转换成两次最多能在n个中找到问题硬币，三次最多能在n个硬币中找到问题硬币，m次最多能在n个硬币中找到问题硬币；
3. 那么他就是一个递归问题，我们先考虑2次的情况：
   左1:右1:剩1。两次最多从三个中找出问题硬币（因为不知道问题硬币轻重），但是，如果我们有3枚标准硬币，我们就可以两次从4枚硬币中找到问题硬币，方法如下：
   我们将标