Moving Money

Joe has $5000 worth of gold in a bag. Sue has $8000 worth of gold in a bag. Pedro has $13,000 worth of gold in a bag. Joe, Pedro and Sue want to cross a river with their bags of gold. The only way to cross the river is to use a row boat that only has 2 seats. The row boat can handle either 2 people or one person and one bag of gold. Joe, Sue and Pedro do not trust each other. At no point can anybody be left in the presence of more gold than they own.

How can Joe, Pedro and Sue cross the river?

Develop a plan to move all three people across the river with their bags of gold and write your algorithm.