Number of permutations p of [n] such that each element in p has at least one neighbor with opposite parity.
A363236
Number of permutations p of [n] such that each element in p has at least one neighbor with opposite parity.
Terms
- a(0) =1a(1) =0a(2) =2a(3) =2a(4) =16a(5) =36a(6) =288a(7) =1152a(8) =10368a(9) =57600a(10) =604800a(11) =4320000a(12) =51840000a(13) =453600000a(14) =6147187200a(15) =63605606400a(16) =962415820800
External references
- oeis: A363236