A209972 - cp's OEIS frontend

A209972 Number of binary words of length n avoiding the subword given by the binary expansion of k; square array A(n,k), n>=0, k>=0, read by antidiagonals.

n	a(n)
0	1
1	1
2	1
3	1
4	1
5	1
6	1
7	2
8	1
9	1
10	1
11	2
12	3
13	1
14	1
15	1
16	2
17	3
18	4
19	1
20	1
21	1
22	2
23	4
24	5
25	5
26	1
27	1
28	1
29	2
30	4
31	7
32	8
33	6
34	1
35	1
36	1
37	2
38	4
39	7
40	12
41	13
42	7
43	1
44	1
45	1
46	2
47	4
48	7
49	12
50	20
51	21
52	8
53	1
54	1
55	1
56	2
57	4
58	7
59	12
60	21
61	33
62	34
63	9
64	1
65	1
66	1
67	2
68	4
69	8
70	13
71	20
72	37
73	54
74	55
75	10
76	1
77	1
78	1
79	2
80	4
81	8
82	15
83	24
84	33
85	65
86	88
87	89
88	11
89	1
90	1

[1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 3, 1, 1, 1, 2, 3, 4, 1, 1, 1, 2, 4, 5, 5, 1, 1, 1, 2, 4, 7, 8, 6, 1, 1, 1, 2, 4, 7, 12, 13, 7, 1, 1, 1, 2, 4, 7, 12, 20, 21, 8, 1, 1, 1, 2, 4, 7, 12, 21, 33, 34, 9, 1, 1, 1, 2, 4, 8, 13, 20, 37, 54, 55, 10, 1, 1, 1, 2, 4, 8, 15, 24, 33, 65, 88, 89, 11, 1, 1]

cp's OEIS Frontend

A209972 Number of binary words of length n avoiding the subword given by the binary expansion of k; square array A(n,k), n>=0, k>=0, read by antidiagonals.

Table of values

List of values

n	a(n)
0	1
1	1
2	1
3	1
4	1
5	1
6	1
7	2
8	1
9	1
10	1
11	2
12	3
13	1
14	1
15	1
16	2
17	3
18	4
19	1
20	1
21	1
22	2
23	4
24	5
25	5
26	1
27	1
28	1
29	2
30	4
31	7
32	8
33	6
34	1
35	1
36	1
37	2
38	4
39	7
40	12
41	13
42	7
43	1
44	1
45	1
46	2
47	4
48	7
49	12
50	20
51	21
52	8
53	1
54	1
55	1
56	2
57	4
58	7
59	12
60	21
61	33
62	34
63	9
64	1
65	1
66	1
67	2
68	4
69	8
70	13
71	20
72	37
73	54
74	55
75	10
76	1
77	1
78	1
79	2
80	4
81	8
82	15
83	24
84	33
85	65
86	88
87	89
88	11
89	1
90	1

n	a(n)
0	1
1	1
2	1
3	1
4	1
5	1
6	1
7	2
8	1
9	1
10	1
11	2
12	3
13	1
14	1
15	1
16	2
17	3
18	4
19	1
20	1
21	1
22	2
23	4
24	5
25	5
26	1
27	1
28	1
29	2
30	4
31	7
32	8
33	6
34	1
35	1
36	1
37	2
38	4
39	7
40	12
41	13
42	7
43	1
44	1
45	1
46	2
47	4
48	7
49	12
50	20
51	21
52	8
53	1
54	1
55	1
56	2
57	4
58	7
59	12
60	21
61	33
62	34
63	9
64	1
65	1
66	1
67	2
68	4
69	8
70	13
71	20
72	37
73	54
74	55
75	10
76	1
77	1
78	1
79	2
80	4
81	8
82	15
83	24
84	33
85	65
86	88
87	89
88	11
89	1
90	1

n	a(n)
0	1
1	1
2	1
3	1
4	1
5	1
6	1
7	2
8	1
9	1
10	1
11	2
12	3
13	1
14	1
15	1
16	2
17	3
18	4
19	1
20	1
21	1
22	2
23	4
24	5
25	5
26	1
27	1
28	1
29	2
30	4
31	7
32	8
33	6
34	1
35	1
36	1
37	2
38	4
39	7
40	12
41	13
42	7
43	1
44	1
45	1
46	2
47	4
48	7
49	12
50	20
51	21
52	8
53	1
54	1
55	1
56	2
57	4
58	7
59	12
60	21
61	33
62	34
63	9
64	1
65	1
66	1
67	2
68	4
69	8
70	13
71	20
72	37
73	54
74	55
75	10
76	1
77	1
78	1
79	2
80	4
81	8
82	15
83	24
84	33
85	65
86	88
87	89
88	11
89	1
90	1