Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A002469
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A002469 The game of Mousetrap with n cards.
(Formerly M3962 N1635)
+0
6
0, 0, 1, 5, 31, 203, 1501, 12449, 114955, 1171799, 13082617, 158860349, 2085208951, 29427878435, 444413828821, 7151855533913 (list; graph; listen)
OFFSET

2,4

COMMENT

Contribution from Gary W. Adamson (qntmpkt(AT)yahoo.com), Apr 17 2009: (Start)

a(n) = sum of (n-2)-th row terms, triangle A159610; equivalent to:

A002469(n) = (n-2)*A000255(n-1) + A000166(n). Example: A002469(4) = 2*A000255(3) + A000166(4) or: 31 = 2*11 + 9. (End)

REFERENCES

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

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

R. K. Guy, Unsolved Problems Number Theory, E37.

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

Mundfrom, Daniel J.; A problem in permutations: the game of `Mousetrap'. European J. Combin. 15 (1994), no. 6, 555-560.

A. Steen, Some formulae respecting the game of mousetrap, Quart. J. Pure Applied Math., 15 (1878), 230-241.

LINKS

Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.

CROSSREFS

Cf. A002468, A002467, A028306, etc.

Cf. A159610, A000255, A000166 [From Gary W. Adamson (qntmpkt(AT)yahoo.com), Apr 17 2009]

Sequence in context: A108079 A164038 A084235 this_sequence A092636 A007197 A002649

Adjacent sequences: A002466 A002467 A002468 this_sequence A002470 A002471 A002472

KEYWORD

nonn,nice

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com).

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 29 12:46 EST 2009. Contains 167659 sequences.


AT&T Labs Research