- ベストアンサー
n個からr個とる組合せ
教科書には、 nＣr n(n-1)(n-2)……(n-r+1) ＝－－－－－－－－－－－－－ r(r-1)(r-2)……2・1 n! ＝－－－－－－－－－ (n-r)!r とあるのですが、２段目から３段目の式へはどのように導けばよいのでしょうか？
- みんなの回答 （6）
- 専門家の回答
関連するQ&A
- 組み合わせの漸化式について
組み合わせnCrは、漸化式nC(r-1) * (n-r+1)/rによって表されることを確かめようと、以下の計算をしたのですが、どうしても nC(r-1) * (n-r+1)になってしまいます。 nCr = n!/n!(n-r)! nC(r-1) = n!/n!(n-r+1)! nCr / nC(r-1) = n-r+1 漸化式が成り立つ理由をご教授お願いします。
- ベストアンサー
- 数学・算数
- 重複順列nΠr≧順列nPr≧組合せnCr
にゃんこ先生といいます。 異なるn個の物からr個を取る。 この取るという動作には、重複を許すやり方と許さないやり方があります。 また、取った後の動作には、並べる方法と組合せにする方法があります。 全部で２＊２＝４つのバージョンが考えられます。 順列nPr=n!/(n-r)! 組合せnCr=n!/(n-r)!r! 重複順列nΠr=n^r 重複組合せnHr=n+r-1Cr=(n+r-1)!/(n-1)!r! ここで、一般に 重複順列nΠr≧順列nPr≧組合せnCr が成り立ちますが、nHrとの大小関係はどうなるのでしょうか？ 二変数関数としての場合分けが必要とは思うのですがよくわかりません。
- 締切済み
- 数学・算数
- 組み合わせ（数学）について
組み合わせの性質で、 ｎＣｒ＝ｎＣｒ＋１（＋１はｒと同サイズ） の場合、ｎ＝５、ｒ＝２で式が成立するのですが、ｒに１を足しているのに、なぜ、式が等しいのか分かりません。 教えて下さい。
- ベストアンサー
- 数学・算数
- 異なるn個の整数からr個の整数を取り出す組み合わせ
異なるn個の整数からr個の整数を取り出す組み合わせの数 nCrを求める関数 int combination(int n, int r){ /* ・・・ */} を作成せよ。なおnCrは以下のように定義される。 nCr = n-1Cr-1 + n-1Cr (ただし nC0 = nCn =1、nC1 =n ) (新版 明解C言語 入門編(柴田望洋 著) P.197 演習8-6) というので答えが int combination(int n, int r) { if((n>r) && (r>0)){ return combination(n-1,r-1) + combination(n-1,r); } else if(n==r || r==0){ return 1; } } ・という風になると教えてもらったのですがなぜこうなるのかが分かりません。 ・else if(n==r || r==0){ というのは削っても正常に動きますが、必要な物なのでしょうか？ ・またifを使うときは if→eise if →else の順に使って ２つの時は if→else と使っていたのですが 上のものはif→else ifと書いています。 加えてelse(n==r || r==0){ と書いたらコンパイルエラーになってしまいました なぜelse ifと書くのでしょうか？ 以上３点について教えてください。よろしくお願いいたします。
- ベストアンサー
- C・C++・C#
- 高校数学 二項定理の問題です
途中までは解法の理解ができました この先でつまずいています・・・ ［問］ 次の等式を満たす自然数ｎの値を求めよ nＣｒ-1：nＣr：nＣr+1＝３：４：５のとき、ｎとｒを求めよ とあり、解答はｎ＝６２， ｒ＝２７ です ３（ｎ-ｒ）（ｎ－ｒ＋１）＝４ｒ（ｎ－ｒ）＝５（ｒ＋１）ｒ となるところまでは解るのですがこの式をどのように解いていくと解答に繋がるのかが解りません・・・ どうかアドバイスをお願いします
- ベストアンサー
- 数学・算数
- 素数と組み合わせの問題
Z会の問題なのですが、わからないところがあるので質問します。 nは素数pと自然数mを用いて、n=p^mと表される数であるとする。このとき、次の各問に答えよ。 (1)r=1,2,・・・,n-1のとき、nCrはpの倍数であることを示せ。 (2)nと(2^n)-1は互いに素であることを示せ。 nCrが自然数であることなら帰納法でなんとかなると思ったのですが、pの倍数になることがどうしても証明できません。どなたか教えてください。
- ベストアンサー
- 数学・算数
- sum_(n=1)^(∞) [ (r^n) / n ] の値
-1 < r < 1 という条件において、 Σ_(n=1)^(∞) [ (r^n) / n ] Σ_(n=1)^(∞) [ (r^n) / (n^2) ] というのは解析的に求めることができるのでしょうか？ 求まるとしたら、どんな式になるのでしょうか？ どちらも |r|<1 なら収束半径内に収まっているので値はあるのでしょうけど…どうも求まりません。 高校のときに使った常套手段で、 X = Σ_(n=1)^(∞) [ (r^n) / n ] とおいて rX - X などで求めようとしましたが r が消去できず無理でした。 当方大学院生ですので、高校の範囲内の解法でなくても大丈夫です。 どうか、よろしくお願いします。
- ベストアンサー
- 数学・算数
- 重複組合せH[n,r]の性質について
n 種のものから、重複 (repetition) を許して r 個のものを取り出す組合せというものを考えて、n から r とる重複組合せと呼び、その総数を H[n,r] と表す。 H[n,r]=C[n+r-1,r] ここまでは分かりますが、次の性質が分かりません。 どなたか説明をいただけないでしょうか? (1 + x + x^2 + x^3 + … )^nのx^rの係数は C[n,0] + C[n+1,1]+ C[n+2,2] + … + C[n+r,r] = C[n+r+1,r] = H[n,r] となる。すなわち、 (1 + x + x^2 + x^3 + … )^n = H[n,0] + H[n,1]x + H[n,2]x^2 + H[n,3]x^3 + … また、 H[n,r]=(-1)^r C[-n,r] は多重集合係数あるいは負の二項係数とも呼ばれ、 (1-x)^(-n) = Σ[r=0,∞]H[n,r]x^r
- ベストアンサー
- 数学・算数
- FA-06を48khzでのDAW入力に対応させる方法について相談です。
- 現在、FA-06をMIDIキーボードとして使用していますが、サンプリング周波数が44.1khzにしか対応しておらず、48khzのプロジェクトで使用すると音のズレが生じます。
- FA-06を48khzに対応させるための解決策や他のオーディオインターフェースの使用方法について教えてください。
補足
分子の、 n(n-1)(n-2)……(n-r+1)×(n-r)(n-r-1)……2・1 が n! になる所はどのような計算方法になっているのでしょうか？？