この問題の解き方を教えて下さい。よろしくお願いします。

n^2個の硬貨が縦にn個、横にn個の正方形状に並べられている。
ただし、n≧4とする。
全ての硬貨が表になっている状態から始めて、次の操作を繰り返す。
操作:表になっている硬貨の中から無作為に1個を選んで裏にする。

縦，横または対角線上に一列に裏になった硬貨がn個並んだ状態を状態Bとよぶとき、
(n+k)回目(1≦k≦n-2)の操作後に初めて状態Bとなる確率P(k)を求めよ。