假设由A到B需要k步,分别是A1,A2,……Ak,每一步都是(5,-5,7,-7,12,-12)中一个。因为最终结果就是
A1+A2+……+Ak,所以这k步是可以调换顺序的(加法交换律)。
1> 如果这k步里,同时存在5,-5,那么可以约去。同理,(7,-7),(12,-12)也是。即最多存在8种选择,选定了一个数,那么它的相反数就不能出现。
2> 7+5=12,(-7)+(-5)=(-12),12+(-7)=5,12+(-5)=7,(-12)+7=(-5),(-12)+5=(-7),
即(7,5)(-7,-5)(12,-7)(12,-5)(-12,7)(-12,5)任何一对都不能同时出现,这样,又进一步缩小了范围。
可能性只有
5 -7的组合
-5 7的组合
5 12的组合
7 12的组合
-5 -12的组合
-7 -12的组合
3> 如果有7个5,可以用5个7替代,所以知道5的个数不超过7,同理,有
-5的个数不超过7
7的个数不超过12
-7的个数不超过12
有了这么多限制条件,只需要试一下即可。