- ベストアンサー
組み合わせ n(n-1)/2の公式の意味
ある団体のメンバーがコラボするときのコラボ数を出すときに、 n(n-1)/2の公式を使って、 メンバーが3人の時は、3通りの組み合わせ、 メンバーが30人の時は、435通りの組み合わせができる というのは、公式の定義として合っていますか？
- teleko9239
- お礼率66% (16/24)
- 数学・算数
- 回答数3
- ありがとう数3
- みんなの回答 （3）
- 専門家の回答
質問者が選んだベストアンサー
その他の回答 (2)
- gamma1854
- ベストアンサー率54% (288/527)
異なるｎ個のものからｒ個とる組み合わせの総数はもちろん、 n!/{ r!*(n - r)! } ... (*) とおりあります。 (*) を約分して、 n*(n-1)*(n-2)***(n-r+1)/ r! となります。 --------------- 30人から２人をとる組み合わせは、 30*29/2!=435 とおりです。
お礼
ありがとうございます。確認取れて助かりました。
- hiro_1116
- ベストアンサー率30% (2385/7725)
「公式の定義としてあっているか」という表現はさておき、この公式を適用して計算すれば良いのか？ということが知りたいのだと思いますが、「コラボするときのコラボ数」というのが何を意味するのか明確に説明していただかないとお答えできません。
お礼
ありがとうございます！ご指摘助かります。
補足
ありがとうございます。 コラボ数というのは、団体のメンバーのうちの2人の組み合わせの数を出したいときに、 団体のメンバーが3人のときに、2人組の組み合わせ数は、3通りで、 メンバーが30人のときは、2人組の組み合わせ数は、435通りになるということは、合っていますか？
関連するQ&A
- n(n-1)/2の公式の意味を教えて下さい！
n(n-1)/2の公式から何が表されますか？ 組み合わせの可能性を伝えるときに、この公式を 使っていたのですが、どのような意味なのでしょうか？
- ベストアンサー
- 数学・算数
- 組み合わせn+m-1Cmの公式についてわかりません
ある問題の解答について理解できないのでお願いします。 問題は 赤球３個白球３個青球３個が計９個の玉がある。ただし、同じ色の３個には区別がない （１）ここから３個を取り出すとき選び方は何通りか （２）ここから７個を取り出すとき選び方は何通りか （１）の解答 組み合わせの公式を使い 3+3-1C3より10通り （２）の解答 パターンを考えて６通り と書いてありました。 （２）を組み合わせの公式を使うと3+7-1C7より３６通りになってしまい、答えが違います。 （２）の場合、なぜ組み合わせの公式が使えないのでしょうか？？
- ベストアンサー
- 数学・算数
- 再帰・組み合わせ
新しく再帰という概念を習い始めたのですが、組み合わせを求めるやり方がわかりません 組み合わせの公式通り（nCk → n!/k!(n-k)!）、例えば4C2なら答えは6通りになるのはわかるのですが、 public static int combinations(int n, int k){ if(k==n){ return 1; }else if(k=1){ return n; }else if(0<k && k<n){ combinations(n-1, k-1) + combinations(n-1, k) ←これで出来るらしいのです } } combinations(n-1, k-1)は意味がわかるのですが、combinations(n-1, k)これが組み合わせの公式にどうあてはまっているのかがわからず、 そして何故足してるのかがよくわかりません。どなたかお解かりになればお願いします
- ベストアンサー
- Java
- キンボールのチーム数nの場合のリーグ戦の組合せ方法、公式を知りたい。
キンボールに親しんでおります。 キンボールは1チーム4名編成のＰ（ピンク）.Ｂ（ブラック）.Ｇ（グレー）色の3チームで同時に対戦します。 例えば、1.2.3.4の4チームの場合のリーグ戦は、各試合ともＰ.Ｂ.Ｇの色順に1-4-3、2-1-4、3-2-1、4-3-2の４試合となります。（この時のリーグ戦の条件は、各チームともＰ.Ｂ.Ｇの各色必ず1回ずつとするので、試合数は4試合。この条件では、チーム数ｎではｎ試合になるでしょうか。） では、チーム数１０チームの場合の組合せは、チーム数ｎの場合の組合せは、どのようになるでしょうか。また、この組合せを表す公式が知りたい。
- 締切済み
- 数学・算数
- 順列「n個からr個取り出す」の意味
順列の定義では「いくつかあるものの中から2つ以上取り出して1列に並べたときの並べ方のこと」だそうですが、「取り出す」というのはどういうことなのでしょうか？ 異なるn 個のものからr 個とった順列の総数の公式は nPr=n（n-1）…（n-1+1） という公式ですが、では単純に、ABCDを左から右に並べ方の総数は何通りあるか、という公式はどのような式になるのでしょうか？また実際の並べ方は樹形図になると思いますが、樹形図の書き方についてもご指導いただけたら幸いです。 （当方、数字は苦手なのでできるだけ優しく教えていただけると助かります）
- ベストアンサー
- 数学・算数
- 重複組み合わせの公式で・・・
n-1＋rＣr という公式がありますが どうやって導かれたのかが知りたいんですが、 どうやって、導かれた公式なのでしょうか？？ ＯＯＯＯＯ│ＯＯＯ│ＯＯＯＯＯＯＯＯ ↑ こんな感じに問題集の解答は説明してありました。 問題 りんご、バナナ、みかんの三種類の果物で１６こ盛りの果物かごを作るとき、その組み合わせは何通りあるか。 （１）入らない果物があってよい どうぞよろしくお願いします。
- ベストアンサー
- 数学・算数
- f(n)=(1)^n+(2)^n+(3)^n+(4)^n
nは自然数 f(n)=(1)^n+(2)^n+(3)^n+(4)^n f(n)を5で割った余りをr(n)とする。 (1)r(n)は g(n)=(1)^n+(2)^n+(-2)^n+(-1)^n を5で割った余りと等しいことを示せ。 (2)r(n)=0を満たすnをすべて答えよ。 (1)は f(n)-g(n)=5t と置いて、数学的帰納法で解くのが良いのでしょうか？ f(n)-g(n)=(3)^n+(4)^n-(-2)^n-(-1)^n=5t n=1のとき f(n)-g(n)=3+4+2+1=10 → OK n=kの時成立すると仮定して n=k+1の時 (3)^(k+1)+(4)^(k+1)-(-2)^(k+1)-(-1)^(k+1) =(3)^(k+1)+4{5t-3^k+(-2)^k+(-1)^k}-(-2)^(k+1)-(-1)^(k+1) =-3^k+20t+6(-2)^k+5(-1)^k ここで -3^k+6(-2)^k を帰納法で5の倍数と証明して f(n)-g(n)=5t と証明できる。 他の証明方法はないのでしょうか？ (2)はどのようにすればよいか分かりません。 教えてください。 お願い致します。
- 締切済み
- 数学・算数
- 【対数】log(2)n=n-1となるnを求める問題
はじめまして。 題の通りなのですが、nを自然数とするときにlog(2)n=n-1を満たすnの値は求められますか？ 2^(n-1)=nと変形はしたのですが、ここから動きません
- ベストアンサー
- 数学・算数
お礼
ありがとうございます。助かりました。