Groups: Work on the crossing the river problem in small groups. Use concrete representations of the passengers, since "performing" the trips gives some insight into the solution of the problem.
Read "Patterns As Tools for Algebraic Reasoning," by Kristen Herbert and Rebecca Brown, in Teaching Children Mathematics (February 1997), focusing on different student approaches to solving the problem.