Question

PAL

円順列の問題なのですが、一般的な解法として１つしかないものを固定して考えると思うのですが、AAABBCCCのような１つしかないものがない円順列の問題はどれを固定して解けばいいのでしょうか。

場合の数

Answer 1

✨ ベストアンサー ✨

prpr555

基本的には1番少ない文字を固定して、
その後で場合分けでしょうね。
場合分けも、同じ文字の個数によって考え方も変わってくると思うので
説明は難しいです。
具体的な出題問題を提示していただければ考えてみますが。

PAL

AAABBBCCを丸く並べた時、その並べ方は何通りあるか？という問題ではどうなりますか？

prpr555

これでどうですかね。おかしいとこあったら言ってください。

PAL

ありがとうございます！
理解しました

prpr555

訂正です。
(4)の場合分けは左右で重複パターンがあるので、÷2して10通りです。
ということで合計70通りになります。

PAL

わざわざありがとうございます

Answer 2

white

ひとつしかない時はそれを固定した方がやりやすいていうことはありますが、そうしなければいけないという決まりがあるわけではないので、どれを固定しても大丈夫だとおもいます(*•̀ᴗ•́*)👍
例えば母と父を向かい側にという問題があるのですが、その場合は母or父のどちらかを固定することで2人が決まるのでその方がいいということはあります！
問題によって良いものが変わったりするので、そういうのも考えながらやると、効率が上がって言うと思います！

長くなってすみません🙏💦
わからなかったら言ってください！

PAL

下の写真に困っているところを書いたので返答お願いします。