Problemas De L Gica

14- Un hombre debe llevar un zorro, una cabra y un repollo al otro lado de un río. El bote sólo da cabida al hombre y a una de sus tres posesiones. Si lleva consigo al repollo, el zorro se manduca ala cabra. Si lleva el zorro, la cabra se manduca el repollo. Únicamente estando presente el hombre quedan la cabra y el repollo a salvo. ¿Cuántos viajes, debe realizar el hombre para cruzar el ríocon sus tres bienes? 7 viajes

Orilla 1
Orilla 2
 
Situación inicial
H Z C R 
 - - - -
1
Cruza el hombre con la cabra
- Z - R
H - C -
2
Vuelve el hombre solo
H Z - R
- - C -
3
Cruza el hombre con elrepollo
- Z - -
H - C R
4
Vuelve el hombre con la cabra
H Z C -
- - - R
5
Cruza el hombre con el zorro
- - C -
H Z - R
6
Vuelve el hombre solo
-H - C
- Z - R
7
Cruza el hombre con la cabra
- - - -
H Z CR

16. Dos parejas en plan de pícnic quieren cruzar un río. El bote sólo da cabida a dos personas. Siendo los varones muy celosos ninguno permite que en su ausencia su pareja se quede en una orilla oen el bote con el otro hombre. ¿Cuántos viajes deben de realizar para cruzar el rio las dos parejas? Cinco travesías
 Llamemos A, B a los tres hombres y a, b, a sus respectivas damas. El bote es elasterisco *. 
         1 - ab............ AB* 
         2 - abA*....... B 
         3 - a.............. BAb* 
         4 - Aa*......... Bb 
         5 - ................ ABab*

17. Tres parejas en plande pícnic quieren cruzar un río. El bote sólo da cabida a dos personas. Siendo los varones muy celosos ninguno permite que en su ausencia su pareja se quede en una orilla o en el bote con uno o conlos otros dos hombres. ¿Cuántos viajes deben de realizar para cruzar el rio las tres parejas? Once travesías.
Llamemos A, B, C a los tres hombres y a, b, c, a sus respectivas damas. El bote es elasterisco *. 
          1 - BCbc.............. Aa* 
          2 - ABCbc*............ a 
          3 - ABC............... abc* 
          4 - ABCa*............. bc 
          5 - Aa................ BCbc* ...