組合せ
当HPがいつもお世話になっているHN「よおすけ」さんからの出題です。
(平成29年5月19日付け)
mCn=mn が成り立つ整数の組 (m,n) を答えなさい。ただし、n≠1 とします。
(答) すぐ思いつくのは、 5C2=10=5・2 だが、これ以外にあるのかな?
問題文に「整数」という条件がついているので、気になって調べてみると、例えば、
−nが負数のときは、
-nCr=(−1)r・nHr (Hは、重複組合せ)
と2項係数が拡張されるらしい。
実際に、Newtonの2項定理
(1+x)n=nC0+nC1x+nC2x2+nC3x3+・・・+nCrxr+・・・+nCnxn
を意識して、(1+x)-n のTaylor展開を考える。
F(x)=(1+x)-n の第 r 次導関数は、
F(r)(x)=(-n)(-n−1)・・・(-n−r+1)(1+x)-n-r
={(−1)r(n+r−1)!/(n−1)!}(1+x)-n-r
となるので、形式的に係数比較して、
-nCr=(−1)r(n+r−1)!/(n−1)!r!=(−1)r・n+r-1Cr=(−1)r・nHr
となる。
例 -1Cr=(−1)r・1Hr=(−1)r・rCr=(−1)r
-2Cr=(−1)r・2Hr=(−1)r・r+1Cr=(−1)r(r+1)
なので、 -2C0=1 、-2C1=−2 、-2C2=3
この拡張された2項係数を用いて、果たして解は求まるのだろうか...。
GAI さんからのコメントです。(平成29年5月19日付け)
mCn=m*n^r (r=0、1、2、3、・・・) が成り立つ整数の組(m,n) を答えなさい。
ただし、n≠1 とします。
とすると面白いかも...。