math

posted by .

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?

  • math -

    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?

  • math -

    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

  • math -

    Is the minimum amount 6 coins? to equal the 39 cents. 1 quarter, 1 dime and 4 pennies. 25+10+4=39

  • math -

    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.

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. 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 thermogensis …
  2. MATH

    1. Write a formula to express the relationship for: The number of cents, c, to be received from a one-dollar bill is equal to 100 decreased by the price of the article purchased, p, when p is less than $1.00
  3. math

    Stan bought several clothing items at macys. He bought a jacket for $30.00, a hat for $10.00, and two shirts for $5.00 each. He had a coupon that took 30% off the total bill. He paid with a $50.00 bill and received three of the same …
  4. math

    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?
  5. Math

    Sally bought 3 tickets to the observation deck at the top of a skyscraper. She paid with a five-dollar bill and got 50 cents change. What was the cost of each ticket?
  6. Math 9

    My family went to starbucks. We ordered 3 drinks. My daughter's drink was .90 cents less than my drink and my sons drink was $2.20 more than my drink. The total bill was $12.90. How much was each drink?
  7. math

    A candy dealer makes up a mixture of 3 parts of candy costing him 60 cents a pound with 2 parts of candy costing him 70 cents a pound, and 2 parts of candy costing him 50 cents a pound.At what price per pound should he sell this mixture …
  8. math

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

    Luanne bought 50 stamps, some costing 37 cents and the rest costing 22 cents. She paid the postal clerk a total of $13.25 for all the stamps. How many of each type of stamp did Luanne buy?
  10. math

    You bought two varieties of rice, costing 5 cents per ounce and 6 cents per ounce each, and mixed them in some ratio. You then sold the mixture at 7 cents per ounce, making a profit of 20 percent. What was the ratio of the mixture?

More Similar Questions