• ベストアンサー
※ ChatGPTを利用し、要約された質問です(原文:重複四角順列の問題です、よろしくお願いします。)

正方形を同面積の正方形で9等分する塗り方の通り数の問題について

このQ&Aのポイント
  • 正方形を同面積の正方形で9等分した領域を6色で塗り分ける問題について、解の通り数を求める方法を考えています。
  • 元の正方形を90度ずつ回転させても同じ並びになる場合は1通りと数える条件で、解法を探しています。
  • 現在は中央の色を1色に固定し、上3列の中央または両端の左側を固定して周りを塗っていく方法を試していますが、まだ解決できていません。

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

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

(素人回答です) 901万9296通りでしょうか。 3×3の正方形を卍型に分けて考えました。 中央の小正方形1個と 周囲の正方形2個分の長方形4個とに分けます。 このとき 長方形の塗り分け方は最大36通りになります。 (1)長方形の塗り分け方が4つ同じ場合 6×36=216 (2)3つ同じ場合 6×36×35=7560 (3)2×2同じ場合Aタイプ(隣り合う) 6×36×35=7560 (4)2×2同じ場合Bタイプ(向かい合う) 6×36×35=7560 (5)2つ同じ場合Aタイプ(隣り合う) 6×36×35×34=257040 (6)2つ同じ場合Bタイプ(向かい合う) 6×36×35×34=257040 (7)同じパターンなしの場合 6×36×35×34×33=8482320 (1)~(7)の和が 216+7560+7560+7560+257040+257040+8482320=901万9296通りとなります。 ちなみに6の9乗は1007万7696通りです。 蛇足1 ルービックキューブの一面みたいな問題ですね。(自分 嗜んで無いです…orz) 蛇足2 画像が逆卍なのは勘弁願います。

betanm
質問者

お礼

ご回答、真にありがとうございます。 誰も回答してくれないのであきらめかけておりました。

betanm
質問者

補足

9個の領域を2面ずつ塗り分けるというアイデアに感心しました。 4.回転させて同じ並びを除外のところがなかなか論理的考えられなくて、ドツボにはまっておりました。 参考にさせていただきます。 自分でも考えがまとまったら、この場で報告したいと思っています。 本当に感謝いたします。

関連するQ&A

専門家に質問してみよう