• ベストアンサー
※ ChatGPTを利用し、要約された質問です(原文:高校数学・同じものを含む円順列)

円順列の問題における固定と円の対応について

このQ&Aのポイント
  • 高校数学の問題で、赤6個、白6個の計12個の玉を机の上に円周上に並べる場合、同じ並びになるものは同一の順列と見なすとき、並べ方は何通りあるかを求める問題について説明します。
  • 問題では、固定順列と円順列の対応を利用する考え方が必要です。具体的な対応は以下の通りです。
  • 1. 重複度2の固定順列は、円順列で1通りとなります。

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

  • ベストアンサー
  • f272
  • ベストアンサー率46% (8467/18127)
回答No.1

重複度2の場合 RW/RW/RW/RW/RW/RW WR/WR/WR/WR/WR/WR 1つ回転させれば,どちらも同じです。 重複度4の場合 RRWW/RRWW/RRWW RWWR/RWWR/RWWR WWRR/WWRR/WWRR WRRW/WRRW/WRRW 順番に1つ回転させれば,同じものだとわかります。 重複度6の場合 RRRWWW/RRRWWW,RRWRWW/RRWRWW,RRWWRW/RRWWRW RRWWWR/RRWWWR,RWRWWR/RWRWWR,RWWRWR/RWWRWR RWWWRR/RWWWRR,WRWWRR/WRWWRR,WWRWRR/WWRWRR WWWRRR/WWWRRR,RWWRRW/RWWRRW,WRWRRW/WRWRRW WWRRRW/WWRRRW,WWRRWR/WWRRWR,RWRRWW/RWRRWW WRRRWW/WRRRWW,WRRWRW/WRRWRW,WRRWWR/WRRWWR 1つづつ回転させれば,縦に並んだものはどれも同じです。したがって3種類になります。 重複度12の場合は省略しますが,重複度12の分だけ同じものが存在します。

salty_235
質問者

お礼

視覚化していただいてありがとうございます。理解することができました!