Logic puzzles are a popular hobby among computer scientists. A logic puzzle is a math-based or thought-provoking
Question:
- Logic puzzles are a popular hobby among computer scientists. A logic puzzle is a math-based or thought-provoking puzzle that is solved by carefully considering a provided set of rules or restrictions and deducing a solution. There are many kinds of logic puzzles (Sudoku is a popular example), and different puzzles can require various modes of logical thinking. you will be examining two logic puzzles in more detail.
- Surviving the Jungle
A wilderness guide is escorting a college professor and one of his students through a remote jungle. The student, as always, has brought along his Xbox. Suddenly, the group encounters a pack of savage, man-eating tigers. Knowing that savage, man-eating tigers cannot cross rivers, the guide quickly tosses the group's lunch to distract the tigers and rushes everyone to the nearby river. While the food will keep the tigers occupied for a short while, the group will be eaten if they do not cross the river quickly. They prepare a plan.
Rules:
- There is a small canoe at the river that can carry just two people or items at a time
- Only the guide is skilled enough to maneuver the canoe across the river and back
- If the student is alone with the Xbox, he will obsessively play it and will have to be left behind (where he will meet certain death)
- If the professor is alone with the student, he will uncontrollably lecture on obscure jungle-related topics and will have to be be left behind (where he will also meet certain death)
- Don't ask silly questions like "How does the student play Xbox in the middle of the jungle while running away from savage, man-eating tigers?" The student possesses one of those new-fangled, self-contained, solar-powered Xbox 720s.
Answer the following questions.
1. If we represent the starting location L[] of the Guide (Gu), Professor (Pr), Student (St), and Xbox (Xb) as L[Gu, Pr, St, Xb] - R[] , what will the final step look like when all parties are across the river R[]?
2. According to the puzzle, certain combinations of people/items are not allowed. For example L[Gu, Pr, St] - R[Xb] is ok because it doesn't violate any of the rules. How many illegal states are possible for this puzzle? List out all of the illegal states.
3. Is it possible to create a set of steps what will successfully move all the people/items across the river? If it is possible, write out the sequence of steps using the notation above. If it is not possible, show why there is no way to solve the problem.
Business Statistics A Decision Making Approach
ISBN: 9780133021844
9th Edition
Authors: David F. Groebner, Patrick W. Shannon, Phillip C. Fry