A007710 From the game of Mousetrap. (Formerly M1695)

1, 0, 2, 6, 31, 180, 1255, 9949, 89162, 886837, 9722814, 116236256, 1507191024, 21042127239

Offset

1,3

References

R. K. Guy and R. J. Nowakowski, "Mousetrap," in D. Miklos, V. T. Sos and T. Szonyi, eds., Combinatorics, Paul Erdős is Eighty. Bolyai Society Math. Studies, Vol. 1, pp. 193-206, 1993.

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

Table of n, a(n) for n=1..14.

Arthur Cayley, On the game of Mousetrap, Quarterly Journal of Pure and Applied Mathematics 15 (1878), p. 8-10.

R. K. Guy and R. J. Nowakowski, Mousetrap, Preprint, Feb 10 1993 [Annotated scanned copy]

Adolph Steen, Some formulas respecting the game of Mousetrap, Quarterly Journal of Pure and Applied Mathematics 15 (1878), p. 230-241.

Formula

a(n) = A028305((1/2)*(n+1)*(n+2)-n+1). - Martin Renner, Sep 03 2015

Crossrefs

Cf. A028305.

Sequence in context: A216834 A287592 A054141 * A275558 A094639 A113719

Adjacent sequences: A007707 A007708 A007709 * A007711 A007712 A007713

Keyword

nonn

Author

N. J. A. Sloane

Extensions

a(10) from Martin Renner, Sep 02 2015

a(11)-a(14) from Sean A. Irvine, Jan 17 2018

Status

approved