• 締切済み

「組み合わせ」「序列」について

同じ質問をしたのですが説明が悪かったためもう一度。 「組み合わせ」「序列」についてです。 たとえばA~E5つの要素の中で重複しない可能な限りの組み合わせの公式を知りたいのです。 たとえばそれぞれ2組づつにすると、 (1)A×B (2)A×C (3)A×D (4)A×E (5)B×C (6)B×D (7)B×E (8)C×D (9)C×E (10)D×E という組み合わせになります。 今度はこの組み合わせをワンセットにし((1)のA×B)、再び、5つの要素と組み合わせるようにもしたいのです。 (1)×A (1)×B (1)×C  ・  ・  ・ (2)×A (2)×B (2)×C  ・  ・  ・ というように。 この公式と、A+Bの組み合わせでも順序はB+Aという並べ方(順列?)もありますよね。 以上の例について、組み合わせと順列、これらの公式を教えてください。 説明文がわかりずらければ補足致します。 なお当方、数学ならずとも算数すら苦手なので、お手柔らかなご指導をお願いします。 説明文がわかりずらければ補足致します。

  • frau
  • お礼率54% (2370/4367)

みんなの回答

  • sunasearch
  • ベストアンサー率35% (632/1788)
回答No.4

Pの公式を理解するには、順列に関する基礎知識や、!階乗の意味を理解する必要がありますが、おそらくご存知なさそうなので、別の書き方をします。 >たとえばA~E5つの要素の中で重複しない可能な限りの組み合わせ 2つ取り出す場合には、 1つ目の取り出し方が5通り。 2つ目の取り出し方は、すでに一つ取り出されているので、5-1=4通り、になります。 前回の質問の回答中にありましたように、 組合せはかけ算で表されますから、 5個のものから2つ取り出して並べる並べ方は、 上記2つのかけ算になり、 5×4=20通りになります。 >今度はこの組み合わせをワンセットにし((1)のA×B)、再び、5つの要素と組み合わせるようにもしたいのです。 この問題は、「5個のものから重複を許さずに、3つ取り出して並べる問題」です。 ですから、 1つ目の取り出し方が5通り。 2つ目の取り出し方は、すでに一つ取り出されているので、5-1=4通り。 3つ目の取り出し方は、すでに二つ取り出されているので、5-2=3通り。 後は、これらをかけ算して、 5×4×3=60通りになります。 5個のものではなく、6個のものになったときには、 同じような考え方で、 2つ並べるときには、 6×5=30通り 3つ並べるときには、 6×5×4=120通り 4つ並べるときには、 6×5×4×3=360通り になります。

  • tokage-2
  • ベストアンサー率20% (18/89)
回答No.3

組み合わせの公式 n×(n-1)×…÷(…+3+2+1) 具体的には個の中から4つを選ぶ組み合わせの場合、 (7×6×5×4)÷(4×3×2×1)=35通り という風になります。 組み合わせの場合、 n×(n-1)×… になります。上の例での組み合わせを順列にした場合、 7×6×5×4=840通り になります。 詳ししくは高校の数学Aの教科書を参照してください。

  • sunasearch
  • ベストアンサー率35% (632/1788)
回答No.2

#1です。 まちがえました。 5P2 = 5×4 =20通りです。

frau
質問者

お礼

先ほどもご回答いただいた方ですね。 補足要求させていただきましたが、こちらのご回答でもこれだけでは分かりにくいです。 質問にも書きましたが「P」とは何なのか、それすらわからない私にはこの説明では分かりません。また紹介いただいたリンク先もそのような理由から難解です。 つまり「○P○」が公式ということでよろしいのですよね。 ご回答ありがとうございました。

  • sunasearch
  • ベストアンサー率35% (632/1788)
回答No.1

5P4 = 5×4 =20通りです。

参考URL:
http://ja.wikipedia.org/wiki/%E9%A0%86%E5%88%97

関連するQ&A

  • 「順列」と「組み合わせ」問題の違い

    「順列」と「組み合わせ」の意味がまったく理解できません、よろしくお願いします。 ・ある符号「A、B、C、D、E」から3個の符号の並べ方をもとめるのは、「順列」の問題。 ・ある符号「A、B、C、D、E」から3個の符号の組み合わせの数を求めるのは「組み合せ」の問題といわれました。 両者の違いがよく判りません、上の問題はどこがいったい違うのでしょうか。 「順列」と「組み合わせ」の意味が理解できませんよろしくお願いいたします。

  • 順列と組み合わせ

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

  • 昇順での順列

    添付した画像の順列、組み合わせの答えをだしてください。 以下の条件があります。 ・大文字と小文字は組み合さない。(たとえばAとa) ・Aからへの昇順のみ (1)この組み合わせが何通りあるか (2)その公式 (3)なぜそうなるかの説明 (4)実際の組み合わせ(たとえばA・B・C・D・EやA・b・C・Dなど) 当方、数学に弱いので、具体的な説明があると助かります。

  • この問題って高校の順列・組合わせの問題ですか?

    高校は遥か前に卒業しましたが数学が苦手で特に確率のところがまったくダメでした。 最近こういう問題を考える機会があったのですが、これって順列・組合わせの問題ですか?もしそうなら教科書的な解法を教えてください。 Q あるトーナメント方式のスポーツの大会で約50校のチームが全国の各地域(A~H)から6~7チームずつ参加して開催されました。決勝に進出する2チームの出身地域の組合わせは何通りでしょうか? 答 36通り AーA、A-B、A-C、A-D、A-E、A-F、A-G、A-H B-B,B-C、B-D、B-E、B-F、B-G、B-H C-C、C-D、C-E、C-F、C-G、C-H D-D、D-E、D-F、D-G、D-H E-E、E-F、E-G、E-H F-F、F-G、F-H G-G、G-H H-H ・・・・などと、1つづつコツコツ数えればもちろん答えは出るんですが、順列・組合せで習ったPとかCを使って出せるんでしょうか?よろしくお願いします。

  • イベントの組み合わせ

    こんにちは。 団体さん同士のイベントの組み合わせの作成方法について困っています。 全10団体、1日に2団体1組で5日工程を決めたいのですが何通りもありキリがありません。 例えば仮に下記の組み合わせのパターン1だとして ・パターン1 1/1 a & b 1/2 c & d 1/3 e & f 1/4 g & h 1/5 i & j ・パターン2(cとdを入れ替えました) 1/1 a & c 1/2 b & d 1/3 e & f 1/4 g & h 1/5 i & j というように若干ずらしつつ全パターンを作りたいと思っています。 今のところ順列や組み合わせでは思った結果を得ることができず、手作業では途方もないです。 何か良い方法はないでしょうか? どうぞお力お貸しください。 よろしくお願いします。

  • n個の要素で出来る順列組み合わせを全て出力するアルゴリズム

    次のようなプログラムをC++で書こうと思っているのですが、 どうも方法が思い浮かびません。 よいやり方、定番のやり方などがありましたら教えてください。 --------------------------------- n個の要素があるとき、 そのn個で出来る順列組み合わせ(計(n!)通り)を全て出力する。 例えばa[4] = {'A', 'B', 'C', 'D'}なら 順列組み合わせは A B C D A B D C A C B D A C D B A D B C A D C B B A C D B A D C B C A D B C D A B D A C B D C A ・ ・ ・ D C A B D C B A の、計24通り

  • 組み合わせの問題(エクセルで組み合わせ表を作りたい)

    <問題> A、B、C、D、E、Fの6つのかごに、1~10の数字の書かれたカードを置きます。一度置いたカードは、一旦カードの束に戻し、再び10枚の中から選ぶことが出来ます。1つのかごには一枚のカードしか置けません。置いたカードは、必ず合計で10になる様に置かなければなりません。この場合、組み合わせは何通りありますか? <補足> ・Aのかごに10のカードを置いたら、すでに合計10であるので、他のかごにはカードを置かない。 ・Aのかごに9のカードを置いたら、Bのかごに1のカードを置く。 ・Aのかご5のカードを置いたら、Bのかごに5のカードを置く。 A   B   C   D   E   F  合計 10                   10 9   1                10 5   5                10 4   2  1   2   1     10 <質問> (1)何通りの組み合わせがあるか? (2)エクセルで、この例の組み合わせ表を作る場合、どうすればよいか?公式のようなものがあるのか? 大変困っております。よろしくお願いします。

  • 重複組み合わせ

    白球5個、赤球3個、黒球2個がある。 (1)10個の球を6人に分ける方法は何通りか?(1個も貰わない人があってもよい) という問題で自分はまず6人をそれぞれA,B、C、D、E、Fとい置いてA+B+C+D+E+F=10となればよいから、 重複組み合わせの公式を使って 6+10-1C10=7007通りとなったのですが、答えだと296352通りとなっていた全然違ったのですが、どこら辺がいけないのでしょうか?

  • 組み合わせと順列 アルゴリズム

    こんにちは 組み合わせと順列についてです。 順序関係のある要素で構成される集合から一定の数をとり、順列を辞書順で生成する方法がわかりません。 うまく説明できないので、例を示します。 たとえば26文字のアルファベットから4文字を選んで辞書順に生成するプログラムはどのようにやればいいのでしょうか? このアルファベットの例だと abcd abce abcf ・・・ abcz abdc abde ・・・ zyxw のようになると思います。 要素と長さが決まっている場合で順列を生成する部分は大丈夫です。(C++ STLのnext_permutationにあたる部分) 一応自分なりに考えたやり方は26進数4桁のように考えて、それを1ずつ増やし、全体で2回以上使われていないかを調べる と思ったんですが、あまりスマートじゃないし要素がとびとびのアルファベットのときなどに応用が利かないと思いました。 指摘していただければ補足しますので、よろしくお願いします。

  • 組合せについて易しく説明していただけませんか?

    組合せの例題に以下のような物がありました。 (例題)  A,B,C,D,E の5個のボールから3個取り出し、袋に入れます。  入れ方は何通りあるでしょうか?  (例題答え)  もし、袋に入れるのではなく、1列に並べるなら、その並べ方は、   5P3 (通り)  です。ところが、袋に入れると、順列では区別していた  (A,B,C)(A,C,B)(B,A,C)(B,C,A)(C,A,B)(C,B,A)  は、同じ入れ方として数えなければなりません。  つまり、5P3=60(通り)のうち、3個のボールの並べ方   3!=3P3=6 (通り)  ずつ、同じ入れ方があると言うことです。よって、それで割って、   60÷6=10  答え 10通り この例題の 「つまり、5P3=60(通り)のうち、3個のボールの並べ方 3!=3P3=6 (通り)  ずつ、同じ入れ方があると言うことです。」 の部分が解りません。なぜ3個のボールの並べ方ずつ同じ入れ方があるということになるのか 出来るだけ易しく教えて下さいませんでしょうか。 よろしくお願いいたします。