第十一讲 枚举与筛选.docVIP

zhangqingtao808@163.com DATE \@ M/d/yyyy 12/5/2008 枚举与筛选 第 PAGE 7 页 共 NUMPAGES 7 页 第十一讲 枚举与筛选 枚举法是计数的基础，要学会分类枚举。 〖经典例题〗 例1、用5个2分硬币和4个5分硬币，可以组成多少种不同的币值？ 分析：用5个2分的可以组成0，2，4，6，8，10共6种币值，加上5分的有2，4，5，6，7，8，9，10，11，12，13，14，15，16，17，18，19，20，22，26，28，30.共22种情况。 我们可以从另一个角度考虑：1～10内的偶数都可以组成，这些数分别加上2个5分、4个五分，1～30内所有的偶数都能组成。有14种币值。 4个5分共20分，5～20以内的奇数都能写成5×□+2×△的形式，都能组成，共8种，因此共22种币值。 例2、用足够多的2分硬币和5分硬币，可以组成多少种不大于5角的不同币值？ 分析：5角=50分，4～50内所有的偶数都能用2分来组成，所有的奇数-5分后变成偶数，因此也能用若干个2分和1个5分组成，但1和3小于5，因此