The Hobbits and Orcs problem - Essay Example

Free

Extract of sample
The Hobbits and Orcs problem

Steps followed in solving the problems are as below:
First trip
1. First time the boat would take 2 Orcs to the other side of riverbank thus leaving 1 Orc and 3 Hobbits in the bank.
2. 1 Orc would be dropped on the bank and the other Orc would bring the boat to other bank.
Second trip
3. The boat would now take a Hobbit and an Orc to the other end leaving 1 Orc and 2 hobbits on the bank (1st bank).
4. The boat would drop off Hobbit on the bank (2nd bank)and take back the Orc to the 1st bank for next trip. Thus having 1 Orc and 1 Hobbit on the bank (2nd bank).
Third trip
5. The boat again would make trip with an Orc and a Hobbit to the 2nd bank thereby now leaving 1 Orc and 1 Hobbit on the 1st bank.
6. After dropping the Hobbit, the boat would take the Orc to the 1st bank. The other 2nd bank would now have 1 Orc and 2 Hobbits.
Fourth trip
7. The boat would again make trip with an Orc and a Hobbit to the 2nd bank thereby now leaving only 1 Orc on the 1st bank
8. After dropping the Hobbit, the boat would take the Orc to the 1st bank. The other bank would now have 1 Orc and 3 Hobbits.
Fifth trip
9. The boat would make last trip with two Orcs and cross the river to the other end. ...Show more

Summary

The three vicious Orcs and the three gentle Hobbits who need to cross the river on a single boat will be able to so in five trips assuming that the Orcs would not gobble up Hobbits when they are alone and equal in number…
Author : lilianankunding
The Hobbits and Orcs problem essay example
Read Text Preview
Save Your Time for More Important Things
Let us write or edit the essay on your topic
"The Hobbits and Orcs problem"
with a personal 20% discount.
Grab the best paper

Related Essays

Problem
Why to spend time pondering over rather than resolving it? Not a single problem is irresolvable. It’s just our mind, way of thinking and intention to solve a problem which can guide us. To solve a problem appropriately, one must consider better options than escaping from it.(R.Sharf 18) Avoidance is not a solution; it is basically a quick move towards a more challenging situation.
2 pages (500 words) Essay
Problem Solving
The eight steps of the simplex process are: problem finding, fact finding, problem definition, finding ideas, selection, planning, sell idea, action (Mindtools, 2011). My first step was to identify the problem. The problem was that the house needed some fixing.
1 pages (250 words) Essay
The Fellowship of the Ring. The book vs movie
This paper examines some of the differences between Tolkien’s epic and Jackson’s adaptation to analyze whether or not the movie seems to be faithful to Tolkien’s original. The scenes chosen for this study, which focuses on changes between the book and the movie, are the following: the fight at Weathertop, Arwen’s rescue of Frodo when he is stabbed, Aragorn and Arwen’s meeting at Rivendell, and Pippin’s knocking the skeleton into the well in the Mines of Moria.
10 pages (2500 words) Essay
Social problem
Less than a hundred years ago, many western countries did not think that women were eligible to vote. Where there are topless beaches, the idea of a woman showing her knee was taken as shameless. Where there is talk of peace and tolerance, innocents
8 pages (2000 words) Essay
Company Problem
times include the steady rise in global fuel prices, growing environmental concerns as well as the penetration of low cost car manufacturers from developing countries. These problems have even driven the company to take drastic steps such as the recent cutting down of its annual
7 pages (1750 words) Essay
PROBLEM STATEMENT
This brief couple therapy intervention is contextualized by a history of early trauma and more current extreme loss. Although the therapy was not conducted in a formally psychoanalytic framework, the case notes provide
2 pages (500 words) Essay
Problem solving
How a problem is solved also depends on the method adopted for its resolutions. The more structured and systematic an approach for problem solving, the better the decision made because it removes ambiguity, reduces
8 pages (2000 words) Essay
Synoptic Problem
The first gospels, Matthew, Mark, and Luke, are unmistakably similar in both expression and context; thus, they are referred to as the synoptic gospels. Their similarities have caused people to wonder whether the
2 pages (500 words) Essay
Problem solving
The restrained perspectives dwarf the person’s creativity and analytical thinking. Heavy influences of conceptual blocking lead to inability to consider unique aspects necessary for resolution of a situation, and may result in a failure in a leadership role. This essay
2 pages (500 words) Essay
Transformation problem
Group formation as noted during our research, begins by psychological attraction between individuals. This outcome can be supported by Westheirmer’s argument that groups begin when a collection of individuals perceive that they share a common
4 pages (1000 words) Essay
Get a custom paper written
by a pro under your requirements!
Win a special DISCOUNT!
Put in your e-mail and click the button with your lucky finger
Your email
YOUR PRIZE:
Apply my DISCOUNT