组合数学
人总是要有梦想的QAQ
这个作者很懒,什么都没留下…
展开
-
Stirling数列的生成函数
原创 2020-04-20 09:22:22 · 320 阅读 · 0 评论 -
Catalan数列的生成函数
原创 2020-04-19 15:13:54 · 942 阅读 · 0 评论 -
棋盘多项式与有禁区的排列
原创 2020-04-03 11:48:03 · 890 阅读 · 0 评论 -
有限制条件的排列问题
原创 2020-04-03 10:13:32 · 505 阅读 · 0 评论 -
错位排列知识点整理
原创 2020-04-03 10:00:30 · 659 阅读 · 0 评论 -
多重集的r-组合数
原创 2020-04-03 09:42:30 · 1153 阅读 · 0 评论 -
容斥原理知识点整理
原创 2020-04-03 09:36:48 · 381 阅读 · 0 评论 -
分配问题你记住了吗
习题:原创 2020-03-22 21:06:13 · 159 阅读 · 0 评论 -
无序拆分与Ferrers图
原创 2020-03-21 20:15:58 · 303 阅读 · 0 评论 -
有序拆分
原创 2020-03-21 18:42:11 · 442 阅读 · 0 评论 -
第一类Stirling数
圆排列:https://blog.csdn.net/qq_43410618/article/details/104646511原创 2020-03-21 17:25:39 · 333 阅读 · 0 评论 -
集合的分划与第二类Stirling数
原创 2020-03-21 17:10:48 · 214 阅读 · 0 评论 -
组合数学--组合恒等式 && 非降路径
组合恒等式组合分析法求得方法:求导,积分,二项式,组合分析非降路径原创 2020-03-13 13:59:23 · 423 阅读 · 0 评论 -
组合数学--多重集的组合&& 二项式定理
解决分配问题:二项式定理二项式定理的推广原创 2020-03-13 11:39:19 · 290 阅读 · 0 评论 -
组合数学 多重集的排列和组合
多重集:元素可以重复出现对于无穷元素来说:特例:当n=2时,只有两类,那么全排列可以视为从k个里面选择k1个元素原创 2020-03-08 17:52:36 · 1006 阅读 · 0 评论 -
(5)组合数学--排列与组合
加法原理:分类乘法原理:分步(需要各个元素相互独立)集合的圆排列r 个元素的圆排列对应r个线排列翻转结果一样需要除2活动状态:箭头所指的相邻数比该数小字典序法...原创 2020-03-04 10:36:55 · 192 阅读 · 0 评论 -
(4)组合数学--鸽巢原理之加强形式
Ramsey定理原创 2020-03-03 17:24:23 · 613 阅读 · 0 评论 -
(3)组合数学--鸽巢原理之最简单形式
定理:把n+1个物体放进n个盒子中,至少有一个盒子中含有两个物体理解:ai为第i天下的总棋盘数,显然an为递增序列,对an做部分和序列:如上图所示,上面77项,下面77项,共154项,153个盒子,所有存在aj+21 = ai,所以21 = aj - ai = bi + bi+1 + … + bj相当于19个物体,18个盒子五个点,四个三角形反证:Li <...原创 2020-03-03 16:25:25 · 241 阅读 · 0 评论 -
(2)组合数学-拉丁方
n阶拉丁方由数字1,2,……,n构成的n*n的方阵,使得每1行每1列中每个数字都只出现一次正交拉丁方36军官问题定义:注意:要求C的数组对互不相同n=2 和n=6不存在正交拉丁方...原创 2020-03-01 17:42:37 · 934 阅读 · 0 评论 -
(1)组合数学--幻方
幻方:对角线,每一行,每一列加起来都相等幻和:每一行或列或对角线数字的和1+2+3+…+n2 = n2 (n2 + 1)/2所以每一行的和为n(n2 + 1)/2构造幻方:奇数阶幻方:连续摆放法双偶数阶(4k)幻方:对称法单偶数(4k+2)幻方:斯特雷奇法连续摆放法:摆1在第一行第(n+1)/2列行号-1,列号+1摆放有了数字或者到了第0行第n+1列对应的方格,推到前一...原创 2020-02-28 14:14:23 · 930 阅读 · 0 评论