隣り合う2数の差は3以上、1つおいた数との差も3以上の順列は何通りあるか?

次の問題を考えています。 (http://www004.upp.so-net.ne.jp/s_honma/mathbun/mathbun113.htm) 1からNまでのN個の整数で、  ア)隣り合う2数の差は3以上、1つおいた数との差も3以上  という条件を満たす順列は、何通りあるだろうか? ただし、順番を逆にしたものもそれぞれ1つずつ数えるものとします。 (より…