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斤的。 本文轉自ylbtech博客園博客，原文鏈接：http://www.cnblogs.com/ylbtech/archive/2013/02/22/2921817.html，如需轉載請自行聯系原作者

總結

以上是生活随笔為你收集整理的Logic-算法-八个箱子找一个最轻的的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。