Happydude
05-12-2002, 04:39 PM
ok...it's like this:
Ten people are sitting on a boat. One seat in the center of the boat is empty. The five people in the front of the boat want to change seats and fish in the back of the boat and the five people in the back of the boat want to fish from the front of the boat. A person may move to the next seat if it is empty, or may step over one person to get to an empty seat without capsizing the boat.
How many moves are required to switch the five pairs of people? ( I got 59)
How many moves would be required to switch 20 pairs of people? Provide as many solutions as you can come up with. Explain each solution.
well...thats my problem, i figured out the 5 pairs of people, but im not going to do the 20 pairs, our teacher said there should be a formula, can anyone help?
ohh...and i need this by the end of today:unsure: :p
PS: win Dblns :D
Ten people are sitting on a boat. One seat in the center of the boat is empty. The five people in the front of the boat want to change seats and fish in the back of the boat and the five people in the back of the boat want to fish from the front of the boat. A person may move to the next seat if it is empty, or may step over one person to get to an empty seat without capsizing the boat.
How many moves are required to switch the five pairs of people? ( I got 59)
How many moves would be required to switch 20 pairs of people? Provide as many solutions as you can come up with. Explain each solution.
well...thats my problem, i figured out the 5 pairs of people, but im not going to do the 20 pairs, our teacher said there should be a formula, can anyone help?
ohh...and i need this by the end of today:unsure: :p
PS: win Dblns :D