- 締切済み
「組み合わせ」「序列」について
同じ質問をしたのですが説明が悪かったためもう一度。 「組み合わせ」「序列」についてです。 たとえば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)
- 数学・算数
- 回答数4
- ありがとう数3
- みんなの回答 (4)
- 専門家の回答
みんなの回答
- sunasearch
- ベストアンサー率35% (632/1788)
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)
組み合わせの公式 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)
#1です。 まちがえました。 5P2 = 5×4 =20通りです。
- sunasearch
- ベストアンサー率35% (632/1788)
5P4 = 5×4 =20通りです。
関連するQ&A
- 「順列」と「組み合わせ」問題の違い
「順列」と「組み合わせ」の意味がまったく理解できません、よろしくお願いします。 ・ある符号「A、B、C、D、E」から3個の符号の並べ方をもとめるのは、「順列」の問題。 ・ある符号「A、B、C、D、E」から3個の符号の組み合わせの数を求めるのは「組み合せ」の問題といわれました。 両者の違いがよく判りません、上の問題はどこがいったい違うのでしょうか。 「順列」と「組み合わせ」の意味が理解できませんよろしくお願いいたします。
- ベストアンサー
- 数学・算数
- この問題って高校の順列・組合わせの問題ですか?
高校は遥か前に卒業しましたが数学が苦手で特に確率のところがまったくダメでした。 最近こういう問題を考える機会があったのですが、これって順列・組合わせの問題ですか?もしそうなら教科書的な解法を教えてください。 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通り
- ベストアンサー
- C・C++・C#
- 組み合わせの問題(エクセルで組み合わせ表を作りたい)
<問題> 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)エクセルで、この例の組み合わせ表を作る場合、どうすればよいか?公式のようなものがあるのか? 大変困っております。よろしくお願いします。
- ベストアンサー
- 数学・算数
- 組み合わせと順列 アルゴリズム
こんにちは 組み合わせと順列についてです。 順序関係のある要素で構成される集合から一定の数をとり、順列を辞書順で生成する方法がわかりません。 うまく説明できないので、例を示します。 たとえば26文字のアルファベットから4文字を選んで辞書順に生成するプログラムはどのようにやればいいのでしょうか? このアルファベットの例だと abcd abce abcf ・・・ abcz abdc abde ・・・ zyxw のようになると思います。 要素と長さが決まっている場合で順列を生成する部分は大丈夫です。(C++ STLのnext_permutationにあたる部分) 一応自分なりに考えたやり方は26進数4桁のように考えて、それを1ずつ増やし、全体で2回以上使われていないかを調べる と思ったんですが、あまりスマートじゃないし要素がとびとびのアルファベットのときなどに応用が利かないと思いました。 指摘していただければ補足しますので、よろしくお願いします。
- ベストアンサー
- C・C++・C#
- 組合せについて易しく説明していただけませんか?
組合せの例題に以下のような物がありました。 (例題) 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個のボールの並べ方ずつ同じ入れ方があるということになるのか 出来るだけ易しく教えて下さいませんでしょうか。 よろしくお願いいたします。
- ベストアンサー
- 数学・算数
お礼
先ほどもご回答いただいた方ですね。 補足要求させていただきましたが、こちらのご回答でもこれだけでは分かりにくいです。 質問にも書きましたが「P」とは何なのか、それすらわからない私にはこの説明では分かりません。また紹介いただいたリンク先もそのような理由から難解です。 つまり「○P○」が公式ということでよろしいのですよね。 ご回答ありがとうございました。