六年级奥数专题十七操作问题.docVIP

六年级奥数专题十七：操作问题 六年级奥数专题十七：操作问题 PAGE/NUMPAGES 六年级奥数专题十七：操作问题 六年级奥数专题十七：操作问题 要点词：自然数操作奥数倍数变换这类连续年级过程出现 所谓操作问题，其实是对某个事物按必定要求进行的一种变换，这类变换能够详细履行。 比方，对任意一个自然数，是奇数就加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？ 解：不行能。由于每次加上的数之和是 10的整数倍。999×4=3996，不是  1＋2＋3＋4=10，所以黑板上的四个数之和永久是 10的倍数，所以黑板上的四个数不行都是999。 例4在左以下图中，对任意相邻的上下或左右两格中的数字同时加次操作。经过若干次操作后，左以下图变成右以下图。问：右以下图中  1或减1，这算作一A格中的数字是几？ 分析与解：每次操作都是在相邻的两格，我们将相邻的两格染上不一样的颜色（见右图）。 由于每次操作老是一个黑格与一个白格的数字同时加1或减1，所以全部黑格内的数字之和 与全部白格内的数字之和的差保持不变。由于原题左图的这个差是13，所以原题右图的这 个差也是13。由（A＋12）-12=13解得A=13。 例5将1～10十个数任意排成一排。假如相邻两个数中，前面的数大于后边的数，那 么就互换它们的地点。这样操作下去，直到前面的数都小于后边的数为止。当 1～10十个 数以下摆列时，需互换多少次？ 8，5，2，6，10，7，9，1，4，3。 分析与解：为了不打乱仗，我们依据必定的方法来互换。比方，从最大的数10开始交 换，将10互换到它应在的地点后，再挨次对9，8，7，实行互换，直至按从小到大摆列 为止。 由于10后边有5个比它小的数，所以对10连续互换5次，10到了最右侧，而其他各 数的前后次序没有改变；再看9，9后边有3个比它小的数，需互换3次，9到了右侧第二 位，排在10前面；再挨次对8，7，6，实行这样的互换。 10后边有5个比它小的数，我们说10有5个逆序；9后边有3个比它小的数，我们说 9有3个逆序；近似地，8，7，6，5，4，3，2挨次有7，3，3，4，1，0，1个逆序。因 为每个数要互换的次数就是它的逆序数，所以需互换 5＋3＋7＋3＋3＋4＋1＋0＋1=27（次）。 例  6右图是一个  5×6  的方格盘。先将此中的任意  5个方格染黑。而后按以下规则连续 染色： 假如某个格最少与两个黑格都有公共边，那么就将这个格染黑。 这样操作下去，可否将整个方格盘都染成黑色？ 分析与解：以一个方格的边长为1，开始时5个黑格的总周长不会超出4×5=20。此后 每染一个格，由于这个格最少与两个黑格都有公共边，所以染黑后全部黑格的总周长不会增 加。左以下图中，A与4个黑格有公共边，染黑后，黑格的总周长将减少4；下中图中，A与 3个黑格有公共边，染黑后，黑格的总周长将减少2；右