algoritmo cruza el rio
TRANSCRIPT
Deben de ir un máximo de dos personas en labalsa.El padre no puede estar con las hijas sin lapresencia de la madre.La madre no puede estar con los hijos sin lapresencia del padre.El ladrón no puede estar con ningún miembro dela familia sin la presencia del policía.
Solo el padre, la madre y el policía pueden hacerfuncionar la balsa.
1. Pasan el policía y el ladrón.2. Se devuelve el policía.3. Pasan el policía y un niño.4. Se devuelven el policía y el ladrón.5. Pasan el papá y el otro niño.6. Se devuelve el papá.7. Pasan el papá y la mamá.8. Se devuelve la mamá.9. Pasan el ladrón y el policía.10.Se devuelve el papá.11. Pasan el papá y la mamá.
12.Se devuelve la mama.13.Pasan la mama y una niña.14.Se devuelven el ladrón y el policía.15.Pasan el policía y la otra niña.16.Se devuelve el policía.17.Pasan el policía y el ladrón.