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
2(3x+2)=2x-1+x solve
alina1380 [7]
First multiply and dstribute
a(b+c)=ab+ac
2(3x+2)=6x+4
6x+4=2x-1+x
add like terms
6x+4=3x-1
subtract 3x from both sides
3x+4=-1
subtract 4 from both sides
3x=-5
divide bothe sides by 3
x=-5/3
7 0
3 years ago
What is the slope of the line containing (-2, 5) and (4,-4)?
Pachacha [2.7K]

Answer:

Option C is correct.

Step-by-step explanation:

<h2>slope \:  =  \:  \frac{y2 - y1}{x2 - x1}</h2><h3>=  \frac{ - 4 - (5)}{4 - (2)}</h3><h3>=  \frac{ - 9}{4 + 2}</h3><h3>=  \frac{ - 9}{6}</h3><h3>= \frac{3( - 3)}{3 - 2}</h3><h3>=  -  \frac{3}{2}</h3><h3>Hope it is helpful....</h3>
5 0
3 years ago
How many eighths are there in six and three quarters
Alex787 [66]
That questions has to do with equivalent fractions, express a fraction in eights.
six and three quarters
= 6 3/4
<span>= 6 + 3/4
</span>= 24/4 + 3/4
= 27/4
and to convert that fraction to eights, just multiply numerator and denominator by 2:
= (27*2)/(4*2)
= 54/8
there are 54 eights in six and three quarters
3 0
3 years ago
2. What is the domain and range of the
Lapatulllka [165]

Answer:

  • domain: x ≥ 0
  • range: y ≥ 0

Step-by-step explanation:

The domain of a function is the set of x-values for which it is defined. The range of a function is the set of y-values the function produces.

<h3>Domain</h3>

The domain is the horizontal extent of the graph. This graph extends from x=0 toward x→∞. The domain is x ≥ 0. In interval notation, it is written [0, ∞).

<h3>Range</h3>

The range is the vertical extent of the graph. This graph extends from y=0 toward y→∞. The range is y ≥ 0. In interval notation, it is written [0, ∞).

6 0
2 years ago
What is the measure of ∠S? <br><br> 50°<br> 30°<br> 100°<br> 60°
Scilla [17]
Hello,

Answer B

An exterior angle of a circle has like measure the half of difference of the arcs.
mes S=(85°-25°)/2=60°/2=30°
7 0
3 years ago
Other questions:
  • What does "x" equal? *<br> 3-2(x-1)=2+4x
    15·1 answer
  • Graph the function I need 3 plots h(x) = - 3/5x +9
    11·1 answer
  • Consider the functions f(x) = x2 − 13 and g(x) = x + 5. What is the value of f[g(−4)]? (5 points)
    9·1 answer
  • Chris goes to Matt's hamburger store to buy an hamburger. Each hamburger must contain exactly one bread, one lettuce, one cheese
    13·1 answer
  • What is the solution of the following system?
    11·1 answer
  • Shelley is self-employed in Texas and recently attended a two-day business conference in New Jersey. After Shelley attended the
    9·1 answer
  • The oil company removed 5,421 liters of gas from a tank that contained 5,855 liters.
    7·2 answers
  • Write an inequality for the following statement: Sharon earns at least 8 dollars (d) per baby-sitting job.​
    12·1 answer
  • Joanna purchased four boxes of cookies for a party. Each box cost $3.28, including tax. PLEASE HELP!!! 100 POINTS!!! Which expre
    9·1 answer
  • What is the value of x?
    11·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!