A river crossing puzzle is a type of puzzle in which the object is to carry items from one river bank to another, usually in the fewest trips. The difficulty of the puzzle may arise from restrictions on which or how many items can be transported at the same time, or which or how many items may be safely left together. The setting may vary cosmetically, for example, by replacing the river by a bridge. The earliest known river-crossing problems occur in the manuscript Propositiones ad Acuendos Juvenes (English: Problems to sharpen the young), traditionally said to be written by Alcuin. The earliest copies of this manuscript date from the 9th century; it contains three river-crossing problems, including the fox, goose and bag of beans puzzle and the jealous husbands problem. Well-known river-crossing puzzles include: * The fox, goose and bag of beans puzzle, in which a farmer must transport a fox, goose and bag of beans from one side of a river to another using a boat which can only hold one item in addition to the farmer, subject to the constraints that the fox cannot be left alone with the goose, and the goose cannot be left alone with the beans. Equivalent puzzles have also been stated involving a fox, chicken, and bag of grain, or a wolf, goat, and cabbage, etc. * The jealous husbands problem, in which three married couples must cross a river using a boat which can hold at most two people, subject to the constraint that no woman can be in the presence of another man unless her husband is also present. This is similar to the missionaries and cannibals problem, in which three missionaries and three cannibals must cross the river, with the constraint that at any time when both missionaries and cannibals are standing on either bank, the cannibals on that bank may not outnumber the missionaries. * The bridge and torch problem. * Propositio de viro et muliere ponderantibus plaustrum. In this problem, also occurring in Propositiones ad Acuendos Juvenes, a man and a woman of equal weight, together with two children, each of half their weight, wish to cross a river using a boat which can only carry the weight of one adult. These problems may be analyzed using graph-theoretic methods, by dynamic programming, or by integer programming. (Wikipedia).
A River Crossing Problem Puzzle
Here's a little problem that requires no special math knowledge. Keep in mind that the boat can not move with nobody inside... Enjoy! Next puzzle: http://www.youtube.com/watch?v=NAp6181BZyE Solution: http://www.youtube.com/watch?v=ZOY5h-UNBnk Previous puzzle: http://www.youtube.com/watch?v
From playlist Tricks and Math Puzzles
A River Crossing Problem solution
Here's the two solutions to this problem: http://www.youtube.com/watch?v=bKG-cXdm-j0 I hope you enjoyed it! Next puzzle: http://www.youtube.com/watch?v=NAp6181BZyE Music by Bertrand Laurence http://www.bertrandlaurence.com/ with permission. Find me on FaceBook: http://www.facebook.com/page
From playlist Tricks and Math Puzzles answers
Think Thursday: Bridge Crossing [Logic]
Be sure to check out our blog for the full solution transcript! https://centerofmathematics.blogspot.com/2017/09/think-thursday-9-27-17-bridge-crossing.html
From playlist Center of Math: Think Thursday Problems
Find the Cross math puzzle Solution
Here's the answer to http://www.youtube.com/watch?v=C-E50VbOrVg Next puzzle: http://www.youtube.com/watch?v=eOiFAfnUDe4 Music by Bertrand Laurence http://www.bertrandlaurence.com used with permission. Find me on FaceBook: https://www.facebook.com/YouTubeTyYann
From playlist Tricks and Math Puzzles answers
One of my favorite riddles that focuses on efficiency and optimization
From playlist Riddles
Puzzle Problem - Bridge Crossing at Night
Thanks to all of you who support me on Patreon. You da real mvps! $1 per month helps!! :) https://www.patreon.com/patrickjmt !! Puzzle Problem - Bridge Crossing at Night
From playlist Puzzle Problems - Fun Problems!
Proof: A Bridge is the Unique Path connecting its End Vertices | Graph Theory
If e=uv is a bridge of a graph, then there exists a unique path connecting u and v, and this path is the bridge itself! We'll be proving this result about bridges and their end vertices in today's graph theory lesson! Recall that a bridge of a connected graph is an edge that when deleted
From playlist Graph Theory
Physics 2.5 - Motion In 1-D - Graphical Solution (7 of 12) Ex. 7 Train Crossing
Visit http://ilectureonline.com for more math and science lectures! In this video I will graphically calculate time=? for the train to pass the crossing. Next video can be seen at: https://youtu.be/QUB5kLzUgFE
From playlist PHYSICS MECHANICS 1: INTRO, VECTORS, MOTION, PROJECTILE MOTION, NEWTON'S LAWS
Katie Steckles - Puzzles with Bridges - CoM Apr 2021
Katie presents a pair of probability puzzles, regarding bridges across a river. Maybe there’s more to these two puzzles than you might first imagine… Katie Steckles is a mathematician based in Manchester, who gives talks and workshops and writes about mathematics. She finished her PhD in
From playlist Celebration of Mind 2021
Math in the Simpsons: the river crossing puzzle cube
In the Simpsons episode Gone Maggie gone, Homer tries to get Maggie, Santa's little helper and a jar of poison across a river. In this video the Mathologer conjures up a mysterious cube to solve Homer's problem (and some problems Homer did not even know he had). Enjoy!
From playlist Recent videos
New Orleans 4K - World's Longest Bridge - Lake Pontchartrain Causeway
9,500 concrete pilings, 5 ft wide each, across 24 miles of water! This is a little different from my driving in cities content but I couldn't resist publishing this video. I'd like to experiment with more infrastructure related videos. Let me know in the comments if you like it! The Lak
From playlist Landscape - Coast Drive - J Utah
Paradoxes of Irrationality - Donald Davidson (1981)
Donald Davidson gives a talk on the nature of irrationality and some of the puzzles that arise. This talk was given at the Vancouver Institute in 1981 as part of the Dal Grauer Memorial Lectures. Note, the introduction to the speaker has been edited out and the audio has been slightly impr
From playlist Philosophy of Mind
Tuesday: A Clue to Annoy Language Pedants - 31 May 2022 New York Times Crossword
This Tuesday puzzle has a particular clue that may grate on the ears of some language pedants. Are you one of them? Join me for today's approachable solve! - If you'd like to directly support this channel, consider signing up to my Patreon to receive exclusive bonus content: https://www.pa
From playlist Rust Reactor
Tiago Hirth - On the Power of Numbers - A Study Guide - CoM Oct 2021
In 1502 (± 6) Luca Pacioli put together his De Viribus Quantitatis, a compendium of mathematical recreations and much more. It is the first collection of its size we know of. Meant for print, it was left in the calligraphy of an amanuensis until the 20th century. Together we’ll explore a
From playlist Celebration of Mind 2021
More DFAs: Theory of Computation (Feb 2 2021)
Even more examples of DFAs. This is a recording of a live class for Math 3342, Theory of Computation, an undergraduate course for math & computer science majors at Fairfield University, Spring 2021. Class website: http://cstaecker.fairfield.edu/~cstaecker/courses/2021s3342/
From playlist Math 3342 (Theory of Computation) Spring 2021
Could You Walk Across the World's Longest Pedestrian Suspension Bridge? | National Geographic
The world's longest pedestrian suspension bridge just opened in Switzerland. ➡ Subscribe: http://bit.ly/NatGeoSubscribe About National Geographic: National Geographic is the world's premium destination for science, exploration, and adventure. Through their world-class scientists, photogra
From playlist News | National Geographic