i posted this question yesterday. i really want to know how to do it.

John bought n objects, each costing n cents. The change he received 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 received?

  1. 👍 0
  2. 👎 0
  3. 👁 94
asked by Diana
  1. Lets 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 received?

    1. 👍 0
    2. 👎 0
    posted by Dr Russ
  2. 1000-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

    1. 👍 0
    2. 👎 0
    posted by Mgraph
  3. Is the minimum amount 6 coins? to equal the 39 cents. 1 quarter, 1 dime and 4 pennies. 25+10+4=39

    1. 👍 0
    2. 👎 0
    posted by Diana
  4. 1*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.

    1. 👍 0
    2. 👎 0

Respond to this Question

First Name

Your Response

Similar Questions

  1. math

    Hi, I posted a question yesterday. How do I get to see if someone answered? Thanks, John

    asked by John on June 3, 2016
  2. Chemistry

    I posted a question at 5:43pm yesterday...can anyone please help with at least some of it? Thank you so much.

    asked by Stephanie on November 26, 2010
  3. Algebra II

    Simplify: x^5*x^pi Answer: x^8.14 Is this correct? I know that this is a repost of a question I posted yesterday, and I appreciate Damon looking at it, but I don't think I was clear in my typing of the question. Thanks.

    asked by Lucy on March 30, 2008
  4. Health

    I posted this question yesterday and I got confused. The determinant of total energy requirement that may most appropriately be manipulated in a weight loss program is: 1. basal metabolic rate 2. physical activity 3. dietary

    asked by Lana on April 20, 2007
  5. Integral calculus

    Yesterday I posted this number that I don't understand. There was a mistake in the question,this is the right one: ∫ (5^(3/x) - (x^8 + 9)^1/3 ) / 3x^2 will u, for sub. be = x^8 + 9? Then du is = 8x^7 dx x^7 dx = 1/8 du Thank

    asked by Tommy on April 20, 2012
  6. Dr.Bob can you check out the question down the pg

    I posted a question yesterday. I was hoping to catch you before you left on your getaway. =D

    asked by ~christina~ on March 9, 2008
  7. math

    John and Smith went to a stationery shop. John bought 6 pens, 4 pencils and 3 erasers. Smith bought 3 pens, 8 pencils and 6 erasers and spent 20% more than John. What percentage money did John spend on pens? How can I form an

    asked by rachel on December 8, 2014
  8. Funny

    I posted a question yesterday and I can't find it today. It was under Entertainment. I did not bookmark it. Was it deleted? And why?

    asked by Nancy on September 3, 2007
  9. For MathMate

    Hi! So i posted a question yesterday and I worked on but before i submit my answer do you think you can check my answers? 1. 7x+3y= pi 4x-6y= pi^2 2. 2x+3y= 0 4x+6y= 0 2 3. x+3y=1 4x+ 6y= 1 4. x+y=5 x+2y=10 5. 2x-3y=5 4x-6y=10 1.U

    asked by Completely lost?! on September 11, 2009
  10. statistics

    John runs a computer software store. Yesterday he counted 133 people who walked by the store, 66 of whom came into the store. Of the 66, only 24 bought something in the store.

    asked by G on November 29, 2016

More Similar Questions