が、
17次の進度を見ていて、もう少しで結果がでるというときに、
あれ？メモリを使わないでもいいような気が。
2次で考えたときに、順列は、
0 0 1 1
0 1 0 1
1 0 0 1
の3つが考えられる。
ここでは右端は1で固定している。
それぞれを回転したときに、右端が1で異なる順列の種類は、
上から2,1,2となる。
1番目と3番目で1個の円順列だから、
それぞれ、1/2個の順列と考えることができる。
これらの分数を足していけば求めるべき場合の数が得られる。
3日も何をやってたんだ？
ただ、今のままでは18次の計算には5時間程度かかりそうだ。
