作业帮 > 数学 > 作业

青蛙换位问题有7个石块成一直线排列.左边三个石块上面分别有三只绿青蛙,右边三个石块上分别有三只红青蛙,中间有一石块是空的

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/29 14:31:15
青蛙换位问题
有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
再问: 写的那么辛苦,就给你了,不过 1+2+2+1+1+1+1+1+1+ 这个怎么来的,你没说清楚
再答: 就是在每一步之中如果有除了正确跳法外的可选跳法,即把该跳法记为错误跳法