精选优质文档-倾情为你奉上第八讲 枚举法初步新年到了，爸爸要给小昊买一个四阶魔方作为圣诞礼物，这个魔方的价格是28元8角。小昊发现，可以有多种付钱方法：（1）2张10元，1张5元，3张1元，1张5角，3张1角；（2）1张10元，3张5元，3张1元，1张5角，1张2角，1张1角；（3）1张20元，4张2元，8张1角；（4）3张10元，收30元找回1元2角；等等。一般的，根据问题要求，一一列举问题的解答，或者为了解决问题的方便把问题分成不遗漏不重复的优先种情况，并加以解决，最终达到解决整个问题的目的。这种分析问题解决问题的方法，称之为枚举法。注意：运用枚举法解决问题时，必须注意无重复，无遗漏。为此必须要求有次序有规律的进行枚举。挑战例题例1把一个整数表示成若干个小于它的自然数值和，叫做整数的拆分。整数4有多少种不同的拆分方法？解：分拆时，将自然数按从达到小的顺序出现，一共有4种不同的分拆方法：4=3+1，4=2+2，4=2+1+1，4=1+1+1+1。例2用一台天平和
