同じものを含む順列の解法と疑問点
- 質問文章の中で、同じものを含む順列についての解法と疑問点についてまとめます。
- 解法では、s、u、dの順番が決まっているため、これらを1つの文字として捉えて順列を考えます。
- 疑問点は、なぜs、u、dを1つの文字として捉えることができるのかについてです。
- ベストアンサー
同じものを含む順列
同じものを含む順列 独学で勉強してるのですが、下記の問題の解法がどうしても理解できません。 問題「succeedの7文字を全部ならべて得られる順列の中で、s,u,dがこの順番で並んでいる順列の数を求めよ」 解法「s,u,dの順序が決まっているので、この3つを同じ文字とみて(s,u,dをすべてsとして捉え)、c2個、e 3個, s 3個の順列として考える」 疑問点 どうして、s,u,dを1つの文字として 捉えられるのか。 自分なりに出した結論は、 「dusccee」となりうることがないから これを、「sudccee」((1))と考えられる。 同様に「udsccee」なども(1)と同じと捉えることができ、sudの並び方の総数、つまり「3!」は 無視できる。だからsudをすべて同じ文字として捉えることができる。 この結論もいまいち、ピンときません。しっくりくる説明があったら是非教えて下さい。
- frog_frog
- お礼率39% (11/28)
- 数学・算数
- 回答数3
- ありがとう数4
- みんなの回答 (3)
- 専門家の回答
質問者が選んだベストアンサー
s,u,dの順序が決まっているので、この3つを同じ文字とみて(s,u,dをすべてsとして捉え)、c2個、e 3個, s 3個の順列として考える と解答されていたのであれば、不親切な解答ですね。(よく見かけますけど) aaacceeの並べ方を数えてみてください。210通りありますよね。 この210通りの並べ方を想像してください。このそれぞれのaaaのところにsudをこの順に並べると問題の条件の並べ方を作ることができます。ですから問題の並べ方とaaacceeの並べ方は同じ数だけ存在するので、問題の並べ方を数える代わりにaaacceeの並べ方を数えて答えが求まるのです。この解答ではaでなくsで説明していますが、この文字は何でも良いのです。
その他の回答 (2)
- alice_44
- ベストアンサー率44% (2109/4759)
組み合わせで考えれば、 質問文中の考え方や No.1 のようになりますね。 順列で考えるなら、 sud を同一視するより、むしろ cc や ee を一旦区別して、 sucCeEd の 7 文字を一列に並べてから、 c と C、e と E を後から同一視して、 (7!)/(2! 2!) とすればよい。 どちらでも、同じ結果になります。
お礼
ありがとうございます。順列とか組み合わせって概念の概念がきちんと理解できてないんですよね・・。大変参考になりました。ありがとうございます!!!
- naniwacchi
- ベストアンサー率47% (942/1970)
こんばんわ。 同じものを含む順列を考えるときですが、 わたしなりには「一列に並んだ座席に座らせる」ということをイメージしています。 以下もその方法で。^^; 席に座らせるときに、優先させたり、指定したりします。 たとえば、いまの問題であれば、次のように考えます。 ・全 7席のうち、まず s, u, dが座る席を選んでしまいます。 選ばれた席には、左から順番に s, u, dと座らなければなりません。 ・次に、残り 4席から cの座る 2席を選びます。 ・最後に残った 2席には eが座ります。 ここで、 >疑問点 >どうして、s,u,dを1つの文字として 捉えられるのか。 1つの文字というよりは、「1つのグループ」と考えた方がよいと思います。 タイトルは順列となっていますが、実際にはグループ分け→組合せを使う問題になります。 「同じもの」で区別がつかないので、グループ分けになってしまうからです。
お礼
ありがとうです! 同じものを含む順列で、わかんなくなったら ”席にすわらせる!”を試してみます。
関連するQ&A
- 順列の問題がわかりません。教えてください。
順列の問題を教えてください。 a,b,c,d,eの5文字すべてを並べて順列を作る。 (1)一番左の文字がaである順列は全部で何個あるか。 (2)作られる順列をアルファベッ順に、1番目abcde, 2番目abced, 3番目abdce,....と順序を付ける。このとき、bcaedは何番目の 順列か。 (3)(2)において、64番目の順列は何か。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- coffeeの六文字全てを並べてできる順列のうち、
coffeeの六文字全てを並べてできる順列のうち、ふたつのfが隣合わないものの総数を求めよ。 この問題がわかりません。教えていただきたいです。
- ベストアンサー
- 数学・算数
- 数A 同じものを含む順列
数学Aの『同じものを含む順列』について質問です。 問. E , C , O , N , O , M , I , C , Sの9文字を並べて出来る順列の総数を求めよ 答. 9! / 2! * 2! とあります。 これを『C』または、『P』で表すことは出来るのでしょうか。 すみませんが、ありましたら、ご教授願います。
- ベストアンサー
- 数学・算数
- aaabbcdの7文字から4文字を取り出すとき、その組合せおよび順列の
aaabbcdの7文字から4文字を取り出すとき、その組合せおよび順列の総数を求めよ。 aaabbcdの7文字から4文字を取り出すとき、その組合せおよび順列の総数を求めよ。 【1】同じ文字を3個含む場合 aaaで、残り1個は 3通り 【2】同じ文字を2個ずつ含む場合 aabbで 1通り 【3】同じ文字を2個を1組だけ含む場合 aa またはbbで、残り2個は 3C2=3通り 【4】4個とも互いに異なる文字の場合 abcdで 1通り したがって、 組合せの総数は 3+1+3×2+1=11 順列の沿う総数は 4!/3!1!×3+4!/2!2!×1+4!/2!1!1!×3×2+4!×1 =114 この問題の【3】同じ文字を2個を1組だけ含む場合 のときは aaまたはbbなのだから2も掛けるのでは?と思ったのですがなぜ2をかけないのか教えていただけますか?
- ベストアンサー
- 数学・算数
- 順列 同じ文字が隣合わない
a,a,b,b,c,dの6文字全てを1列に並べるとき 同じ文字が隣合わない並べ方は何通りあるか? という問題で 、回答には (全体の並べ方)-(aどうしが隣合う並べ方の総数+bどうしが隣合う並べ方の総数-aどうしもbどうしも隣合う並べ方の総数) と載っていましたが、どうしてaどうしもbどうしも隣合う総数を引くのか理解出来ません。 どうか解説宜しくお願いします。
- ベストアンサー
- 数学・算数
- 確率で組み合わせと順列の考え方について
1から9までの中から無造作に3種類の数字を選び、 3桁の数を作るとき、その数が3の倍数である確率を求めよ。 という問題で、答えでは組み合わせと順列どの考え方でも解けるそうですが、 組み合わせの解法しか載っていません。順列での解法を教えて下さい。 というかそもそも、組み合わせの解法はどの様な考え方なのでしょうか? 答えは3の倍数を作るために1-9の数を369.158.247でグループ分けをしてましたが、 組み合わせの考えだと区別しないんですよね?それってグループ内を区別してないのか、全ての数字を区別していないのか、よく分かりません。。。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- モンモール問題、完全順列、攪乱順列の拡張
モンモール問題、完全順列、攪乱順列で検索するといろいろな言い回しがあります。 1,2,3,・・・,n の数を並び替えたとき、先頭から数えた順番と数が一致するものが1つもない並べ方 n人がプレゼントをもちよって、バラバラに交換したとき、1人も自分自身の用意したプレゼントをもらわない方法 写像f:{1,2,…,n}→{1,2,…,n}ただし、単射かつ∀i∈{1,2,…,n},f(i)≠i の総数 これらの場合の数は、n!Σ[k=0,n]{(-1)^k}/k!であることはよく知られています。 そこで、拡張として次の総数を考えるとどうなるのでしょうか? n≦mとする。 写像f:{1,2,…,n}→{1,2,…,m}ただし、単射かつ∀i∈{1,2,…,n},f(i)≠i の総数 たとえば、n=3,m=4のとき、 (f(1),f(2),f(3))=(2,1,4),(2,3,1),(2,3,4),(3,1,2),(3,1,4),(3,4,1),(3,4,2),(4,1,2),(4,3,1),(4,3,2)
- ベストアンサー
- 数学・算数
お礼
ありがとうございました! 悩んでいたところがすっきりしました。