广义组合(学习笔记)
来源:互联网 发布:手机爆吧软件 编辑:程序博客网 时间:2024/05/22 06:25
[定理] X为包含k个元素的集合,对X中元素进行不记顺序的n次复制,共有
C(n+k-1,k-1)种可能的结果。
注意是集合,元素是可区分的
换种不那么抽象的说法: 有k种颜色的小球,从中取n个小球, 可能的结果数
(每种颜色小球不加区分,个数极大:对任意n, 每种颜色小球的个数N>n)
教材上或许会出现这么一个难听的名字叫“隔板法”:在n+k-1个凳子中放k-1个“隔板”
(k-1个隔板可以把剩下的n个凳子分成k类, 每一类对应一种颜色)
上图中 k=3, n=6; 绿色对应隔板, 黄色对应小球..
[例]
设有一堆红色球、一堆蓝色球和一堆绿色球,每一堆都不少于8个。
(1) 从中抽出8个球,有多少种不同的抽法?
(2) 从中抽出8个球,要求每种颜色的球都得有,有多少种不同的抽法?
[解] (1) k=3,n=8,故方案数 C(8+3-1,3-1) = 45
(2)先将每种颜色的球拿一个出来后,问题转化为
(1)的情况,此时k=3,n=5,故方案数 C(5+3-1,3-1) = 21
[例] 设有整数域上的方程:x1 + x2 + x3 + x4 = 29 ,问:
(1) 该方程有多少非负整数解?
(2) 该方程有多少满足 x1>0, x2>1, x3>2, x4
(2) 第1个元素至少选1个,第2个元素至少选2个,第3个元素至少选3个,剩下的23个可任意选择。故方案数为 C(23+4-1,4-1) = 2600
- 广义组合(学习笔记)
- CS229学习笔记之广义线性模型
- 组合模式学习笔记
- 严蔚敏数据结构学习笔记五.数组和广义表
- 【学习笔记】Jaccard相似度和广义Jaccard相似度
- 矩阵论学习笔记六:广义逆矩阵
- 【PR学习笔记 一】线性判别函数和广义线性判别函数
- 机器学习笔记_回归_3: 广义线性模型
- 学习笔记(4)——数组和广义表
- 机器学习笔记—指数分布簇和广义线性模型
- 机器学习笔记—再谈广义线性模型
- 数据结构学习笔记之广义表的相关知识点
- linux基础学习第0章笔记(二)--广义内存
- 神经网络学习笔记(六) 广义回归神经网络
- 机器学习笔记五:广义线性模型(GLM)
- Java学习笔记--组合数学
- 组合与继承 学习笔记
- 【C++学习笔记】类型组合
- linux network optimize with sysctl
- linux核心網路參數
- 在 POWER5 上配置 SUSE Linux 实现性能最大化(来自ibm)
- MySQL性能优化(来自LinuxWorld2007 >)
- 通过做小项目来深思软件工程!
- 广义组合(学习笔记)
- C++数组应用之特殊矩阵的压缩存储
- 微软对手纷推Office替代产品 欲分桌面软件一杯羹
- 我知道,一个传奇结束了!我知道,一个回忆留下了
- test
- XML编辑软件或工具
- 试验网站#1搜索引擎优化收录情况记录(断续运行)2007-9-20
- 试验网站#3搜索引擎优化收录情况记录2007-9-20
- c/s Client/Server与B/S Browser/Server的区别与联系及优缺点