Jump to content
BrainDen.com - Brain Teasers
  • 0

Going Postal


Question

The annual debt of the United States Postal Service is projected to be $18 billion by the year 2015. To help stem this ever growing deficit, the USPS would like to increase the price it charges for a first class mailed letter from forty two to sixty three cents. A 50% increase amounting to all of $.21 to have a letter hand delivered, door to door, anywhere in the U.S. is terribly unpopular with the general public. Perhaps equally rational to these objections is the Post Office's most recent proposal to make the increase more acceptable. The concept is to charge a random amount in increments of whole cents between $.01 - $1.26 (inclusive). To save on printing costs it is expected that only five denominations of stamps would be offered and a maximum of five stamps per letter would be allowed. Can you suggest the five stamp amounts?

Link to post
Share on other sites

18 answers to this question

Recommended Posts

  • 0

So the question is to find the five stamp amounts that can make any whole number of cents between $.01 and $1.26 inclusive using a maximum of five stamps?

Clearly, we need a 1 cent stamp, but can we go straight to 6 from there? (5x1+1)

Link to post
Share on other sites
  • 0

hmm

a rate of 3 seems too large;

1 3 9 27 81

to get a value of 80, requires two 27, two 9, two 3, two 1. which is too much.

a rate of 2 seems too small

1 3 7 15 31 cant get 126.

soo... how about a rate of e?

1 3 8 22 60

Link to post
Share on other sites
  • 0

Nice going Prismatic. Is there logic or math behind this solution or trial and error?

I thought about it for a while, but I couldn't see an analytic solution to the problem.

So I just wrote a little program to solve it. By the way, there are no other solutions.

Link to post
Share on other sites
  • 0

yes indeed, superprismatic. when i first composed this puzzle, did not know that it had been thoroughly investigated. and often with the same postage stamp theme. from what i can tell, a universal solution yet evades number theorists. dont have any programming skills to speak of myself so was limited to a spreadsheet. the highest i got was 115.

Link to post
Share on other sites
  • 0

According to the premise

between $.01 - $1.26 (inclusive)

it seems to be $1.25

1 + 4 31s.

What I meant was that if you changed $1.26 to something higher, what is the highest value for which there is still a solution with 5 stamps?

Link to post
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Answer this question...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Loading...
  • Recently Browsing   0 members

    No registered users viewing this page.

×
×
  • Create New...