A008970 - cp's OEIS frontend

A008970 Triangle T(n,k) = P(n,k)/2, n >= 2, 1 <= k < n, of one-half of number of permutations of 1..n such that the differences have k runs with the same signs.

n	a(n)
2	1
3	1
4	2
5	1
6	6
7	5
8	1
9	14
10	29
11	16
12	1
13	30
14	118
15	150
16	61
17	1
18	62
19	418
20	926
21	841
22	272
23	1
24	126
25	1383
26	4788
27	7311
28	5166
29	1385
30	1
31	254
32	4407
33	22548
34	51663
35	59982
36	34649
37	7936
38	1
39	510
40	13736
41	100530
42	325446
43	553410
44	517496
45	252750
46	50521
47	1
48	1022
49	42236
50	433162
51	1910706
52	4474002
53	6031076
54	4717222
55	1995181
56	353792

[1, 1, 2, 1, 6, 5, 1, 14, 29, 16, 1, 30, 118, 150, 61, 1, 62, 418, 926, 841, 272, 1, 126, 1383, 4788, 7311, 5166, 1385, 1, 254, 4407, 22548, 51663, 59982, 34649, 7936, 1, 510, 13736, 100530, 325446, 553410, 517496, 252750, 50521, 1, 1022, 42236, 433162, 1910706, 4474002, 6031076, 4717222, 1995181, 353792]

cp's OEIS Frontend

A008970 Triangle T(n,k) = P(n,k)/2, n >= 2, 1 <= k < n, of one-half of number of permutations of 1..n such that the differences have k runs with the same signs.

Table of values

List of values