Possible outcomes

franz

New member
Joined
Mar 24, 2021
Messages
6
There are 6 frogs, and 7 pillars. 3 frogs on the left, and 3 on the right with one empty pillar in the middle. The left ones can only move one pillar right, and the right ones can only move one pillar left. The frogs can jump over each other, effectively moving two pillars. They cannot land on the same pillar which a frog is already on. My question is: how many possible positions are there, and whats the formula to calculate them?

visualized movement of frogs:
 
There are 6 frogs, and 7 pillars. 3 frogs on the left, and 3 on the right with one empty pillar in the middle. The left ones can only move one pillar right, and the right ones can only move one pillar left. The frogs can jump over each other, effectively moving two pillars. They cannot land on the same pillar which a frog is already on. My question is: how many possible positions are there, and whats the formula to calculate them?

visualized movement of frogs:
Please show us what you have tried and exactly where you are stuck.

Please follow the rules of posting in this forum, as enunciated at:


Please share your work/thoughts about this problem.
 
Top