Kormidelníkom sa nepáčilo, ako málo im Magalhães zaplatil, a tak sa rozhodli aj so svojimi vernými opustiť flotilu. Člny, ktoré chceli použiť na odchod, sú však len dvojmiestne.

Utiecť sa rozhodlo $16$ námorníkov a každý z námorníkov má práve troch kamarátov, pričom kamarátstvo je vzťah vzájomný. Rozhodnite, či možno námorníkov rozdeliť do dvojíc tak, aby každý námorník bol vo dvojici so svojim kamarátom, bez ohľadu na to, ako sa námorníci kamarátia.