两个组合计数公式的推广
李书超 冯艳钦
[1]华中师范大学数学系 [2]武汉冶金科技大学基础课部
The generalization of two formulas for enumerative combinatorics
李书超 冯艳钦
[1]华中师范大学数学系 [2]武汉冶金科技大学基础课部
摘要 设x一门,2,…,,;)为一,王元集,组合数【.怖示集合X的是元子集的个数.文献卜」提到一\k]两个应用问题:问题1求集合X的不含相邻整数的k元子集的个数人,I,足).问题2从集合X中选八个元素组成子集,要求子集中任二元素之差均不与1模n合同,求这种足元子集的选取方式数g(,;,k).为便于研究,将上述两问题转化为:问题l’假定有,。个元素排成一行,现从中取出k个,并要求在行中这是个元素中的任意两个之间至少包含1个元.设其选取方式数为人(,。,A),则问题2’假定有,l个元素排成圆圈,现从中取出k个,并要求在圆圈…
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.
收稿日期: 1999-02-25
[1]
蔡 畅,梁 爽,李彦哲. 一类d-维齐次Moran集的分形维数 [J]. 华中师范大学学报(自然科学版), 2024, 58(5): 511-518.
[2]
闫旭东,钱 莉. 基于全景环视图像的停车位检测算法 [J]. 华中师范大学学报(自然科学版), 2024, 58(5): 526-532.
[3]
仇延钊,吴红艳,杭烨超,施恩希,于 露,杨丹宁,朱辉隆. 少层石墨烯纳米流体的球磨法制备及其导热性能 [J]. 华中师范大学学报(自然科学版), 2024, 58(5): 533-541.
[4]
程靖清,李炎桂,姚华舟,钱 静,张洪岩,王明龙,蔡建斯,张婉秋,杜子纯. 基于三维地质模型的地下空间地质环境条件适宜性评价——以深圳湾超级总部基地片区为例 [J]. 华中师范大学学报(自然科学版), 2024, 58(5): 551-560.
[5]
周之逸,樊锦绮,成金华,朱永光,徐德义,毛 羽. 中国锂资源安全综合评价及预测预警研究 [J]. 华中师范大学学报(自然科学版), 2024, 58(5): 571-588.
[6]
田 培,刘嘉欣,曲丽莉. 土壤可蚀性研究进展与展望 [J]. 华中师范大学学报(自然科学版), 2024, 58(5): 561-570.
[7]
李 力,陈 城,周云祥,郭越凡,田 丹,李 俊. 宜昌地基遥感垂直观测系统探测精度分析研究 [J]. 华中师范大学学报(自然科学版), 2024, 58(5): 589-598.
[8]
乐艳玲,张梦菲,沈金花. 白花灯笼乙醇提取物对哮喘相关症状的影响及作用机理 [J]. 华中师范大学学报(自然科学版), 2024, 58(5): 609-619.
[9]
亢诗雯,杨迎春,刘文琪,郑 昵,叶尔兰·巴合特江,杨新洲. 薄叶卷柏的化学成分研究 [J]. 华中师范大学学报(自然科学版), 2024, 58(5): 599-608.
[10]
王同昕,杨 超,殷志祥,姚 兵. Halin图的2-距离和可区别全染色 [J]. 华中师范大学学报(自然科学版), 2024, 58(5): 507-510.
[11]
种 田,邱紫阳. F-H-调和映照的刘维尔型定理 [J]. 华中师范大学学报(自然科学版), 2024, 58(5): 519-525.
[12]
张慧琼,张 倩,陈红安,江 南. 阿尔茨海默病患外周血和海马区中铜/铁蛋白及核心基因的生物信息学分析 [J]. 华中师范大学学报(自然科学版), 2024, 58(5): 542-550.
[13]
陈姿璇,潘方杰,黄 琦,王璐瑶. 乡村振兴背景下湖北省特色保护类村庄空间演化及影响机理研究 [J]. 华中师范大学学报(自然科学版), 2024, 58(4): 492-506.
[14]
李 悦,毛政元,柯文岚. 福州市人居环境质量综合评价 [J]. 华中师范大学学报(自然科学版), 2024, 58(4): 433-442.
[15]
王 丽,李敬文,宋 晨,常文文. 双圈图的邻点可约全标号 [J]. 华中师范大学学报(自然科学版), 2024, 58(4): 409-418.