1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
dedylja [7]
3 years ago
14

(a) Suppose you have 9 gold coins that look identical, but you also know one (and only one) of them is counterfeit. The counterf

eit coin weighs slightly less than the others. You also have access to a balance scale to compare the weight of two sets of coins — i.e., it can tell you whether one set of coins is heavier, lighter, or equal in weight to another (and no other information). However, your access to this scale is very limited. Can you find the counterfeit coin using just two weighings? Prove your answer.
(b) Now consider a generalization of the same scenario described above. You now have 3^n coins, n ≥ 1, only one of which is counterfeit. You wish to find the counterfeit coin with just n weighings. Can you do it? Prove your answer
Mathematics
1 answer:
alisha [4.7K]3 years ago
8 0

Answer:

Step-by-step explanation:

You can split the coins into 3 groups, each of them has 3 coins. Weigh group 1 vs group 2, if one is lighter, that group has the fake coin. If both groups weigh the same, then group 3 has the fake coin.

Continue to split the group that has the fake coin into 3 groups, each group has 1 coin. Now apply the same procedure and we can identify the fake coin.

Total of scale usage is 2

b) if you have 3^n coins then you can apply the same approach and find the fake coin with just n steps. By splitting up to 3 groups each step, after each step you should be able to narrow down your suspected coin by 3 times.

Step 1: you narrow down to group of \frac{3^n}{3} = 3^{n-1} coins

Step 2: you narrow down to group of \frac{3^{n-1}}{3} = 3^{n-2} coins

Step 3: you narrow down to group of \frac{3^{n-2}}{3} = 3^{n-3} coins

...

Step n: Step 1: you narrow down to group of 3^{n-n} = 3^0 = 1coin

You might be interested in
At a certain store the taco sauce was on sale for 1/5 off.with a coupon for an additional 40 cents off, the final cost of the sa
Reika [66]

What is the question?

7 0
3 years ago
Please solve this problem.<br> 2x + 34 = 56
maksim [4K]

Answer:

x = 11

Step-by-step explanation:

2x + 34 = 56

2x = 56 - 34

2x = 22

x = 22/2

x = 11

8 0
3 years ago
Read 2 more answers
A square lawn has area 800ft^2. A sprinkler placed at the center of the lawn sprays water in a circular pattern as shown in the
mestny [16]

I'm pretty sure your radius is 14.14'

3 0
3 years ago
Why did the architects design Savannah on a grid system?
Gwar [14]
<span>To create a flexible street/block pattern that would accommodate a range of densities and residential and recreational uses, the Canadian planners adapted the street grid of Savannah to allow development of individual but continuous neighborhoods.</span><span>

The original </span>plan actually called for six squares, and as the city grew the grid<span> of wards and squares was extended so that 33 square.

</span>
8 0
3 years ago
Help due soon will give brainliest
Elza [17]

Here is the answer! Hope it helps! (C.)

5 0
2 years ago
Other questions:
  • Sketch the quadratic function ƒ(x) with a vertex at (–1, 2) and the points (0, 0) and (–2, 0). Which statement describes the par
    13·2 answers
  • Equation !
    13·1 answer
  • What is 14x + 16 y equals 58
    10·2 answers
  • Find 0.001 less than 15.956. A) 15.845 B) 15.856 C) 15.946 D) 15.955
    15·2 answers
  • Suzanne bakes 350 cookies in 5 hours, and cole bakes 400 cookies in 8 hours Part A: what are the unit rates at which suzanne and
    8·1 answer
  • Whitch fraction is a multiple of 1/5
    6·2 answers
  • In the morning, a car's tank contained 18⁄3 gallons of gasoline. Its owner used 5⁄3 gallons of gasoline to commute to work. How
    12·2 answers
  • Matthew made a fruit salad, in which the ratio of blueberries to red grapes is 8:6. If Matthew used 28 blueberries, how many red
    15·1 answer
  • Pls help me If your good at math I’ll give brainliest
    13·1 answer
  • At a farmers’ market, Karen and Alice each bought some bread that cost $2 per loaf. Then Karen spent $3 to purchase other items,
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!