The Pawnshop Problem
1. This problem comes from the seedy, smoke-filled office of pawnbroker Chuck Plastic, who insists on using cash in all his merchandise.
Today Mr. Plastic has sold $5000 worth of merchandise, purely from televisions and radios. He knows he has sold his televisions for $57 each and his radios for $32 each, but he doesn't remember how many of each he has sold. He's a bit slopy with his paperwork. Can you help Mr. Plastic by telling him how many of each he has sold?
A useful theorem applies here. In general an equation of the form ax + by = n (where x and y are the unknowns and are non-negative) is guaranteed to have at least one solution if :
1. a and b are relatively prime; andGenerally the solution that you find to this equation has either x or y to be negative. By juggling the equation, you can also find solutions with both x and y positive.
2. n > ab - a - b
Home | Academic
| Personal | Research
| Site Map | Search
Web | Email
| Links