- 締切済み
高校1年の問題がわかりません
Quattro99の回答
- Quattro99
- ベストアンサー率32% (1034/3212)
n人の集団から特定の一人を除くとn-1人の集団になります。 このn-1人の集団からr人選ぶ選び方は、元のn人の集団から特定の人を含まないr人を選ぶ選び方と同じです。 また、n-1人の集団からr-1人を選んで、そこに除いていた特定の一人を加えると、元のn人の集団から特定の一人を含むr人を選ぶのと同じことです。
関連するQ&A
- 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人の中にいると思うのですが、どう考えればよいのでしょうか。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 高校数学の場合の数の問題です
今、高校で場合わけのnCrの組み合わせについてやっているのですが、授業でもいまいち分からなかったところが宿題で出されてしまったので、教えていただきたいです。 1;nCr=n-1Cr-1+n-1Crの等式が成り立つのを証明する。 2;nCr=n-2Cr-2+n-2Cr+2n-2Cr-1の等式が成り立つのを証明する。 1は一人、2は二人に注目した時場合わけだそうです。 朝からすいませんが、どうか分かる方は早めにご回答お願いします。
- 締切済み
- 数学・算数
- 高校数学 二項定理の問題です
途中までは解法の理解ができました この先でつまずいています・・・ [問] 次の等式を満たす自然数nの値を求めよ nCr-1:nCr:nCr+1=3:4:5のとき、nとrを求めよ とあり、解答はn=62, r=27 です 3(n-r)(n-r+1)=4r(n-r)=5(r+1)r となるところまでは解るのですがこの式をどのように解いていくと解答に繋がるのかが解りません・・・ どうかアドバイスをお願いします
- ベストアンサー
- 数学・算数
- 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! 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行目から下が理解できません。 詳しく教えてはいただけないでしょうか。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 重複順列nΠr≧順列nPr≧組合せnCr
にゃんこ先生といいます。 異なるn個の物からr個を取る。 この取るという動作には、重複を許すやり方と許さないやり方があります。 また、取った後の動作には、並べる方法と組合せにする方法があります。 全部で2*2=4つのバージョンが考えられます。 順列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は、漸化式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 漸化式が成り立つ理由をご教授お願いします。
- ベストアンサー
- 数学・算数