(Deadline: -)
Daca nu sunteti logati exercitiile nu se mai afiseaza.
Problema canibalilor si misionarilor
Se considera ca avem un numar (notat cu N) egal de canibali si misionari pe malul unui rau. Ei vor sa treaca raul cu ajutorul unei barci cu M locuri. Daca pe unul din maluri sau in barca numarul de canibali e mai mare (strict) decat numarul de misionari atunci canibalii o sa ii manance pe misionari. Care este secventa de actiuni care trebuie realizata astfel incat misionarii sa nu ajunga pranz pentru canibali?
Problema clasica este cu N=3 (canibali si misionari) si M=2(locuri in barca).