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