数学Ａの場合の数

ａａａｂｂｃｃの７文字を連続した文字が無いように並べる並べ方は何通りあるか、という問題です。考え方も含めて教えて下さい。 よろしくお願いします。

No.7 ベストアンサー 回答者： Sat_H 回答日時： 2013/04/09 01:18

#6さんの回答がベストだと思いますが、第2回答案です。

まず、bとcを並べる（6とおり）

[1]{bbcc}, {ccbb}のとき
bbとccの間にaを1つずつ入れ、それから残りの1つのaを両端かbc・cbの間かに入れる
※{ bab cac }, { cac bab }

[2]{bccb}, {cbbc}のとき
cc・bbの間にaを入れ、残りのa2つを両端かbc・cbの間かに入れる
※{ b cac b }, { c bab c }

[3]{bcbc}, {cbcb}のとき
両端かbc・cbの間かにaを3つ入れる
※{ b c b c }, { c b c b }

[1]は、aを入れる箇所は3とおりなので、3×2=6とおり
[2]は、aを入れる箇所を4カ所から2つ、選ぶ組合せなので、6とおり×2より、12とおり
[3]は、aを入れる箇所を5カ所から3つ、選ぶ組合せなので、10とおり×2より、20とおり

[1]から[3]を足し合せて、答え38とおり。

「連続した文字が無いように」が非常に難しかったです。

この回答へのお礼

回答ありがとうございました。この質問に早くから答えてもらっていたのでベストアンサーに選ばせてもらいました。他の方も協力ありがとうございました。

お礼日時：2013/05/06 19:32

No.6 回答者： yyssaa 回答日時： 2013/04/08 15:36

＞#2さん同様(1)a(2)a(3)a(4)の(1)～(4)をbとcの並べ場所と考えます。

(ア)bとcを3文字と1文字(bcbとc、cbcとb)として並べる場合
この場合は(2)(3)だけが対象になるので、2通りずつで計4通り。
(イ)bとcを2文字ずつ(bcとbc、bcとcb、cbとcb、cbとbc)並べる場合
この場合も(2)(3)だけが対象になるので、4通り。
(ウ)bとcを2文字と1文字2個(bcとbとc、cbとbとc)として並べる場合
この場合は(1)(2)(3)と(2)(3)(4)が対象になるので、3!*4=24通り。
(エ)bとcを1文字ずつ並べる場合
この場合は(1)～(4)の全てが対象になるので、4!/(2!*2!)=6通り。
以上合計4+4+24+6=38通り・・・答

この回答へのお礼

詳しい回答ありがとうございました。理解できました！

お礼日時：2013/05/06 19:31

No.5 回答者： alice_44 回答日時： 2013/04/08 01:25

abcabca は抜けないけれど、

abcbaca は抜けそうな気がする。

bcabcaa が紛れこんでしまいそうだし。

この回答へのお礼

ご指摘ありがとうございました。

お礼日時：2013/05/06 19:33

No.4 回答者： Sat_H 回答日時： 2013/04/07 20:01

> abcabcaというケースが抜けてしまう

大丈夫だと思うのですがわたしの考えを検証していただけますか？

1)aaaと並べる
2)aの間にbを1つずついれる。(a b a b a)
3)baの間にcをいれる。(abcabca)

いかがでしょうか。
※回答ではないのでお礼はいりません。

この回答へのお礼

大丈夫だと思います。納得できました。回答ありがとうございました。

お礼日時：2013/05/06 19:35

No.3 回答者： asuncion 回答日時： 2013/04/07 17:29

＞#2さん

abcabcaというケースが抜けてしまうように思います。
気のせいならばよいのですが…。

この回答へのお礼

回答ありがとうございます。それもふまえて考えてみます。

お礼日時：2013/04/07 18:53

No.2 回答者： Sat_H 回答日時： 2013/04/07 17:09

「連続した文字が無いように」が少し難しいのでしょうか？

まずaを並べて{aaa}。
つぎにbを両端かaの間かに入れます。{○a○a○a○}
最後にcを両端かa,bの間かに入れます。

この回答へのお礼

回答ありがとうございます。考え直してみます。

お礼日時：2013/04/07 18:51

No.1 回答者： Subaru_Hasegawa 回答日時： 2013/04/07 16:59

図を描いて考えましょう。

ところで何年生ですか？
問題は算数レベルなので、小学生と考えて
いるのですが。

この回答へのお礼

書き出すなら誰でも出来るので、質問しています。数学Ａがどの過程で学習するかご存知ないですか。

お礼日時：2013/04/07 18:46