A263747 Number of length n arrays of permutations of 0..n-1 with each element moved by -3 to 3 places and every three consecutive elements having its maximum within 5 of its minimum

1, 2, 6, 24, 78, 230, 506, 1128, 2641, 6655, 17261, 46066, 119052, 300864, 750728, 1876024, 4711588, 11951068, 30392680, 77225565, 195701321, 494881594, 1249924470, 3159185418, 7992133318, 20232067074, 51226594151, 129680774266

Offset

1,2

Comments

Column 3 of A263752

Links

R. H. Hardin, Table of n, a(n) for n = 1..210

Formula

Empirical: a(n) = a(n-1) +2*a(n-2) +2*a(n-3) -3*a(n-5) +45*a(n-6) +32*a(n-7) +10*a(n-8) -40*a(n-9) -88*a(n-10) -147*a(n-11) -225*a(n-12) -180*a(n-13) -374*a(n-14) +266*a(n-15) +1041*a(n-16) +a(n-17) -198*a(n-18) +772*a(n-19) +1107*a(n-20) -901*a(n-21) -678*a(n-22) -392*a(n-23) -950*a(n-24) +135*a(n-25) +103*a(n-26) +1482*a(n-27) -1130*a(n-28) +278*a(n-29) +1712*a(n-30) -53*a(n-31) +133*a(n-32) +342*a(n-33) -628*a(n-34) -532*a(n-35) +1275*a(n-36) -891*a(n-37) -940*a(n-38) -422*a(n-39) +14*a(n-40) -52*a(n-41) -690*a(n-42) -38*a(n-43) +618*a(n-44) +328*a(n-45) +220*a(n-46) +200*a(n-47) -74*a(n-48) +250*a(n-49) -78*a(n-50) -128*a(n-51) -104*a(n-52) -152*a(n-53) +30*a(n-54) +20*a(n-55) -40*a(n-56) +30*a(n-57) +8*a(n-58) +2*a(n-59) +26*a(n-60) -4*a(n-61) -8*a(n-62)

Example

Some solutions for n=10
..0....0....1....2....0....0....0....1....1....3....2....0....2....3....2....2
..2....4....4....1....1....2....1....0....0....0....1....2....4....0....3....0
..1....1....0....3....5....4....3....2....5....1....0....5....3....1....1....1
..4....5....3....0....2....3....2....3....3....2....3....6....0....2....0....5
..5....3....2....4....3....1....4....7....4....4....4....1....1....5....5....6
..3....2....6....5....4....6....7....4....2....5....8....4....5....4....4....3
..8....6....5....7....8....5....9....9....7....9....9....3....6....9....9....4
..6....7....8....9....9....7....8....8....6....7....5....8....8....8....7....7
..9....8....7....8....7....8....5....5....9....6....7....7....7....7....6....8
..7....9....9....6....6....9....6....6....8....8....6....9....9....6....8....9

Crossrefs

Cf. A263752

Sequence in context: A147921 A263712 A263698 * A002526 A324373 A117665

Adjacent sequences: A263744 A263745 A263746 * A263748 A263749 A263750

Keyword

nonn

Author

R. H. Hardin, Oct 25 2015

Status

approved