>>841 関連で

2次元格子上で(0,0)スタート
一回毎に↑↓→←に1移動、確率1/4
n回移動

において(j,k)に到達する確率(n-j-kは偶数と仮定)を計算すると
p[n,j,k] = 1/(2π)^2∫∫[-π,π]^2 ((cosx+cosy)/2)^n e^(-ijx-iky) dxdy
= {1/(2π)∫[-π,π] (cosu)^n e^(-i(j+k)u) du}{1/(2π)∫[-π,π] (cosv)^n e^(-i(j-k)v) dv}
= (1/4)^n C[n,(n-j-k)/2] C[n,(n-j+k)/2]
になるけど、これを組合せ論的に示すにはどうすればいい?