热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

回文数或回文数是指一个像14641这样“对称”的数,即:将这个数的数字按相反的顺序重新排列后,所得到的数和原来的数一样。这里,“回文”是指像“妈妈爱我,我爱妈妈”这样的,正读反读都相同的单词或句子。

回文数或回文数是指一个像14641这样“对称”的数,即:将这个数的数字按相反的顺序重新排列后,所得到的数和原来的数一样。这里,“回文”是指像“妈妈爱我,我爱妈妈”这样的,正读反读都

回文数回文数是指一个像14641这样“对称”的数,即:将这个数的数字按相反的顺序重新排列后,所得到的数和原来的数一样。这里,“回文”是指像“妈妈爱我,我爱妈妈”这样的,正读反读都相同的单词或句子。

回文数在休闲数学领域备受关注。一个典型的问题就是,寻找那些具有某种特性,并且符合回文特征的数。例如:

  • 回文素数:2, 3, 5, 7, 11, 101, 131, 151,…技术图片?A002385
  • 回文完全平方数:0, 1, 4, 9, 121, 484, 676, 10201, 12321,…技术图片?A002779

巴克敏斯特·福乐在其着作《协同学》(Synergetics)中把回文数也叫做沙拉扎数(Scheherazade Numbers),沙拉扎是《一千零一夜》中那位讲故事的王妃、即宰相的女儿的名字。

直观地,在任意的进位制下都存在着无穷多个回文数。可以这样说明:在任意的基下,一个像101, 1001, 10001,… (即由一个1后接n个0再后接一个1)这样的数可组成一个无穷多项的序列,其各项全部都是回文数,因此这个基下的回文数有无穷多个(其中包括但不限于该序列中的无穷多个项)。

虽然通常是在十进制系统下来考虑回文数,但回文性的性质可推广用于任何记数系统中的自然数。考虑以 {\displaystyle b\ (b\geq 2)}技术图片 为基的数 {\displaystyle n\ (ngt;0)}技术图片,在基 {\displaystyle b}技术图片 下,{\displaystyle n}技术图片 可按标准方式表示为 {\displaystyle k+1}技术图片 个数字 {\displaystyle a_{i}}技术图片,即:

{\displaystyle n=\sum _{i=0}^{k}a_{i}b^{i}}技术图片

其中,如惯例,对所有 {\displaystyle i}技术图片 都要求 {\displaystyle 0\leq a_{i}\leq b}技术图片,且 {\displaystyle a_{k}\neq 0}技术图片。 则 {\displaystyle n}技术图片 称为回文数,当且仅当对所有 {\displaystyle i}技术图片 都有{\displaystyle a_{i}=a_{k-i}}技术图片。零在任何基下均写作 0 并由定义认为它也是回文数。

另一种等价的定义如下:在任意固定的基 {\displaystyle b}技术图片 下,数{\displaystyle n}技术图片称为回文的当且仅当:

  • {\displaystyle n}技术图片是单个数字,或
  • {\displaystyle n}技术图片为两个相同数字,或
  • {\displaystyle n}技术图片由三个或更多数字组成,其首位和末位数字相同,且从{\displaystyle n}技术图片中去掉该首位和末尾数字后的数也是回文的。

10基数下,所有单个数字{0、1、2、3、4、5、6、7、8、9}都是回文数。

两位数的回文数有9个:

{11, 22, 33, 44, 55, 66, 77, 88, 99}

三位数中有90个回文数:

{101, 111, 121, 131, 141, 151, 161, 171, 181, 191, ..., 909, 919, 929, 939, 949, 959, 969, 979, 989, 999}

四位数中也有90个回文数:

{1001, 1111, 1221, 1331, 1441, 1551, 1661, 1771, 1881, 1991, ..., 9009, 9119, 9229, 9339, 9449, 9559, 9669, 9779, 9889, 9999}

因此总共有199个小于104的回文数。小于105的回文数有1099个,对其它的10的整数幂10n来说,分别有:1999, 10999, 19999, 109999, 199999, 1099999, ... (OEIS中的数列A070199)个回文数。下表列出了一些常见类型的回文数在这些10的幂为界限下的个数(其中包括将0也作为一个回文数):

  101 102 103 104 105 106 107 108 109 1010
n为自然数 10 19 109 199 1099 1999 10999 19999 109999 199999
n为偶数 5 9 49 89 489 889 4889 8889 48889 88889
n为奇数 5 10 60 110 610 1110 6110 11110 61110 111110
n为完全平方数 3 6 13 14 19  + +
n为素数 4 5 20 113 781 5953
n为因数中不含平方数的数 6 12 67 120 675  + + + + +
n为可被某平方数整除的数(即μ(n)=0) 3 6 41 78 423  + + + + +
n为素数的平方数 2 3 5
n具有偶数个相异的素因子(即μ(n)=1) 2 6 35 56 324 + + + + +
n具有奇数个相异的素因子(即μ(n)=-1) 5 7 33 65 352 + + + + +
n本身为偶数并具有奇数个素因子                    
n本身为偶数并具有奇数个相异的素因子 1 2 9 21 100 + + + + +
n本身为奇数并具有奇数个素因子 0 1 12 37 204 + + + + +
n本身为奇数并具有奇数个相异的素因子 0 0 4 24 139 + + + + +
n本身为偶数且因子中无平方数、有偶数个相异素因子 1 2 11 15 98 + + + + +
n本身为奇数且因子中无平方数、有偶数个相异素因子 1 4 24 41 226 + + + + +
n为奇数并具有正好两个素因子 1 4 25 39 205 + + + + +
n为偶数并具有正好两个素因子 2 3 11 64 + + + + +
n为偶数并具有正好三个素因子 1 3 14 24 122 + + + + +
n为偶数并具有正好三个相异的素因子                    
n为奇数并具有正好三个素因子 0 1 12 34 173 + + + + +
n为卡迈克尔数 0 0 0 0 0 1+ + + + +
n为满足σ(n)是回文数的数 6 10 47 114 688 + + + + +

也可在十进制以外的其它数系中考虑回文数。例如,在二进制中的回文数有:

0, 1, 11, 101, 111, 1001, 1111, 10001, 10101, 11011, 11111, 100001,…

以上这些数在十进制中即:0, 1, 3, 5, 7, 9, 15, 17, 21, 27, 31, 33,…(OEIS中的数列A006995)。梅森素数构成了二进制回文素数的一个子集。

通常在一个基数下的回文数在另一个基数下就不再是回文数。例如:1646110 = 404D16。(下标的数字表示的是基数,即n16表示以十六进制写出的n)。然而,有些数字在几个基数中都是回文数(称为“协回文的”,copalindromic),例如10510在五个不同的基数下都是回文数:12214 = 1518 = 7714 = 5520 = 3334;十进制数1991在十六进制中为7C7,也是回文的。

在以18为基时,7的一些幂是回文的:

  • 73 = 111
  • 74 = 777
  • 76 = 12321
  • 79 = 1367631

对任意数n,在所有b ≥ n + 1的基数b下都是回文的(因为这时n是一个单位数);在基为n−1时同样也是回文数(因为这时n就成了11n−1)。如果对于2 ≤ b ≤ n − 2,某数在基b下都是非回文数,则称其是一个严格非回文数(Strictly non-palindromic number)。例如6在二进制是110,三进制是20,四进制是12,都不是回文数,因此它是严格非回文数。这样的数其中一个特质是6以上的数都是质数。首几项:1, 2, 3, 4, 6, 11, 19, 47, 53, 79, 103, ... (OEIS中的数列A016038)。

回文数或回文数是指一个像14641这样“对称”的数,即:将这个数的数字按相反的顺序重新排列后,所得到的数和原来的数一样。这里,“回文”是指像“妈妈爱我,我爱妈妈”这样的,正读反读都相同的单词或句子。


推荐阅读
  • 本文介绍了lua语言中闭包的特性及其在模式匹配、日期处理、编译和模块化等方面的应用。lua中的闭包是严格遵循词法定界的第一类值,函数可以作为变量自由传递,也可以作为参数传递给其他函数。这些特性使得lua语言具有极大的灵活性,为程序开发带来了便利。 ... [详细]
  • 本文介绍了使用Java实现大数乘法的分治算法,包括输入数据的处理、普通大数乘法的结果和Karatsuba大数乘法的结果。通过改变long类型可以适应不同范围的大数乘法计算。 ... [详细]
  • 本文介绍了OC学习笔记中的@property和@synthesize,包括属性的定义和合成的使用方法。通过示例代码详细讲解了@property和@synthesize的作用和用法。 ... [详细]
  • 在说Hibernate映射前,我们先来了解下对象关系映射ORM。ORM的实现思想就是将关系数据库中表的数据映射成对象,以对象的形式展现。这样开发人员就可以把对数据库的操作转化为对 ... [详细]
  • 1,关于死锁的理解死锁,我们可以简单的理解为是两个线程同时使用同一资源,两个线程又得不到相应的资源而造成永无相互等待的情况。 2,模拟死锁背景介绍:我们创建一个朋友 ... [详细]
  • 本文介绍了C#中数据集DataSet对象的使用及相关方法详解,包括DataSet对象的概述、与数据关系对象的互联、Rows集合和Columns集合的组成,以及DataSet对象常用的方法之一——Merge方法的使用。通过本文的阅读,读者可以了解到DataSet对象在C#中的重要性和使用方法。 ... [详细]
  • Mac OS 升级到11.2.2 Eclipse打不开了,报错Failed to create the Java Virtual Machine
    本文介绍了在Mac OS升级到11.2.2版本后,使用Eclipse打开时出现报错Failed to create the Java Virtual Machine的问题,并提供了解决方法。 ... [详细]
  • 本文介绍了在SpringBoot中集成thymeleaf前端模版的配置步骤,包括在application.properties配置文件中添加thymeleaf的配置信息,引入thymeleaf的jar包,以及创建PageController并添加index方法。 ... [详细]
  • 知识图谱——机器大脑中的知识库
    本文介绍了知识图谱在机器大脑中的应用,以及搜索引擎在知识图谱方面的发展。以谷歌知识图谱为例,说明了知识图谱的智能化特点。通过搜索引擎用户可以获取更加智能化的答案,如搜索关键词"Marie Curie",会得到居里夫人的详细信息以及与之相关的历史人物。知识图谱的出现引起了搜索引擎行业的变革,不仅美国的微软必应,中国的百度、搜狗等搜索引擎公司也纷纷推出了自己的知识图谱。 ... [详细]
  • 本文讲述了作者通过点火测试男友的性格和承受能力,以考验婚姻问题。作者故意不安慰男友并再次点火,观察他的反应。这个行为是善意的玩人,旨在了解男友的性格和避免婚姻问题。 ... [详细]
  • 本文详细介绍了Linux中进程控制块PCBtask_struct结构体的结构和作用,包括进程状态、进程号、待处理信号、进程地址空间、调度标志、锁深度、基本时间片、调度策略以及内存管理信息等方面的内容。阅读本文可以更加深入地了解Linux进程管理的原理和机制。 ... [详细]
  • 后台获取视图对应的字符串
    1.帮助类后台获取视图对应的字符串publicclassViewHelper{将View输出为字符串(注:不会执行对应的ac ... [详细]
  • 《数据结构》学习笔记3——串匹配算法性能评估
    本文主要讨论串匹配算法的性能评估,包括模式匹配、字符种类数量、算法复杂度等内容。通过借助C++中的头文件和库,可以实现对串的匹配操作。其中蛮力算法的复杂度为O(m*n),通过随机取出长度为m的子串作为模式P,在文本T中进行匹配,统计平均复杂度。对于成功和失败的匹配分别进行测试,分析其平均复杂度。详情请参考相关学习资源。 ... [详细]
  • 本文介绍了通过ABAP开发往外网发邮件的需求,并提供了配置和代码整理的资料。其中包括了配置SAP邮件服务器的步骤和ABAP写发送邮件代码的过程。通过RZ10配置参数和icm/server_port_1的设定,可以实现向Sap User和外部邮件发送邮件的功能。希望对需要的开发人员有帮助。摘要长度:184字。 ... [详细]
  • 动态规划算法的基本步骤及最长递增子序列问题详解
    本文详细介绍了动态规划算法的基本步骤,包括划分阶段、选择状态、决策和状态转移方程,并以最长递增子序列问题为例进行了详细解析。动态规划算法的有效性依赖于问题本身所具有的最优子结构性质和子问题重叠性质。通过将子问题的解保存在一个表中,在以后尽可能多地利用这些子问题的解,从而提高算法的效率。 ... [详细]
author-avatar
王之玉58_913
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有