- ベストアンサー
コンビネージョンです。(大学受験生です。)
こんにちは。 よろしくお願いいたします。 r・nCr=n・n-1Cr-1 が分かりません。 分かりやすく論理的に説明していただけませんか? たとえ話でも構いません。
- みんなの回答 (2)
- 専門家の回答
関連するQ&A
- 高校1年の問題がわかりません
n人の中からr人を選ぶ選び方の総数nCrについて、選ばれる人r人の中に特定の1人を含むか含まないかで場合分けして考えることにより、次の式が成り立つことを示せ。 nCr=n-1Cr-1+n-1Cr (r=1,2,3,・・・,n-1)
- 締切済み
- 数学・算数
- 二項定理の問題について
n! n! nCr + nCr-1 = --------- + ------------ (n-r)!r! (n-r+1)!(r-1)! n!{(n-r+1)+r} = ------------------ (n-r+1)!r! n!(n+1) = -------------- (n-r+1)!r! = n+1Cr この問題の解答の1行目から下が理解できません。 詳しく教えてはいただけないでしょうか。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 高校数学の場合の数の問題です
今、高校で場合わけのnCrの組み合わせについてやっているのですが、授業でもいまいち分からなかったところが宿題で出されてしまったので、教えていただきたいです。 1;nCr=n-1Cr-1+n-1Crの等式が成り立つのを証明する。 2;nCr=n-2Cr-2+n-2Cr+2n-2Cr-1の等式が成り立つのを証明する。 1は一人、2は二人に注目した時場合わけだそうです。 朝からすいませんが、どうか分かる方は早めにご回答お願いします。
- 締切済み
- 数学・算数
- 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 こうなるのでしょうか?
- ベストアンサー
- 数学・算数
- nCr=n-1Cr-1+n-1Cr(1≦r≦n-1)の意味
こんにちは。 数学1+Cを勉強しています。 組合せの項目中、nCr=n-1Cr-1+n-1Cr(1≦r≦n-1)という等式が出てきて、説明では、 →n人の中からr人を選ぶとき、n人の中の特定の1人、例えばAに着目する。このとき、次の2つの場合が考えられる。 (1)選ばれるn人の中にAが含まれている場合 A以外の残り(n-1)人から(r-1)人を選べばよい。 (2)選ばれるn人の中にAが含まれない場合 を考える。 A以外の残り(n-1)人からr人を選ぶ という説明ですが、よくわかりません。Aは必ずn人の中にいると思うのですが、どう考えればよいのでしょうか。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 異なる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 の順に使って 2つの時は if→else と使っていたのですが 上のものはif→else ifと書いています。 加えてelse(n==r || r==0){ と書いたらコンパイルエラーになってしまいました なぜelse ifと書くのでしょうか? 以上3点について教えてください。よろしくお願いいたします。
- ベストアンサー
- C・C++・C#
- ソースネクスト17を使用している際、データの転送スピードが足りずエラーが発生しています。
- Windows11を搭載したパソコンで、B's recorder ソースネクスト17を使用しています。
- 購入した製品はB's 動画レコーダー 8およびB's DVDビデオ 4です。
お礼
ありがとうございました!よくわかりました!