過去ログ

紫の薔薇の人
#45489が崩れちゃったので再投稿。

   A−J    I−H
  /  \  /  \
  B    X−Y    G
  \  /  \  /
   C−D    E−F

H(水平反転)、V(垂直反転)、R(180度回転)で移りあう頂点の関係に注目して
10頂点をグループ分けして考える。

A2=H(A1),A3=R(A1),A4=V(A1)
B2=H(B1),B3=R(B1),B4=V(B1)
C2=H(C1),C3=R(C1),C4=V(C1)

   A1−B1   B2−A2
  /  \  /  \
C4=C1    X−Y    C2=C3
  \  /  \  /
   A4−B4    B3−A3

そして、Ei=(Ai,Bi)とすると、各Eiは2*2=4通りの塗り分けパターンが存在する。
(r,r)、(r,g)、(g,r)、(g,g)

そこで、以下3種のcaseについてそれぞれパターンの組み合わせ数を数え上げる。

case1
この場合、H,V,Rの各変換で移りあうものは同じとして数える。

   E1−E2
  /   \
r−X     Y−r
  \   /
   E4−E3

{Ei}が1パターン含む時:C(4,1)*1=4
{Ei}が2パターン含む時:C(4,2)*5=30
{Ei}が3パターン含む時:C(4,3)*3*3=36
{Ei}が4パターン含む時:C(4,4)*6=6
-----------------------------------------
計76通り。

case2

   E1−E2
  /   \
g−X     Y−g
  \   /
   E4−E3

この場合、H,V,Rの各変換で移りあうものは同じとして数える。

同様にして、76通り

case3
この場合、V変換で移りあうものは同じとして数える。

   E1−E2
  /   \
r−X     Y−g
  \   /
   E4−E3

{Ei}が1パターン含む時:C(4,1)*1=4
{Ei}が2パターン含む時:C(4,2)*8=48
{Ei}が3パターン含む時:C(4,3)*3*6=72
{Ei}が4パターン含む時:C(4,4)*12=12
-----------------------------------------
計136通り。

合計して、76+76+136=288通り//

※なお、以下の場合を数えないのは、H変換すれば、case3のどれかになるから。

   E1−E2
  /   \
g−X     Y−r
  \   /
   E4−E3

   11月5日(土) 1:00:38     45491

過去問題一覧へ戻る