Cinco delincuentes F. G, T. Ky V que están prófugos de la justicia, necesitan cruzar un rio y tienen un único bote que, como máximo, pu3ede llevar dos personas a la vez. Las relaciones entre los cinco no son buenas: Fy T se odian: Gy K se odian; Ky V se odian. Si dos personas que se odian quedan solas, sea en alguna orilla o el bote, terminarian peleándose. ¿Cuántos viajes son necesarios, como mínimo, para que los cinco delincuentes se trasladen a la otra orilla sin ningún tipo de problemas?