[数学] 周积月累之四-组合数论

n-1次

题意理解为：2^n个球可分成两堆重量一样的，且保证。

2^1——0
2^2——1
2^3——2
...

对半分，
平，ok；
不平，假设左重右轻，将左边的一半与右边的一半对换，
平，ok；
不平，若依旧左重右轻，则刚才未对换的是疑似坏球
若左轻右重，则刚才对换的是疑似坏球；
在疑似坏球中再将左边的一半与右边的一半对换，
类推

主要的思路是：若不平，坏球只能在同一边。.