You are required to write a report on the following algorithm problem:
This problem asks you to find one false coin among a set of true coins. The false coin can be found because it doesn't weigh the same as the rest of the true coins. It is either lighter or heavier, but you do not know in advance. The only method you have to make a decision is a classic balance scale with two trays. You can put one or more coins on one tray, a similar number on the other tray, and determine which tray has the lighter pile. For instance if you only have three coins then take coin 1 and coin 2 and weigh them. If the scale balances, then coin 3 must be the odd one out. If the scale doesn't balance, then compare coin 1 and coin 3. If they balance then coin 2 must be the odd one out, while if they don't then coin 1 must be the odd one out .
The key to the problem is to find the false coin using the fewest number of comparisons. What is the fewest comparisons for 3 coins? For 4 coins? For 5 coins? For 12 coins? For N, an arbitrary number of coins? This problem is traditionally stated with 12 coins.
Include the following in your report:
- Formulate the algorithm and express it in English. Do not represent it as a program.
: Describe how you worked with the problem and examples to develop an understanding.
Get an idea of how an algorithmic procedure might solve the problem:
Describe one or more general approaches to
solving the problem, including how you got your foot in the door.
Formulate the algorithm:
Describe your algorithm in more detail.
Evaluate your algorithm for accuracy and for its potential as a tool for solving other problems:
Describe why you think your algorithmic solution is correct and why it might be better than other ideas you had.
write 4 double spaced pages
11 freelancers are bidding on average £70 for this job
I have read the guidelines of your work, i believe i can provide you with the best quality of work you are anticipating from this [url removed, login to view] give me a chance to show you the best i can do at your service.