回答

真ん中を復活させて考える
真ん中を通らきゃいけない場合を考える
全通りから真ん中を通らきゃいけない場合を引く(終)

この回答にコメントする
疑問は解決しましたか?