常用神经网络原理及学习算法第三节.pptVIP

组合数学-组合注意:从100名成员中选出20名编成组,不考虑先后次序,则是一个组合问题.如果从100名成员中选择20名依照顺序排队,则是排列问题.我们可以用球盒问题看组合问题:推论1:C(n,r)=C(n,n-r)(1.8)证明：事实上，从n个不同的元素中选出r个元素，就有n-r个元素没有被选出。因此选出r个元素的方式数等于选出n-r个元素的方式数，即C(n,r)=C(n,n-r)，证毕。(Pascal公式)

C(n,r)=C(n-1,r)+C(n-1,r-1)(1.9)

1.公式推导2.组合分析方法证明：C(n,r)=n!/r!(n-r)!=n(n-1)!/r!(n-r)!=［(n-r)(n-1)!+r(n-1)!］/［r(r-1)!(n-r)(n-r-1)!］=(n-1)!/r!(n-1-r)!+(n-1)!/(r-1)!(n-1-r+1)!=C(n-1,r)+C(n-1,r-1)也可用组合分析的方法论证：C(n-1,r-1)+C(n-2,r-1)+…+C(r-1,r-1)=C(n,r)证明，反复利用Pascal公式即可！C(n,r)=C(n-1,r-1)+C(n-1,r)=C(n-1,r-1)+C(n-2,r-1)+C(n-2,r)……=C(n-1,r-1)+C(n-2,r-1)+…+C(r-1,r-1)利用式(1-10)和初始值C(n,0)=C(n,n)=1，对所有非负整数可计算出表1-1的三角形阵列，通常称这个三角阵列为杨辉三角形或Pascal三角形。

数510510能被多少个不同的奇数整除?解：510510=2·3·5·7·11·13·17除2是偶数外都是奇素数，于是要整除510510的奇数只能是除2以外的奇素数之积，而且在一个积中一个奇数至多出现一次。奇素数之积分下面几种情况讨论：一个奇素数，一共有C(6，1)=6个。。。六个奇素数，一共有C(6，6)=1个由于1也是能被510510整除的奇数由加法规则知总共有1＋6+15+20+15+6+1=64个。从1，2，…，1000中选出三个整数，有多少种选法使得所选的三个整数的和能被3整除?

解：3的余数有0，1，2三种。因此我们可以如下拆分：把集合A=｛1,2,…,1000｝分成三个子集合，A1=｛1,4,7,…,1000｝｜A1｜=[1000/3]=334,A2=｛2,5,8,…,998｝｜A2｜=[998/3]=333,A3=｛3,6,9,…,999｝｜A3｜=[999/3]=333a1+a2+a3能被3整除,则只有下面两种情形：(1)a1，a2和a3取自同一子集Ai(i=1,2,3)中。选法的种数为C(334,3)+2·C(333,3)(2)a1，a2和a3分别取自不同的子集A1，A2和A3中。选法的种数为C(334,1)·C(333,1)·C(333,1)由加法规则知，符合题意的选法种数为C(334,3)+2·C(333,3)+334*333*333甲和乙两单位共11个成员，其中甲单位7人，乙单位4人，拟从中组成一个5人小组：（1）若要求必须包含乙单位2人（2）若要求至少包含乙单位2人（3）若要求乙单位某一人与甲单位特定一人不能同时在这个小组。试求分别各有多少种方案？1）若要求必须包含乙单位2人解：C(4,2)×C(7,3)解二:（可以用排除法）从11个人中选出5人，减去不符合要求的：乙单位1人和乙单位没有人的情况即可。所以，共有方案数为：C(11,5)-C(4,1)×C(7,4)-C(4,0)×C(7,5)(3)若要求乙单位某一人与甲单位特定一人不能同时在这个小组假设甲单位A和乙单位B不能在一起。根据要求，我们把11人中选出5人的情况，减去A和B在一起的情况即可。而A和B在一起的组合即为排除A和B剩余的9人选出3人，再加上A和B两人的情况。所以，共有方案数为：C(11,5)-C(9,3)=462-84=378思考：若在保证必须包含乙单位2人的条件下，再附加甲单位A不和乙单位B分配在一起，则有多少种分配方案？解1：a1选取同伴有7种可能，余下的6人中某一人选取同伴有5种可能，余下4人，选取同伴有3种可能，余下2人互为同伴，所以共有方案数为：7×5×3＝105解2：8人分成4组，第一组有C(8,2)种选择，第二组有C(6,2)种选择，第三组有C(4,2)种选择，第四组有C(2,2)