# algorithms in english

Algorithm Design

Activity

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

Fähigkeiten: Schreiben von Forschungsarbeiten

Über den Arbeitgeber:
( 6 Bewertungen ) Dublin, Ireland

Projekt-ID: #11821900

## Vergeben an:

dobreiiita

Hello I am Algorithm expert with experience in helping students with assignments, I have gone through the details of the problem and confident to handle this project perfectly. Please communicate to discuss furth Mehr

£30 GBP in 1 Tag
(30 Bewertungen)
4.8

## 10 Freelancer bieten im Durchschnitt £72 für diesen Job

freelancerneyer

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 [login to view URL] give me a chance to show you the best i can do at your service.

£40 GBP in 2 Tagen
(400 Bewertungen)
7.3
erinkennedy

Hi, I would like to use my experience to serve you better. You can trust my sincere indulgence both in quality and time frame. If you will give me a chance, I will ensure that you're satisfied. I'm really interested in Mehr

£105 GBP in 3 Tagen
(321 Bewertungen)
7.5
walterrobertt

Hire my academic writing services for: • Thesis • Dissertations • Personal Statements • Speech Writings • Research papers • Case studies • Essays • Literature reviews • Proposals • Annotated Bibliography A Mehr

£72 GBP in 3 Tagen
(70 Bewertungen)
5.9
uuusi

Expert writer available here with 6+ years of experience in field... We deal in every type of writing related tasks with 30 days money back guarantee. We are quality work providers... We also deliver turnitin repor Mehr

£120 GBP in 1 Tag
(54 Bewertungen)
5.0
sixpl

Hello, I have done my Bachelors in Computer Science Engineering and MBA in Marketing. I have a total work experience of 6 years that include coding, business development, advertising, mentoring and writing. I have Mehr

£60 GBP in 3 Tagen
(10 Bewertungen)
3.9
£50 GBP in 1 Tag
(7 Bewertungen)
3.0
£150 GBP in 3 Tagen
(0 Bewertungen)
0.0
ImSu110

I understood the required task and i have the solution. I have great writing skills, structures and am experienced in completing task in freelancer.

£40 GBP in 3 Tagen
(0 Bewertungen)
0.0
DemonDeveloper

We are team of excellent developers. We have 2 year experience related to your project field. We can do your project and solve your all problems according to your requirements. We have read your description for project Mehr

£55 GBP in 1 Tag
(0 Bewertungen)
0.0