|
|
A335514
|
|
Number of (1,2,3)-matching compositions of n.
|
|
17
|
|
|
0, 0, 0, 0, 0, 0, 1, 4, 14, 42, 114, 292, 714, 1686, 3871, 8696, 19178, 41667, 89386, 189739, 399144, 833290, 1728374, 3565148, 7319212, 14965880, 30496302, 61961380, 125577752, 253971555, 512716564, 1033496947, 2080572090, 4183940550, 8406047907, 16875834728
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,8
|
|
LINKS
|
|
|
FORMULA
|
|
|
EXAMPLE
|
The a(6) = 1 through a(8) = 14 compositions:
(1,2,3) (1,2,4) (1,2,5)
(1,1,2,3) (1,3,4)
(1,2,1,3) (1,1,2,4)
(1,2,3,1) (1,2,1,4)
(1,2,2,3)
(1,2,3,2)
(1,2,4,1)
(2,1,2,3)
(1,1,1,2,3)
(1,1,2,1,3)
(1,1,2,3,1)
(1,2,1,1,3)
(1,2,1,3,1)
(1,2,3,1,1)
|
|
MATHEMATICA
|
Table[Length[Select[Join@@Permutations/@IntegerPartitions[n], MatchQ[#, {___, x_, ___, y_, ___, z_, ___}/; x<y<z]&]], {n, 0, 10}]
|
|
CROSSREFS
|
The version for permutations is A056986.
These compositions are ranked by A335479.
The version for patterns is A335515.
The version for prime indices is A335520.
Patterns matched by compositions are counted by A335456.
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|