生成函数和排列组合.pptVIP

§5 生成函数求解组合问题 * * 例1 解 是什么数列的生成函数？ 这是过去没有解决的组合问题！ 例2 解 S 的1组合数=3：a, b, c S 的2组合数=5：2a, 2c, ab, ac, bc S 的3组合数=5：2ab, 2ac, b2c, a2c, abc S 的4组合数=3：2a2c, 2abc, ab2c S 的5组合数=1：2ab2c S ={2a, b,2c }, 求S 的所有n 组合数。 例3 解 用n个水果组成一只个果篮。果篮中可以装4种水果：苹果为偶数，香蕉为5 的倍数，至多有4个桔子，至多有一个西瓜。可以有多少种装法？ 例4 解 用n个水果组成一只个果篮。果篮中可以装4种水果：苹果为偶数，香蕉为奇数，至多有4个桔子，至少有一个西瓜。可以有多少种装法？ 例5 解 某单位有8男5女，从中选出一个小组。要求男士为偶数，女士至少2人，有多少种组合方式？ 解 请注意：每个人是有区别的！ 例6 解 K是偶数， N也是偶数 K是奇数， N也是奇数 例7 解 例8 解 我们有1，5，10，25，50等硬币。50分硬币只有1个，25分硬币有只有3个，其它硬币有很多。用这些硬币恰好组成n分钱，共有多少种方法？ 例9 解 拆分数问题 把n拆分成m个正整数之和，共有多少种拆分方法？ 一、问题的提出 §6