- 1
- 0
- 约2.11千字
- 约 5页
- 2020-01-23 发布于安徽
- 举报
.. .. ..
PAGE
专业word可编辑 .
组合数学基础-问题与练习
(陶平生)
基本内容与方法:组合计数;组合构造;组合结构;映射与对应;分类与染色;归纳与递推;容斥原理;极端原理;调整法;补集法;数形结合法,等等.
、设为元集,若有个不同的子集,满足:对于每个,,求正整数的最大值.
、将前九个正整数分成三组,每组三个数,使得每组中的三数之和皆为质数;求出所有不同分法的种数.
、设正整数的各位数字全由和组成,由其中任意个连续数位上的数字所组成的位数,称为数的一个“段”;若数的任两个“段”都不相同.
证明:对于具有这种性质的最大正整数,其开初的一个“段”和最后的一个“段”必定相同.
、将数集中所有元素的算术平均值记为,
(). 若是的非空子集,且,则称是 的一个“均衡子集”.
试求数集的所有“均衡子集”的个数.
、某校有名新生,每人至少认识其中人,试求的最小值,使得其中必存在彼此认识的个人.
、有名运动员,其编号分别是,在一次活动中,他们以任意方式站成了一排. 如果每次允许将其中一些人两两对换位置,但在同一轮操作过程中,任一
原创力文档

文档评论(0)