Leia o texto a seguir e responda à questão.

Um homem, um lobo, uma cabra e um repolho têm que atravessar um rio em um pequeno barco. No barco, o homem só pode levar ou o lobo, ou a cabra, ou o repolho, e ele não pode deixar, do lado do rio, o lobo sozinho com a cabra, nem a cabra sozinha com o repolho. Como fazer esta travessia?

Alcuino, Proposições para Instruir os Jovens in WELLS. D. Jogos e Matemática: NYC: Cambridge Press, 2012, p. 3

Alcuíno, autor do texto, foi um matemático, filósofo, poeta e bispo de York que se estabeleceu em Aachen, no Império Carolíngio.