1 . 卡特兰数是组合数学中一个常在各种计数问题中出现的数列.以比利时的数学家欧仁·查理·卡特兰(1814-1894)命名.历史上,清代数学家明安图(1692年-1763年)在其《割圜密率捷法》最早用到“卡特兰数”,远远早于卡塔兰.有中国学者建议将此数命名为“明安图数”或“明安图-卡特兰数”.卡特兰数是符合以下公式的一个数列:且.如果能把公式化成上面这种形式的数,就是卡特兰数.卡特兰数是一个十分常见的数学规律,于是我们常常用各种例子来理解卡特兰数.比如:在一个无穷网格上,你最开始在上,你每个单位时间可以向上走一格,或者向右走一格,在任意一个时刻,你往右走的次数都不能少于往上走的次数,问走到,0≤n有多少种不同的合法路径.记合法路径的总数为
(1)证明是卡特兰数;
(2)求的通项公式.
您最近一年使用:0次
2023-04-30更新
|
1035次组卷
|
2卷引用:重庆市缙云教育联盟2023届高三第三次诊断性检测数学试题
2 . 《数术记遗》是《算经十书》中的一部,相传是汉末徐岳所著,该书记述了我国古代14种算法,分别是:积算(即筹算)、太乙算、两仪算、三才算、五行算、八卦算、九宫算、运筹算、了知算、成数算、把头算、龟算、珠算和计数.某学习小组有甲、乙、丙、丁四人,该小组要收集九宫算、运筹算、了知算、成数算、把头算、珠算6种算法的相关资料,要求每种算法只能一人收集,每人至少收集其中一种,则不同的分配方案种数有( )
A.1560种 | B.2160种 | C.2640种 | D.4140种 |
您最近一年使用:0次