subject
Mathematics, 12.02.2020 17:47 ashleypere99

(a) Suppose you have 9 gold coins that look identical, but you also know one (and only one) of them is counterfeit. The counterfeit 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

ansver
Answers: 1

Other questions on the subject: Mathematics

image
Mathematics, 21.06.2019 20:00, lucerogon7403
How can you construct perpendicular lines and prove theorems about perpendicular lines
Answers: 3
image
Mathematics, 21.06.2019 21:30, Gb728888
Af jewelry box is in the shape of a rectangular prism with an area of 528 cube inches. the length of the box is 12 inches and the height is 5 1/2 inches. what is the width of the jewelry box
Answers: 1
image
Mathematics, 21.06.2019 22:30, kingoc321
What is the distance between a and b? round your answer to the nearest tenth. a coordinate plane is shown. point a is located at negative 1, 5, and point b is located at 4, 1. a line segment connects the two points.
Answers: 1
image
Mathematics, 21.06.2019 23:00, neariah24
Of the 304 people who attended a school play, 5/8 were students. how many of the people who attended were students.
Answers: 1
You know the right answer?
(a) Suppose you have 9 gold coins that look identical, but you also know one (and only one) of them...

Questions in other subjects:

Konu
Physics, 19.10.2019 23:30