[go: up one dir, main page]

login
A053348
a(n) = solution to the postage stamp problem with 8 denominations and n stamps.
19
8, 32, 93, 228, 524, 1007, 1911, 3485
OFFSET
1,1
COMMENTS
Fred Lunnon [W. F. Lunnon] defines "solution" to be the smallest value not obtainable by the best set of stamps. The solutions given are one lower than this, that is, the sequence gives the largest number obtainable without a break using the best set of stamps.
REFERENCES
R. K. Guy, Unsolved Problems in Number Theory, C12.
LINKS
R. Alter and J. A. Barnett, A postage stamp problem, Amer. Math. Monthly, 87 (1980), 206-210.
M. F. Challis, Two new techniques for computing extremal h-bases A_kComp. J. 36(2) (1993) 117-126
M. F. Challis, J. P. Robinson, Some extremal postage stamp bases, JIS 13 (2010) #10.2.3.
Erich Friedman, Postage stamp problem
W. F. Lunnon, A postage stamp problem, Comput. J. 12 (1969) 377-380.
Eric Weisstein's World of Mathematics, Postage stamp problem
KEYWORD
nonn,more
AUTHOR
N. J. A. Sloane, Jun 20 2003
EXTENSIONS
a(6) from Challis by R. J. Mathar, Apr 01 2006
Entry improved by comments from John Seldon (johnseldon(AT)onetel.com), Sep 15 2004
a(7)-a(8) from Challis and Robinson by Robert Price, Jul 19 2013
STATUS
approved