A249839 Number of length n+4 0..3 arrays with no five consecutive terms having the maximum of any two terms equal to the minimum of the remaining three terms.

560, 1500, 4064, 11052, 30080, 81816, 223505, 610707, 1668211, 4554827, 12431235, 33954554, 92762467, 253415655, 692169166, 1890209360, 5162755004, 14102503341, 38523105901, 105226139993, 287403931596, 785007553273, 2144226643234

Offset

1,1

Comments

Column 3 of A249844

Links

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

R. H. Hardin, Empirical recurrence of order 70

Formula

Empirical recurrence of order 70 (see link above)

Example

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

Crossrefs

Sequence in context: A253362 A217986 A260290 * A069243 A169719 A104591

Adjacent sequences: A249836 A249837 A249838 * A249840 A249841 A249842

Keyword

nonn

Author

R. H. Hardin, Nov 07 2014

Status

approved