话题
搜索

晶格路径

由连接的水平和垂直线段组成的路径，每个线段在相邻线段之间通过晶格点.晶格路径因此是序列共个点P_0（零）,第1页,...,P_n（_n）具有n> =0这样，每个pi（_i）是一个点阵点和P_（i+1）通过偏移一获得单位东（或西）或单位北（或南）。

长度的路径数a+b来自起源（0,0）到一点（a、b）仅限于东部和北台阶由二项式系数 （a+b；a）.

另请参见

选票问题,戴克路径,费伯多项式,Golygon公司,Kings问题,格子点,第页-好的道路,随机步行,楼梯走道

与Wolfram一起探索| Alpha

工具书类

迪考·R·M·。“最短路径图。”http://mathforum.org/advanced/robertd/manhattan.html.希尔顿，P.和Pederson，J.，“加泰罗尼亚数字，它们的推广及其用途”数学。英特尔。 13, 64-75, 1991.S.G.莫汉蒂。格子路径计数和应用。纽约：学术出版社，1979年。莫瑟，L.和Zayachkowski，W.“具有对角步长的格路径”脚本数学。 26, 223-229, 1963.T.V.纳拉亚纳。格子路径组合与统计应用。加拿大安大略省多伦多市：多伦多大学出版社，1979年。

参考Wolfram | Alpha

晶格路径

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“晶格路径”。来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/LatticePath.html

主题分类