解:(1)能到达点(3,5)和点(200,6). 从(1,1)出发到(3,5)的路径为: (1,1)→(2,1)→(4,1)→(3,1)→(3,2) →(3,4)→(3,8)→(3,5). 从(1,1)出发到(200,6)的路径为: (1,1)→(1,2)→(1,4)→(1,3)→(1,6)→(2,6)→(4,6) →(8,6)→(16,6)→(10,6)→(20,6)→(40,6)→(80,6) →(160,6)→(320,6)→(前面的数反复减20次6)→(200,6); (2)不能到达点(12,60)和(200,5). 理由如下: ∵a和b的公共奇约数=a和2b的公共奇约数=2a和b的公共奇约数, ∴由规则①知,跳跃不改变前后两数的公共奇约数. ∵如果a>b,a和b的最大公约数=(a﹣b)和b的最大公约数, 如果a<b,a和b的最大公约数=(b﹣a)和b的最大公约数, ∴由规则②知,跳跃不改变前后两数的最大公约数. 从而按规则①和规则②跳跃,均不改变坐标前后两数的公共奇约数. ∵1和1的公共奇约数为1,12和60的公共奇约数为3,200和5的公共奇约数为5. ∴从(1,1)出发不可能到达给定点(12,60)和(200,5).
|