5位数的数字黑洞是多少_每日一题[491]数字黑洞--Kaprekar常数

定义$\overline{abc}$是一个三位数,其中各数位上的数字$a,b,c\in \{ 0,1,2,3,4,5,6,7,8,9 \}$且不全相同.定义如下运算$f$:把$\overline{abc}$的三个数字$a,b,c$自左到右分别由大到小排列和由小到大排列(若非零数字不足三位则在前面补$0$),然后用“较大数”减去“较小数”.例如:$f(100)=100-001=099,f(102)=210-012=198$.如下定义一个三位数序列:第一次实施运算$f$的结果记为$\overline{a_1b_1c_1}$,对于$n>1$且$n\in \mathcal{N}$,$\overline{a_nb_nc_n}=f\left (\overline{a_{n-1}b_{n-1}c_{n-1}} \right )$.将$\overline{a_nb_nc_n}$的三个数字中的最大数字与最小数字的差记为$d_n$.

(1)当$\overline{abc}=636$时,求$\overline{a_1b_1c_1}$,$\overline{a_2b_2c_2}$及$d_2$的值;

(2)若$d_1=6$,求证:当$n>1$时,$d_n=5$;

(3)求证:对任意三位数$\overline{abc}$,$n\geqslant 6$时,$\overline{a_nb_nc_n}=495$.

a8d4bb9175e0558569019eab1e48683c.png

分析与解    (1)$\overline{a_1b_1c_1}=297$,$\overline{a_2b_2c_2}=693$,$d_2=6$.

(2)易知,$f\left (\overline{a_{n}b_{n}c_{n}} \right )=99d_n$.

下面我们用数学归纳法来证明“当$n>1$时,$d_n=5$”.

当$n=2$时,因为$d_1=6$,所以$$\overline{a_2b_2c_2}=f\left (\overline{a_{1}b_{1}c_{1}} \right )=594,$$故$d_2=5$.

所以$n=2$时,要证的命题成立.

假设$n=k>1$时要证的命题成立,即$d_k=5$.则$n=k+1$时,$$\overline{a_{k+1}b_{k+1}c_{k+1}}=f\left (\overline{a_{k}b_{k}c_{k}} \right )=99d_k=495,$$所以$d_{k+1}=5$.

故$n=k+1$时,要证的命题也成立.

综上所述,命题“当$n>1$时,$d_n=5$”成立.

(3)易知,$d\in \{ 1,2,3,4,5,6,7,8,9 \}$.

因为$$\overline{a_{1}b_{1}c_{1}}=f\left (\overline{abc} \right )=99d=\overline{d00}-\overline{00d},$$所以$a_1=d-1,b_1=9,c_1=10-d$,故$$d_1=\begin{cases}10-d,&d \leqslant 5,\\d-1,&d>5,\end{cases} $$因此$d_1 \in \{ 5,6,7,8,9 \}$.

若$d_1=5$,则$\overline{a_2b_2c_2}=\overline{a_3b_3c_3}=\cdots=495$;

若$d_1=6$,则$d_2=5$,故$\overline{a_3b_3c_3}=\overline{a_4b_4c_4}=\cdots=495$;

若$d_1=7$,则$d_2=6,d_3=5$,故$\overline{a_4b_4c_4}=\overline{a_5b_5c_5}=\cdots=495$;

若$d_1=8$,则$d_2=7,d_3=6,d_4=5$,故$\overline{a_5b_5c_5}=\overline{a_6b_6c_6}=\cdots=495$;

若$d_1=9$,则$d_2=8,d_3=7,d_4=6,d_5=5$,故$\overline{a_6b_6c_6}=\overline{a_7b_7c_7}=\cdots=495$.

综上所述,对任意三位数$\overline{abc}$,当$n\geqslant 6$时,均有$\overline{a_nb_nc_n}=495$.

注    这个问题叫做“Kaprekar问题”,由印度数学家Kaprekar在1949年提出.我们还可以证明,对于各个数位上的数字不全相同的四位数来说,最多进行$7$次题中所描述的操作,即可得到常数$6174$.

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/411136.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

发布博客

使用Word发表博客园博文 Word绑定博客园账号 Step1. 打开Word2016,依次点击"新建" -> "博客文章"。注:如果没有"博客文章"项,可以在模板搜索框进行搜索。 Step2. 进入博客页后,依次点击"…

营业收入的3个数据

1)营收,用于公司公开报表,经过客户确认的营业收入,例如合同额100万,明确4阶段付款,每阶段付款25%,现取得客户确认(盖章)的第一阶段评审通过说明书,则该合同目…

all()是python内置函数吗_Python内置函数all(),python

内置函数 all()1、描述:all() 函数用于判断给定的可迭代参数 iterable 中的所有元素是否都为 True,否则返回 False。元素除了是 0、空、None、False外都算 True。等价于函数:def all(iterable):for element in iterable:if not element:retur…

今天梦幻诛仙服务器维护多久,《梦幻诛仙》6月10日体验服务器维护公告

亲爱的玩家:6月10日《梦幻诛仙》体验服务器将进行停机维护,此次维护我们将会发布更新补丁,版本序号为Ver 1.0.6021。维护时间预计为8:00-10:00点。如遇特殊情况,开机时间将会顺延。请玩家及时更新客户端&am…

10.类的构造(1)

1. 默认情况下,int为“0”;string为空; public partial class Form1 : Form { public Form1() { InitializeComponent(); } private void Form1_Load(object sender, EventArgs e) { …

c# mysql app.config_60. C# -- 读取 appconfig文件配置数据库连接的方法

APP.config配置如下:主要是数据库操作:方法一: string _connectionString System.Configuration.ConfigurationManager.ConnectionStrings["strCon"].ToString();方法二: string _connectionSt…

(转)SQL Server:在 SQL Server 2005 中配置数据库邮件,发送邮件

SQL Server:在 SQL Server 2005 中配置数据库邮件,发送邮件 [作/译者]:鹏城万里 [日期]:2008-07-24 [来源]:本站原创 [查看]: 2031 【鹏城万里】 发表于 www.sqlstudy.com SQL Server:在 SQL Ser…

关于2017届学长制作分享软件share(失物招领)的使用体验和需改进的内容

使用体验 1.注册界面 注册界面提示明显,提示用户输入什么类型的密码,而且输入什么样的用户名不限,注册界面色调比较单一,注册内容比较少,而且比较简单,体验感比较好,但注册界面色调和设计全无&a…

编程实现背包的递归和非递归两种解法_算法动态规划(七)背包问题4

⚠️今天继续我们来探讨背包问题中的完全背包问题。完全背包:N个物品,容量为V,每个物品可以无限次使用,求达到V的最值。???今日练习(一)零钱兑换(LeetCode-322)。给定一批硬币coins数组,每个硬币可以不限次数使用&a…

算法与数据结构 (三) 二叉树的简单应用 二叉查找树,二叉堆排序

一 二叉查找树 二叉查找树又叫二叉排序树,是为了解决查找的效率问题。正常情况下查找一个元素,需要O(n)的代价,但是如果查找元素有顺序,有序数组:可以用二分查找降低到 lgn 代价,但…

数据库中索引原理

实际上,您可以把索引理解为一种特殊的目录。微软的SQLSERVER提供了两种索引:聚集索引(clustered index,也称聚类索引、簇集索引)和非聚集索引(nonclustered index,也称非聚类索引、非簇集索引&a…

c++ enum 给定类型_C++11作用域内枚举enum

在C11之前的枚举(enum),是没有办法两个枚举(enum)内有相同枚举名的。如果还不知道C中枚举(enum)是什么,可以看这篇:枚举enum如:苹果和桔子都有大,中,小。写个代码来说明下:两枚举类型中相同枚举…

httpRuntime 问题

httpRuntime是配置asp.net http运行时设置,以确定如何处理对asp.net应用程序的请求。 executionTimeout:表示允许执行请求的最大时间限制,单位为秒 maxRequestLength:指示 ASP.NET 支持的最大文件上载大小。该限制可用于防止因用户将…

linux文件软链接与硬链接

1.命令格式: ln [参数][源文件或目录][目标文件或目录] 软链接只会在你选定的位置上生成一个文件的镜像,不会占用磁盘空间。 2.命令功能: Linux文件系统中,有所谓的链接(link),我们可以将其视为…

java操作Excel的poi 遍历一个工作簿

遍历一个工作簿 package com.java.poi;import org.apache.poi.hssf.usermodel.HSSFCell; import org.apache.poi.hssf.usermodel.HSSFRow; import org.apache.poi.hssf.usermodel.HSSFSheet; import org.apache.poi.hssf.usermodel.HSSFWorkbook; import org.apache.poi.poifs.…

PHP 一个比较完善的文件上传(转).

转点别人的代码&#xff0c;留着自己用&#xff01;<HTML> <HEAD> <TITLE>文件上传</TITLE> <meta http-equiv"Content-Type" content"text/html; charsetgb2312"></HEAD> <BODY> <?$UploadedFile$_FILES[U…