主題
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.tw/SimonNewcombsProblem.html

主題分類