A167821 - cp's OEIS frontend

A167821 a(n) is the number of n-tosses having a run of 3 or more heads or a run of 3 or more tails for a fair coin (i.e., probability is a(n)/2^n).

n	a(n)
1	0
2	0
3	2
4	6
5	16
6	38
7	86
8	188
9	402
10	846
11	1760
12	3630
13	7438
14	15164
15	30794
16	62342
17	125904
18	253782
19	510758
20	1026684
21	2061730
22	4136990
23	8295872
24	16627166
25	33311646
26	66716028
27	133582106
28	267406998
29	535206832
30	1071049286
31	2143127030
32	4287918140
33	8578528818

[0, 0, 2, 6, 16, 38, 86, 188, 402, 846, 1760, 3630, 7438, 15164, 30794, 62342, 125904, 253782, 510758, 1026684, 2061730, 4136990, 8295872, 16627166, 33311646, 66716028, 133582106, 267406998, 535206832, 1071049286, 2143127030, 4287918140, 8578528818]

cp's OEIS Frontend

A167821 a(n) is the number of n-tosses having a run of 3 or more heads or a run of 3 or more tails for a fair coin (i.e., probability is a(n)/2^n).

Table of values

List of values