主题
Search

西蒙·纽康问题


给定一个集合 P,其中包含 |P|=p 个元素,这些元素由 c_1 个数字 1、c_2 个数字 2、... 和 c_n 个数字 n 组成,并且

 c_1+c_2+...+c_n=p,

求具有 k-1 个升序(Comtet 1974,第 246 页)的排列数。


另请参阅

欧拉数

使用 探索

参考文献

Comtet, L. 高等组合学:有限与无限展开的艺术,修订扩增版 Dordrecht, Netherlands: Reidel, 1974.Dillon, J. F. and Roselle, D. P. "西蒙·纽康问题。" SIAM J. Appl. Math. 17, 1086-1093, 1969.Kreweras, G. "Sur une class de problèmes de dénombrement liés au treillis des partitions d'entiers." Cahiers Buro 6, 2-107, 1965.Kreweras, G. "Sur une extension du problème dit 'de Simon Newcomb.' " Comptes Rendus Acad. Sci. Paris 263, 43-45, 1966.Kreweras, G. "Traitement simultané du 'problème de Young' et du 'problème de Simon Newcomb.' " Cahiers Buro 10, 23-31, 1967.Riordan, J. 组合分析导论。 New York: Wiley, pp. 216 and 265, 1958.

在 中被引用

西蒙·纽康问题

请按如下方式引用

Weisstein, Eric W. "西蒙·纽康问题。" 来自 Web 资源。 https://mathworld.net.cn/SimonNewcombsProblem.html

主题分类