二項定理を思い出します。二項定理は次のように表されます。
(1+x)n=∑r=0nnCrxr=1+nC1x+nC2x2+⋯+nCnxn 与えられた式を二項定理の形に変形することを考えます。
1+6n+18n(n−1)+⋯+6nnCn =1+6nC1+622!n(n−1)+⋯+6nnCn =∑r=0nnCr6r ここで、nCr は二項係数であり、nCr=r!(n−r)!n! で計算されます。 二項定理の式において x=6 とすると、 (1+6)n=∑r=0nnCr6r=1+nC16+nC262+⋯+nCn6n したがって、与えられた式は (1+6)n=7n となります。 7n=kn なので、k=7 が得られます。