$n$ が自然数のとき、${}_nC_0 + {}_nC_1 + \dots + {}_nC_n$ を $n$ の簡単な式で表す。代数学二項定理組み合わせ数え上げ2025/7/261. 問題の内容nnn が自然数のとき、nC0+nC1+⋯+nCn{}_nC_0 + {}_nC_1 + \dots + {}_nC_nnC0+nC1+⋯+nCn を nnn の簡単な式で表す。2. 解き方の手順二項定理を利用する。二項定理とは、任意の自然数 nnn に対して、(a+b)n=∑k=0nnCkan−kbk=nC0an+nC1an−1b+⋯+nCnbn(a+b)^n = \sum_{k=0}^n {}_nC_k a^{n-k}b^k = {}_nC_0 a^n + {}_nC_1 a^{n-1}b + \dots + {}_nC_n b^n(a+b)n=k=0∑nnCkan−kbk=nC0an+nC1an−1b+⋯+nCnbnが成り立つ、というものである。この式に a=1a=1a=1, b=1b=1b=1 を代入すると、(1+1)n=∑k=0nnCk1n−k1k=nC0+nC1+⋯+nCn(1+1)^n = \sum_{k=0}^n {}_nC_k 1^{n-k}1^k = {}_nC_0 + {}_nC_1 + \dots + {}_nC_n(1+1)n=k=0∑nnCk1n−k1k=nC0+nC1+⋯+nCnしたがって、2n=nC0+nC1+⋯+nCn2^n = {}_nC_0 + {}_nC_1 + \dots + {}_nC_n2n=nC0+nC1+⋯+nCnとなる。3. 最終的な答え2n2^n2n