排列组合
嘉陵千厮
可待山河喜爱
展开
-
卡特兰数 Catalan
做初赛题,回顾到以前学的一些知识,发现还有其他广泛的应用,所以在此记录并当作复习,若有不当之处,随时欢迎读者斧正。Catalan卡特兰数又称卡塔兰数,卡特兰数是组合数学中一个常出现在各种计数问题中的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名原理(摘自百度百科)设h(n)为Catalan数的第n+1项,令h(0)=1,h(1)=1,Catalan数满足递...原创 2019-10-17 17:39:05 · 1685 阅读 · 0 评论 -
排列(Permutation) & 组合(Combination)
–蒟蒻小学奥数没学好,补补以前的知识,顺带学习一下圆排列、可重集排列,为初赛做准备排列组合概念排列组合是组合学最基本的概念。所谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持,除了...原创 2019-10-17 15:12:49 · 4846 阅读 · 0 评论