A190837 Number of permutations of 8 copies of 1..n introduced in order 1..n with no element equal to another within a distance of 1.

1, 0, 1, 400598, 1530622143864, 28920026907938624194, 2070756746775910218326948065, 459408385876250801291447710561829082, 271259741131895052775392614041761701799270286, 379065045836307787068046364731543393514652159389593652

Offset

0,4

Links

Seiichi Manyama, Table of n, a(n) for n = 0..78

Formula

a(n) ~ sqrt(8) * 131072^n * n^(7*n) / (315^n * exp(7*n + 7)). - Vaclav Kotesovec, Nov 24 2018

Example

Some solutions for n=3
..1....1....1....1....1....1....1....1....1....1....1....1....1....1....1....1
..2....2....2....2....2....2....2....2....2....2....2....2....2....2....2....2
..1....1....1....1....1....1....1....1....1....1....1....1....1....1....1....1
..2....2....2....3....2....3....2....2....3....2....2....2....3....2....2....2
..3....3....3....1....3....1....1....1....1....1....1....3....1....3....3....3
..2....1....1....3....1....2....2....3....2....3....3....1....3....1....2....1
..3....3....2....1....2....1....3....2....3....1....1....3....1....3....3....2
..1....2....3....2....1....2....1....1....2....3....3....2....2....2....2....3
..3....1....1....1....3....1....2....3....3....2....1....1....3....3....3....2
..1....3....2....2....2....2....1....2....1....1....2....3....1....1....2....3
..2....1....1....1....3....3....3....1....3....3....1....2....3....3....3....1
..1....3....3....3....1....1....1....2....1....2....2....3....2....2....1....3
..2....2....1....2....3....3....2....3....3....3....3....2....3....3....2....2
..3....3....3....3....1....1....3....1....2....2....2....3....2....2....1....3
..1....1....2....2....3....3....2....3....1....3....3....1....1....3....2....1
..3....3....3....3....2....2....3....2....3....2....1....3....3....1....3....3
..2....2....1....1....3....3....1....3....2....1....2....1....2....3....1....2
..1....3....3....3....2....2....3....2....3....3....3....2....1....2....3....1
..3....2....2....2....3....1....1....1....2....2....2....1....2....3....1....2
..2....1....3....3....1....3....3....3....3....3....3....3....3....1....3....3
..3....2....1....2....2....2....2....1....2....1....1....1....2....2....1....1
..1....3....2....3....1....3....3....3....1....3....3....2....1....1....3....3
..2....2....3....1....3....2....2....2....2....2....2....3....3....2....2....2
..3....1....2....2....2....3....3....3....1....1....3....2....2....1....1....1

Crossrefs

Sequence in context: A015424 A083634 A209910 * A205094 A234419 A096890

Adjacent sequences: A190834 A190835 A190836 * A190838 A190839 A190840

Keyword

nonn

Author

R. H. Hardin May 21 2011

Extensions

a(0)=1 prepended and a(7)-a(9) added by Seiichi Manyama, Nov 16 2018

Status

approved