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