智力题-天平问题

n个石头,里面有一个是次品,次品比正常的零件轻,现在有一个天平,请问最少称几次一定可以知道哪个零件是次品?

样本总数量一开始为n,分成k1,k1,k2,三堆(有两堆重量一样);

一次后样品总数变成了k1或者k2

要保证一定 k = max{k1,k2}

所以尽量三等分

8个球,一般人会4-4 2-2 1-1 分三次,其实只需要两次

分成3 3 2让3 3 称重,

 公式向上取整

 

おすすめ

転載: blog.csdn.net/yonggandess/article/details/121390931