| For All Solvers
OMCB011

OMCB011(C)

　AA の次に通る点を PP，その次に通る点を QQ とする．(P,Q)(P,Q) の定め方は 3×2=63 \times 2 = 6 通りあり，QQ から GG へと向かう方法はちょうど 33 通り存在する（対称性があることに注意）．したがって答えは 6×3=186 \times 3 = \mathbf{18} 通りである．

例．たとえば (P,Q)=(B,C)(P,Q) = (B,C) のとき，CC から GG へ行く方法は

  • C→GC \to G
  • C→D→H→GC \to D \to H \to G
  • C→D→H→E→F→GC \to D \to H \to E \to F \to G

の 33 通り存在する．

解説YouTube