Jump to content

Talk:McNuggets problem: Difference between revisions

m
added a word, added a closing parenthesis.
m (→‎task name: elided some HTML tags.)
m (added a word, added a closing parenthesis.)
Line 13:
stamps (say, '''4¢''' and '''9¢'''), what is the largest value that those stamps can't represent?
 
This is why this problem is also known as the '''postage-stamp''' problem and was a real problem when buying stamps for mailing a package at the post-office which may have a restricted set of stamps, and people wanted/collected the different stamps, not wanting '''41''' one-cent stamps put on a package or envelope.   (Now-a-days, of course, the post office just produces a digital imprint of the exact decimal postage amount.)   The U.S. Post Office has (or used to) print a unique stamp for every cent denomination up to and including $1.   I don't know how many stamps are still being issued for over a (U.S.) dollar anymore.
 
I would have added some sets of numbers that have no highest value,   as well as "stamps" that are multiples of another.
Cookies help us deliver our services. By using our services, you agree to our use of cookies.