login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A050227 Triangle of number of n-tosses having a run of r or more heads for a fair coin with r=1 to n across and n=1, 2, ... down. 3
1, 3, 1, 7, 3, 1, 15, 8, 3, 1, 31, 19, 8, 3, 1, 63, 43, 20, 8, 3, 1, 127, 94, 47, 20, 8, 3, 1, 255, 201, 107, 48, 20, 8, 3, 1, 511, 423, 238, 111, 48, 20, 8, 3, 1, 1023, 880, 520, 251, 112, 48, 20, 8, 3, 1, 2047, 1815, 1121, 558, 255, 112, 48, 20, 8, 3, 1, 4095, 3719 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

1,2

REFERENCES

Feller, W. An Introduction to Probability Theory and Its Application, Vol. 1, 2nd ed. New York: Wiley, p. 300, 1968.

LINKS

T. D. Noe, Rows n=1..100 of triangle, flattened

Eric Weisstein's World of Mathematics, Coin Tossing.

Eric Weisstein's World of Mathematics, Run.

EXAMPLE

1; 3,1; 7,3,1; 15,8,3,1; ...

MATHEMATICA

Clear[fib]; fib[n_, n_] = 1; fib[n_, k_] /; k > n = 0; fib[n_, k_] := fib[n, k] = If[k == 1, 1, Sum[fib[m, k], {m, n - k , n - 1}]]; Table[ 2^n - fib[n + k + 1 , k], {n, 1, 12}, {k, 1, n}] // Flatten (* Jean-Fran├žois Alcover, Jan 15 2013 *)

CROSSREFS

Cf. A008466.

Cf. A050231, A050232, A050233

Sequence in context: A249248 A104797 A130330 * A135540 A161942 A247675

Adjacent sequences:  A050224 A050225 A050226 * A050228 A050229 A050230

KEYWORD

nonn,nice,tabl

AUTHOR

Eric W. Weisstein

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 4 07:59 EDT 2020. Contains 334822 sequences. (Running on oeis4.)