login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A306523 Number of permutations p of [n] having no index i with |p(i)-i| = 2. 3
1, 1, 2, 3, 9, 34, 176, 1106, 8241, 70371, 676098, 7204713, 84252233, 1072010712, 14738107136, 217656602456, 3435793029849, 57721548509705, 1028183730411650, 19354550056977555, 383876766917923073, 8001053425278668706, 174828593537337033648, 3996207024319062050994 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

LINKS

Alois P. Heinz, Table of n, a(n) for n = 0..450

Wikipedia, Permutation

FORMULA

a(n) = n! - A306524(n).

EXAMPLE

a(3) = 3: 123, 132, 213.

a(4) = 9: 1234, 1243, 1324, 2134, 2143, 2341, 4123, 4231, 4321.

a(5) = 34: 12345, 12354, 12435, 13245, 13254, 13452, 15234, 15342, 15432, 21345, 21354, 21435, 23415, 23451, 25314, 25341, 25431, 41235, 41352, 42315, 42351, 43215, 43251, 45231, 45312, 51234, 51342, 51432, 52314, 52341, 52431, 53214, 53241, 53412.

CROSSREFS

Column k=2 of A306512.

Cf. A000142, A306524.

Sequence in context: A296263 A064020 A204442 * A095412 A074428 A125052

Adjacent sequences:  A306519 A306520 A306522 * A306524 A306525 A306527

KEYWORD

nonn

AUTHOR

Alois P. Heinz, Feb 21 2019

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 25 05:45 EDT 2019. Contains 323539 sequences. (Running on oeis4.)