这题考的是信息论啊
用天平称一次，可能有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.*