※ 引述《YmemY (*＊米)》之铭言： : 想到一个方法，利用你已经列出来的三行数列： : 因为最高分是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)的组合，以此类推... : 这样做的好处是，重复了也没关系，而且不用算总合，只要每四个数字划一下， : 总共划九次，这样就好了。 : 最後答案就是数一下你总共画了几种分数就好。一到一百而已很好数。 其实用1,2,4去想比较好想 由1,2,4这三个数字可以组成所有数字 只要这三个数字的数目够多的话 所以理论上从1~100都可以由1,2,4组合出来 然後真正的分数并不是1,2,4而是4,5,7 所以从前面算来会少1,2,3,6这四个数 从後面的话会少100-1,100-2,100-3,100-6这四个数字 国小应该不会用到排列组合吧.... --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 125.233.148.111