A007710 From the game of Mousetrap.

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

Offset: 1

Author

N. J. A. Sloane

Keywords

• nonn

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

• 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.

Crossrefs

Cf. A028305.

Formula

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

Extensions

a(10) from Martin Renner, Sep 02 2015

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