Sign in to follow this  
Followers 0
CodeGround Online Testing

Balance Puzzle


Hi All,
I found this interesting puzzle - Three missionaries and three cannibals must cross a river. There is a single boat which can carry a maximum of two people and there must be at least one person on board (the boat cannot cross by itself).


On either bank, if there are missionaries present, the count of missionaries must be equal or greater than the count of cannibals, else the cannibals would eat them.
This is a classic example of a puzzle that can be solved using state transition diagrams.


The solution to this puzzle is detailed in this blog post: https://codeground.in/blog/index.php/2016/11/13/technical-interview-question-on-puzzles-missionaries-and-cannibals/


Was this useful? If you’re interested, you can read more about more such puzzles for Tech Interviews ( https://codeground.in/blog/index.php/category/interview-preparation/tech-interview-questions-puzzles/ )or you can take do some online programming challenges ( https://codeground.in/screening-tests/coding-contests.html

Share this post


Link to post
Share on other sites

It is a great puzzle discussed and shared. Keep posting.

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!


Register a new account

Sign in

Already have an account? Sign in here.


Sign In Now
Sign in to follow this  
Followers 0