- ベストアンサー
コンビネーション
info22の回答
- info22
- ベストアンサー率55% (2225/4034)
> (n-1)C(r-1) + (n-1)Cr =(n-1)!/(r-1)!(n-r)! + (n-1)!/r!(n-r-1)! ={r(n-1)! + (n-r)(n-1)!}/r!(n-r)! ={r+(n-r)}(n-1)!/r!(n-r)! =n(n-1)!/r!(n-r)! =n!/r!(n-r)! =nCr
関連するQ&A
- 高校数学の場合の数の問題です
今、高校で場合わけのnCrの組み合わせについてやっているのですが、授業でもいまいち分からなかったところが宿題で出されてしまったので、教えていただきたいです。 1;nCr=n-1Cr-1+n-1Crの等式が成り立つのを証明する。 2;nCr=n-2Cr-2+n-2Cr+2n-2Cr-1の等式が成り立つのを証明する。 1は一人、2は二人に注目した時場合わけだそうです。 朝からすいませんが、どうか分かる方は早めにご回答お願いします。
- 締切済み
- 数学・算数
- C(コンビネーション)
六人の生徒がいる。次のようなわけ方は何通りあるか。 〔1〕A、B、Cの三つに分ける 〔2〕二人ずつの三つに分ける という問題で、1の場合は コンビネーション6の2×C4の2×C2の2=90通り となり2の場合は 90÷6=15となりますよね。 なんでコンビネーションで分けると自動的に組が決まっている(AとかBとかCとか)のかが分かりません。 そもそもコンビネーションって、N個の中からR個取り出して一組とするってことは、組に区別なんかないんじゃないかなぁって思うんですけど。。。教科書や参考書を見てもどうもよくわからなくて困っています。どなたかお願します。
- ベストアンサー
- 数学・算数
- コンビネーションの問題
コンビネーションの問題で、n_C_k で、kを1~n-1まで動かしたときに、すべて3で割切れるためのnの条件を求める問題で、どのように考えたらいいのか困っています。 n=1で成り立つことが必要だからnは3の倍数、くらいは分かるのですが、このあとどのように考えたらいいのでしょうか。ご教授お願いします。
- ベストアンサー
- 数学・算数
- 高校1年の問題がわかりません
n人の中からr人を選ぶ選び方の総数nCrについて、選ばれる人r人の中に特定の1人を含むか含まないかで場合分けして考えることにより、次の式が成り立つことを示せ。 nCr=n-1Cr-1+n-1Cr (r=1,2,3,・・・,n-1)
- 締切済み
- 数学・算数
- 組み合わせ(数学)について
組み合わせの性質で、 nCr=nCr+1(+1はrと同サイズ) の場合、n=5、r=2で式が成立するのですが、rに1を足しているのに、なぜ、式が等しいのか分かりません。 教えて下さい。
- ベストアンサー
- 数学・算数
- コンビネージョンです。(大学受験生です。)
こんにちは。 よろしくお願いいたします。 r・nCr=n・n-1Cr-1 が分かりません。 分かりやすく論理的に説明していただけませんか? たとえ話でも構いません。
- ベストアンサー
- 数学・算数