Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

A farmer went to a market and purchased a wolf, a goat, and a cabbage. On his way home, the farmer came to the

image text in transcribed  

A farmer went to a market and purchased a wolf, a goat, and a cabbage. On his way home, the farmer came to the bank of a river and rented a boat. But crossing the river by boat, the farmer could carry only himself and a single one of his purchases: the wolf, the goat, or the cabbage. If left unattended together, the wolf would eat the goat, or the goat would eat the cabbage. The farmer's challenge was to carry himself and his purchases to the far bank of the river, leaving each purchase intact. 1. Using visual representation where each state represents position of objects either to the left or right of the river, the total number of possible states for this problem is: (a) 7 (b) 16 (c) 15 (d) 8 (e) None of the above. 2. Consider the above question, starting with the initial state where the boat, wolf, goat and cabbage are on the left of the river (considered as state 1), the third state in the solution is: (a) Wolf on the left while Boat, goat and cabbage on the right (b) Boat, wolf and goat on the left while cabbage on the right (c) Boat, wolf and cabbage on the left while goat on the right (d) Wolf and cabbage on the left while boat and goat on the right (e) Cabbage on the left while Boat, wolf and goat on the right

Step by Step Solution

There are 3 Steps involved in it

Step: 1

1 Number of Possible States Each state in this problem is defined by the position of four entities t... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Project Management A Managerial Approach

Authors: Jack R. Meredith, Samuel J. Mantel,

7th Edition

470226218, 978-0470226216

More Books

Students also viewed these General Management questions