组合数学_第05讲(0314).pptVIP

组合数学 王新红 上讲 回顾 上讲 回顾 本讲内容 多重集的组合 不相邻的组合 给出F(n,r)的至少3种组合意义解释。 用球放入盒子模型解释学过的排列数与组合数 本讲内容 多重集的组合 不相邻的组合 这两次课我们介绍了多重集的排列和多重集的组合以及不相邻的组合。并学习了模型转换的思想。 多重集的r-排列和r-组合是在无重集合的排列和组合知识上的推广，也可以称为广义的排列组合。 下次上课内容： 1）二项式定理 2）组合恒等式及其组合意义的解释 1、6个没有区别的车放在6×6棋盘上，使没有两个车能够互相攻击的放置方法有多少？如果是2个红车4个蓝车，那么放置方法又是多少？ 2、 确定多重集S={3·a, 4·b, 5·c}的11-排列的个数 3、在三个孩子之间分发12个完全相同的苹果和1个橘子，使每个孩子至少得到一个水果，有多少种分发方法？ 4、在下面的伪代码执行后k的值是什么？ 5、8个盒子排成一列，5个有标志的球放到盒子中，每盒最多放一个球，要求空盒不相邻，问有多少种排列方案？ 6、（a）在2n个球中，有 n个相同，求从这2n个球中选取n个的方案数。 （b）在3n+1个球中，有n个相同，求从这3n+1个球中选取n个的方案数。 本次授课到此结束 谢谢大家 作业 §1.4 二项式定理 定理 1.9 四个推论 推论1.9.1： 推