《组合数学》第一讲

简介:  教材是清华卢开澄卢华明第三版。  排课,访问路径(路由选择,邮递员问题),竞赛安排(淘汰赛,循环赛)。  排列存在性以及充要条件,计数和分类,研究已知排列,构造最优排列。  1.基本计数原理 加法原理:集合S划分为m个子集,且m个互不相交,相并恰为S,则S中元素个数为各子集元素个数之和。

 教材是清华卢开澄卢华明第三版。  排课,访问路径(路由选择,邮递员问题),竞赛安排(淘汰赛,循环赛)。  排列存在性以及充要条件,计数和分类,研究已知排列,构造最优排列。

 1.基本计数原理 加法原理:集合S划分为m个子集,且m个互不相交,相并恰为S,则S中元素个数为各子集元素个数之和。 乘法原理:有序对问题,有序对的元素间没有依赖关系。  2.排列组合  无重排列p(n,r)(n个不同球放于r个不同的盒子);无重组合(n个不同球放于r个相同的盒子)c

(n,r);c(n,r)*r!=p(n,r)。  3.

目录
相关文章
|
6月前
数论——高斯消元
数论——高斯消元
35 0
|
4天前
|
算法 测试技术 C++
【数学归纳法 组合数学】容斥原理
【数学归纳法 组合数学】容斥原理
|
9月前
|
人工智能 算法
算法提高:组合数学| 容斥原理常见应用
容斥原理常见的问题如下。 (1) 篮球、羽毛球、网球三种运动,至少会一种的有22人,会篮球的有15人,会羽毛球的有17人,会网球的有12人,既会篮球又会羽毛球的有11人,既会羽毛球又会网球的有7人,既会篮球又会网球的有9人,那么三种运动都会的有多少人? (2) 《西游记》《三国演义》《红楼梦》三大名著,至少读过其中一本的有20人,读过《西游记》的有10人,读过《三国演义》的有12人,读过《红楼梦》的有15人,读过《西游记》《三国演义》的有8人,读过《三国演义》《红楼梦》的有9人,读过《西游记》《红楼梦》的有7人。问三本书全都读过的有多少人?
101 0
算法提高:组合数学| 容斥原理常见应用
|
9月前
|
机器学习/深度学习 算法
算法提高:组合数学| 卡特兰数的实现
卡特兰数列是组合数学中在各种计数问题中常出现的数列,其前几项为1,1,2,5,14,42,132,429,1430,4862,16796,58786,208012…… 卡特兰数首先是由欧拉在计算对凸n边形的不同的对角三角形剖分的个数问题时得到的,即在一个凸n边形中,通过不相交于n边形内部的对角线,把n边形拆分成若干三角形,不同的拆分数用Hn表示,Hn即卡特兰数。
83 0
算法提高:组合数学| 卡特兰数的实现
|
12月前
|
存储
数学知识-约数
数学知识-约数
|
存储 算法 图计算
数学知识:容斥原理
复习acwing算法基础课的内容,本篇为讲解数学知识:容斥原理,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
81 0
数学知识:容斥原理
|
算法
数学知识:求组合数(一)
复习acwing算法基础课的内容,本篇为讲解数学知识:求组合数,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
109 0
数学知识:求组合数(一)
|
算法
数学知识:求组合数(三)
复习acwing算法基础课的内容,本篇为讲解数学知识:求组合数,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
90 0
数学知识:求组合数(三)
|
算法
数学知识:求组合数(二)
复习acwing算法基础课的内容,本篇为讲解数学知识:求组合数,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
107 0
数学知识:求组合数(二)