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 |…