A-§16.2 几个重要的计数模型.pptxVIP

第16章组合计数A§16.2几个重要的计数模型

利用加法原理、乘法原理、排列与组合可以推导出许多重要的计数模型，这些模型经常运用在各种问题之中，已经成为计数中的“常识”。1.基本计数模型?

?

?

例1有10个红球和9个蓝球，同色的球无区别，将它们封装入三个不同的盒子中，要求每个盒子至少有一个红球和一个蓝球。求不同的分配方法数。?

??

例3有8对夫妇围坐在一张圆桌旁聚餐，要求夫妇两人相邻而坐。若经过圆周的旋转后入座方式相同则认为是同一种入座方式，求不同的入座方法数。?

例4将3个红球、3个黄球和3个蓝球排列在圆周上，若经过圆周旋转后可以变为相同的排列认为是同一种排列。求不同的排列个数。?

2.折线法?

??

?

??

?在折线法中，作对称映射建立双射，也称为“反射原理”。我们举几个例子来说明折线法的应用。

??评注卡塔兰数在很多组合计数模型中出现，在后续的习题中还提供了若干个例子。

?????

?

??

?

第16章组合计数A§16.2几个重要的计数模型习题16.2

A组?

?

???

???

?

B组?

?

?

?

?