• ベストアンサー

組み合わせの公式

noname#7269の回答

noname#7269
noname#7269
回答No.2

日本語でということですが・・・ 私が考えるには、 この公式じたいにはあまり意味がなく(意味が無くもないかもしれませんが・・・) nCk とn-1Ck-1の間の関係式というか、変形しただけだと思います。 つまり nCk = n /k・n-1Ck-1  は分かりますでしょうか? nCk = n ・(n-1)・・・(n-K+1)/k・(k-1)・・・・2・1   =n/k・(n-1)・・・(n-k+1)/(k-1)・・・・2・1   =n /k・n-1Ck-1   あとは、両辺にKを掛けただけです。 私の結論は、 無理やりこじつけて、k ・nCk = n ・n-1Ck-1 に意味をつけられるかもしれませんが、ただ変形しただけだと思います。

s-word
質問者

お礼

お返事ありがとうございます。ただの変形だったのですね。これなら自分でもすぐ作れそうです。ありがとうございます。

関連するQ&A

  • 組み合わせ(nCkに関して)

    nCkをプログラムで求めるのに、 n-1Ck-1 + n-1Ck (0<k<nの時) で求めることができるらしいのですが、 この性質がいまいち、良く分からないんです。 どうか、少し詳しく教えてください。 私は大学生なのでそれくらいのレベルでお願いします。

  • 高校数学の数列の和の計算 4-7再質問

    高校数学の数列の和の計算 4-7 次の和を計算せよ (1)Σ[k=1→n]k・nCk (2)Σ[k=1→n]k^2・nCk 解説は(1)はK・nCk=n・n-1Ck-1となっていてこの式の意味が 左辺の意味ですがn人からk人を選んでそのk人から一人のリーダーを選ぶ場合の数で右辺はリーダーを一人決めて、残りのn-1人からk-1人を選ぶという事ですか?良く分かりません (2)は(1)のK・nCk=n・n-1Ck-1を使って Σ[k=1→n]k^2・nCk=nΣ[k=1→n]k・n-1Ck-1(1)                                                =nΣ[k=1→n]{(k-1)・n-1Ck-1}+n-1Ck-1}(2)                      =n[Σ[k=2→n]{(k-1)・n-1Ck-1}+Σ[k=1→n]n-1Ck-1](3)                      =n[(n-1)Σ[k=2→n]{(n-2)・n-1Ck-2}+Σ[k=1→n]n-1Ck-1](4)                      =n(n-1)・2^(n-2)+n・2^(n-1)(5)                      =n(n+1)・2^(n-2)(6) とあるのですが(3)から(4)の変形をどうやったのか分かりません

  • 高校数学の数列の和の計算 4-7

    次の和を計算せよ (1)Σ[k=1→n]k・nCk (2)Σ[k=1→n]k^2・nCk 解説はK・nCk=n・n-1Ck-1となっていてこの式の意味が左辺がn人からk人を選び、そのk人から1人のリーダーを選ぶという場合の数で右辺はn人から1人のリーダーを選んでからk人の組をつくるという場合の数で一致するとあるのですが、左辺は分かりますが右辺の意味ですが1人のリーダを選んだ後n-1任からk組作るのだったらn・n-1Ckじゃないんですか? (2)は(1)のK・nCk=n・n-1Ck-1を使って Σ[k=1→n]k^2・nCk=nΣ[k=1→n]k・n-1Ck-1(1)                                                =nΣ[k=1→n]{(k-1)・n-1Ck-1}+n-1Ck-1}(2) =n[Σ[k=2→n]{(k-1)・n-1Ck-1}+Σ[k=1→n]n-1Ck-1](3) =n[(n-1)Σ[k=2→n]{(n-2)・n-1Ck-2}+Σ[k=1→n]n-1Ck-1](4) =n(n-1)・2^(n-2)+n・2^(n-1)(5) =n(n+1)・2^(n-2)(6)とあるのですが(1)から(2)、(2)から(3)、(3)から(4)の変形をどうやったのか分かりません

  • Σの中の組み合わせ

    Σがk=1からnまでのとき Σ(nCk)*2^(k-1)=(3^n-1)/2となることの説明をお願いします。

  • 再帰・組み合わせ

    新しく再帰という概念を習い始めたのですが、組み合わせを求めるやり方がわかりません 組み合わせの公式通り(nCk → n!/k!(n-k)!)、例えば4C2なら答えは6通りになるのはわかるのですが、 public static int combinations(int n, int k){ if(k==n){ return 1; }else if(k=1){ return n; }else if(0<k && k<n){ combinations(n-1, k-1) + combinations(n-1, k) ←これで出来るらしいのです } } combinations(n-1, k-1)は意味がわかるのですが、combinations(n-1, k)これが組み合わせの公式にどうあてはまっているのかがわからず、 そして何故足してるのかがよくわかりません。どなたかお解かりになればお願いします

    • ベストアンサー
    • Java
  • C言語での組み合わせの問題について

    (環境はmacで, gcc 4.0.1を用いています) #include <stdio.h> main(void) { int n, k, nck; printf("n = "); scanf("%d", &n); printf(" k nCk\n"); k = 0; nck = 1; printf("%12d%12d\n", k, nck); for(k=1; k <= n; k++) { nck = nck * (n-k+1)/k; printf("%12d%12d\n", k, nck); } } とした場合, 入力した値n=29までは正しい答えが得られるのですが n=30以降では途中から答えが狂い始めます. この現象はなぜ起こるのでしょうか?

  • 組み合わせの計算

    Σ[k=1,n-1]nCk=(2^(n)-2)となるのはなぜでしょうか?? なぜ2^nがでてくるのでしょうか?? 教えてください。

  • ライプニッツの公式を使った問題

    y=x^2・e^-3x のn階導関数をライプニッツの公式をつかって求める問題についてなのですが、 ライプニッツの公式の[n]Σ[r=0]nCk*f^(n-k)*g^(k)を使って、解答は y^(n)=(-3)^n-2{9x^2-6nx+n(n-1)}e^-3xとなります。 ですがこれってk=0,1,2までしか足していません。なぜk=0,1,2までなのでしょうか?k=0,1 若しくはk=0,1,2,3まで足してしまっては不正解ですか? それともキリがないからたまたま2までで区切っただけでしょうか? kをいくらまで増やして足せばいいかわかりません。 ご教授お願いします。

  • 二項定理の証明問題

    この問題でどうしてこの式で証明が成り立つのか分かりません。 解説を宜しくお願いします。 KnCk=Nn-1Ck-1(K=1,2,・・・・・・・・,N)が成り立つことを証明せよ。 ※nCk と n-1Ck-1 は組合せです。 ・は掛け算です。 問題のK・n!/K!(n-k)!=n・(n-1)!/(k-1)!{(n-1)-(k-1)}!=Nn-1Ck-1 とても見にくい文章で申し訳ありません;;

  • nCk=(n-1)C(k-1)+(n-1)Ck証明

    nCk=(n-1)C(k-1)+(n-1)Ck の証明問題なのですが、やり方が全くわかりません。 nCk (n-1)C(k-1) (n-1)Ck を全部書きだして、通分して足しても何もなりませんでした…… すいませんが、ご存じの方がいらっしゃいましたらご教授ください。 よろしくお願いします。