![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散数学
文章平均质量分 78
--believe
这个作者很懒,什么都没留下…
展开
-
离散:常用排列组合模型归纳,DFS代码实现
一、排列1.定义n个元素的集合A中任意选择r个(n≤rn\leq rn≤r)进行排列称为A的一个r-排列/r-Permutationn个元素的集合A的r-排列数为$ p(n,r)=n(n-1)…1=n!/(n-r)!$2.理解将n个元素选择r个元素出来(无顺序),然后进行全排列(有顺序)。二、组合1.定义n个元素的集合A中任意选择r个(n≤rn\leq rn≤r)称为A的一个r-组合/r-Combinationn个元素的集合A的r-组合数为$ C(n,r)=n(n-1)…1/r!=n!原创 2021-12-01 20:14:51 · 849 阅读 · 0 评论 -
一台自动售货机只接收 1 元硬币、1 元纸币以及 5 元纸币。如果买一 个笔记本需要 6 元,有多少种付款方式_______68__________。
分析:这里一看,理清题意,我们很快可以知道这道题用“可重组合”来做。不过这里要考虑投放硬币的顺序问题(容易在这里出错)。比如先投放一个一元硬币,再投放一个一元纸币。两个交换顺序,是不一样的投放方式。由于要考虑投放的顺序问题,我们需要在可重组合的基础上,进行全排列(因为考虑投放顺序),但是呢因为可重组合每个隔间内又不能有次序之分(比如先放一个1元硬币,再放一个1元硬币。交换次序,还是视为一种方式),所以需要去重,也就是用“限重排列”方法去除允许无序的部分。具体步骤:总体思路是用枚举法+可重组...原创 2021-06-05 11:13:29 · 2581 阅读 · 1 评论