作者careri (avec moi)
看板tutor
标题Re: [解题] 国一 数学 指数率
时间Wed Oct 20 01:37:12 2010
※ 引述《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
1F:推 sosi:感谢指教,原来是递回呀... 10/20 08:08