坐标值1至n共n个,每个可+1或-1,要求每个这样m次,问:

ataorj

坐标值1至n共n个,每个可+1或-1,要求每个这样m次,问:总能使坐标值不超越1至n范围的情形有多少个?
解:我们建立一个循环网格,可包括进全部可能的坐标值(1-m)至(n+m)共2m+n个,
允许超越范围时共有(2n)^m个情形.
下面不正确,仅仅表示基本思路,谁能整明白?
(2n)^(m)*n/(2m+n),其中与外界有勾搭有2/(2m+n)