※ 引述《papau (千ちゃん大好き　)》之銘言： : 1.有8本書，其中一本較重，你只有天枰一個工具，請問你要秤幾次? : 怎麼秤才能找出較重的那本書? 用二分法 假設較重的那本書為A 先將8本書各以4本為一組分別放在天枰兩端去秤 而這兩組較重的那四本其中一本即為A 再用較重的這四本分成兩本為一組分別放在天枰兩端去秤 而這兩組較重的那兩本其中一本即為A 最後只要再來比秤這兩本哪一本較重 較重的那本即為A 因此總共是秤了三次 較簡單的算式就是8=2^3，所以是三次 : 2.你有一個3公升及一個5公升的水桶和無限的水，請問要如何才能量到4公升的水? : 這種問題有詳解嗎@@ 謝謝 這題布魯斯威利演的終極警探就出現過了 解法也有很多種，但其實都是差不多意思 就是利用五公升及三公升的水桶之間水量的差異來測出四公升的水 我就先來說說其中兩種 方法一、 先將三公升水桶的水填滿 再將填滿三公升水桶的水全倒進五公升水桶中 此時三公升水桶裡沒有水，而五公升水桶中有三公升的水 再來將三公升的水桶填滿一次，再將這三公升水桶裡的水倒進五公升水桶中 一直倒直到五公升的水桶滿了為止 此時三公升水桶裡的水為一公升，而五公升水桶中的水有五公升 之後再將五公升水桶的水全部倒掉 將三公升水桶裡的那一公升水倒進五公升的水裡 再一次將三公升的水桶裝滿，之後再到進五公升水桶中 此時五公升的水桶裡就有四公升的水了 方法二、 先將五公升水桶填滿水 將五公升水桶裡的水倒到三公升水桶中，一直倒直到三公升水桶滿了為止 此時五公升水桶裡有二公升的人，三公升水桶裡有三公升的水 之後將三公升裡的水全部倒掉，再將五公升裡剩下的兩公升水全部倒到三公升水桶中 此時三公升水桶裡有二公升的水，而五去升水桶裡沒有水 再來將五公升水桶的水填滿 之後將五公升水桶的水倒到三公升水桶中，一直倒直到三公升水桶滿了為止 這樣一來五公升水桶裡就有四公升的水了 -- http://www.wretch.cc/album/show.php?i=FIVE0208&b=8&f=1127385489&p=5 我.....就是我! 看我不爽的人， 麻煩在籃球場上擊敗我再說! 籃球場上的拿破崙--- 簡小謙 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.115.74.166