• ベストアンサー

組み合わせの公式について教えて

久しぶりに数学勉強してます。 組み合わせの問題は公式を使えば簡単にできるのですが、 なんで組み合わせの公式は分母と分子になってるのかわかりません。 なにかこの公式を理解できる方法ありましたらおしえてください。

質問者が選んだベストアンサー

  • ベストアンサー
  • sloth
  • ベストアンサー率100% (1/1)
回答No.2

1,2,3,4の4枚のカードの中から2枚選ぶ組み合わせは何通りあるか、という例題で考えてみましょうか――4という数字が縁起悪いなんて言わないで。 原始人的な書き出し方でいくと、  (1,2),(1,3),(1,4),(2,3),(2,4),(3,4) の6通りあるということがわかります。 これを計算してみましょう。 まず、4枚のカードを2枚「並べる」やり方は何通りあるか考えます。  □□ というふたつの「箱」に1~4の数字を入れる。 最初の箱には1~4の4通り入れることができます。 次の箱には、最初の箱に一枚使ってしまったから、3通りに減ります。 したがって、  4(最初の箱)×3(次の箱)=12通り となります。 これを組み合わせに発展させましょう。 この12通りの中には(○、△)というペアに対して、(△、○)というひっくり返したペアが含まれています。 ちなみに、カードは同じやつが使えないから、(○、○)というホモ的なペアは使えないのねん。(自分でかいててちょっとげっそりする。。) というわけで、ひっくり返したペアの分をとっぱらわなければならない。 この作業は、同じカードの組み合わせが無いから、単純に2で割ってやるだけでいいです。つまり、  12÷2=6通り となって、原始人的解法と一致しました。 この作業の最後で2で割っていますが、これが公式の分母の意味なのです。 これを公式でやると、  C(4,2)=(4×3)/(2×1)=6 となるわけ。 組み合わせの公式を使わずに問題を解いてみると、本質が良くわかります。 数学では公式というのはある意味麻薬です。 そんなもの、多用するべきじゃないと思いますね。 では頑張ってください。

その他の回答 (4)

  • tnt
  • ベストアンサー率40% (1358/3355)
回答No.5

順番を入替えても結果が変わらないものは、 とりうる場合の数を、その順番を入れ替える可能性の数で減らしてやる 必要があるからです。 たとえば、3人の中から2人を選ぶのなら、 A,B B,C C,A の3パターンがあります。 B,A C,B A,C は上のパターンと同じですから、 ひっくり返した場合の場合の数を減らしてやる必要があります。

  • naoppe
  • ベストアンサー率37% (77/203)
回答No.4

たとえば0から9までの数字を使って3桁の数字を作るときは 10×9×8=720通り これは10!を7!で割ったものです。 10×9×8×7×6×5×4×3×2×1       10! ーーーーーーーーーーーーーーーーーーーー = ---   7×6×5×4×3×2×1              7! ということになります。 しかしこれは順列であって組み合わせでは選んだ3個の数字の順番は関係ありませんので3個の数字の組み合わせの数6で割らないと重複してしまいます。 (例)123,132,213,231,312,321は組み合わせでは同じものなので6通りある。 これは3!で 3×2×1=6ということです。 そこで 720÷6=120 ということになります。 これをいっぺんに書くと  10×9×8×7×6×5×4×3×2×1        10! ーーーーーーーーーーーーーーーーーーーーー = ---- (7×6×5×4×3×2×1)(3×2×1)        7!3! となりこれが組み合わせを求める式になります。 分数になるのは階乗(こんな字だっけ?)を使うために割らないといけないので分数にしたほうがわかりやすいためだと思いますよ。 組み合わせだと選んだ数と残りの数の両方の階乗で全体の数の階乗を割るので、10個の中から7個を選んでも3個を選んでも同じ120通りになりますね。 これを利用すると30個の中から28個を選ぶとき2個を選んだと考えて 30×29     28! ーーーーー × ---  2×1      28! と考えると右の分数は1なので暗算でも答えがでます。 どちらか数字の小さいほうを選んで計算すると計算時間が少なくて済みます。 一般化した式は下の方が紹介しているので、具体的な例で書いてみました。 頭悪いのでここに分数を書き込むのに時間がかかっちゃいました(笑)

  • sssohei
  • ベストアンサー率33% (33/98)
回答No.3

順列の公式はOKでしょうか? nからrこ選んで、順不同で並べるとき、最初はn個選べ、次はn-1個、、、最終的にn-r+1個になるまで選んでいくことと同じなので、 n * (n-1) * … * (n-r+1) = n! / (n-r)! 通り 組み合わせなのですが、 分子は組み合わせを被って数えて何通りあるか(順列) 分母はその個数での組み合わせが 何通りあるか となっています。(わかりにくい表現でごめんなさい つまり 1234 を順序に関係なく2つとって、並べれば、 4P2 = 4!/(4-2)! = 12通り。 12 13 14 21 23 24 31 32 34 41 42 43 しかし、今、12,21、13,31等は同じとしたいので、それぞれの組につき、2! 回ずつ(2P2)よけいに数えていることになる。 よって、 4P2 / 2P2 = (4!/2!)/2! = 4*3 / 2*1 = 6 通り となります。 よって、一般化すれば、 nCr = n! / (r! * (n-r)!) = n*(n-1)* … *(n-r-1) / r! というようになります。 これが、おっしゃる公式でしょうか?^^; いかがでしょう?

  • ymmasayan
  • ベストアンサー率30% (2593/8599)
回答No.1

順列 nPr = n!/(n-r)! 組合せ nCr = nPr / r! = n! / {(n-r)! r!} であらわしますよね。(参考URLを見てください) どちらも分母がありますね。 組合せの数は順列の数を r! で割ったものです。 まず順列です。n人の生徒からr人の選手を選んでリレーで走らせます。 このときの走る順番の並び方(順列)の数は第1走者はn人誰でもよく、第2走者は先頭の一人を除いた(n-1)人なら誰でもよく・・・ということで nPr の式が導き出されます。 次は組合せです。先ほどと同じ条件で走る順番に関係なく、メンバー表の種類の枚数を考えます。(これが組合せです)。先ほどの順列ではr人のランナーの走順を変えたものがたくさん重複している事がわかりますね。重複の数はr人からr人を選んで並べる順列の数になります。 従って分母にr!が来るのです。 判りにくければ補足して下さい。

参考URL:
http://www.fatty.or.jp/math/comb.html

関連するQ&A

  • 「組み合わせ」の公式

    組み合わせの公式を知りたいです。 たとえば「あ~お」というカタカナカテゴリと、「ア~オ」というカテゴリがあったとします。 この二つの可能なすべての組み合わせを出す公式を忘れてしまった、というよりも数学大の苦手なので記憶にないです。 またそれぞれペアになったもの同士が違うカテゴリと組み合わせとなるとき、たとえば上で「ア+い」という組み合わせと別のAという、つまり複数対単数の組み合わせも公式があるのでしょうか? また実際表にするとき、公式で出したそれぞれの組み合わせをどのようにして表に対応させていけばよいのでしょうか?説明がわかりずらかったら補足いたします。宜しくお願いします。

  • 順列と組み合わせの違い

    数学Aの「順列」と「組み合わせ」の違いが良く分かりません。 公式の使い方は分かるのですが、文章問題から順列、組み合わせどちらの公式を使えば良いのか分からないのです。教科書を何度読んでもイメージできないし、理解できません。 違いを教えてください。できれば例を用いて。

  • 組み合わせn+m-1Cmの公式についてわかりません

    ある問題の解答について理解できないのでお願いします。 問題は 赤球3個白球3個青球3個が計9個の玉がある。ただし、同じ色の3個には区別がない (1)ここから3個を取り出すとき選び方は何通りか (2)ここから7個を取り出すとき選び方は何通りか (1)の解答 組み合わせの公式を使い 3+3-1C3より10通り (2)の解答 パターンを考えて6通り と書いてありました。 (2)を組み合わせの公式を使うと3+7-1C7より36通りになってしまい、答えが違います。 (2)の場合、なぜ組み合わせの公式が使えないのでしょうか??

  • 組み合わせを調べるには?

    0~9までの数字を使って6桁の数字を作るのに どんな組み合わせがあるのか調べたいのですけど、 やっぱり1つ1つ自分で書いていくしかないのでしょうか? 何通りあるのか、だったら公式とかあるかと思うんですけど。。。。 何かいい方法ってありますか? あったらできるだけ詳しく教えて下さい。 とにかく数学が苦手なもので。。。。。

  • 順列と組み合わせ

     高校1年です。数学Aで教えてほしいことがあります。  数Aの「順列と組み合わせ」という単元があり、そこでは、!(階乗)P(順列)C(組み合わせ)、円順列、じゅず順列、重複順列 等など、いろいろな公式(単語)?が出てきました。 それらの公式は、とりあえず教科書を読んで覚えました。  しかしいざ問題演習になると、どの公式を使えばいいのかがわかりません。  『こんな問題にはこの公式を使う』という見分け方をどなたか教えてください。

  • 重複組み合わせの公式で・・・

    n-1+rCr という公式がありますが どうやって導かれたのかが知りたいんですが、 どうやって、導かれた公式なのでしょうか?? OOOOO│OOO│OOOOOOOO ↑ こんな感じに問題集の解答は説明してありました。 問題 りんご、バナナ、みかんの三種類の果物で16こ盛りの果物かごを作るとき、その組み合わせは何通りあるか。 (1)入らない果物があってよい どうぞよろしくお願いします。

  • 確立の計算公式について教えて下さい

    11個の数字に絞った場合、1~31の数字を5個組み合わせる選択肢は何種類あるでしょうか? 11個に限定せず、簡単な公式を教えて下さい。 計算方法が分かりません。エクセル使って出せますでしょうか?手順も分かりません。 数学得意な方、計算方法乗せて下さい。 なぜロト6の1~43の数字を6個の組み合わせで全通り買うと、6.096.454通りになるのか? サッカーBIGは簡単です。3分の1をランダムに14試合組み、3の14乗で組み合わせが4.782.969通りあるのは理解できます。 学生の頃ならば簡単に考えられたのですが、勉強離れしてしまい恥ずかしながらこんな計算もままなりません。

  • 物理の公式について・・・

    今高校一年なのですが最近、物理に興味があって独学ながら勉強しているのですが そこに出てくる公式はただ単に暗記するだけで何か自分にピンと来ません。数学だと公式には必ず証明がありその公式になるまでの過程が理解できます。しかし物理はただ単に覚えるだけです まだ高校のうちは公式を求めることまでしてはいけないのですか? 大学で理解しないといけないのですか?

  • 数学 重複組合せについてお願いします。

    よろしくおねがいします。 以前こちらで組み合わせの問題で重複組合せを教えて頂きました。 その際、とてもご丁寧にご指導いただき 公式に導いていただき納得していました。 その公式は以下の通りです。 (n+r-1)C(r-1) 既にこの公式になる理由もその時に理解していました。 とても感謝しました。 ですが最近色々なサイトで重複組合せを勉強していると (n+r-1)C(r) となっていることに気が付きました。 この コンビネーションCの右側が rが正しいのか r-1とどちらが 正しいのか教えて下さい。 r-1になる理由はその時に教えていただきました。 とても理解できましたが右側がr個との違いを教えて下さい。 よろしくお願いします。

  • 数学の公式を理解していないことによる弊害とは?

    数学(ここでは大学受験の数学とさせて下さい)の学習において公式は丸暗記ではダメで、必ず理解するように、自分で導けるように、という意見をよく耳にします。 この意見自体は私も同意しますし、自分の数学の学習においてもそういったことを大事にしていますが1つ疑問に思っていることがあります。 具体的に数学の公式を理解していないことによって起こる弊害(この問題が解けない、この解法が理解出来ないなど)を聞いたことがありません。 「公式丸暗記ダメ。何故ならこうこうこういう理由で…」だとか。 「公式丸暗記ダメ。具体的にはこうで…」だとか。 数学の公式を理解せずに丸暗記してることによって起こる問題とは、具体的には何ですか? それともう一つ。大学受験レベルの数学に出てくる公式の中には証明や理解が難しいものもありますよね? そういったものに関してはそういうものだという感じで割り切ってもいいものですか? 必ず理解出来なくても理解に努めた方がいいですか?