天平称重
1. 有n(n≥3)個球,其中一個是次品,次品的重量比其他的要重一些。給一架天平,至少稱log3n(向上取整)次,就能找出那個次品。
2. ?給定一架天平,有n個球,其中一個是次品。稱log3(2*n+2) (向上取整)次就可以找到次品,并且知道次品的輕重。
3.?給定一架天平,一個標準球。稱出n個球中的次品并且知道輕重,需要且僅需要log23(2*n)(向上取整)次。
總結
- 上一篇: 1~9组成三个3位的平方数
- 下一篇: 数组中三个只出现一次的数字