A farmer (F), his son (S), his daughter (D) and their pets need to cross a river. The pets are an aggressive dog (A), 2 hamsters (H), 2 rabbits (R). If the small boat seats more than two it will sink. Only humans can row the boat. “Everyone” refers to all humans and pets. 1. If the farmer is not around, the aggressive dog will bite everyone else. 2. If the daughter is not around, the son will tease the rabbits. 3. If the son is not around, the daughter will tease the hamsters. 4. The hamsters and rabbits get along fine with each other.

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question
100%

A farmer (F), his son (S), his daughter (D) and their pets need to cross a river. The pets are
an aggressive dog (A), 2 hamsters (H), 2 rabbits (R). If the small boat seats more than two
it will sink. Only humans can row the boat. “Everyone” refers to all humans and pets.
1. If the farmer is not around, the aggressive dog will bite everyone else.
2. If the daughter is not around, the son will tease the rabbits.
3. If the son is not around, the daughter will tease the hamsters.
4. The hamsters and rabbits get along fine with each other.
To complete this task, you must use the following notation:
Let the $ symbol represent the river. The initial state is thus FSDAHHRR $. Find a way to get
everyone to the right-hand side of the river without sinking the boat, and without anyone
getting bitten or teased. Similar to river crossing questions in previous pracs, show all the
moves required to solve this puzzle in order to get to the final state. However, this time the
first two transitions (move) are not provided; copy the format below and type in the moves in
the file.
Transition State
                 FSDAHHRR $

 

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Algebraic Expression
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education