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
M<br> (2y+19)<br> (5x+20)<br> n<br> (4x-11)
AleksandrR [38]

Answer:

(5x+20)+(4x-11)=180(linear pair)

9x+9=180

9x=180-9

9x=171

x=171/9

x=19

now,

(2y+19)+(5x+20)=180(co-interior angle)

2y+19+5×19+20=180

2y+134=180

2y=180

y=180/2

y=90

7 0
2 years ago
What is the value of x in the figure above? Assume ↔B and ↔C are parallel.
Deffense [45]

Answer:

x=4

Step-by-step explanation:

180-58=26x+18

122=26x+18

122-18=26x

104=26x

4=x

6 0
3 years ago
Round 1.49882 nearest to the nearest given place thousandths
I am Lyosha [343]
Okie doke. So, we are rounding this number to the nearest thousandths place, which is three digits behind the decimal. The rules for rounding are if the number is 5 or more in the digit behind it, the number goes up. If it is 4 or less, the number goes back. In other words, we depend on the digit right of the digit we are rounding to in order to see what we do. The number we are rounding is 1.49882. The 8 is in the thousandths place and the 8 is to the right of that, which is the ten thousandths place. Because 8 is greater than 5, the number rounds up. So the number rounded to the nearest thousandth is 1.500.
7 0
3 years ago
Find the values of x that satisfy
mr_godi [17]
Setup 2 problems
2x - 7 < 15   and    2x - 7 > -15
2x < 22                  2x > -8
x < 11                    x > -4

Or you can write it  -4 < x < 11

7 0
3 years ago
If a piece of wood was 7.5 meters long into 3 equal pieces. how long is each piece in centimeters?
RideAnS [48]
2 point something most likely. Byeeee
7 0
2 years ago
Read 2 more answers
Other questions:
  • 1,562 divided by 34 partial quotients
    14·1 answer
  • Match the confidence level with the confidence interval for the population mean. type the correct letter in each box. equation e
    13·1 answer
  • Which graph shows a plot of the complex number i − 2?
    11·1 answer
  • What is the unit rate of 144 miles on 4.5 gallons
    5·2 answers
  • Which number line best shows how to solve -2-(-4)
    8·2 answers
  • Assume that MTA Sandwiches sells sandwiches for $2.85 each. The cost of each sandwich follows:
    5·1 answer
  • On a certain portion of an experiment, a statistical test result yielded a p-value of 0.21. What can you conclude? 2(0.21) = 0.4
    8·1 answer
  • Carolyn was asked to solve the following system of equations. Her work is shown. What is the solution to the system of linear eq
    13·1 answer
  • What is a point-slope equation of the line with slope -12 that goes through the point (5,3)?
    15·2 answers
  • Jake is wrapping a gift that is in a box with the following dimensions.
    6·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!