A059943 - cp's OEIS frontend

A059943 Toss a fair coin and calculate the expected time until the n-th possible finite sequence of Heads and Tails first appears (ordered by length of sequence and alphabetical order so H, T, HH, HT, TH, TT, HHH, etc.).

n	a(n)
1	2
2	2
3	6
4	4
5	4
6	6
7	14
8	8
9	10
10	8
11	8
12	10
13	8
14	14
15	30
16	16
17	18
18	16
19	18
20	20
21	18
22	16
23	16
24	18
25	20
26	18
27	16
28	18
29	16
30	30
31	62
32	32
33	34
34	32
35	38
36	32
37	34
38	32
39	34
40	36
41	42
42	32
43	34
44	36
45	34
46	32
47	32
48	34
49	36
50	34
51	32
52	42
53	36
54	34
55	32
56	34
57	32
58	38
59	32
60	34
61	32
62	62
63	126
64	64
65	66
66	64
67	70
68	64
69	66
70	64
71	70
72	72

[2, 2, 6, 4, 4, 6, 14, 8, 10, 8, 8, 10, 8, 14, 30, 16, 18, 16, 18, 20, 18, 16, 16, 18, 20, 18, 16, 18, 16, 30, 62, 32, 34, 32, 38, 32, 34, 32, 34, 36, 42, 32, 34, 36, 34, 32, 32, 34, 36, 34, 32, 42, 36, 34, 32, 34, 32, 38, 32, 34, 32, 62, 126, 64, 66, 64, 70, 64, 66, 64, 70, 72]

cp's OEIS Frontend

A059943 Toss a fair coin and calculate the expected time until the n-th possible finite sequence of Heads and Tails first appears (ordered by length of sequence and alphabetical order so H, T, HH, HT, TH, TT, HHH, etc.).

Table of values

List of values

n	a(n)
1	2
2	2
3	6
4	4
5	4
6	6
7	14
8	8
9	10
10	8
11	8
12	10
13	8
14	14
15	30
16	16
17	18
18	16
19	18
20	20
21	18
22	16
23	16
24	18
25	20
26	18
27	16
28	18
29	16
30	30
31	62
32	32
33	34
34	32
35	38
36	32
37	34
38	32
39	34
40	36
41	42
42	32
43	34
44	36
45	34
46	32
47	32
48	34
49	36
50	34
51	32
52	42
53	36
54	34
55	32
56	34
57	32
58	38
59	32
60	34
61	32
62	62
63	126
64	64
65	66
66	64
67	70
68	64
69	66
70	64
71	70
72	72

n	a(n)
1	2
2	2
3	6
4	4
5	4
6	6
7	14
8	8
9	10
10	8
11	8
12	10
13	8
14	14
15	30
16	16
17	18
18	16
19	18
20	20
21	18
22	16
23	16
24	18
25	20
26	18
27	16
28	18
29	16
30	30
31	62
32	32
33	34
34	32
35	38
36	32
37	34
38	32
39	34
40	36
41	42
42	32
43	34
44	36
45	34
46	32
47	32
48	34
49	36
50	34
51	32
52	42
53	36
54	34
55	32
56	34
57	32
58	38
59	32
60	34
61	32
62	62
63	126
64	64
65	66
66	64
67	70
68	64
69	66
70	64
71	70
72	72

n	a(n)
1	2
2	2
3	6
4	4
5	4
6	6
7	14
8	8
9	10
10	8
11	8
12	10
13	8
14	14
15	30
16	16
17	18
18	16
19	18
20	20
21	18
22	16
23	16
24	18
25	20
26	18
27	16
28	18
29	16
30	30
31	62
32	32
33	34
34	32
35	38
36	32
37	34
38	32
39	34
40	36
41	42
42	32
43	34
44	36
45	34
46	32
47	32
48	34
49	36
50	34
51	32
52	42
53	36
54	34
55	32
56	34
57	32
58	38
59	32
60	34
61	32
62	62
63	126
64	64
65	66
66	64
67	70
68	64
69	66
70	64
71	70
72	72