A295987 - cp's OEIS frontend

A295987 Number T(n,k) of permutations of [n] with exactly k (possibly overlapping) occurrences of the consecutive step patterns 010 or 101, where 1=up and 0=down; triangle T(n,k), n >= 0, k = max(0, n-3), read by rows.

n	a(n)
0	1
1	1
2	2
3	6
4	14
5	10
6	52
7	36
8	32
9	204
10	254
11	140
12	122
13	1010
14	1368
15	1498
16	620
17	544
18	5466
19	9704
20	9858
21	9358
22	3164
23	2770
24	34090
25	67908
26	90988
27	72120
28	63786
29	18116
30	15872
31	233026
32	545962
33	762816
34	839678
35	560658
36	470262
37	115356
38	101042
39	1765836
40	4604360
41	7458522

[1, 1, 2, 6, 14, 10, 52, 36, 32, 204, 254, 140, 122, 1010, 1368, 1498, 620, 544, 5466, 9704, 9858, 9358, 3164, 2770, 34090, 67908, 90988, 72120, 63786, 18116, 15872, 233026, 545962, 762816, 839678, 560658, 470262, 115356, 101042, 1765836, 4604360, 7458522]

cp's OEIS Frontend

A295987 Number T(n,k) of permutations of [n] with exactly k (possibly overlapping) occurrences of the consecutive step patterns 010 or 101, where 1=up and 0=down; triangle T(n,k), n >= 0, k = max(0, n-3), read by rows.

Table of values

List of values