• ベストアンサー

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をかけないのか教えていただけますか?

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

  • ベストアンサー
  • banakona
  • ベストアンサー率45% (222/489)
回答No.1

よく見て下さい。ちゃんと掛けています。    組合せの総数は  3+1+3【×2】+1=11 順列の方にも掛けています。

noname#119342
質問者

お礼

あ^^;本当ですね・・・・・すいません。ありがとうございました。

全文を見る
すると、全ての回答が全文表示されます。

関連するQ&A

  • 順列・組合わせの問題。

    ある問題集に、こんな問題がありました。 【生徒9人を、3人ずつの組A,B,Cに分けるとする。  この組分けで、特定の2人が同じ組に入る場合は  何通りありますか。】 さて私は、特定の2人ってことは、それをひとくくりにして、 この問題を次のように読み替えてみました。 【生徒8人を、A,B,Cの組に分ける。  1つの組は2人となり、あとの2つの組は3人ずつ入るものとする。  この場合、何通りの組み合わせが考えられるか。】 そして、次のように解いてみました。 ____________________________ 生徒8人を、3/3/2に分ける。 まず、8人から3人を選ぶ組み合わせは、8C3通り。 次に、残りの5人から3人を選ぶ組み合わせは、5C3通り。 のこりの組み合わせは1通りと決まっているから、 8C3×5C3=560(通り) ____________________________ あるいは、同じことですが、 ____________________________ まず、8人から2人を選ぶ組み合わせは、8C2通り。 次に、残りの6人から3人を選ぶ組み合わせは、6C3通り。 のこりの組み合わせは1通りに決まっているから、 8C2×6C3=560(通り) ____________________________ ところが、正解は420通りでした。(T^T) 解答を見れば、その導き出し方は理解できました。 私が知りたいのは、 私の解答法のどこが間違っていて、 具体的にどういった場合を重複して数えてしまっているのか、 その具体例です。 当方、数学はド素人で、ただ好きで問題集を覗いているだけです。 基本的な質問ですみませんが、どなたか分かりやすく教えてください。

  • 順列組み合わせ

    A,B,Cの三文字を4桁で並べる場合の順列組み合わせを知りたくここで質問させていただきます。 AAAAから始まりCCCCまで。 文字の重複 AABC(Aが重複) 文字の未使用 AAAB(Cが未使用) もありです。 当方、学生時代は遥か昔なので、数学は完全に忘れております、、、 よろしくお願いいたします。

  • 組み合わせでも順列でも解ける(?)問題

    赤シール2枚、青シール3枚、白シール2枚を添付図のような場所に1枚ずつ張るとき、全部で何通りの貼り方ができるか? 順列で解くと 7!/(2!3!2!) ですよね 組み合わせの 7C2・5C3・2C2 でも答えが出てくるのですが、単なる偶然ですか? たしか、組み合わせと順列のどちらでも解ける問題があったような気が・・・

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

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

  • 同じものをを含む順列

    A,A,A,B,B,C という6つの文字がある。 (1)円形に並べる方法は何通りか。 (2)ネックレスをつくる作り方は何通りか。 という問題なのですが、 (1)はCを固定して、残り5文字の順列なので   5! ----------   2!3! =10 と解きました。 そして(2)なのですが、 (1)のじゅず順列なので   5! ---------   2!3!2 =5 と解いてみたのですが、この(2) の解き方がどこがいけなかったのでしょうか? ちなみに答えは6通りです。

  • 順列と組み合わせについて

    1、リンゴ5つを三人で分けたとき何通りの分け方があるか、ただし一つももらわない 人がいてもよいとする。 2、5人のをA,B,Cの三部屋に分けるとき何通りの分け方があるか、ただし空き部屋があってもよいとする 1と2の違いについて教えてください、後不定方程式の解の個数と重複順列と重複組み合わせの関係について教えてください。 よろしくお願いします

  • 同じものを含む円順列

    例えば赤2個 白5個の玉があってネックレス作る場合の数なんですが、 普通にかぞえるやりかたじゃなく計算で出したいのですが、 まず、白1個を固定したら、残りの6つの場所に赤2個、白4個を同じ色が対称になるように分け方は3通り、よって対称でない円順列の場合の数と合わせて3+{(円順列の総数ー3)/2}でいいでしょうか?? また、円順列の総数は1つ固定じゃ出ませんよね?どうやって出すのでしょうか?

  • 順列?組み合せ?

    1~9までの部屋があるとする。 ・3人の子供が一人ずつ使用する。 3人の部屋の決め方は全部で何通りあるか。 ・4人が部屋を使用するが、少なくとも1人は偶数番号の部屋を使用する場合の決め方は何通りあるか。 これは組み合わせでしょうか?順列でしょうか? 何故そうなるのか?を教えていただきたいと思います。 宜しくお願いいたします。

  • 高校数学の順列・組み合わせの問題です。

     8 人の人間を A, B, C の 3 つの部屋に 1 人, 1 人, 6 人 ずつ分ける。分け方は何通りか。  まず A に 1 人入れ、続いて残り 7 人から 1 人選んで B に入れると C に入る 6 人は自動的に決まるから入り方は  8C1*7C1 = 56 通り  部屋を区別するのだから '振り分けた組の順列' を考えなければならない。  たとえば (a, b, cdefgh) という組で考える。 A・・・・・・B・・・・・・・C --------------------------- a・・・・・・・b・・・・・・・cdefgh  (a, b, cdefgh) の順列は 3! = 6  よって求める分け方は 3!*56 = 6*56 = 336 通り。  これでいいような気がするのですが (1, 1, 6) と分けるのだから 2! で割る必要があるのかなとも思います。  おかしいところを指摘してください。

  • 高校数学の順列・組み合わせの問題です。

    ※・はスペースの代わりです。 ・8人の人間を A, B, C の 3 つの部屋に分ける。ただし空の部屋があってはいけない。分け方は何通りか。 ・まず空の部屋があってよい場合は ・・3^8 = 6,561 通り。  a)空の部屋が 2 つあるとき ・・8 人が全員 1 つの部屋へ入るのだから 3 通り。 ・b)空の部屋が 1 つあるとき ・・8 人が 2 つの部屋へ入る。ただしこの 2 部屋には少なくとも 1 人は入らなければならない。 ・・部屋 A だけが空の部屋なるとする。8 人が残り 2 つの部屋へ入るとき、空の部屋があってよい場合の入り方はは 2^8 = 256 通り。空になるのは B か C の 2 通り。よって 256 - 2 = 254。同様に B または C だけが空の部屋となる場合の数も 254 通り。 ・したがって求める分け方は ・・6,561 - 254*3 - 3 = 5,796 通り。 ・以上は参考書(坂田アキラの確率)に載っていた問題です。これを次のような解法で解きました。 ・A, B, C が空になることはない。このときの 8 人の振り分け方の組み合わせは以下の 5 通り。 ・・A| 1 1 1 2 2 ・・B| 1 2 3 3 4 ・・C| 6 5 4 3 2 ・部屋を区別するのだからこの '振り分けた組の順列' を考えなければなりません。[1][2][3]の場合でも人は区別するのだから順列は3!でいいと思うのですが、2! で割らないと答が合いません。これはなぜなのでしょうか。 [1]・・・・・・(1, 1, 6)・・・・・・3!/2! = 3・・3*8C1*7C1 = 168 ・・・・・・・・(1, 2, 5)・・・・・・3! = 6・・6*8C1*7C2 = 1008 ・・・・・・・・(1, 3, 4)・・・・・・3! = 6・・6*8C1*7C3 = 1680 [2]・・・・・・(2, 3, 3)・・・・・・3!/2! = 3・・3*8C2*6C3 = 1680 [3]・・・・・・(2, 4, 2)・・・・・・3!/2! = 3・・3*8C2*6C4 = 1260 ---------------------------------------------- ・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・5,796

このQ&Aのポイント
  • 【JUSTIO MFC-6490CN】のモニター液晶が消えて、A3サイズの印刷もできないトラブルにお困りですか?この記事では、その原因と解決策をご紹介します。
  • Windows10をお使いの方で、【JUSTIO MFC-6490CN】のモニター液晶が消え、A3の印刷もできないというお悩みをお持ちですか?この記事では、その解決方法をご紹介します。
  • 【JUSTIO MFC-6490CN】を使用していて、モニター液晶が消えて印刷ができないという問題に直面している方へ。この記事では、その原因と解決策について解説しています。
回答を見る