Solución por teoría general de sistemas al problema de misioneros y canibales

Solo disponible en BuenasTareas
  • Páginas : 2 (325 palabras )
  • Descarga(s) : 0
  • Publicado : 8 de febrero de 2010
Leer documento completo
Vista previa del texto
MISIONEROS Y CANÍBALES

c1 c2 c3

m1 m2 m3

Problema:
Pasar los 3 misioneros y los 3 caníbales al otro lado del río.
NO puede haber más caníbales que misioneros en un solo sitio.
Solo cabendos personas en el barco.

Solución:
Siendo los caníbales identificados con C y los misioneros con M:

|Pasan: | | | |Regresan: ||C1 y C2 | | | |C1 |
|C1y C3 | | | |C3 |
|M1 y M2| | | |M1 y C2 |
|M1 y M3 | | | |C3 |
|C1 y C2 || | |C1 |
|C1 y C3. | | | |--- |

El Desarrollo del sistema podríaentenderse bajo el diseño de la matriz muestral:

|T |C1 |C2 |C3 |M1 |M2 |M3 |
|1|1 |1 |0 |0 |0 |0 |
|2 |1 |0 |0 |0|0 |0 |
|3 |1 |0 |1 |0 |0 |0 |
|4|0 |0 |1 |0 |0 |0 |
|5 |0 |0 |0|1 |1 |0 |
|6 |0 |1 |0 |1 |0 |0 |...
tracking img