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://www.cnblogs.com/ylbtech/archive/2013/02/22/2921817.html,如需轉載請自行聯系原作者