有12球,其中一球质量不同与其于其他11球,外形一样,现用一天平称3次,如何称?
推广一下:对于给定的自然数N,怎么来解有N个球的称球问题?
详细解答见:
称球问题——经典智力题推而广之三
简单答案:
12球问题:称三次。
1.编号 1到12
2.把球分三组, 四个一组
3.先称 1 2 3 4 和 5 6 7 8
4.再称 1 2 3 5 和 4 9 10 11
以上的条件是假设每次称天平都不平, 如果有平的就很简单了。
另:8球问题(需附加条件,其中一球重):称两次。
对球编号,A组:㈠㈡㈢;B组:㈣㈤㈥;C组:㈦㈧
A、B两组称
|——A重——㈠、㈡两球称
|.....................|——㈠球重
|.....................|——㈡球重
|.....................|——一样重——㈢球重
|
|——B重——方法同上
|
|——AB等重——㈦、㈧两球称
|.....................|——㈦球重
|.....................|——㈧球重
Subscribe to:
Post Comments (Atom)

No comments:
Post a Comment