The On-Line Encyclopedia of Integer Sequences (OEIS)

Revision History for A003125 (Bold, blue-underlined text is an addition; faded, red-underlined text is a ~~deletion~~.)
Showing entries 1-10 | older changes

A003125

Value of an urn with n balls of type -1 and n+2 balls of type +1.
(history; published version)

#18 by Bruno Berselli at Tue Feb 03 09:00:44 EST 2015

STATUS

proposed

approved

#17 by Michel Marcus at Tue Feb 03 02:16:11 EST 2015

STATUS

editing

proposed

#16 by Michel Marcus at Tue Feb 03 02:16:06 EST 2015

REFERENCES

W. M. Boyce, On a simple optimal stopping problem, Discr. Math., 5 (1973), 297-312.

LINKS

W. M. Boyce, <a href="http://dx.doi.org/10.1016/0012-365X(73)90123-4">On a simple optimal stopping problem</a>, Discr. Math., 5 (1973), 297-312.

STATUS

proposed

editing

#15 by Jon E. Schoenfield at Mon Feb 02 22:54:49 EST 2015

STATUS

editing

proposed

#14 by Jon E. Schoenfield at Mon Feb 02 22:54:45 EST 2015

AUTHOR

N. J. A. Sloane.

STATUS

proposed

editing

#13 by Sean A. Irvine at Mon Feb 02 22:33:14 EST 2015

STATUS

editing

proposed

#12 by Sean A. Irvine at Mon Feb 02 22:25:40 EST 2015

EXTENSIONS

More terms from _and title clarified by _Sean A. Irvine_, Feb 02 2015

#11 by Sean A. Irvine at Mon Feb 02 22:25:20 EST 2015

NAME

Value of an urn with n balls of type -1 and n+2 balls of type +1.

DATA

2, 9, 36, 142, 558, 2189, 8594, 33796, 133097, 524743, 2070466, 8177715, 32332378, 127948218, 506708043, 2007924808, 7960694208, 31576775077, 125313590701, 497543433995, 1976277486929, 7852859853208, 31214015140480, 124106224171554

FORMULA

A(m, p) = 0 for m < 0 or p < 0. A(0, 0) = 0. A(1, 0) = -1. A(0, 1) = 1. Otherwise, A(m, p) = A(m - 1, p) + A(m, p - 1).

B(m, p) = 0 for m < 0 or p < 0. Otherwise, B(m, p) = max{0, A(m, p) + B(m - 1, p) + B(m, p - 1)}.

a(n) = B(n, n + 2). - Sean A. Irvine, Feb 02 2015

EXTENSIONS

More terms from Sean A. Irvine, Feb 02 2015

#10 by Sean A. Irvine at Mon Feb 02 21:39:26 EST 2015

REFERENCES

W. M. Boyce, On a simple optimal stopping rule, problem, Discr. Math., 5 (1973), 297-312.

STATUS

approved

editing

#9 by Russ Cox at Fri Mar 30 16:43:41 EDT 2012

AUTHOR

_N. J. A. Sloane (njas(AT)research.att.com)_.

Discussion

Fri Mar 30

16:43

OEIS Server: https://oeis.org/edit/global/110