| 两个组合计数公式的推广 |
| |
| 引用本文： | 李书超 冯艳钦. 两个组合计数公式的推广[J]. 华中师范大学学报(自然科学版), 1999, 33(2): 173-174 |
| |
| 作者姓名： | 李书超 冯艳钦 |
| |
| 作者单位： | [1]华中师范大学数学系 [2]武汉冶金科技大学基础课部 |
| |
| 摘 要： | 设x一门，2，…，，；）为一，王元集，组合数【．怖示集合X的是元子集的个数．文献卜」提到一＼k］两个应用问题：问题1求集合X的不含相邻整数的k元子集的个数人，I，足）．问题2从集合X中选八个元素组成子集，要求子集中任二元素之差均不与1模n合同，求这种足元子集的选取方式数g（，；，k）．为便于研究，将上述两问题转化为：问题l’假定有，。个元素排成一行，现从中取出k个，并要求在行中这是个元素中的任意两个之间至少包含1个元．设其选取方式数为人（，。，A），则问题2’假定有，l个元素排成圆圈，现从中取出k个，并要求在圆圈…
|
| 关 键 词： | 组合数 计数 圆形排列 |
The generalization of two formulas for enumerative combinatorics |
| |
| Li Shuchao. The generalization of two formulas for enumerative combinatorics[J]. Journal of Central China Normal University(Natural Sciences), 1999, 33(2): 173-174 |
| |
| Authors: | Li Shuchao |
| |
| Abstract: | The forms of f_2(n,k) and g_2(n,k) were shown in Essentials ofCombinalorial Mathematics written by Mao Jingzhong. This paper gives the formsof f_1(n,k) and g_1 (n,k), where 2. |
| |
| Keywords: | combinatorial number enumeration circular permutation |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《华中师范大学学报(自然科学版)》下载全文 |
