Postage stamp problem

Postage stamp problem

The postage stamp problem is the following:

Consider that an envelope is able to hold a limited number of postage stamps. Then, consider the set of the values of the stamps -- positive integers only. Then, what is the smallest total postage which *cannot* be put onto the envelope?

For example, if the envelope can hold three stamps, and the possible stamp values are the set {1, 4, 6}, solutions for the totals 1 through 14 can be found. But to get a total of 15: three 6's would be too much; two 6's cannot be used, since there is no 3; using just one 6 will not work, because there is no combination to make 9 with two stamps; but with no 6's, the largest total (three 4's) would only be 12. So the answer to the problem is 15.

Generalized formulas for the answer have been investigated, but it has been determined that "There's no one simple algorithm that works for all systems of stamps." [http://www.discover.com/issues/oct-03/departments/featscienceof/ ]

ee also

* Coin problem

External links

*


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Postage stamp gum — In philately, gum is the substance applied to the back of a postage stamp to enable it to adhere to a letter or other mailed item. The term is generic, and applies both to traditional types such as gum arabic and to synthetic modern… …   Wikipedia

  • Postage stamp reuse — In the earlier days of the postage stamp, postal officials worried much about the problem of postage stamp reuse, and invented a number of schemes to mark or deface the stamps.The crux of the problem was the stamp paid the fee for a single usage… …   Wikipedia

  • Stamp collecting — is the collecting of postage stamps and related objects, such as covers (envelopes or packages with stamps on them). It is one of the world s most popular hobbies, with estimates of the number of collectors ranging up to 20 million in the United… …   Wikipedia

  • Postage due — is the term used for mail sent with insufficient postage. While the problem of what to do about letters not paying the full correct fee had existed since the creation of regular postal systems, it was greatly heightened by the advent of postage… …   Wikipedia

  • Postage stamps and postal history of the United States — This is a survey of the postage stamps and postal history of the United States of America (USA).Early postal historyIn the American colonies, informal independently run postal routes began in Boston as early as 1639, with Boston to New York City… …   Wikipedia

  • Postage stamps and postal history of Mayotte — The postage stamps and postal history of Mayotte is an overview of the postage stamps and postal history of the Indian Ocean island of Mayotte, one of the Comoros Archipelago located on the south east side of Africa.Mayotte was the first Comorian …   Wikipedia

  • Postage stamps and postal history of the Indian states — For postage stamps and postal history of India, see Postage stamps and postal history of IndiaThe postage stamps and postal history of the Indian states is a complicated subject; British rule was not a uniform exercise of authority, and many… …   Wikipedia

  • Postage stamps and postal history of the People's Republic of China — Although postal service in China goes back some 2,500 years, modern postal services were not established until 1877 by the Qing government. The postal system of the People s Republic of China was established as the General Postal Administration… …   Wikipedia

  • Postage stamps and postal history of Transnistria — This is a survey of the postage stamps and postal history of Transnistria.Transnistria declared its independence on September 2, 1990, and issued its first stamp in March of 1991. Since then it has typically issued between 3 and 5 different… …   Wikipedia

  • Postage stamps of the French Colonies — French Colonies is the name used by philatelists to refer to the postage stamps issued by France for use in the parts of the French colonial empire that did not have stamps of their own. These were in use from 1859 to 1906, and from 1943 to… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”