来源:网络资源 作者:中考网整理 2019-05-02 12:06:50
1955年,卡普耶卡D.R.Kaprekar)研究了对四位数的一种变换:任给出四位数k 0
,用它的四个数字由大到小重新排列成一个四位数m,再减去它的反序数revm),得出数k1=m-revm),然后,继续对k 1
重复上述变换,得数k 2
.如此进行下去,卡普耶卡发现,无论k 0
是多大的四位数,
只要四个数字不全相同,最多进行7次上述变换,就会出现四位数6174.例如:
k 0
=5298, k 1
=9852-2589=7263, k 2
=7632-2367=5265, k 3
=6552-2556=3996, k 4
=9963-3699=6264, k 5
=6642-2466=4176, k 6
=7641-1467=6174.
后来,这个问题就流传下来,人们称这个问题为;6174问题;,上述变换称为卡普耶卡变换,简称 K 变换.
一般地,只要在0,1,2,...,9中任取四个不全相等的数字组成一个整数k0不一定是四位数),然后从k0开始不断地作K变换,得出数k1,k2,k3,...,则必有某个mm=<7),使得km=6174.
更一般地,从0,1,2,...,9中任取n个不全相同的数字组成一个十进制数k0不一定是n位数),然后,从k0开始不断地做K变换,得出k1,k2,...,那么结果会是怎样的呢?现在已经知道的是:
n=2,只能形成一个循环:27,45,09,81,63).例如取两个数字7与3,连续不断地做K变换,得出:36,27,45,09,81,27,...出现循环.
n=3,只能形成一个循环:495).
n=4,只能形成一个循环:6174).
n=5,已经发现三个循环:53855,59994),62964,71973,83952,74943),63954,61974,82962,75933).
n=6,已经发现三个循环:642654,...),631764,...),549945,...).
n=7,已经发现一个循环:8719722,...).
n=8,已经发现四个循环:63317664),97508421),83208762,...),86308632,...)
n=9,已经发现三个循环:864197532),975296421,...),965296431,...) #p#分页标题#e#
容易证明,对于任何自然数n>=2,连续做K变换必定要形成循环.这是因为由n个数字组成的数只有有限个的缘故.但是对于n>=5,循环的个数以及循环的长度指每个循环中所包含数的个数)尚不清楚,这也是国内一些数学爱好者热衷于研究的一个课题.
欢迎使用手机、平板等移动设备访问中考网,2024中考一路陪伴同行!>>点击查看