- ベストアンサー
ｎCr＝n-1Cr-1+n-1Cｒ（１≦ｒ≦n-1）の意味
taosenaiの回答
- taosenai
- ベストアンサー率0% (0/1)
No.1さんのおっしゃる通り、 選ばれるｎ人の中にAが含ま→選ばれる"ｒ"人の中にAが含ま でしょうか。 ｎ人からｒ人選ぶとき、可能な場合の数は、 そのｒにAが含まれる場合の数＋含まれない場合の数 ですね。 ｒにAが含まれるとき、 選ぶｒ人の内訳は、Aは確定。それとA以外のｒ－１人。 Aを選ぶのは１通り。 A以外のｒ－１人の選び方はn-1Ｃr-1 つまり、１×n-1Ｃr-1＝n-1Ｃr-1 ｒにAが含まれないとき、それが何通りあるかというと、 A以外の人からA以外の人をｒ人選ぶので、n-1Ｃr 通りです。
関連するQ&A
- nCr=n-rCr-1 + n-1Crについて
数Aの組み合わせの公式で この公式について自分の使っている参考書の解説で この公式を理解するには nの中の特定の一人に注目すればいい。特定の人をaくんとして n人の中からr人を選びだす時にaくんは選ばれるか選ばれないかのいづれかでこれらは排反である。 a君がr人に選ばれる時 r人のうち1つの席はa君のために用意されているので 残りn-1人からr-1人を選ぶことになるので n-1 C r-1 aがr人に選ばれない時、残りn-1人からr人を選ぶことになる。 n-1Cr a君が選ばれる(n-1 C r-1) a君が選ばれない( n-1Cr) これらは排反なので 和の法則よりnCr=n-rCr-1 + n-1Cr が導かれる。 とのことなのですが いまいち理解ができません。 なぜ(n-1 C r-1)と( n-1Cr)が排反であれば和が nCr こうなるのでしょうか？
- ベストアンサー
- 数学・算数
- 重複順列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との大小関係はどうなるのでしょうか？ 二変数関数としての場合分けが必要とは思うのですがよくわかりません。
- 締切済み
- 数学・算数
- nCr=n-1Cr+n-1Cr-1の応用
ある参考書に載っていた問題です。 ｎ個の異なるものからr個とる組合せで､特定の1つのものを含まない組合せの個数が､それを含む組合せの個数の2倍に等しいとき、ｎとｒの関係はどうなるか。 ｎ-1C r＝2×ｎ-1 C r-1という式を立てて考えてみたのですが、ここから先がよくわからず困っています。答えはｎ＝3ｒとなっていましたが どう立って導けばよいのでしょうか。何卒、ご教示願います。
- ベストアンサー
- 数学・算数
- 高校数学の場合の数の問題です
今、高校で場合わけのnＣrの組み合わせについてやっているのですが、授業でもいまいち分からなかったところが宿題で出されてしまったので、教えていただきたいです。 1；nＣr＝n-1Ｃr-1＋n-1Ｃrの等式が成り立つのを証明する。 2；nＣr＝n-2Ｃr-2＋n-2Ｃr＋2n-2Ｃr-1の等式が成り立つのを証明する。 1は一人、2は二人に注目した時場合わけだそうです。 朝からすいませんが、どうか分かる方は早めにご回答お願いします。
- 締切済み
- 数学・算数
- 異なる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#
- nCr?二項定理？
お恥ずかしい話ですが、ご教授下さい。 問題「男子３人，女子５人の中から３人を選ぶとき，男子が少なくとも１人含まれる選び方は何通りあるか。 」という問題があるのですが、さっぱり分かりません。 まあ、回答結果は、答えをみればよいのですが、その解説がさっぱりです。 解説には「n 個の中から r 個取り出す組み合わせは、 nＣr＝n! / r!(n-r)! である」とありますが、 nCrってなんですか？高校で習いました？高校時代まじめに勉強していなかったおかげで、 さっぱり意味不明です。 ｎとｒは変数ですよね？でもCって何ですか？それと「n!」って何ですか？ そもそも「n!」は、「nエクスクラメーション」と読むのでしょうか？ ついでに「nCr」は「えぬ、しー、あーる」と読むのでしょうか？ 「ｎ！」は、ｎをどうすればよいのでしょうか？ 今更ながら基礎教育の大事さを身に染みて感じております。 是非、私程度のものでも分かる解説をお願い致します。
- ベストアンサー
- 数学・算数
- 高校1年の問題がわかりません
n人の中からr人を選ぶ選び方の総数nＣrについて、選ばれる人r人の中に特定の１人を含むか含まないかで場合分けして考えることにより、次の式が成り立つことを示せ。 nＣr＝n-1Ｃr-1+n-1Ｃr (r＝1,2,3,・・・,n-1)
- 締切済み
- 数学・算数
- nCrはどうあらわせばい？？
キーボードから二つの正の整数n，r を入力し，組み合わせの数nCr を計算して画面表示するプログラムを作成せよ．ただし，組み合わせの数を計算する関数のプロトタイプをint combination( int, int )とし，my_scanf()をキーボードから二つの正の整数n，r を入力する関数，kaijo() を階乗を求めるプログラムとする． という問題なんですが #include <stdio.h> int my_scanf(void){ int n; do{ scanf("%d",&n); }while(n <= 0); return n; } int kaijo(int m){ int i,x = m; for(i=1;i<m;i++){ x *= i; } return x; } int combination( int m, int w){ int ncr; ncr = m/w; return ncr; } int main (void){ int pos,sum_n,sum_r,answer; printf("n = "); pos = my_scanf(); sum_n = kaijo(pos); printf("r = "); pos = my_scanf(); sum_r = kaijo(pos); answer = combination(sum_n,sum_r); printf("nCr = %d",answer); return(0); } 結果的にはｎ！／ｒ！を求めるプログラムに・・・・。 combination関数内を書き直せばいいのでしょうか？
- ベストアンサー
- C・C++・C#
- nCrの計算
nCrの計算のプログラムを nCr=n!/(r!(n-r)!) を用いて再帰的関数を使って書いたのですが、もし nCr=n(n-1)(n-2)・・・(n-r+1)/r! であることを用いて、nからmまでの掛算を実現する2引数の関数を定義して、再帰的関数呼び出しを用いたnCrのプログラムを作成するとしたらどうなるでしょうか。 関数x!の定義は、関数の宣言をlong factorial(int x)として、 if (x==0) return(1); else return(x*factorial(x-1)); となることは分かるのですが、 2引数の関数m(m+1)・・・nはどう作れば良いのか全くわからないので、プログラムが書けない状態です。アドバイスお願いします。
- ベストアンサー
- C・C++・C#
お礼
ありがとうございます。 よくわかるようになりました。 （でも、どういう時に使うのでしょうね？）