Hoppy Days

Three green frogs and three brown frogs sit on their own lily pads. There is one spare pad between the two sets of frogs. No pad can support more than one frog at a time.

The green frogs are going to change places with the brown frogs, but must observe the following rules.

• A frog can hop to an adjacent pad.

• A frog can jump over another frog to an unused pad.

• A frog cannot move backward. For example, once a frog moves to the right, it can only continue to move to the right.


1. What is the minimum number of moves needed to have the green frogs switch places with the brown frogs? Describe the movement of the frogs.

http://www.mofunzone.com/online_games/frog_leap.shtml#

SOLUTION:



The minimum hops is 15. I have included a visual for you. You could have drawn the problem out or created a table to help you solve the problem.