Um fazendeiro está indo para o mercado. Ele vai vender um lobo, uma cabra e um repolho. No caminho, ele chega a uma travessia do rio. O rio é muito largo para atravessar, então ele tem que pegar um pequeno barco para atravessá-lo. O barco é tão pequeno que ele pode levar no máximo um dos três itens com ele no barco de cada vez. Deixado sozinho, o lobo devoraria o bode e o bode devoraria o repolho. Como o fazendeiro pode transportar com segurança os três itens através do rio?
O lobo e o repolho podem ser deixados juntos sem risco para ambos. Então o fazendeiro primeiro leva a cabra para o outro lado. Ele retorna ao lado mais próximo, recupera o repolho, depois leva-o para o lado mais distante. Então ele retorna para o lado mais próximo com a cabra. No lado mais próximo, ele deixa a cabra e leva o lobo para o lado mais distante, deixando o lobo com o repolho. Finalmente, ele retorna para o lado mais próximo para levar a cabra para o outro lado pela segunda vez. Problema resolvido!