• ベストアンサー

重複円順列の場合の数の間違いを教えてください。

またお世話になります。よろしくお願いします。 重複円順列の勉強をしていまして、 『白4個、赤4個、黒4個の球の円順列の場合の数』を求めたいのですが、できないで困っています。 私の考え方はこうです。 まず時計のように球を置く位置を0時~11時とします。 そして白球1個を0時に固定します。 残りの球11個の並べ方は「11!/(4!4!3!)」ですが 一般にこの並べ方は4倍カウントしていますので、4で割らなければなりませんが、4倍カウントしていないものもあります。 それは (1)全く重複して数えていないもの 90°回転すると重なるもの 白球3個が(3時、6時、9時)の1通り (2)4倍カウントではなく、ダブルカウントのもの 180°回転で初めて重なるもの 1個の白球が6時で 残り2個が(1時、7時)(2時、8時)(4時、10時)(5時、11時)の4通り。 したがって答えは {11!/(4!4!3!)ー1-4}/4+1+(4/2) だと思ったのですが、 あいにく答えが整数になりません。 自分ではどこが間違えてるのかさっぱり分からないのですが、 あいにく自分で考えた問題ですので答えがありません。 どなたかよろしくお願い致します。

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

  • ベストアンサー
回答No.1

重複円順列の一般論は高校レベルを超えます。 http://www.osaka-kyoiku.ac.jp/~tomodak/report/enjun.pdf を参照してください。

vigo24
質問者

お礼

とても良いサイトをご紹介頂きありがとうございます。 私も散々検索したのですが、こんなに良いサイトは発見できませんでした。 サイト上のは一般的な解法で私の質問よりさらに難しいので、 理解するのに時間を要すると思います。 上の質問も一般的には高校レベルを超えるものかもしれませんが、 向学のためにあまり範囲にこだわらずに勉強しております。 論理の盲点を気付かないのは気持ちが悪いので、 高校の範囲外かもしれませんが、私の考えの勘違いしている点を指摘していただけるとありがたいです。 よろしくお願い致します。

vigo24
質問者

補足

ちなみ白2個、黒2個、青2個の計6個の時は上と同じ解法で16通りと出せました。 それだけにこの解答のどこに間違いがあるのかが余計知りたいです。

その他の回答 (1)

  • hiro1122
  • ベストアンサー率38% (47/122)
回答No.2

(1)と(2)の場合において赤玉と黒玉の並べ方を計算するのを忘れています。

vigo24
質問者

お礼

どうもありがとうございます。 一度思い込んでしまうと自分で何度見直しても気付きませんで。 助かりました。 お蔭様で答えも無事「2896通り」と出ました。

関連するQ&A

専門家に質問してみよう