青蛙换位问题
问题描述：
青蛙换位问题
有7个石块成一直线排列.
左边三个石块上面分别有三只绿青蛙,右边三个石块上分别有三只红青蛙,中间有一石块是空的.
要求把左边三只绿青蛙和右边的三只红青蛙换位置.
他们各往对方的那边走,使得最后变成：左边三个石块上面分别有三只红青蛙,右边三个石块上分别有三只绿青蛙,中间有一石块是空的.
注意：
和跳棋规则差不多,
要求不能回头（也就是说,绿青蛙只能往右移动,红青蛙只能往左移动,也不能后退）
前面没有青蛙则可一次往前跳一格,前面有青蛙,就跳过它站到它前面.但是如果前面有两只青蛙,则走不动.
我想问的是,总共有多少种行走的可能性,有多少成功的,有多少失败的
答
111 222
1先和2先跳各一种可能成功
失败次数为每一步中除去成功那步之外的跳法,有1先和2先所有还要乘2
失败：（1+2+2+1+1+1+1+1+1+）*2=22种错误跳法
111 222
11 1222
1121 22
11212 2
112 212
1 21212
121212
21 1212
2121 12
212121
21212 1
212 211
2 21211
22 1211
2221 11
222 111就是在每一步之中如果有除了正确跳法外的可选跳法，即把该跳法记为错误跳法