收藏
查看我的收藏
0 有用+1 已投票

施罗德数

编辑：见识网互动百科 时间：2019-11-24 19:26:50
编辑 锁定
本词条缺少名片图，补充相关内容使词条更完整，还能快速升级，赶紧来编辑吧！
施罗德数是一组可用于解决组合数学中某些问题的序列。
中文名
施罗德数
外文名
Schröder Number

目录

  1. 1 示例
  2. 2 计算
在组合数学中，施罗德数用来描述从(0,0)到(n,n)的格路中，只能使用(1,0)、(0,1)、(1,1)三种移动方式，始终位于对角线下方且不越过对角线的路径数。[1] 
施罗德数的前几项为1, 2, 6, 22, 90, 394, 1806, 8558, 41586, 206098,... (OEIS A006318)

施罗德数示例

编辑
例如，
、
、
的施罗德路径分别为

施罗德数计算

编辑
施罗德数的递推公式为
参考资料
词条标签：
科技