淘先锋技术网

首页 1 2 3 4 5 6 7

用降序排列1到10的数字应是什么?

取任意四位数字,按照以下步骤操作,最后得到6174。

1.选择一个不完全相同的四位数字(允许前导0);

2.按降序然后按升序排列四位数的数字;

3.用较大的数字减去较小的数字;

4.回到第2步并重复。

最多7次迭代,最终将以6174结束,这被称为Kaprekar常数。

应评论区要求,提供一个简易的证明过程:

以1000a + 100b + 10c + d的形式表示任意四位数;

相减之后,结果为999(a-d)+90(b-c);

由于(a-d)至少为1且至少与(b-c)一样大,因此一轮过后,我们将得到45个可能的值;

重新排列数字并重复以上过程,得到的元素将少于26个;

继续将此过程应用于后续列表,你会发现第7个列表仅包含6174。

附:一个在线Python验证程序