杂题之操作与策略练习2

所谓操作问题，实际上是对某个事物按一定要求进行的一种变换，这种变换可以具体执行。例如，对任意一个自然数，是奇数就加1，是偶数就除以2。这就是一次操作，是可以具体执行的。操作问题往往是求连续进行这种操作后可能得到的结果。

1、 对于任意一个自然数 n，当 n为奇数时，加上121；当n为偶数时，除以2。这算一次操作。现在对231连续进行这种操作，在操作过程中是否可能出现100？为什么？

解题思路：

这个过程还可以继续下去，虽然一直没有得到100，但也不能肯定得不到100。当然，连续操作下去会发现，数字一旦重复出现后，这一过程就进入循环，这时就可以肯定不会出现100。因为这一过程很长，所以这不是好方法。

解：因为231和121都是11的倍数，2不是11的倍数，所以在操作过程中产生的数也应当是11的倍数。100不是11的倍数，所以不可能出现。

由习题1看出，操作问题不要一味地去“操作”，而要找到解决问题的窍门。

2、对任意两个不同的自然数，将其中较大的数换成这两数之差，称为一次变换。如对18和42可进行这样的连续变换：

18， 42—→ 18， 24—→ 18， 6—→ 12， 6—→ 6， 6。直到两数相同为止。问：对12345和54321进行这样的连续变换，最后得到的两个相同的数是几？

分析与解：如果两个数的最大公约数是a，那么这两个数之差与这两个数中的任何一个的最大公约数也是a。因此在每次变换的过程中，所得两数的最大公约数始终不变，所以最后得到的两个相同的数就是它们的最大公约数。因为12345和54321的最大公约数是3，所以最后得到的两个相同的数是3。

注：这个变换的过程实际上就是求两数最大公约数的辗转相除法。

3、下图是一个圆盘，中心轴固定在黑板上。开始时，圆盘上每个数字所对应的黑板处均写着0。然后转动圆盘，每次可以转动90°的任意整数倍，圆盘上的四个数将分别正对着黑板上写数的位置，将圆盘上的数加到黑板上对应位置的数上。问：经过若干次后，黑板上的四个数是否可能都是999？

解：不可能。因为每次加上的数之和是 1＋2＋3＋4=10，所以黑板上的四个数之和永远是10的整数倍。 999×4=3996，不是10的倍数，所以黑板上的四个数不可都是999。