cp's OEIS Frontend

A085283 a(n) = n*n^n - (n-1)*(n-1)^n.

%I A085283 #30 Apr 17 2025 01:56:44
%S A085283 1,1,7,65,781,11529,201811,4085185,93864121,2413042577,68618940391,
%T A085283 2138428376721,72470493235141,2653457921150425,104382202543721467,
%U A085283 4390455017903519489,196621779843659466481,9340717969198079777313
%N A085283 a(n) = n*n^n - (n-1)*(n-1)^n.
%C A085283 The system of equations
%C A085283 x(0) = n*x(1) + 1,
%C A085283 (n-1)*x(1) = n*x(2) + 1,
%C A085283 ...
%C A085283 (n-1)*x(n) = n*x(n+1) + 1.
%C A085283 relates to the Monkey-And-Coconuts problem and reduces to the single equation
%C A085283 A007778(n-1)*x(0) = A007778(n)*x(n+1) + a(n),
%C A085283 whose solutions {x(0),x(n+1)} are given by {A014293(n), A085606(n)=A007778(n-1) - 1}. - _Lekraj Beedassy_, Jul 15 2003
%C A085283 For n >= 1, a(n) is equal to the number of functions f: {1,2,...,n+1}->{1,2,...,n} such that Im(f) contains a fixed element. - Aleksandar M. Janjic and _Milan Janjic_, Feb 27 2007
%H A085283 Milan Janjic, <a href="http://www.pmfbl.org/janjic/">Enumerative Formulas for Some Functions on Finite Sets</a>
%H A085283 BBC, <a href="http://www.bbc.co.uk/dna/onthefuture/A882498">The Monkey and the Coconuts</a>
%H A085283 K. Belcourt, <a href="http://paulbourke.net/fun/coconut.html">How Many Coconuts</a>
%H A085283 Santo D'Agostino, <a href="https://fomap.org/2011/05/13/the-coconut-problem/">"The Coconut Problem"; Updated With Solution</a>, May 2011.
%H A085283 J. Dean, <a href="http://www.freepuzzles.com/puzzles/PuzzlePage.asp?PuzzleNumber=Logic030&amp;CategoryID=2">Sailors, monkey and coconuts</a>
%H A085283 A. K. Dewdney, <a href="http://www.math.uwaterloo.ca/navigation/ideas/Zeno/zenologic.shtml#12">The Monkey and the Coconuts</a>
%H A085283 G. Lewandrowski, <a href="http://206.21.170.2/csci180/99f/projects/project1.html">The Monkey Problem</a>
%H A085283 R. Raja, <a href="http://www.flooble.com/perplexus/show.php?pid=483">Monkeys and Coconuts</a>
%H A085283 A. Rishi, <a href="http://www.tribuneindia.com/2002/20020914/windows/mind.htm">Nemo's sailors and the monkey</a>
%H A085283 Dr. Rob, The MathForum, <a href="http://mathforum.org/library/drmath/view/56781.html">Coconut piles</a>
%H A085283 D. J. Wright, <a href="http://www.math.okstate.edu/~wrightd/crypt/lecnotes/node24.html">Five Pirates and a Monkey</a>
%F A085283 E.g.f.: -(x + 2*x*W(-x) + W(-x)^2)/(W(-x)*(1 + W(-x))^3), where W(x) is the Lambert W function. - _Fabian Pereyra_, Sep 26 2023
%t A085283 Join[{1},Table[n*n^n-(n-1)(n-1)^n,{n,20}]] (* _Harvey P. Dale_, Sep 08 2016 *)
%Y A085283 Cf. A045531, A055869.
%K A085283 easy,nonn
%O A085283 0,3
%A A085283 _Paul Barry_, Jun 26 2003