组合数学-卢开澄-卢华明-清华大学出版社
11.易用C(m,n)=m!/(n!(m-n)!)验证等式成立。 组合意义:
右:从n个不同元素中任取r+1个出来,再从这r+1个中取一个的全体组合的个数;
左:上述组合中,先从n个不同元素中任取1个出来,每一个相同的组合要生复 C(n-1,r) 次。
12.考虑 Cx (1 x),求导数后有 kCnkxk 1 n(1 x)n 1,
kn
k
n
k 0
k 0
n
n
令x=1, 即知 kCnk n2n 1.
k 0
n
13. 设此n个不同的数由小到大排列后为a1, a2, …, an 。当第二组最大数
为ak时,第二组共有2k-1种不同的可能,第一组有2n-k-1种不同的可能。故符合要求的不同分组共有 2k 1(2n k 1) (n 2)2n 1 1种。
k 1n 1
(另解:设两组共含k个数(k=2,3,…,n),则分组数为
2 k nC(n,k) (k-1) = n 2n-1- 2n +1 . )
14. 3 2 2.
15. 用k表示数的位数,用i表示k位数中零的个数,则0出现的次数
为
9 C
k 2i 1
6k 1
i
k 1
9
k 1 i
i
i 9k ii Ck 1
k 2i 1
6k 1
9 (92 2 9 2) (93 1 3 92 2 3 9 3 1) (94 1 4 93 2 6 92 3 4 9 4 1) (95 1 5 94 2 10 93 3 10 92 4 5 9 5 1) 95 5 94 24 93 45 92 40 9 15.
16. C(n-1, r-1) (每盒中先放一个,再r中取n-r(可重复)) 17. 易用P(m,n)=m!/(m-n)! 验证等式成立。
组合数学第三版+卢开澄+习题答案 清华大学出版社清华大学出版社隐藏>> 第一章:排列与组合 第 1 章 排列与组合经过勘误和调整, 已经消除了全部的文字错误, ...
卢开澄组合数学--组合数学第二章习题解答 卢开澄组合数学--卢开澄组合数学--隐藏>> 1.证明等式 ? n? ? n? ? n? ? n ? ? 2n ? ? ? ? ? ? ? ...
b ? a )b ( ?足满其使?}b,a{数双一找中}05,…,2,1{从 1.1 ?略案答?24.1 ?略案答?14.1 61.1 9.1 8.1 ?答 解到找有没时暂目题个几...
卢开澄组合数学--第三章习题解答 卢开澄组合数学--卢开澄组合数学--隐藏>> 1. 题目 解: (1 ? x ) 2 n ? (1 ? x ) n ? (1 ? x ) n ? ? ...
组合数学参考答案(卢开澄第四版)60页_理学_高等教育_教育专区。组合数学参考答案(卢开澄第四版)60页1.1 题从{1,2,……50}中找两个数{a,b},使其满足 ...
最新组合数学习题答案(1-4章全)_工学_高等教育_教育专区。卢开澄 组合数学 第一章至第四章答案第1 章 排列与组合 1.1 从{1,2,…,50}中找一双数{a,...
组合数学参考答案(卢开澄第四版)_理学_高等教育_教育专区。1.1 题从{1,2,……50}中找两个数{a,b},使其满足 (1)a-b=5; (2)a-b ? 5; ...
组合数学习题答案_初一数学_数学_初中教育_教育专区。组合数学课后习题答案,作者:卢开澄,卢华明。清华大学出版社(第三版)第一章答案 第二章答案 第三章答案 第...
组合数学第四版卢开澄标准答案-第三章_理学_高等教育_教育专区。官方标准答案...2 ?1 =-1-12+858+1092-5313-2024+5456 =56 即为满足题设条件的四位...
热门文档