Modelado matemático, el problema de los humanos y las ovejas cruzando el río

Supongamos que el destino es el sur y el otro extremo es el norte.

Primero transporta las ovejas desde la orilla norte a la orilla sur. En este momento, solo hay lobos y hierba en el camino.

Luego la gente se moverá por su cuenta. Conducirá el bote de regreso a la orilla norte, cargará la hierba y la transportará a la orilla sur.

Después de llegar a la orilla sur, descarga la hierba, carga las ovejas y regresa a la orilla norte

Ve a la orilla norte, descarga las ovejas y carga los lobos. Carga los lobos y transpórtalos a la orilla sur.

Descárgalos en la orilla sur. En este momento, los lobos y la hierba quedan en la orilla sur.

Navega el barco sin carga hacia la orilla norte, carga las ovejas y regresa a la orilla sur.