Thursday

January 29, 2015

January 29, 2015

Posted by **Diana** on Thursday, May 19, 2011 at 8:12am.

John bought n objects, each costing n cents. The change he recieved from his $10 bill was less than $1 and consisted of only two denominations of coins. What was the minimum number of coins that John could have recieved?

- math -
**Dr Russ**, Thursday, May 19, 2011 at 8:29amLets work in cents.

If he offered 1,000 cents and received less than 100 cents in change then the cost must have been 901 to 999. Can't be 900 as LESS than 100 cents in change and can't be 1000 cents as he received change.

If it is n objects at n cents each then we are looking for a square(s) between 901 and 999.

There is only one square between 901 and 999 which is 31x31=961

Thus the change is 39 cents.

So what was the minimum number of coins that John could have recieved?

- math -
**Mgraph**, Thursday, May 19, 2011 at 8:30am1000-31^2=39 (n=31)

39=1*25+14*1 15 coins

39=3*10+9*1 12 coins

39=7*5+4*1 11 coins

- math -
**Diana**, Thursday, May 19, 2011 at 8:41amIs the minimum amount 6 coins? to equal the 39 cents. 1 quarter, 1 dime and 4 pennies. 25+10+4=39

- math -
**MathMate**, Thursday, May 19, 2011 at 9:24am1*25+1*10+4*1=39 in six coins and

*three*denominations.

That's what most cashiers would give you as change, using the "greedy algorithm", i.e. use the biggest possible "denomination" at all times before switching to the lower one.

However, the question requires the change to be in*two*denominations. Mgraph has enumerated all*possible*cases for*two*denominations: make you choice!

Note: cases that do not involve pennies are not possible.

**Answer this Question**

**Related Questions**

math - John bought n objects, each costing n cents. The change he recieved from ...

math - A candy dealer makes up a mixture of 3 parts of candy costing him 60 ...

Science - This question I posted yesterday as well, but recieved no help. There ...

Health - I posted this question yesterday and I got confused. The determinant of...

Math (dont want the ans just the working) - 4kg of apples costing 80 cents per ...

math - hey i asked for help with accounting with a question i saw the same ...

accounting/check please - (hey i asked for help with accounting with a question ...

math - i posted this yesterday and never recieved a answer i do really neeed ...

math - christine went shopping and bought each of her six nephews a gift, either...

math - Christine went shopping and bought each of her eight nephews a gift., ...