algoritmo cruza el rio

4

Click here to load reader

Upload: dpalacio

Post on 07-Jul-2015

646 views

Category:

Documents


0 download

DESCRIPTION

ALGORITMOS

TRANSCRIPT

Page 1: Algoritmo Cruza El Rio
Page 2: Algoritmo Cruza El Rio

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.

Page 3: Algoritmo Cruza El Rio

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á.

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.