有100盒蛋糕,其中99盒质量相同,1盒较轻.如果用天平称,至少称几次才能保证找出这有100盒蛋糕,其中99盒质量相同,1盒较轻。如果用天平称,至少称几次才能保证找出这盒较轻的蛋糕?

问题描述:

有100盒蛋糕,其中99盒质量相同,1盒较轻.如果用天平称,至少称几次才能保证找出这
有100盒蛋糕,其中99盒质量相同,1盒较轻。如果用天平称,至少称几次才能保证找出这盒较轻的蛋糕?

至少称6次才能保证找出这盒较轻的蛋糕
100分成2个50 取轻的一边
50个分成2个25 取轻的一边
25分成2个12留一个 如果一样就是剩下的一个 如果不一样取轻的一边
12分成2个6 取轻的一边
6分成2个3 取轻的一边
3分成2个1 如果一样就是剩下的一个 不一样就是轻的了

至少六次
一:100分成2个50 取轻的一边
二:50个分成2个25 取轻的一边
三:25分成2个12留一个 如果一样就是剩下的一个 如果不一样取轻的一边
四:12分成2个6 取轻的一边
五:6分成2个3 取轻的一边
六:3分成2个1 如果一样就是剩下的一个 不一样就是轻的了

至少5次
一:100盒分成3堆33 33 34
其中相同数量的两堆进行称,相等取轻一堆,不相等取未称这堆
二:34(33)分成3堆11 11 12(11) 同上
三:12(11)分成3堆4 4 4(3) 同上
四:4(3)分成3堆1 1 2(1) 同上
五:2分成2堆1 1 轻的就是.
如果第四步是3,第4次已经得出结果了.
所以至少称5次.

6次