论文部分内容阅读
如果n及k(n≥k)是两个较大的正整数,那么要计算出最大跳跃数M(n,k)的值非常困难. Brualdi与Jung曾给出了当1≤k≤n≤10时M(n,k)的值. 对于k=10,n=19, 证明了M(19,10)=33.这证实了Brualdi与Jung的关于最大跳跃数M(2k+1,k+1)的值的猜想在k=9时成立,但是他们的另一个猜想M(n,k)<M(n+l1,k+l2)对l1=1与l2=1不成立.