二項定理の応用問題「nC1+2nC2+3nC3+・・・・+n・nCn=n・2^(n-1)」の証明方法と解説

このQ&Aのポイント
  • 二項定理の応用問題であるnC1+2nC2+3nC3+・・・・+n・nCn=n・2^(n-1)を証明する方法と解説を説明します。
  • まず、二項定理を活用すると、nC1+2nC2+3nC3+・・・・+n・nCnを展開できます。その後、数学的な操作を行い、最終的にn・2^(n-1)と等しくなることを示します。
  • 具体的な計算手順や証明の詳細な解説を記載することで、問題の内容を明確に理解することができます。さらに、二項定理の応用例としても学ぶことができます。
回答を見る
  • ベストアンサー

数学IA。二項定理。この問題、教えて下さい。

問。 nC1+2nC2+3nC3+・・・・+n・nCn=n・2^(n-1)が成り立つことを示せ。 すいません。コンビネーションの前後の小さい数字と混同しないよう、半角英数字で記しました。 解。 nC1+2nC2+3nC3+・・・・+n・nCn =n(n-1C0+n-1C1+n-1C2+・・・+n-1Cn-1)・・・(2) =n・2^(n-1) 詳しい解説が載っていないのですが、書いてある幾ばくかの解説には、 nC0+nC1+nC2+nC3+・・・・+nCn=2^nより、nをn-1に置き変えて、 n-1C0+n-1C1+n-1C2+・・・+n-1Cn-1=2^(n-1) とありました。 nC0+nC1+nC2+nC3+・・・・+nCn=2^nは、(1+1)^nが分かるので、nをn-1に置き変えて、 n-1C0+n-1C1+n-1C2+・・・+n-1Cn-1=2^(n-1)が成り立つのが分かります。 分からないのは、回答の(2)のトコロから? 各項をnで括ったトコロ?これがよく分かりません。 このまま()を外して、nを各項に掛けたのであれば、 nC1+2nC2+3nC3+・・・・+n・nCnではなく、 n・n-1C0+n・n-1C1+n・n-1C2+・・・+n・n-1Cn-1となり、=が成り立たないのではないのでしょうか? また、nをn-1に置き変えるというのも引っ掛かってて、そうすると各項を括ったとするnも、 nではなくn-1になるのではないのでしょうか? -1は省略されたのでしょうか?どこに?回答の式からは、それ以上を読み取れませんでした。 よく分かりません。分かり易い解説をお願いします。 お手数ですが、ご意見。ご回答お願いします。

質問者が選んだベストアンサー

  • ベストアンサー
  • Tacosan
  • ベストアンサー率23% (3656/15482)
回答No.3

余談だけど, 微分できればこんな面倒なことはしない. 二項定理に対して微分すれば終わり.

halcyon626
質問者

お礼

な、何と言いますか。 身も蓋も無い話だな。と思いましたww

その他の回答 (2)

  • f272
  • ベストアンサー率46% (8012/17124)
回答No.2

n・n-1C0 = nC1 n・n-1C1 = 2nC2 n・n-1C2 = 3nC3 n・n-1Cn-1 = n・nCn でしょ。 > また、nをn-1に置き変えるというのも引っ掛かってて、そうすると各項を括ったとするnも、 > nではなくn-1になるのではないのでしょうか? nC0+nC1+nC2+nC3+・・・・+nCn=2^nより、nをn-1に置き変えて、 n-1C0+n-1C1+n-1C2+・・・+n-1Cn-1=2^(n-1) のどこにも各項を括ったとするnはないよ。

  • Tacosan
  • ベストアンサー率23% (3656/15482)
回答No.1

階乗を使って書いてみる.

halcyon626
質問者

お礼

凄いですね。 公式や解法に捉われ過ぎてて、コンビネーションの中身まで考えていませんでした。 ただコレ、最初の式を階乗に変形して、 その変形した階乗の式をコンビネーションに直して、二項定理にまとめるというのが出来るのかな? と思ったりしています。 ありがとうございました。

関連するQ&A

  • 数学の問題です。(多分、二項定理の問題だと思います)

    数学の問題です。(多分、二項定理の問題だと思います) nを2以上の整数として、 An = 2*nC2 + 3*2*nC3 + 4*3*nC4 + ・・・・・・ + n(n-1)*nCn Bn = nC0 - nC2/2 + nC2/3 - ・・・・・・・ + (-1)^n*nCn/n+1 (Cはコンビネーションです) とする。このとき、An*Bn-1=(n+ (ア) )*(イ)^n + (ウ) となる。 答えは、ア=(-1) イ=(2) ウ=(-2) です。 因みに、略解には、Σ k(k-1)nCk = n(n-1)*Σ n-2Ck-2 とあります。 (Σは、個数n個、k=2 です) 早稲田大学の人間科学の問題らしいです。(2010) 全く分からないので、解説をお願いします。

  • 二項定理

    高校1年生の者です。明日テストなのですが、 どうしても解けない問題があり、とても焦っています; 二項定理で nC0+nC2+・・・・+nC(n-1)=nC1+nC3+・・・・+nCn=2^(n-1) を証明せよ。(ただしnは奇数とする。) という問題です。(見にくくてすみません) 解説を読んだのですが全く解りません・・・; nC0×2^n-nC1×2^(n-1)+nC2×2^(n-2)-・・・+(-1)^n×nCn=1 という問題は解くことができます。 ------------------------------- また、違う問題でもう1問解らないものがあります。 (2つ質問することは駄目ですよね・・・; ご説明してくださる場合は片方だけで結構です;) 11^100-1の末尾に並ぶ0の個数を求めよ。 という問題です。 11^100を(10+1)^100にして考えるところまではいったのですが、 その後どうしてよいかわかりません; 普通に計算していくのは大変ですよね。 どうやって考えればよいのでしょうか。 焦っていて至らない場所があるかもしれません; すみません。 もし宜しければご説明お願い致します。

  • 高一、二項定理、の問題です

    問題を解いていて、わからないところがあったので、教えていただけるとうれしいです。 二項定理を用いて、証明せよ。ただし、nは2以上の整数とする。 (1+1/n)n乗>2 二項定理をIとして、 Iより、a=1、b=1/n とすると、 (1+1/n)n乗=nC0+nC1・1/n+nC2・1/n二乗・・・+nCn・1/nn乗 nCr>0、1/n>0であるから、n≧2のとき、 nC2・1/n二乗+・・・+nCn・1/nn乗>0 よって、この式は成立する。 となるのですが、 「nCr>0、1/n>0であるから、n≧2のとき」 の部分の意味がよくわかりません。 どうしてここで出してくる必要があるのでしょうか。 また、n>2ではなくn≧2なのはなぜなのでしょうか?

  • 二項定理がよくわかりません

    二項定理の問題がよく分かりません。 どなたかご指導お願いします。 1、二項係数について、次の訪問に答えよ。 (1)6C0+6C1+6C2+6C3+6C4+6C5+6C6 (2)nC0+nC1+nC2+…+nCr+…+nCn-1+nCn=2のn乗が成り立つことを証明しなさい。 (3)8-1C5-1+8-1C5=8C5 が成り立つことを証明し、この式の意味を具体的に考えなさい。

  • 二項定理の問題

    (1+x)^n=1+nC1x+nC2x^2+・・・+nCnx^nを用いて以下の等式を示せ。 ただしnCk=n!/k!(n-k)!とする。 (1) n2^(n-1)=nC1+2nC2+3nC3+・・・+nnCn (2) 0=nC1-2nC2+・・・+(-1)^(n-1)nnCn ↑の問題でどのように解くのか、そしてどのように答えを示したらいいのかさえもわかりません。 (1)(2)をnCk=n!/k!(n-k)!と同じ形にするということなのでしょうか? 皆さんの力を貸してください。 ちなみにCの左右のnや数字はCに付いています。見づらくてすみません。

  • 二項定理使用の証明

    こんばんわ(こんにちわ) 二項定理をつかうの証明?問題でつまずきました。 等式(1+x)^n(x+1)^n=(1+x)^2nを用いて次の等式を証明せよ nC0^2+nC1^2+・・・+nCn^2=2nCn 分からないところ 最初の一手から最後、まで分かりません よろしくお願いします

  • 二項定理についての質問です。

    ◎わからないこと◎ 二項定理 (a+b)^n=nC0・a^n+nC1・a^(n-1)・b…+nC(n-1)・a・b^(n-1)+nCn・b^n を用いて証明する問題で ↑の二項定理のある項から以下を ばっさり切り捨てて≧…みたいにする 問題がありますよね。 例えば (1+h)^n>1+nh^2など…。 これってこの不等号に=がついていた場合 等号が成り立つのは (左辺のn)=(右辺の項数-1) のときであっていますでしょうか?

  • 二項定理について

    (1+x)^n=1+nC1x+nC2x^2+・・・+nCnx^nを用いて以下の等式を示せ。 ただしnCk=n!/k!(n-k)!とする。 (1) n2^(n-1)=nC1+2nC2+3nC3+・・・+nnCn (2) 0=nC1-2nC2+・・・+(-1)^(n-1)nnCn ↑の問題で、解き方はわかるのですが答えにはどう書けばいいのかわかりません(等式を示せというのがわかりません)。 皆さんの意見を聞かせてください。よろしくお願いします。 ちなみにC横に書いてあるnや1はCについているものです。見づらくてごめんなさい。

  • 二項定理関係の証明問題です。

    等式 nC0+nC1+nC2+......+nCr+......+nCn=2のn乗 を証明せよ。 二項定理の問題では、Cの右側の数字が小さいですが、パソコンでのやり方が分からないので、大きいままです。すみません。 よろしくお願いします。

  • nC0+nC1+nC2+…+nC(n-1)+nCn

    n≧2かつn∈Nのとき次の等式を証明せよ 1×nC1+4×nC2+…+(n-1)^2×nC(n-1)+n^2×nCn=n(n+1)×2^(n-2) (nC0)^2+(nC1)^2+(nC2)^2+…+(nC(n-1))^2+(nCn)^2=(2n)Cn 証明の仕方を教えてください