N組のカップル(合わせて2N人)が無作為に横一列に並ぶ
どのカップルについても彼氏と彼女が隣り合わない確率を求めよ

N組のカップルをnとおくと

漸化式があっているかどうかわからないけれど
n=5まで一致する式ができた

   10n^3−n^4−35n^2+62n+12{2^(n−1)+2^n−6}
q=――――――――――――――――――――――――
   2{10n^3−n^4−35n^2+80n+6{2^(n+2)−18}}