作者YmemY (**米)
看板tutor
标题Re: [解题] 资优数学
时间Sat Mar 10 10:12:22 2012
想到一个方法,利用你已经列出来的三行数列:
因为最高分是32+40+28=100,
所以我们可以在纸上写1~100,
然後,利用等差数列固定间隔的特性,快速的删掉可能的组合。
比如说(我把你的题组顺序换一下比较好算):
第一题组7分 共4题
可能得到分数 0,7,14,21,28。 共五种
第二题组5分 共8题
可能得到分数 0,5,10,15,20,25,30,35,40。共九种
第三题组4分 共8题
可能得到分数 0,4, 8,12,16,20,24,28,32。共九种
先走,(0,0,0) (0,0,4) (0,0,8)....(0,0,32)
意思是将前两个数字固定,逐一检验第三个数字,
这个时候,因为(0,0,0)的和是0,後面是公差为4的等差数列,
所以只要每四个数字划掉一个,总共划掉九个,就可以考虑完(0,0,X)的组合。
同样的道理可以快速地划掉(0,5,X)的组合,以此类推...
这样做的好处是,重复了也没关系,而且不用算总合,只要每四个数字划一下,
总共划九次,这样就好了。
最後答案就是数一下你总共画了几种分数就好。一到一百而已很好数。
※ 引述《nuclex (core)》之铭言:
: ※ 引述《maysaturday (小冷)》之铭言:
: : 1.年级: 国小
: : 2.科目: 数学
: : 3.章节: 资优数学
: : 4.题目:有8题4分的题目,8题5分的题目,4题7分的题目
: : 请问可以组成几个不同的分数?
: : 5.想法:
: : 一开始我想到用因数个数找法,但因为不是连乘所以不行
: : 接着想说用列表的,0>5>10>15>20...
: : 4>9>14>19>24...
: : 依此类推,但是题目有三个变量...
: : 导致整个列举过程很不容易...
: 早起解数学XD
: 突然有个想法,不一定正确,给原PO参考
: 第一题组4分 共8题
: 可能得到分数 0,4, 8,12,16,20,24,28,32。共九种
: 第二题组5分 共8题
: 可能得到分数 0,5,10,15,20,25,30,35,40。共九种
: 第三题组7分 共4题
: 可能得到分数 0,7,14,21,28。 共五种
: 所以 排列组合 9*9*5=405 种得分方法
: 在扣掉得分方式不同 但得到的分数一样的情况
: 当第一题组20分,第二题组 0分,第三题组0~28分 会与
: 第一题组 0分,第二题组20分,第三题组0~28分 得分相同(5种)
: 当第一题组28分,第二题组0~40分,第三题组 0分 会与
: 第一题组 0分,第二题组0~40分,第三题组28分 得分相同(9种)
: 故 405-5-9=301 种分数。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.211.150
1F:→ YmemY:改良: 将(4,5,7)分改成(1,2,4)分,这样总分就只有40更好做~ 03/10 11:54
2F:→ YmemY:阿 楼上这样不对~ 03/10 11:57