Reference no: EM131167268
In an old puzzle attributed to Alcuin ofYork (735-804), a farmer needs to carry a wolf, a goat, and a cabbage across a river. The farmer only has a small boat, which can carry the farmer and only one object (an animal or a vegetable). He can cross the river repeatedly. However, if the farmer is on the other shore, the wolf will eat the goat, and, similarly, the goat will eat the cabbage. We can describe each state by listing what is on each shore. For example, we can use the pair (FG,WC) for the state where the farmer and goat are on the first shore and the wolf and cabbage are on the other shore.
a) Find all allowable states of the puzzle, where neither the wolf and the goat nor the goat and the cabbage are left on the same shore without the farmer.
b) Construct a graph such that each vertex of this graph represents an allowable state and the vertices representing two allowable states are connected by an edge if it is possible to move from one state to the other using one trip of the boat.
c) Explain why finding a path from the vertex representing (FWGC, ∅) to the vertex representing (∅, FWGC) solves the puzzle. d)
Find two different solutions of the puzzle, each using seven crossings. e) Suppose that the farmer must pay a toll of one dollar whenever he crosses the river with an animal. Which solution of the puzzle should the farmer use to pay the least total toll?
|
Concerned about high rates of unemployment
: The government is concerned about high rates of unemployment. To spark hiring, it provides tax incentives for the businesses to invest in new capital projects and stimulate job growth. If the sole concern is adding jobs, use the Hicks-Marshall rules ..
|
|
What would be the responsibility of a frontline manager
: Sam, a marketing manager, often makes ethical decisions based on what others feel about those decisions. He often considers opinions from other managers and employees. Which of the following ethical systems do Sam's decisions follow?
|
|
Other large corporations to enter our domestic market
: It seems like you're hoping that MNC will help the consumers if the government focuses too much on helping businesses. I think that the United States government has enough rules and regulations for other large corporations to enter our domestic marke..
|
|
Develop your own statement about ethical responsibility
: Identify and analyse an ethical issue faced by an organisation from a PR/communications perspective - Develop your own statement about ethical responsibility in PR practice as it relates to your organisation and aspects within definitions of publi..
|
|
Find all allowable states of the puzzle
: Find two different solutions of the puzzle, each using seven crossings. e) Suppose that the farmer must pay a toll of one dollar whenever he crosses the river with an animal. Which solution of the puzzle should the farmer use to pay the least tota..
|
|
Estimate the probability
: stimate the probability that a casino will be behind after 90,000 roulette bets, given that it wins $1 or loses $35 on each bet with probabilities 37/38 and 1/38.
|
|
What is kindling effect
: While opening the doors to a new population of heroin abusers, heroin smoking avoids the problem of _____. The reason why cocaine has such extreme effects on the heart is due to __________.
|
|
Determine the standard deviation and variation
: Explain why the graph you provided gave a good visual representation of the data. Determine the standard deviation and variation, and explain their importance in statistical analysis of a data set.
|
|
How many should mr ds order for the week
: If Mr. D's wants to have only a 1% chance of running out of Coke by the end of the week, how many should Mr. D's order for the week?
|