ylbtech-Arithmetic:Logic-算法-八個(gè)箱子找一個(gè)最輕的

-- ========================================================
-- ylb：算法
-- Type:算法[logic]
-- munu:八個(gè)箱子-找一個(gè)最輕的
-- thankyou:gaoZhimin -- 7:11 2012/3/17
-- ========================================================?
??????? 有八個(gè)正方形的箱子，外觀大小都一樣，其中七個(gè)是50斤的，一個(gè)是45斤的，還有一個(gè)天平，請(qǐng)問你最少用幾次天平可以找出45斤的箱子？ 分析：
1，一共有八個(gè)箱子； 2，箱子的外觀大小都相同； 3，其中有50斤的和45斤的； 4，還以一個(gè)天平。
解析步驟：?
枚舉法【但天平兩邊放相同數(shù)目的箱子時(shí)，我們可以根據(jù)天平的傾向，找出45斤在那一側(cè)】 總結(jié)：
2次即可。 第一步：先任意拿出六個(gè)箱子，天平兩側(cè)各方3個(gè)。 第二步：第一步的結(jié)果有兩種： 1，天平依舊平衡，則45斤的在剩下的箱子里；把剩下的箱子再放到天平兩側(cè)，抬起的一頭就是45斤的箱子。 2，天平不平衡，我們把抬起的三個(gè)箱子，其中的兩個(gè)再放到天平上。2_1,天平平衡，剩下的就是45斤的； 2_2，天平傾斜，抬起的那一側(cè)就是45斤的。 本文轉(zhuǎn)自ylbtech博客園博客，原文鏈接：http://www.cnblogs.com/ylbtech/archive/2013/02/22/2921817.html，如需轉(zhuǎn)載請(qǐng)自行聯(lián)系原作者

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。