Algoritimo

Este algoritimo esta errado...

Numa pequena ilha do Pacífico Sul, três missionários e três canibais estão perdidos, com
apenas um pequeno barco para chegar à terra firme. Ao planejarem o transporte para terra,
os missionários sabem que não podem confiar nos canibais. Por isso, para se protegerem,
estabelecem a regra de que os missionários nunca devem estar em menor número do que os
canibais, nem na ilha, nem em terra firme. E, no máximo, duas pessoas podem fazer a
travessia por vez. O objetivo é fazer com que todos cheguem à terra firme.

Minha Resposta:

Um missionário e um canibal atravessam
Um missionário e um canibal atravessam
Um missionário e um canibal atravessam

Bem até ai fiz meu algoritimo...

Mas a resposta certa do algoritimo é:

O algoritmo para resolver o problema dos “Missionários e Canibais” é o seguinte (pode haver
mais de uma solução):
· Um missionário e um canibal atravessam, e o missionário volta.
· Dois canibais atravessam, e um dos canibais volta.
· Dois missionários atravessam, e um missionário e um canibal voltam.
· Dois missionários atravessam, e um canibal volta.
· Dois canibais atravessam, e um canibal volta.
· Dois canibais atravessam.

Se diz que não pode ter numeros Menores de missionarios que canibais na ilha ou terra firme como esta certa?
e o exercicio não diz que os numeros podem ser iguais...só menores que os canibais,

Tem certeza que é isso??