例えば、N=12、k=3、m=2とすると、
○○○○○○○○○○○○
→
○○○●●●○●●●○○
のような選び方がいくつあるかという問題だけど、●●●を■に置き換えると
○○○■○■○○
となる。逆に
○○○○○○○○
から、二つを選ぶ。例えば、
○■○○○○■○
とすると、ここで■を●●●に置き換えれば、
○●●●○○○○●●●○
になる。このように、どちら側にも変換可能。
この変換の時、いくつ減らせばいいかを考えると、●●●が■になるのだから、
つまり、k個を1個にするので、(k-1)個減り、
それが、m箇所あるので、m*(k-1)減ることになる。これをNから引けばよい。
ということで、C[N-m*(k-1),m]が出てくる