一类覆盖问题的组合学分析

摘要：

从组合学的角度研究了一类随机选取集合中元素的覆盖问题,得到了重复性地、随机独立地、等概地选取某个有限集合中的元素,不遗漏地取遍所有元素所需的次数的期望,给出了理论和实验的数据结果.并且分析了该问题在现实世界中的一些实例.而且对于该问题的扩展模型一每次抽取集合中t个不同元素-进行了一些探讨.

关键词：集合覆盖、组合数学、数学模型

所属期刊栏目：36

分类号：O1(数学)

资助基金：国家高技术研究发展计划863计划2005AA114160

在线出版日期：2007-01-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：123-128