【数セミ】エレガントな解答をもとむ2【2016．11】 [無断転載禁止]©2ch.net

[0768 １３２人目の素数さん 2018/04/11(水) 16:06:35.04 ID:ixEOJ+I8]

(1) は >>761 のとおり

C(m+n-1，m) = C(m+n-1，n-1)
= Π[j=1，m] Π[k=1，n-1] (j+k)/(j+k-1)
= Π[(j，k)∈B1] (j+k)/(j+k-1)
ここに、B1 = {(j，k) | 1≦j≦m，1≦k≦n-1} は m×(n-1) の長方形ブロック

そだね〜