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. ...
Download paper

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
Download 0
Got a tricky question? Receive an answer from students like you! Try us!