Ask question

Ask question

All categories

2 years ago

5

Show that if there were a coin worth 17 cents, the following greedy algorithm that uses quarters, 17-cent coins, dimes, nickels,

and pennies would not always produce change using the fewest coins possible

1 answer:

Ainat [17]2 years ago

4 0

12 cents, the greedy algorithm using quarters, 12-cent coins, dimes, nickels, and pennies would not always produce change using the fewest coins

You might be interested in

Solve 3x+2y=5 and 7x+2y=9

vekshin1

Answer:

Add the equations in order to solve for the first variable. Plug this value into the other equations in order to solve for the remaining variables.

Point Form:(1,1)

Step-by-step explanation:

6 0

2 years ago

Find an orderd pair (x,y) that is a solution to the equation 4x+y=9

Aleksandr [31]

Answer:

Below in bold.

Step-by-step explanation:

4x + y = 9

Let's put x = 0 then:

4(0) + y = 9

0 + y = 9

y = 9

So one. ordered pair that is a solution is (0, 9)

7 0

2 years ago

When Laura was a store manager at a movie store, she made $500 a week. Ten years later, as a clothing store manager, she made $8

Elis [28]

Answer:

(800-500)/500 x 100

300/500 x 100

0.6 x 100

The answer is a 60% increase

Step-by-step explanation:

Plz give me brainliest thank u so much

8 0

2 years ago

Read 2 more answers

7500 dollars is placed in an account with an annual interest rate of 7.75%. To the nearest year, how long will it take for the a

MakcuM [25]

Answer:

It will take 55 years for the account value to reach 38200 dollars

Step-by-step explanation:

This is a simple interest problem.

The simple interest formula is given by:

$E = P*I*t$

In which E are the earnings, P is the principal(the initial amount of money), I is the interest rate(yearly, as a decimal) and t is the time.

After t years, the total amount of money is:

$T = E + P$ .

In this problem, we ahve that:

$T = 38200, P = 7500, I = 0.075$

So

First we find how much we have to earn in interest.

$38200 = E + 7500$ .

$E = 38200 - 7500$

$E = 30700$

How much time to earn this interest?

$E = P*I*t$

$30700 = 7500*0.075*t$

$t = \frac{30700}{7500*0.075}$

$t = 54.6$

Rounding up

It will take 55 years for the account value to reach 38200 dollars

5 0

3 years ago

Read 2 more answers

A right triangle is displayed.

Mazyrski [523]

Answer:

You have to use the Pythagorean Theorem to find the other side, which will be your base in the Area formula (A=1/2bh). So the Pythagorean theorem would be 36^2 + b^2 = 60^2. This gives you 48 in for your base/missing side length. Then, you plug it into the area formula. So, A=1/2(48) (36). This gives you 864 in^2 for the area of your triangle.

5 0

2 years ago