- 主题:请教，找次品问题
已知一堆球，用天平找出次品，球的数量为n，当知道次品球比正品球轻（或者重）的情况下，需要m次测量，当不知道次品球轻重的情况下，需要多少次测量?是m+1次吗？
--
FROM 221.222.20.*
【 在 andyou 的大作中提到: 】
: 多少次都不行
: 等于M次之后分成了两堆，一堆重，一堆轻。这跟好坏无关。
:
通过测量，总知道有哪个是好的吧（两个的情况除外），题目是假设一堆里面只有一个是坏的，与大多数不同的就是坏的。
--
FROM 221.222.20.*
【 在 andyou 的大作中提到: 】
: 多少次都不行
: 等于M次之后分成了两堆，一堆重，一堆轻。这跟好坏无关。
:
题目没说清楚，一堆球n个，里面只有一个是次品，用天平找出次品
--
FROM 221.222.20.*
问题是保证能找出次品球所需要的最少测量次数
【 在 andyou 的大作中提到: 】
: 那也无解
: 比如n等于2，然后分出来1个轻，1个重，还是找不出来
: 不过你可以再假定n大于2，这样的话就多一次就行了，
: ...................
--
FROM 221.222.20.*
1次能保证能找出次品球?
【 在 andyou 的大作中提到: 】
: 最少？
: 那n是奇数的时候，永远m等于1，最少一次就测出来了，啥轻重都无所谓
: n是偶数，那就要看是2的偶次幂还是奇次幂
: ...................
--
FROM 221.222.20.*