Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A165963
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A165963 Number of permutations of length n without increasing or decreasing modular 3-sequences +0
4
0, 16, 80, 516, 3794, 31456, 290970, 2974380, 33311520, 405773448, 5342413414, 75612301688 (list; graph; listen)
OFFSET

3,2

COMMENT

Increasing modular 3-sequences are of the following form: i,i+1,i+2, where arithmetic is modulo n, while correspondingly decreasing modular 3-sequences are of the form i,i-1,i-2, where arithmetic is modulo n.

FORMULA

Let b(n) be the sequence A165964. Then this sequence a(n)=n(b(n)).

EXAMPLE

For n=4 there are a(4)=16 solutions, thus there are 4!-a(4)=8 permutations of length 4 with increasing or decreasing modular 3-sequences. These are the permutations (0,1,2,3), (0,3,2,1), (1,2,3,0), (1,0,3,2), (2,3,0,1), (2,1,0,3), (3,0,1,2), and (3,2,1,0).

CROSSREFS

Cf. A095816, A165964, A078628.

Sequence in context: A050468 A068778 A034570 this_sequence A069840 A000817 A119508

Adjacent sequences: A165960 A165961 A165962 this_sequence A165964 A165965 A165966

KEYWORD

nonn

AUTHOR

Isaac E. Lambert (lamberti09(AT)mail.wlu.edu), Oct 07 2009

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 29 12:46 EST 2009. Contains 167659 sequences.


AT&T Labs Research