小球称重的解法整合 N个小球有一个坏球,最少几次能找出坏球

小球称重的解法整合 N个小球有一个坏球,最少几次能找出坏球     最近在看小球称重的问题,之前只记住了公式,最近回过来看,发现知乎上多了一些优质答案,遂记录一下。     现附上学习地址     先说结论, N 个乒乓球中有一个和其他的质量不同,用天平最少几次一定能称出来?(并知道是轻了还是重了) n次操作最多能解决以下个数的问题 3 n − 3 2 \frac{3^n-3}{2} 23n−3​
相关文章
相关标签/搜索