| ylbtech-Arithmetic:Logic-算法-八个箱子找一个最轻的 |
-- ========================================================
-- ylb：算法
-- Type:算法[logic]
-- munu:八个箱子-找一个最轻的
-- thankyou:gaoZhimin
有八个正方形的箱子，外观大小都一样，其中七个是50斤的，一个是45斤的，还有一个天平，请问你最少用几次天平可以找出45斤的箱子？
解析步骤：
枚举法【但天平两边放相同数目的箱子时，我们可以根据天平的倾向，找出45斤在那一侧】
-- ylb：算法
-- Type:算法[logic]
-- munu:八个箱子-找一个最轻的
-- thankyou:gaoZhimin
-- 7:11 2012/3/17
-- ========================================================
-- ========================================================
有八个正方形的箱子，外观大小都一样，其中七个是50斤的，一个是45斤的，还有一个天平，请问你最少用几次天平可以找出45斤的箱子？
分析：
1，一共有八个箱子；
1，一共有八个箱子；
2，箱子的外观大小都相同；
3，其中有50斤的和45斤的；
4，还以一个天平。
解析步骤：
枚举法【但天平两边放相同数目的箱子时，我们可以根据天平的倾向，找出45斤在那一侧】
总结：
2次即可。
2次即可。
第一步：先任意拿出六个箱子，天平两侧各方3个。
第二步：第一步的结果有两种：
1，天平依旧平衡，则45斤的在剩下的箱子里；把剩下的箱子再放到天平两侧，抬起的一头就是45斤的箱子。
2，天平不平衡，我们把抬起的三个箱子，其中的两个再放到天平上。2_1,天平平衡，剩下的就是45斤的；
2_2，天平倾斜，抬起的那一侧就是45斤的。
 |
作者：ylbtech 出处：http://ylbtech.cnblogs.com/ 本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。 |