Pedro está na beira de um rio e leva consigo 1 cão, 1 ovelha e 1 caixa de alface. Ele precisa atravessá-los para o outro lado do rio num pequeno barco, mas só pode fazer isso 1(uma) vez de cada pois se transportar os 3 ou 2 de uma vez só o barco afunda. Sabendo que se deixar sozinho o cão com a ovelha, ele irá come-lá. Se deixar sozinha a ovelha com a alface, ela também irá come-lá. Ele sabe que o cão odeia alface, e que a ovelha e o cão se estiverem perto dele não farão nada…
Questão: Como Pedro fará para atravessar os 3 itens inteiros para o outro lado do rio?
Primeiro ele leva a ovelha. Ficam o cão e a alface. Depois ele leva a caixa de alface, deixa do outro lado e traz a ovelha de volta. Daí, deixa a ovelha e leva o cão. Do outro lado ficarão o cão e a caixa de alface. Volta e leva a ovelha…