數論之整數拆分練習17

　　把70表示成11個不同的自然數之和，同時要求含有質數的個數最多。

　　分析：先考慮把70表示成11個不同的自然數之和。

　　因1+2+3+……+11=66，現在要將4分配到適當的加數上，使其和等于70，又要使這11個加數互不相等。

　　先將4分別加在后四個加數上，得到四種分拆方法：

　　70=1+2+3+4+5+6+7+8+9+10+15

　　=1+2+3+4+5+6+7+8+9+14+11

　　=1+2+3+4+5+6+7+8+13+10+11

　　=1+2+3+4+5+6+7+12+9+10+11

　　再將4拆成1+3，把1和3放在適當的位置上，僅有一種新方法：

　　70==1+2+3+4+5+6+7+8+9+13+12

　　再將4拆成1+1+2或1+1+1+1或2+2，分別加在不同的位置上，都得不出新的分拆方法，故這樣的分拆方法一共有五種。

　　顯然，這五種分拆方法中含有質數的個數最多的是：

　　1+2+3+4+5+6+7+8+13+10+11

　　點金術：巧用舉例和篩選法得出結論。