Um fazendeiro está levando uma raposa, uma galinha e um saco de grãos para casa. Para chegar lá, ele precisa atravessa um rio, mas ele pode, apenas, levar um item consigo de cada vez. Se a raposa for deixada sozinha com a galinha, ela comerá a galinha. Se a galinha for deixada sozinha com os grãos, ela comerá os grãos. Como o fazendeiro poderá atravessar o rio sem que nada seja comido?
Ele pode levar a galinha para o outro lado, primeiramente. Depois, leva raposa e deixa lá, voltando para a outra margem com a galinha. Posteriormente, deixa a galinha nessa margem e leva os grãos para junto da raposa, na outra margem. Por fim, volta e busca a galinha que ficou do outro lado.