Back and Forth 题解

题面:

翻译:

FJ打算锻炼♂身体,方法是每天拿着水桶搬牛奶.
已知a, b两个桶中都有1000加仑的奶. a, b两个桶附近各有10个小桶.
星期二,他从a那边随机拿一个桶,并且装满奶(从a桶中倒出来的奶),然后把这桶奶抬到b那边,倒到b桶里.临走前他把今天用的桶留在b桶附近.
星期三,他从b那边随机拿一个桶(包括之前留在b那边的),装满奶(从b桶中倒出来的奶),然后把这桶奶抬到a那边,倒到a桶里.临走前他把今天用的桶留在a桶附近.
星期四 他从a那边随机拿一个桶(包括之前留在a那边的),并且装满奶(从a桶中倒出来的奶),然后把这桶奶抬到b那边,倒到b桶里.临走前他把今天用的桶留在b桶附近.
星期五,他从b那边随机拿一个桶(包括之前留在b那边的),装满奶(从b桶中倒出来的奶),然后把这桶奶抬到a那边,倒到a桶里.临走前他把今天用的桶留在a桶附近.
这样之后,他最终可能在a桶看到多少种情况?

输入:

第一行10个数字,分别代表在a那边的10个桶的容量
第二杆10个数字,分别代表在b那边的10个桶的容量

题目分析:

他每天拿来拿去的桶有以下几种可能:

• 每天都是同一个桶,那么他最后能看到的情况和原本相同.
• 去b的两天和去a的两天里面都