- 締切済み
順列の問題
「SUCCESSの7文字を次のように一列に並べるとき、並べ方の総数を条件を否定したものの数を考えずに直接求めよ。」 (1)Cが先頭には来ない並べ方。 (2)Cが両端にはこない並べ方。 (1)の解説で、「SUESSの並べ方は5!/3!通りで、これらの文字のあいだ及び右端の5箇所のうち2箇所に重複を許してC,Cが入れば良いから、その並び方は5!/3!×5H2=300」とありましたが、5!/3!はわかりますがなぜ5H2になるのかがわかりません。5H2ってことは、5この○とひとつの棒をならべかえrうってことですよね?それって何に対応するんですか? 誰かご教授下さい
- みんなの回答 (3)
- 専門家の回答
みんなの回答
- yyssaa
- ベストアンサー率50% (747/1465)
>5H2は5個の区別出来る箱に2個の(区別出来ない)ボールを 入れる入れ方です。 ボールを1個ずつ入れる場合の入れ方は5C2=10通り。 ボールを2個まとめて入れる入れ方は5通り。 合わせて15通りです。
- suko22
- ベストアンサー率69% (325/469)
#1です。すみません。一部訂正です。 >意味は、 >^|^ |^ |^ |^={SとUの間にCが何個入るか|UとEの間にCが何個入るか|EとSの間>にCが何個入るか|SとSの間にCが何個入るか} ↓正しくは、 意味は、 ^|^ |^ |^ |^={SとUの間にCが何個入るか|UとEの間にCが何個入るか|EとSの間にCが何個入るか|SとSの間にCが何個入るか|Sの後にCが何個入るか} 以上のように訂正してみてください。
- suko22
- ベストアンサー率69% (325/469)
先頭にCが来ないから、Cの入る場所は他の文字が例えばSUESSと並んでいるとき、 S U E S S ^ ^ ^ ^ ^ ^の5ヶ所あります。 ^へはCが重複して入ってもよいので、次のように考えます。 CCと仕切り棒4本||||の並べ方を考えます。 意味は、 ^|^ |^ |^ |^={SとUの間にCが何個入るか|UとEの間にCが何個入るか|EとSの間にCが何個入るか|SとSの間にCが何個入るか} ということです。 例えば、 C|C||| ならSの後に1個、Uの後に1個Cが入ることをあらわしています。(1,1,0,0,0) |||CC| なら2つ目のSのあとにCが続けて2つ入ることを表しています。(0,0,0,2,0) 6個のCC||||の並べ方は、2個のCの置く場所を決めることと同じだから、 6C2 となります。 (順列で考えると6!/(2!4!) >なぜ5H2になるのかがわかりません。5H2ってことは、5この○とひとつの棒をならべかえrうってこと>ですよね?それって何に対応するんですか? 上記のような組み合わせの考え方ですよね。どうでしょう? 5個の異なるものの中から重複を許して2個選び出す選び方を計算する場合、 5H2 2個の○と4本の棒の並び方のことだと思います。 補足:別の考え方。 Cの^への入り方を考えます。 入れる場所は5ヶ所 Cが連続しない場合は単純に5C2=10通り。 Cが連続する場合は^にセットでそれぞれ入る入り方が5通り。 あわせて10+5=15通り。