Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MISIONEROS Y CANÍBALES
En si el problema trata de tres caníbales y tres misioneros que están en las márgenes de un
rio junto a una lancha en la que sólo caben una o dos personas META Encontrar la manera
de pasarlos a todos al otro lado del río, pero teniendo cuidado en que en ningún momento el
número de caníbales supere al de misioneros en ninguna de las dos orillas, o se los
comerán. ANTECEDENTE Este es un pro Este es un problema famoso en I.A. ya que fue
el primer artículo que enfocó la formualción de problemas desde un punto de vista analítico
(AMAREL EN 1968). Operadores y Estados Estados: es una secuencia bien ordenada de
tres numeros que representan la cantidad de misioneros, caníbales o barcas que están en el
marguen del río desde el que iniciarán el cruce (3,3,1). Operadores: a partir de los estados,
los operadores posibles serian llevar en la barca un misionero, un caníbal, dos misioneros,
dos caníbales o uno de cada uno, osea, habrá como maximo cinco operadores. Prueba de
meta: es el estado alcanzado (0,0,0).
LO TENGO !!!!!!!!!!!!!!!!!!!!
IDA VUELTA
ya lo hice:
metes 2 canibales,cruzas el lago.
dejas 1 canibal y vuelves.
metes otro canibal y vuelves a cruzar.
dejas ese canibal y vuelves con los monjes.
deja al canibal y mete 2 monjes.
cruza el lago,deja a un monje y mete un canibal
vuelve otra vez,mete al otro monje y deja a los 2 canibales
deja a los 2 monjes y con el canibal vuelve a buscar a los otros y listo
Fuente(s):mierd@,el de arriba lo resolvio 9 segundos antes k yo
Darkness reportadme reportadme · hace 6 años
Orilla Inicial A
1. subes un canibal y un misionero (C1, M1), y los llevas a la orilla final (B)traes de vuelta al
monje(M1)
2. subes dos canibales (C2, C3)y los llevas al otro lado (B), devuelves un canibal (C3) a la orilla
inicial (A) (C1 y C2 en la orilla B)
3.subes dos monjes (M1, M2)y cruzan el rio, dejas un monje (M1), en la orilla (B), traes un monje
(M2) y un canibal (C2) a la orilla (A) (estan M1 y C1 en la orilla B)
4. cojes dos monjes (M2, M3) y los llevas a la orilla (B), cojes al canibal (C1) y lo regresas a la orilla
(A) (ya hay 3monjes en la orilla B, M1, M2, M3)
5. cojes dos canibales (C1, C2) y cruzas el rio a la orilla (B), dejas un canibal (C1) y regresas con el
otro a l orilla (A), subes los dos canibales (C2, C3) los llevas a la orilla final (B).
DICIEMBRE 1997
Situación al principio.
El misionero regresa.
El canibal que rema tiene que hacer dos viajes para ir a traer a
los otros dos canibales, uno por uno, que todavía están al otro
lado del río.
Ahora ya todos están al otro lado del río y pueden hacer lo que
quieran.
cos2x+sen2x=1
cos2x=1−sen2x
cos(x)=1−sen2x−−−−−−−−√
(1+cos(x))2=(1+1−sen2x−−−−−−−−√)2
Particularizando la igualdad anterior para x= π y operando:
(1+cos(π))2=(1+1−sen2π−−−−−−−−√)2
(1+(−1))2=(1+1−0−−−−√)2
(1−1)2=(1+1√)2
(0)2=(2)2
Y resulta que:
0=4