Logic-算法-八个箱子找一个最轻的

ylbtech-Arithmetic:Logic-算法-八个箱子找一个最轻的
-- ========================================================
-- ylb:算法
-- Type:算法[logic]
-- munu:八个箱子-找一个最轻的
-- thankyou:gaoZhimin
-- 7:11 2012/3/17
-- ======================================================== 

        有八个正方形的箱子,外观大小都一样,其中七个是50斤的,一个是45斤的,还有一个天平,请问你最少用几次天平可以找出45斤的箱子?
 
分析:
1,一共有八个箱子;
2,箱子的外观大小都相同;
3,其中有50斤的和45斤的;
4,还以一个天平。

解析步骤:
枚举法【但天平两边放相同数目的箱子时,我们可以根据天平的倾向,找出45斤在那一侧】
 
总结:
2次即可。
第一步:先任意拿出六个箱子,天平两侧各方3个。
第二步:第一步的结果有两种:
1,天平依旧平衡,则45斤的在剩下的箱子里;把剩下的箱子再放到天平两侧,抬起的一头就是45斤的箱子。
2,天平不平衡,我们把抬起的三个箱子,其中的两个再放到天平上。2_1,天平平衡,剩下的就是45斤的;
2_2,天平倾斜,抬起的那一侧就是45斤的。
 
warn 作者:ylbtech
出处:http://ylbtech.cnblogs.com/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。

你可能感兴趣的:(log)