首页 | 本学科首页   官方微博 | 高级检索  
     检索      

具有限制条件的Motzkin路的计数问题
引用本文:李萃萃.具有限制条件的Motzkin路的计数问题[J].韶关学院学报,2011,32(8).
作者姓名:李萃萃
作者单位:韶关学院数学与信息科学学院,广东韶关,512005
摘    要:在原有Motzkin路的基础上,构造具有限制条件的Motzkin路:从原点出发,在直线y=m上方连续步长的最大值小于事先给定的正整数t,最终回到任意直线y=l的路,其中l是小于m∈N+的非负整数.并推导出在此限制条件下从(0,0)到(n,l)的Motzkin路的计数公式.

关 键 词:Motzkin路  生成函数  计数公式

Enumeration on restricted Motzkin paths
LI Cui-cui.Enumeration on restricted Motzkin paths[J].Journal of Shaoguan University(Social Science Edition),2011,32(8).
Authors:LI Cui-cui
Institution:LI Cui-cui(College of Mathematics and Information Sciences,Shaoguan University,Shaoguan 512005,Guangdong,China)
Abstract:Based on the original Motzkin paths, author discussed the restricted Motakin paths which start from the origin and finally return to the line y=l such that the maximal number of continuous steps above the line y= m is less that a given positive integer, where l is a nonnegative integer which is less than m ∈ N^+. At last, author derived it's enumerative formulas.
Keywords:Motzkin path  generating function  enumerative formulas
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号