Re: [解題] 國一 數學 指數率
※ 引述《sosi (57)》之銘言:
: 1.年級:國一
: 2.科目:數學
: 3.章節:指數率
: 4.題目:
: 有八枚硬幣,其中一枚較重其餘七枚皆一樣重
: 問最少需用天測量幾次,才可秤出較重那枚硬幣?
這其實是個遞迴的問題
只能量一次(basic):
可以秤出的最多個數為3個
只能量兩次:
先將硬幣分為ABC三組 AB個數同
AB兩組比較完後 (第一次)
若等重則秤C 若不等重則秤AB之間較重那組 (第二次)
可知若要在兩次內秤完 則ABC均不大於3
則可秤出最多個數為9
同理只能量三次的情況為3*9=27(分3組 每組最多可量測2次)
因此能夠在n次量測中找出偽幣的最多硬幣數的確是3^n沒錯~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.168.217
推
10/20 08:08, , 1F
10/20 08:08, 1F