排列组合

解决计数问题的方法---排列组合,不重不漏是关键性原则。

ref:《程序员的数学》

认清计数对象的性质(特性和结构),建立计数对象与整数之间的“对应关系”。


加法法则,乘法法则---书里只讲了一些简单的应用,记得高中时应该是分类加法法则,分步乘法法则。

加法法则:无重复元素的集合A、B,A∪B的元素数=A的元素数+B的元素数;|A|表示A的元素个数。

有重复元素时,可以用容斥原理,画层叠维恩图(层叠部分运算后只取一次,不重复原则)。

容斥原理:考虑了重复元素的加法法则,|A∪B|=|A|+|B|-|A∩B|。---使用容斥原理时,必须弄清重复的元素有多少。


乘法法则:根据两个集合进行“元素配对”的法则---有点类似于有序二元组的概念。

例子:四种花色,每种花色分别有13张牌,共几张牌。---分别有。

通常n位2进制数可以表示的数的总数为2n


 

置换:n个事物的所有排法。

阶乘:因乘数呈阶梯状递减而得名。

定义0!=1.


排列:从n个事物中取出一部分进行排列。

位置法,Pnk=(n-0)*(n-(k-1)).


组合:不考虑顺序。

首先和排列一样,考虑顺序进行计数,然后除以重复计数的部分(重复度)。

先考虑顺序进行计数,然后除以重复度。


“三张的置换”*“从五张中取出三张的组合”=“从五张中取出三张的排列”。

相当于排列是先从中抽取一部分,求这一部分的置换,从组合数公式 也可以看出点什么。


 

重复组合:

思考题---药品调剂

关键在于如何把握三种药品的数量关系---空盘子,隔出来后的三个区域对应放A、B、C。

善于运用逻辑:

至少一端是王牌(不区分大小王),先考虑大小王,设为x1,x2,最后除以重复度。

 

posted @ 2018-11-19 22:34  SUMay  阅读(390)  评论(0编辑  收藏  举报