A 回答 (6件)
- 最新から表示
- 回答順に表示
No.1
- 回答日時:
>この性質がいまいち、良く分からないんです。
プログラムについててではないということですよね?
大学生ということで、馬鹿にするなと言われるかもしれませんが、
私はイメージがつかない場合、具体的な数を入れて考えます。
n=8,k=5としてみて、具体的に考えてみてはどうでしょう?
他にも具体的な数を代入してみると、意味が分かるのではないですか?
ちょっと昔のことなので、計算していませんが、
nCk=n-1Ck-1 + n-1Ck (0<k<nの時)
を証明することって、右辺をがりがり計算すればできませんかね?
某大学の数学科卒なので、経験者とさせていただきます。
No.2
- 回答日時:
> この性質がいまいち、良く分からないんです。
> どうか、少し詳しく教えてください。
性質とおっしゃるのが何を指しているかが判らないので,的外れな回答かも知れませんが,nCk = n-1Ck-1 + n-1Ck は簡単に証明できます。
nCk = n!/k!(n-k)! はご存知ですよね。この関係を使えば,
n-1Ck-1 + n-1Ck = (n-1)!/(k-1)!(n-k)! + (n-1)!/k!(n-k-1)!
ここで通分するために,第1項の分母分子に k を,第2項の分母分子に (n-k) をそれぞれ掛けると,
n-1Ck-1 + n-1Ck = (n-1)!/(k-1)!(n-k)! + (n-1)!/k!(n-k-1)!
= (n-1)!k/k!(n-k)! + (n-1)!(n-k)/k!(n-k)!
= (n-1)!(k+n-k)/k!(n-k)!
= n!/k!(n-k)!
= nCk
いかがでしょうか。ご質問の意図が,何故この式が出てくるのかにある様でしたら,専門家にお任せします。
この回答への補足
スイマセンm(_ _)m 説明不足で、、
つまりですね、どうしていきなり nCk = n-1Ck-1 + n-1Ck
の形がでてくるというか、、どうだからこの形になっているというか
上手く伝えられなくて、くやしいんですが、、、
No.3
- 回答日時:
No.2で数式による説明がすでになされていますが、言葉で説明すると次のようになります。
n個の中の特定の1個を含むk個の組み合わせは、特定の1個を除いたn-1個からk-1個を選ぶ組み合わせになりますから、その数は、n-1Ck-1 となります。
次に、先に選んだ特定の1個を含まない組み合わせは、n-1個の中からk個を選ぶことになりますから、その数は、n-1Ck となります。
この2つの場合が、n個のうちからk個を選んだ組み合わせのすべてですから、この2つを足したものが、nCk となります。
つまり nCk=n-1Ck-1+n-1Ck となります。
以上がご質問の趣旨に合っているかどうか、わかりませんが、もし違っていたら、お許しください。
No.4
- 回答日時:
こういうことでしょうか?
仮にn=8,k=5としてみます。
8個の個体をa,b,c,d,e,f,g,hとして、8C5を考えてみます。
aを選ぶ場合と、選ばない場合に分けて考えてみると、
まずaを選ぶ場合は、残りのb~hから4個を選ぶことになるので、7C4です。
aを選ばない場合は、残りのb~hから5個を選ぶので、7C5です。
従って、8C5=7C4+7C5 となります。
はたして、答になっているでしょうか?
No.5
- 回答日時:
なぜ
nCk = n-1Ck-1 + n-1Ck
となるかについては他の方が書かれているので,私はプログラムについて書きます。
以下,C-likeな擬似プログラムで記述します。
long combination(int n, int k)
という関数を考えます。実際の処理はこんなふうに記述されます。(適当に書いてるのであんまりきれいなコードではありません。悪しからず)
int combination(int n, int k)
{
if (n < k) {
/// エラー
return -1;
} else if (n == k) {
return 1;
} else {
if (k = 1) {
return n;
} else { /// 1 < k < n
/// ここで nCk = n-1Ck-1 + n-1Ck を利用
return (combination(n-1, k-1) + combination(n-1, k));
}
}
}
このように,一つの combination(n,k) を,combination(n-1, k-1) + combination(n-1, k) のように,より引数の小さい2つのcombination関数の結果の和として表すことで,プログラムがコンパクトかつわかりやすくなります。
なお,たしか nCk = nCn-k だったはずなので,これを利用してやればcombination関数の処理はより高速になるはずです。
ご返答ありがとうです。
わざわざプログラムまで書いてもらって、、
それで、この内容をみると、どんどん枝状に
別れていって、最終的に"1"を足しているようですが
何故このようになるのでしょうか?
どなたか教えてもらえませんか?
No.6
- 回答日時:
言葉の説明だと、No3 の yacob さんのようになると思います。
いきなり
nCk = n-1Ck-1 + n-1Ck
と書くよりも
nCk = (n-1Ck-1)*(1C1) + (n-1Ck)*(1C0)
と書いたほうが意味をつかみやすいかもしれませんね。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 物理学 フーリエ変換の振幅について 1 2022/09/04 08:56
- 数学 離散フーリエ逆変換が周波数分割数をNにできる理由について 4 2022/09/18 12:56
- 工学 dフリップフロップで二分周器を作成してck (黄色)と出力Qの波形をオシロスコープで確認したのですが 1 2022/11/30 22:19
- その他(プログラミング・Web制作) 大学一年でVBAのプログラミングを勉強しているものです。来週の情報の授業で以下の問題のプログラムを勉 4 2023/01/19 16:15
- その他(プログラミング・Web制作) パイソンのプログラミングについての質問です 2 2023/05/22 12:39
- Visual Basic(VBA) vbaマクロについて 次のようなマクロを組みたいです。 自分は初心者なので全くわかりません。 詳しく 8 2023/05/18 18:38
- 数学 中一数学の【最大公約数と最小公倍数】の問題です。 1問だけでも教えていただけると嬉しいです。 (1) 4 2022/08/01 10:19
- カップル・彼氏・彼女 大人な方に質問です。苦手な方は中を見ないようご注意ください。誰にも相談できずにモヤモヤしています。 5 2022/05/29 21:41
- その他(プログラミング・Web制作) プログラムの勉強のおすすめは 7 2022/12/09 20:09
- 教育・学術・研究 大学の卒論如きでガチになる教授について。 そこそこの大学のb4理系ですが、教授が卒研なのにめちゃくち 6 2022/11/22 13:51
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
これの極限値を求める問題で、 ...
-
「分母を大きく」の意味
-
数3の数列の極限で、有利化をす...
-
プラスとマイナスが混在した時...
-
アンケートの複数回答での割合...
-
1/zバーの求め方を教えてくださ...
-
分母・分子について質問があり...
-
質問です。 -3の逆数って何で...
-
LOGを電卓で計算する方法は?
-
ネピア数eが2<e<3になるこ...
-
分母に引き算がある場合について
-
なぜ√2分の10が5√2になるのです...
-
これは分母が0になるから分子も...
-
分母にルートが来るとき有理化...
-
繁分数式の計算方法
-
極限値
-
【数学】パソコンの数学の分子...
-
分母って何?
-
相対次数とは?
-
無理式の極限を求めるとき、有...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
「分母を大きく」の意味
-
分母・分子について質問があり...
-
アンケートの複数回答での割合...
-
プラスとマイナスが混在した時...
-
なぜ√2分の10が5√2になるのです...
-
数学 分母にルートの分数がある...
-
5'7って何センチ?
-
数3の数列の極限で、有利化をす...
-
質問です。 -3の逆数って何で...
-
有理化しないといけない問題と...
-
分母って何?
-
分数にマイナスをつける場合
-
画像のように分母に『-』がつ...
-
相関係数を計算しています。 そ...
-
資料解釈の問題で使用する分数...
-
文字を含む分数の書き方
-
これは分母が0になるから分子も...
-
中学数学についてです!
-
【数学】パソコンの数学の分子...
-
全部で何個のうち、今あるのは...
おすすめ情報