组合数学基础_问题与练习.docVIP

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

文档评论(0)

1亿VIP精品文档

相关文档