青海师范大学学报(自然科学版)
青海師範大學學報(自然科學版)
청해사범대학학보(자연과학판)
JOURNAL OF QINGHAI NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2007年
3期
6-7
,共2页
非降路径%组合%格子图
非降路徑%組閤%格子圖
비강로경%조합%격자도
格子图中从点(p,q)到(r,s)的非降路径是指从点(p,q)出发通过垂直向上或向右到达(r,s)的路径.本文给出了从(0,0)点到达(n,n)点的不接触y=x+k非降路径数的计算公式,k是正整数.
格子圖中從點(p,q)到(r,s)的非降路徑是指從點(p,q)齣髮通過垂直嚮上或嚮右到達(r,s)的路徑.本文給齣瞭從(0,0)點到達(n,n)點的不接觸y=x+k非降路徑數的計算公式,k是正整數.
격자도중종점(p,q)도(r,s)적비강로경시지종점(p,q)출발통과수직향상혹향우도체(r,s)적로경.본문급출료종(0,0)점도체(n,n)점적불접촉y=x+k비강로경수적계산공식,k시정정수.