A181229 T(n,k)=Number of length n sequences p(i=0..n-1) with 0<=p(i)<=i and having exactly k maxima

1, 0, 2, 0, 0, 6, 0, 0, 0, 21, 0, 0, 0, 3, 79, 0, 0, 0, 0, 41, 311, 0, 0, 0, 0, 0, 383, 1265, 0, 0, 0, 0, 0, 26, 3073, 5275, 0, 0, 0, 0, 0, 0, 702, 22835, 22431, 0, 0, 0, 0, 0, 0, 0, 11734, 162517, 96900, 0, 0, 0, 0, 0, 0, 0, 476, 156976, 1127399, 424068, 0, 0, 0, 0, 0, 0, 0, 0, 20956

Offset

1,3

Comments

Table starts

............1...............0.................0..................0

............2...............0.................0..................0

............6...............0.................0..................0

...........21...............3.................0..................0

...........79..............41.................0..................0

..........311.............383................26..................0

.........1265............3073...............702..................0

.........5275...........22835.............11734................476

........22431..........162517............156976..............20956

........96900.........1127399...........1847636.............541960

.......424068.........7700835..........20046784...........10783530

......1876143........52118506.........205891684..........183084580

......8377299.......350902046........2034977036.........2796467584

.....37704042......2356532130.......19567350334........39641212284

....170870106.....15813455692......184421027812.......532014841490

....779058843....106160717591.....1712803733352......6852097042820

...3571051579....713555194577....15736451922346.....85509456576162

..16447100702...4804401287757...143435108141199...1041222110654522

..76073821946..32414156949765..1299841823088167..12436416067831144

.353224531663.219174260505645.11730670902611152.146290172122139436

Links

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

Example

All solutions for n=5 with k=2 maxima
..0..1..0..0..1....0..1..0..0..2....0..1..0..0..3....0..1..0..0..4
..0..1..0..2..0....0..1..0..2..1....0..1..0..2..2....0..1..0..2..3
..0..1..0..2..4....0..1..0..1..0....0..1..0..1..1....0..1..0..1..2
..0..1..0..1..3....0..1..0..1..4....0..1..0..3..0....0..1..0..3..1
..0..1..0..3..2....0..1..0..3..3....0..1..0..3..4....0..0..1..0..1
..0..0..1..0..2....0..0..1..0..3....0..0..1..0..4....0..0..2..0..1
..0..0..2..0..2....0..0..2..0..3....0..0..2..0..4....0..0..2..1..2
..0..0..2..1..3....0..0..2..1..4....0..1..1..0..1....0..1..1..0..2
..0..1..1..0..3....0..1..1..0..4....0..1..2..0..1....0..1..2..0..2
..0..1..2..0..3....0..1..2..0..4....0..1..2..1..2....0..1..2..1..3
..0..1..2..1..4

Crossrefs

Column 1 is A033321

Sequence in context: A128711 A132710 A106512 * A364233 A364230 A259857

Adjacent sequences: A181226 A181227 A181228 * A181230 A181231 A181232

Keyword

nonn,tabl

Author

R. H. Hardin Oct 10 2010

Status

approved