【阶段1】卡特兰数的学习(Catalan)
申明:本文版权应该是中山一中的万杰老师(此处悄悄引用他四年前的课件)一、基础知识储备:排列:p(n,m)=n!/(n-m)!原因:排列公式是建立一个模型,从n个不相同元素中取出m个排成一列(有序),第一个位置可以有n个选择,第二个位置可以有n-1个选择(已经有1个放在前一个位置),则同理可知第三个位置可以有n-2个选择,以此类推第m个位置可以有n-m+1个选择,则排列数为n*(n-1)……(n-m+1)。公式推导:p(n,m)=n*(n-1)……(n-m+1)=n!/(n-m)! (把1至.
原创
2020-08-04 22:01:28 ·
618 阅读 ·
0 评论