新等式推出任意条件下可重复组合的计数公式
The New Equation Deduces the Counting Formula of Repeatable Combination under Arbitrary Conditions
摘要:
可重复组合的计数是组合数学中的重要内容,几百年都未完全解决,任意条件下的计数公式应用容斥原理证明还存在争议,这里根据发现的一些新等式,推出了任意条件下可重复组合的计数公式,并指出类似的等式大量存在,根据等式给出的集合,分析了容斥原理证明此类问题的不足。根据推论给出了猜想。
Abstract:
Repeatable combination counting is an important content in combinatorial mathematics that has not been solved for hundreds of years. It is still controversial to prove the counting formulas under arbitrary conditions by using principle of inclusion and exclusion. In this paper, according to some new equations found, the counting formulas of repeatable combination under arbitrary conditions are derived. It is pointed out that there are a lot of similar equations. According to the set given by equality, the deficiency of this kind of problem proved by the principle of inclusion and exclusion is analyzed. A conjecture is given on the basis of a corollary.
参考文献
|
[1]
|
卢开澄, 卢华明. 组合数学[M]. 北京: 清华大学出版社, 2016.
|
|
[2]
|
[美]罗森(Rosen, K.H.). 离散数学及其应用[M]. 袁崇义, 屈婉玲, 王捍贫, 刘田, 译. 北京: 机械工业出版社, 2007.
|
|
[3]
|
[美]格里马迪(Grimaldi, R.). 离散数学与组合数学[M]. 林永钢, 译. 北京: 清华大学出版社, 2007.
|
|
[4]
|
柯召, 魏万迪. 组合论(上) [M]. 北京: 科学出版社, 2010.
|
|
[5]
|
谢胜利, 虞铭才, 黄月华. 离散数学基础[M]. 北京: 清华大学出版社, 2012.
|
|
[6]
|
赵玉怀, 刘晓妮. 重复数有限的重复组合[J]. 榆林学院学报, 1992(4): 98-101.
|
|
[7]
|
黄友谊. 特殊条件下可重复组合的计数[J]. 数学学习与研究, 2015(11): 98-99.
|