Algoritmo Cruza El Rio

4
ALGORITMO CRUZA EL RIO

description

ALGORITMO

Transcript of Algoritmo Cruza El Rio

Page 1: Algoritmo Cruza El Rio

ALGORITMO CRUZA EL

RIO

Page 2: Algoritmo Cruza El Rio

Deben de ir un máximo de dos personas en la balsa.El padre no puede estar con las hijas sin la presencia de la madre.La madre no puede estar con los hijos sin la presencia del padre.El ladrón no puede estar con ningún miembro de la familia sin la presencia del policía.

Solo el padre, la madre y el policía pueden hacer funcionar la balsa.

Para comenzar lea las instrucciones

Page 3: Algoritmo Cruza El Rio

SOLUCIÒN1. 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á.

Page 4: Algoritmo Cruza El Rio

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.