login

Revision History for A159062

(Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

Showing all changes.
Nearest integer to the variance of the number of tosses of a fair coin required to obtain at least n heads and n tails.
(history; published version)
#10 by Bruno Berselli at Wed Jan 23 10:53:16 EST 2019
STATUS

proposed

approved

#9 by Felix Fröhlich at Wed Jan 23 10:44:33 EST 2019
STATUS

editing

proposed

#8 by Felix Fröhlich at Wed Jan 23 10:44:10 EST 2019
PROG

(PARI) a(n) = round(2*n*(1+binomial(2*n, n)/(2^(2*n)))-((n*binomial(2*n, n))/(2^(2*n-1)))^2) \\ Felix Fröhlich, Jan 23 2019

STATUS

proposed

editing

#7 by Michel Marcus at Wed Jan 23 10:36:57 EST 2019
STATUS

editing

proposed

#6 by Michel Marcus at Wed Jan 23 10:36:53 EST 2019
REFERENCES

M. Griffiths, How many children?, Math. Gaz., 90 (2006), 146-149.

LINKS

M. Griffiths, <a href="https://www.jstor.org/stable/3621443">How many children?</a>, Math. Gaz., 90 (2006), 146-149.

STATUS

approved

editing

#5 by Alois P. Heinz at Fri Aug 18 22:18:56 EDT 2017
STATUS

editing

approved

#4 by Alois P. Heinz at Fri Aug 18 22:18:52 EDT 2017
COMMENTS

a(n)/b(n) tends to 1 - 2/pi Pi as n tends to infinity, where b(n) is the n-th term of A159061.

FORMULA

a(n) is the nearest integer to 2*n*(1+binomial(2*n,n)/(2^(2*n)))-((n*binomial(2*n,n))/(2^(2*n-1)))^2.

#3 by Alois P. Heinz at Fri Aug 18 22:17:53 EDT 2017
AUTHOR

_Martin Griffiths (griffm(AT)essex.ac.uk), _, Apr 04 2009

STATUS

approved

editing

#2 by Russ Cox at Fri Mar 30 17:31:24 EDT 2012
EXTENSIONS

More terms from _Robert G. Wilson v (rgwv(AT)rgwv.com), _, Apr 05 2009

Discussion
Fri Mar 30
17:31
OEIS Server: https://oeis.org/edit/global/156
#1 by N. J. A. Sloane at Tue Jun 01 03:00:00 EDT 2010
NAME

Nearest integer to the variance of the number of tosses of a fair coin required to obtain at least n heads and n tails.

DATA

2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 16, 17, 18, 19, 20, 21, 22, 22, 23, 24, 25, 26, 27, 27, 28, 29, 30, 31, 32, 32, 33, 34, 35, 36, 37, 37, 38, 39, 40, 41, 41, 42, 43, 44, 45, 45, 46, 47, 48, 49, 49, 50, 51, 52, 53, 53, 54, 55, 56, 57, 57, 58, 59, 60, 61, 61, 62

OFFSET

1,1

COMMENTS

For any n, either a(n+1)-a(n)=0 or a(n+1)-a(n)=1.

a(n)/b(n) tends to 1 - 2/pi as n tends to infinity, where b(n) is the n-th term of A159061.

REFERENCES

M. Griffiths, How many children?, Math. Gaz., 90 (2006), 146-149.

M. Griffiths, The Backbone of Pascal's Triangle, United Kingdom Mathematics Trust, 2008, pp. 68-72.

FORMULA

a(n) is the nearest integer to 2*n*(1+binomial(2*n,n)/(2^(2*n)))-((n*binomial(2*n,n))/(2^(2*n-1)))^2

MATHEMATICA

f[n_] := Round[2^(1 - 4 n) n (16^n + Binomial[2 n, n] (4^n - 2 n Binomial[2 n, n]))]; Array[f, 72]

CROSSREFS

The nearest integer to the expected number of tosses of a fair coin required to obtain at least n heads and n tails is given in A159061.

KEYWORD

easy,nonn

AUTHOR

Martin Griffiths (griffm(AT)essex.ac.uk), Apr 04 2009

EXTENSIONS

More terms from Robert G. Wilson v (rgwv(AT)rgwv.com), Apr 05 2009

Formula clarified by the author, Apr 06 2009

STATUS

approved