杂题之操作与策略练习2 标签:操作与策略
<p>所谓操作问题,实际上是对某个事物按一定要求进行的一种变换,这种变换可以具体执行。例如,对任意一个自然数,是奇数就加1,是偶数就除以2。这就是一次操作,是可以具体执行的。操作问题往往是求连续进行这种操作后可能得到的结果。</p><p>1、 对于任意一个自然数 n,当 n为奇数时,加上121;当n为偶数时,除以2。这算一次操作。现在对231连续进行这种操作,在操作过程中是否可能出现100?为什么?</p><p>解题思路:</p><p>这个过程还可以继续下去,虽然一直没有得到100,但也不能肯定得不到100。当然,连续操作下去会发现,数字一旦重复出现后,这一过程就进入循环,这时就可以肯定不会出现100。因为这一过程很长,所以这不是好方法。</p><p>解:因为231和121都是11的倍数,2不是11的倍数,所以在操作过程中产生的数也应当是11的倍数。100不是11的倍数,所以不可能出现。</p><p>由习题1看出,操作问题不要一味地去“操作”,而要找到解决问题的窍门。</p><p>2、对任意两个不同的自然数,将其中较大的数换成这两数之差,称为一次变换。如对18和42可进行这样的连续变换:</p><p>18, 42—→ 18, 24—→ 18, 6—→ 12, 6—→ 6, 6。直到两数相同为止。问:对20235和20231进行这样的连续变换,最后得到的两个相同的数是几?</p><p>分析与解:如果两个数的最大公约数是a,那么这两个数之差与这两个数中的任何一个的最大公约数也是a。因此在每次变换的过程中,所得两数的最大公约数始终不变,所以最后得到的两个相同的数就是它们的最大公约数。因为20235和20231的最大公约数是3,所以最后得到的两个相同的数是3。</p><p>注:这个变换的过程实际上就是求两数最大公约数的辗转相除法。</p><p>3、下图是一个圆盘,中心轴固定在黑板上。开始时,圆盘上每个数字所对应的黑板处均写着0。然后转动圆盘,每次可以转动90°的任意整数倍,圆盘上的四个数将分别正对着黑板上写数的位置,将圆盘上的数加到黑板上对应位置的数上。问:经过若干次后,黑板上的四个数是否可能都是999?</p><p>解:不可能。因为每次加上的数之和是 1+2+3+4=10,所以黑板上的四个数之和永远是10的整数倍。 999×4=2023,不是10的倍数,所以黑板上的四个数不可都是999。</p>
页:
[1]