Talk:McNuggets problem: Difference between revisions
Content added Content deleted
m (→task name: elided some HTML tags.) |
m (added a word, added a closing parenthesis.) |
||
Line 13: | Line 13: | ||
stamps (say, '''4¢''' and '''9¢'''), what is the largest value that those stamps can't represent? |
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 denomination up to and including $1. I don't know how many stamps are still being issued for over a (U.S.) dollar anymore. |
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. |
I would have added some sets of numbers that have no highest value, as well as "stamps" that are multiples of another. |