- 主题:请教，找次品问题
不总是，两种情况需要的次数是可以根据n计算出来的
【 在 gsyou77 的大作中提到: 】
: 已知一堆球，用天平找出次品，球的数量为n，当知道次品球比正品球轻（或者重）的情况下，需要m次测量，当不知道次品球轻重的情 ...
--
FROM 117.133.143.*
这个题涉及到哪个数学知识点？
【 在 gsyou77 的大作中提到: 】
:已知一堆球，用天平找出次品，球的数量为n，当知道次品球比正品球轻（或者重）的情况下，需要m次测量，当不知道次品球轻重的情
- 来自 水木社区APP v3.5.7
--
FROM 60.178.57.*
这题考的是信息论啊
用天平称一次，可能有3种状态，左>右，左=右，左<右
当知道次品轻（或者重）的情况下，次品有n种状态，分别为：1号为次品，2号为次品，...,n号为次品。
所以m=log3(n) 向上取整
当不知道次品为轻或者重的情况下，次品有2n种状态，分别为：1号为次品（轻），2号为次品（轻），...,n号为次品（轻）；1号为次品（重），2号为次品（重），...,n号为次品（重）
所以，需要称的次数至少为log3(2n)=log3（n）+log3(2)向上取整，需要m或者m+1次
【 在 gsyou77 的大作中提到: 】
: 已知一堆球，用天平找出次品，球的数量为n，当知道次品球比正品球轻（或者重）的情况下，需要m次测量，当不知道次品球轻重的情况下，需要多少次测量?是m+1次吗？
--
修改:RI1657 FROM 58.135.80.*
FROM 125.33.202.*
隔壁精华区。。
https://www.newsmth.net/nForum/#!elite/path?v=%2Fgroups%2Frec.faq%2FIQDoor%2
Ftoold%2Fballquestion
【 在 gsyou77 的大作中提到: 】
: 已知一堆球，用天平找出次品，球的数量为n，当知道次品球比正品球轻（或者重）的情况下，需要m次测量，当不知道次品球轻重的情况下，需要多少次测量?是m+1次吗？
--
FROM 221.217.23.*
尽量分成数量相等的三堆，称两堆，若平，再第三堆里，若不平，在重或轻的一边。然后继续分那一堆。
【 在 gsyou77 的大作中提到: 】
: 已知一堆球，用天平找出次品，球的数量为n，当知道次品球比正品球轻（或者重）的情况下，需要m次测量，当不知道次品球轻重的情况下，需要多少次测量?是m+1次吗？
: --
:
发自「今日水木 on iPhone 8」
--
FROM 124.64.125.*