A174077
Number of permutations of length n with no consecutive triples i,i+2,i+4 (mod n) or i,i-2,i-4 (mod n).
Original entry on oeis.org
1, 1, 2, 0, 24, 80, 504, 3794, 31616, 290970, 2973600, 33311520, 405781344, 5342413414, 75612197528, 1144942063230, 18471128518656, 316309310084728, 5730646943736936
Offset: 0
As an example, (0,4,1,2,3) is counted by a(5), but (0,4,1,3,2) is not because it has the progression 4,1,3.
A174078
Number of circular permutations of length n with no consecutive triples i,i+2,i+4 or i,i-2,i-4.
Original entry on oeis.org
20, 100, 600, 4244, 34264, 311424, 3143912, 34833964, 420917638, 5513592091, 77715460917
Offset: 5
For n=5 there are (5-1)!-a(5)=4 circular permutations with i,i+2,i+4 or i,i-2,i-4 triples. They are (0,2,4,1,3), (0,2,4,3,1), (0,1,3,4,2), and (0,3,1,4,2).
A174079
Number of circular permutations of length n with no consecutive triples i,i+2,i+4 (mod n) or i,i-2,i-4 (mod n).
Original entry on oeis.org
12, 84, 494, 3696, 30574
Offset: 5
For n=5 there are (5-1)!-a(5)=12 circular permutations with triples i,i+2,i+4 (mod 5) or triples i,i-2,i-4 (mod 5). An example of one is (0,3,1,2,4) because of the progression 0,3,1 (mod 5).
Showing 1-3 of 3 results.
Comments