Question: 1 . [ Adversarial design ] a . You are given five coins; three are genuine, two are counterfeit. All are identical in appearance, but
Adversarial design
a You are given five coins; three are genuine, two are counterfeit. All are identical in appearance, but the counterfeit coins are either both heavier or both lighter than the other three. Using a pan balance, devise an algorithm to identify the counterfeit coins, including whether they are heavy or light. You may use the balance only three times.
Note: If there is a weight difference in the two pans, the balance will tip at the same rate regardless of the weight difference.
Hint: Balance is the key!
b Suppose there are only four coins with one counterfeit coin that is either heavy or light. Explain why you cannot find the counterfeit and its heavylight status using a pan balance twice.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
