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

Author

R. H. Hardin Oct 10 2010

Keywords

• nonn
• tabl

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

Examples

			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
		

Links

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

Crossrefs

Column 1 is A033321