五年级奥数专题17变换和操作
孤独六讲-四川会计
十七 变换和操作(A)
年级 班
姓名 得分
一、填空题
1. 黑板上写着
8,9,10,11,12,13,14七个数,每次任意擦去两个数,再写上这两个数的和减1.
例如
,擦掉9和13,要写上21.经过几次后,黑板上就会只剩下一个数,这个数是_____.
2.
口袋里装有99张小纸片,上面分别写着1~99.从袋中任意摸出若干张小纸片,然后算出
这些纸片上
各数的和,再将这个和的后两位数写在一张新纸片上放入袋中.经过若干次这样的
操作后,袋中还剩下一
张纸片,这张纸片上的数是_____.
3. 用1~10十个数随意排成一排.如果相邻两个数中,
前面的大于后面的,就将它们变换位
置.如此操作直到前面的数都小于后面的数为止.已知10在这列数
中的第6位,那么最少要实行
_____次交换.最多要实行_____次交换.
4. 一个
自然数,把它的各位数字加起来得到一个新数,称为一次变换,例如自然数5636,各
位数字之和为5
+6+3+6=20,对20再作这样的变换得2+0=2.可以证明进行这种变换的最后结果
是将这个
自然数,变成一个一位数.
对数1112…272829作连续变换,最终得到的一位数是_____.
5. 5个自然
数和为100,对这5个自然数进行如下变换,找出一个最小数加上2,找出一个最
大数减2.连续进行
这种变换,直至5个数不发生变化为止,最后的5个数可能是_____.
6. 在黑板上写两个不同
的自然数,擦去较大数,换成这两个数的差,我们称之为一次变换.
比如(15,40),40-15=
25,擦去40,写上25,两个数变成(15,25),对得到的两个数仍然可以继续作这
样的变换,
直到两个数变得相同为止,比如对(15,40)作这样的连续变换:
(15,40)
(15,25) (15,10) (5,10) (5,5).
对(1024,
111...1
123
)作这样的连续变换,最后得到的两个相同的数是_____.
20个
7. 在一块长黑板上写着450位数3456789…(将123456789重复5
0次).删
去这个数中所有位于奇数位上的数字:再删去所得的数中所有位于奇数位上的数字:再删去…
,
并如此一直删下去.最后删去的数字是_____.
8.
将100以内的质数从小到大排成一个数字串,依次完成以下五项工作叫做一次操作:
①将左边第一个数码移到数字串的最右边;
②从左到右两位一节组成若干这两位数;
③划去这些两位数中的合数;
④所剩的两位质数中有相同者,保留左边的一个,其余划去;
⑤所余的两位质数保持数码次序又组成一个新的数字串。
经过1997次操作,所得的数字串是_____.
9. 一个三角形全涂上黑色,每次进行一次操作
,即把全黑三角形分成四个全等的小三角形,
中间的小正三角形涂上白色,经过5次操作后,黑色部分是
整个三角形的_____.
(1)
(2)
10. 口袋里装着分别写有1,2,3,…,135的红色卡片各一张,从口袋里
任意摸出若干张卡
片,并算出这若干张卡片上各数的和除以17的余数,再把这个余数写在另一张黄色的
卡
片上放回口袋内.经过若干次这样的操作后,口袋内还剩下两张红色卡片和一张黄色卡片.
已
知这两张红色卡片上写的数分别是19和97.那么这张黄色卡片上写的数是_____.
二、解答题
11.请说明例1中,对1980的连续变换中一定会出现重复.对其它的数作连续变换是不
是
也会如此?
12. 将3
3方格纸的每一个方格添上奇数或偶数,然后进行如下操
作:将每个方格里的数
换成与它有公共边的几个方格里的数的和,问是否可以经过一定次数的操作,使得
所有九个方
格里的数都变成偶数?如果可以,需要几次?
13. 在左下图中,对任意相邻的
上下或左右两格中的数字同时加1或减1算作一次操作,经
过若干次操作后变为下图.问:下图A格中的
数字是几?为什么?
0 1 0 1
1 0 1 0
0 1 0 1
1 0 1 0
1 1 1 1
1 1 1 1
1 1 1 1
A
1
11
14. 在1997
1997的方形棋盘上每格都装有一盏灯和一个按钮,按钮每按一次,与它同一
行和同一列
方格中的灯泡都改变一次状态,即由亮变不亮,不亮变亮.如果原来每盏灯都是不亮
的,请说明最少需要
按多少次按钮才可以使灯全部变亮?
十七 变换和操作(B)
年级 班 姓名 得分
一、填空题
1.对于324和612,把第一个数加上3,同时把第二个数减3,这算一次操作,操作_____
次后两个数相等.
2. 对自然数n,作如下操作:各位数字相加,得另一自然数,若新的自
然数为一位数,那
么操作停止,若新的自然数不是一位数,那么对新的自然数继续上面的操作,当得到一
个一
位数为止,现对1,2,3…,1998如此操作,最后得到的一位数是7的数一共有_____个
.
3. 在1,2,3,4,5,…,59,60这60个数中,第一次从左向右划去奇数位上的数;
第二次在剩下
的数中,再从左向右划去奇数位上的数;如此继续下去,最后剩下一个数时,这个数是__
___.
4. 把写有1,2,3,…,25的25张卡片按顺序叠齐,写有1的卡片放在最上面,下
面进行这
样的操作:把第一张卡片放到最下面,把第二张卡片扔掉;再把第一张卡片放到最下面,把第二张卡片扔掉;…按同样的方法,反复进行多次操作,当剩下最后一张卡片时,卡片上写
的是__
___.
5. 一副扑克共54张,最上面的一张是红桃K.如果每次把最上面的4张牌,移到最下面
而不
改变它们的顺序及朝向,那么,至少经过_____次移动,红桃K才会出现在最上面.
6. 写出一个自然数A,把A的十位数字与百位数字相加,再乘以个位数字,把所得之积的个
位数字续写在A的末尾,称为一次操作.
如果开始时A=1999,对1999进行一次操作得到19
992,再对19992进行一次操作得到
199926,如此进行下去直到得出一个1999位数为止
,这个1999位数的各位数字之和是_____.
7. 黑板上写有1987个数:1,2,3,…
,1986,1987.任意擦去若干个数,并添上被擦去的这些
数的和被7除的余数,称为一个操作.
如果经过若干次这种操作,黑板上只剩下了两个数,一个是
987,那么,另一个数是_____. <
br>8.下图中有5个围棋子围成一圈.现在将同色的两子之间放入一个白子,在异色的两子之间
放入
一个黑子,然后将原来的5个拿掉,剩下新放入的5个子中最多能有_____个黑子.
9. 在圆周上写上数1,2,4然后在每两个相邻的
数之间写上它们的和(于是共得到6个
数:1,3,2,6,4,5)再重复这一过程5次,圆周上共出
现192个数,则所有这些数的和是_____.
10. 在黑板上任意写一个自然数,然后用与这个
自然数互质并且大于1的最小自然数替换
这个数,称为一次操作,那么最多经过_____次操作,黑板
上就会出现2.
二、解答题
11.甲盒中放有1993个白球和1994个黑球
,乙盒中放有足够多个黑球.现在每次从甲盒
中任取两球放在外面,但当被取出的两球同色时,需从乙盒
中取出一个黑球放入甲盒;当被取出
的两球异色时,便将其中的白球再放回甲盒,这样经过3985次取
、放之后,甲盒中剩下几个
球?各是什么颜色的球?
12.如图是一个圆盘,中心
轴固定在黑板上,开始时,圆盘上
每个数字所对应的黑板处均写着0,然后转动圆盘,每次可以转动0
4
0
1
90
的任意整数倍,圆盘上的四个数将分别
正对着黑板上写数的位
置.将圆盘上的数加到黑板上对应位置的数上,问:经过若干次后,黑
板
上的四个数是否可能都是1999?
2
0
3
0
13. 有三堆石子,每次允许由每堆中拿掉一个或相同数目的石子(每次这个数目不一定相
同
),或由任一堆中取一半石子(如果这堆石子是偶数个)放入另外任一堆中,开始时三堆石子数
分别为1
989,989,89.如按上述方式进行操作,能否把这三堆石子都取光?如行,请设计一种取石
子的
方案,如不行,说明理由.
14. 如图,圆周上顺次排列着1、2、3、……、12这十
二个数,我们规定:相邻的四个数
a
1
、a
2
、a
3
、a
4
顺序颠倒为a
4
、a
3
、a
2
、
a
1
,称为一次“变换”(如:1、2、3、4变为4、3、2、
1,又如:11、1
2、1、2变为2、1、12、11).能否经过有限次“变换”,将十二个数的顺序变
为9、1、2、
3、……8、10、11、12(如图)?请说明理由.
10
9
8
7
·
6
5
11
12
1
2
3
4
10
8
7
6
5
·
4
11
12
9
1
2
3
———————————————答
案——————————————————————
1. 71
所剩
之数等于原来的七个数之和减6,故这个数是(8+9+10+11+12+13+14)-6=71.
2. 50
每次操作都不改变袋中所有数之和除以100的余数,所以最后一张纸片上的数
等于1~99
的和除以100的余数.
(199)99
100
(1+2+…+99)
100=
2
=4950
100
=49
100+50
故这张纸片上的数是50.
3. 4次;40次.
当排列顺序为1,2,3,4
,5,10,6,7,8,9时,交换次数最少,需交换4次;当排列顺序为9,8,7,
6,5,10
,4,3,2,1时,交换次数最多,需交换40次.
4. 3
一个整数被9除的余数
等于它的各位数字之和被9除的余数,如果这个整数不是9的倍
数,就可以根据这一点来确定题目要求的
一位数.
(1+2+…+9)
3+1
10+2
10被9除余3,可见最终得到的一位数是3.
5.
20,20,20,20,20,或19,20,20,20,21
或19,19,20,21,
21.
仿例2,5个数的差距会越来越小,最后最大与最小数最多差2.最终的5个数可能
是20,
20,20,20,20,或者19,20,20,20,21或19,19,20,21,2
1.
6. 1
变换中的两个数,它们的最大公约数始终末变,是后得到的两个相同的数即
为它们的最大
公约数.因为1024=2
10
,而11…1
20个1
没有质因子2,它们是互质的.所以最后得到的两个相同的数是1.
7. 4
事实上,在第一次删节之后.留下的皆为原数中处于偶数位
置上的数;
在第二次删节之后,留下的数在原数中所处的位置可被4整除;如此等等.于是在
第八次删节之后,原数
中只留下处于第2
8
k=256k号位置上的数,这样的数在所给的450位数中<
br>只有一个,即第256位数.由于256=9
28+4,所以该数处于第29组“12
3456789”中的第4个位置
上.即为4.
8. 1731
第1次操作得数字串7;
第2次操作得数字串11133173;
第3次操作得数字串111731;
第4次操作得数字串1173;
第5次操作得数字串1731第6次操作得数字串7311;
第7次操作得数字串3117;
第8次操作得数字串1173;
以下以4为周期循环,即4k次操作均为1173.
1996=4
499,所以第1996次操作得数字串1173,因此第1997次操作得
数字串1731.
9.
234
1024
33
3333
243
,所以5次变换为
=
444444
1024
每一次黑三角形个数为整个的
10. 3
卡片上的数字之和除以17的余数始终不变.
(1+2+3+…+135)
17=9180
17=540.
(19+97)
17=116
17=6……14,
因为黄色卡片上的数都小于17,所以黄色卡片上的数是17-14=3.
11. 对19
80的连续变换中,每个数都不大于1980+1991=3971,所以在3971步之内必定会
出现
重复,对其它的数作连续变换也会如此.
12.
如图,用字母a,b,c,d,e,f,g,h,I代表9个方格内的数字,0代表偶数.
a b c
b+d a+e+c b+f g+c b+h a+i
d e f a+e+g
d+b+h+f c+e+i d+f 0 d+f
g h i d+h g+e+i
h+f a+i b+h g+c
d+f+b+h g+c+a+i
b+h+d+f 0 0 0
g+c+a+i 0
g+c+a+i 0 0 0
d+f+b+h a+I+g+c
b+h+d+f 0 0 0
可见经过四次操作后,所有九个方格中的数全变为偶数.
13. 每次操作都是在相邻的两格,我们将相邻的两格染上不同的颜色(如右下图),因为每
次操作总是一个黑格与一个白格同时加1或减1,所以无论进行多少次操作,白格内的数字之和
减去黑
格内的数字之和总是常数.由原题左图知这个常数是8,再由原题右图可得(A+7)-8=8,由
此解
得A=9.
14.
1997次
将第一列中的每一格都按一次,则除第一列外,每格的灯都只改变一次状态,由不亮变亮.
而
第一列每格的灯都改变1997次状态,由不亮变亮.
如果少于1997次,则至少有一列
和至少有一行没有被按过,位于这一列和这一行相交处的
灯保持原状,即不亮的状态.
———————————————答
案——————————————————————
1. 48
每操
作一次,两个数的差减少6,经(612-324)
6=48次操作后两个数相等.
2. 222
由于操作后所得到的数与原数被9除所得的余数相同,因此操作最后为7的数
一定是原数
除以9余7的数,即7,16,25,…,1996,一共有(1996-7)
<
br>9+1=222(个)
3. 32
第一次操作后,剩下2,4,6,…,60这30个偶数;
第二次操作后,剩下4,8,12,…,60这15个数(都是4的倍数);
第三次操作后,剩下8,16,24,…,56这7个数(都是8的倍数);
第四次操作后,剩下16,32,48这3个数;
第五次操作后,剩下一个数,是32.
4. 19
第一轮操作,保留1,3,5,…,25共13张卡片;
第二轮保留3,7,11,15,19,23这6张卡片;
第三轮保留3,11,19这3张卡片;
接着扔掉11,3;
最后剩下的一张卡片是19.
5. 27次
因为[54,4]=108,所以移
动108张牌,又回到原来的状况.又因为每次移动4张牌,所以至少移
动108
4
=27(次).
6. 66
按照操作的规则,寻找规律知,A=1999时得到的199
9位数为:00…0.其各位数
字和为1+9+9+9+2+6+6+8+6+4 +6=66
7. 0
黑板上的数的和除以7的余数始终不变.
(1+2+3+…+1987)7=282154
19871988
又1+2+
3+…+1987=
=1987
994=1987
142
7是7的倍数.
2
所以黑板上剩下的两个数之和为7的倍数.
又98
7=7
141是7的倍数,所以剩下的另一个数也应是7的倍数,又这个数是某些数的和除以7的余数,故这个数只能是0.
8. 4个
提示:因为5个子不可能黑白相间,所以永远不会得到5个全是黑子.
9. 5103
记第i次操作后,圆周上所有数的和为a
i
,依题意,得
a
i+1
=2a
i
+a
i
=3a
i
.
又原来三数
的和为a
0
=1+2+4=7,所以a
1
=3a
0
=21,
a
2
=3a
1
=63,
a
3
=3a
2<
br>=189,a
4
=3a
3
=567,a
5
=3a4
=1701,a
6
=3a
5
=5103,即所有数的和为51
03.
10. 2
如果写的是奇数,只需1次操作;如果写的是大于2的偶数,经过1次
操作变为奇数,再
操作1次变为2.
11. 由操作规则知,每次操作后,甲盒中球数减少
一个,因此经过3985次操作后,甲
盒中剩下1993+1994-3985=2个球.
每
次操作白球数要么不变,要么减少2个.因此,每次操作后甲盒中白球数的奇偶性不变;
即白球数为奇数.因此最后剩下的2个球中,白球1个,故另一个必为黑球.
12. 每次加上的数
之和是1+2+3+4=10,所以黑板上的四个数之和永远是10的整数倍.因
此,无论如何操作,黑
板上的四个数不可能都是1999.
13. 要把三堆石子都取光是不可能的.
按操作规
则,每次拿出去的石子总和是3的倍数,即不改变石子总数被3除的余数.而
1989+989+89=
3067被3除余1,三堆石子取光时总和被3除余0.所以,三堆石子都取光是办不
到的.
14. 能
11
12
1 12
11
10
2
10
11
1
10 2 12
1
2
·
·
·
2
3
4
1
5
6
·
9
7
12
11
10
8
解:如上图所示,经过两次变换,10、11、12三个数被顺时针移
动了两个位置.仿此,再
经过3次这样的两次变换,10、11、12三个数又被顺时针移动了六个位置
,变为下图,图中十
二个数的顺序符合题意.