Jump to 0 top | 1 navigation | 2 content | 3 extra information (sidebar) | 4 footer | 5 toolbar


Content

Fox, goose and bag of beans puzzle

I had find many products about shoestring. shoestring Terms of Payment: L/C,T/T shoestring Material: nylon Dimensions: 6mm Applications: Bright style for shoes, bags and related beautify decorations. Material:nylon Dimensions:6mm Applications:Bright style for shoes, bags and related beautify decorations.

And you can see more from blue handbag beaded bags fur bags computer tool bag drawstring sports bag chanel hand bag backpacking sleeping bags clear gift bags leather cosmetic bag
The fox, goose and bag of beans puzzle is a river-crossing puzzle. It dates back to at least the 9th century, and has entered the folklore of a number of ethnic groups., p. 26
Contents
1 The story
2 Solution
3 Occurrence and variations
4 See also
5 References
6 External links
//
The story
Once upon a time a farmer went to market and purchased a fox, a goose, and a bag of beans. On his way home, the farmer came to the bank of a river and hired a boat. But in crossing the river by boat, the farmer could carry only himself and a single one of his purchases - the fox, the goose, or the bag of the beans.
If left alone, the fox would eat the goose, and the goose would eat the beans.
The farmer's challenge was to carry himself and his purchases to the far bank of the river, leaving each purchase intact. How did he do it?
Solution
The first step must be to bring the goose across the river, as any other will result in the goose or the beans being eaten. When the farmer returns to the original side, he has the choice of bringing either the fox or the beans across. If he brings the fox across, he must then return to bring the beans over, resulting in the fox eating the goose. If he brings the beans across, he will need to return to get the fox, resulting in the beans being eaten. Here he has a dilemma, solved by bringing the fox (or the beans) over and bringing the goose back. Now he can bring the beans (or the fox) over, leaving the goose, and finally return to fetch the goose.
His actions in the solution are summarised in the following steps:
Bring goose over
Return
Bring fox or beans over
Bring goose back
Bring beans or fox over
Return
Bring goose over
Thus there are seven crossings, four forward and three back.
Occurrence and variations
The puzzle is one of a number of river crossing puzzles, where the object is to move a set of items across a river subject to various restrictions.
In the earliest known occurrence of this problem, in the medieval manuscript Propositiones ad Acuendos Juvenes, the three objects are a wolf, a goat and a cabbage. Other cosmetic variations of the puzzle also exist, such as wolf, sheep, and cabbage;;, p. 26 fox, chicken, and grain; and panther, pig, and porridge. The logic of the puzzle, in which there are three objects, A, B, and C, such that neither A and B nor B and C can be left together, remains the same.
The puzzle has been found in the folklore of African-Americans, Cameroon, the Cape Verde Islands, Denmark, Ethiopia, Ghana, Italy, Russia, Romania, Scotland, the Sudan, Uganda, Zambia, and Zimbabwe., pp. 2627;
The puzzle was a favorite of Lewis Carroll, and has been reprinted in various collections of recreational mathematics., p. 26.
In some parts of Africa, variations on the puzzle have been found in which the boat can carry two objects instead of only one. When the puzzle is weakened in this way it is possible to introduce the extra constraint that no two items, including A and C, can be left together., p. 27.
See also
Missionaries and cannibals problem
Transport puzzle
River IQ Test
References
^ p. 74, "The Jealous Husbands" and "The Missionaries and Cannibals", Ian Pressman and David Singmaster, The Mathematical Gazette, 73, #464 (June 1989), pp. 7381.
^ a b c d e A River-Crossing Problem in Cross-Cultural Perspective, Marcia Ascher, Mathematics Magazine, 63, #1 (February 1990), pp. 2629.
^ Alcuin's Transportation Problems and Integer Programming, Ralf Bornd?rfer, Martin Gr?tschel, and Andreas L?bel, preprint SC-95-27 (November 1995), Konrad-Zuse-Zentrum f Informationstechnik Berlin.
^ The Classic River Crossing Puzzle
^ Stewart, Ian (1998). The Magical Maze. Phoenix. ISBN 0753805146.
^ 235. Three Zande Texts, E. E. Evans-Pritchard, Man, 62 (October 1962), pp. 149152.
^ p. 17, Rediscovered Lewis Carroll Puzzles, Lewis Carroll, compiled by Edward Wakeling, Courier Dover Publications, 1996, ISBN 0486288617.
External links
Goat, Cabbage and Wolf A Java simulation
Categories: Logic puzzles(and so on)

You can also see some feature products :

discount coach purse clear cosmetic bag bucket handbags nylon wallets hobo gucci bag draw string bags discount gucci bags beaded evening handbags brown leather handbags camo sleeping bag handbag trendy paper wine bags dog saddle bags clutch purse custom shopping bags evening clutch handbags tiffany jewelry replica discount sleeping bag new prada handbags cold bag mesh tote bags

  • No ratings
  • No ratings
  • No ratings
  • No ratings
  • No ratings
  • 0 ratings
Pages: 1 (1 - 1 / 1)