login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A127697 Number of permutations of {1,2,...,n} where adjacent elements differ in value by 3 or more. 4
1, 1, 0, 0, 0, 0, 2, 32, 368, 3984, 44304, 521606, 6564318, 88422296, 1272704694, 19521035238, 318120059458, 5491779703870, 100150978723568, 1924351621839740, 38864316540425434 (list; graph; refs; listen; history; text; internal format)
OFFSET
0,7
COMMENTS
Equivalently, number of permutations of {1,2,...,n} where elements that differ by 1 in value are neither in positions i and i+1 (adjacent), nor i and i+2.
LINKS
EXAMPLE
Valid permutations of {1,...,6} are 415263 and 362514.
CROSSREFS
Cf. A002464 (stride >= 2), A179957 (stride >= 4), A179958 (stride >=5).
Sequence in context: A350138 A270445 A199019 * A191467 A370828 A282881
KEYWORD
nonn
AUTHOR
Richard Forster (gbrl01(AT)yahoo.co.uk), Apr 11 2007, Apr 26 2007
EXTENSIONS
Jul 01 2010: Zak Seidov corrected a(10) and a(11). R. H. Hardin then computed a(12) through a(18).
Corrected first term to 1 (was 0).
a(0), a(19)-a(20) from Alois P. Heinz, Oct 27 2014
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 28 12:26 EDT 2024. Contains 371254 sequences. (Running on oeis4.)