取0-1中间任意数java_java – 找到一个整数n> 0,其中包含以下三个条件

实际上(毫无疑问,最小化的实验,主要是直觉的),不太可能会在数学上优化搜索技术(例如采用建筑方法来构建一个不包含3,4的完美平方) 7并且是易于对称的,而不是优化计算,这不会以显着的量改变复杂性)：

我将从一个满足2个标准的所有数字的列表开始(数字和翻转是相同的,即可以对称的,它是2011年的倍数),小于10 ^ 11：

@H_502_22@

192555261 611000119 862956298

988659886 2091001602 2220550222

2589226852 6510550159 8585115858

10282828201 12102220121 18065559081

18551215581 19299066261 20866099802

22582528522 25288188252 25510001552

25862529852 28018181082 28568189582

28806090882 50669869905 51905850615

52218581225 55666299955 58609860985

59226192265 60912021609 68651515989

68828282889 69018081069 69568089569

85065859058 85551515558 89285158268

91081118016 92529862526 92852225826

95189068156 95625052956 96056895096

96592826596 98661119986 98882128886

98986298686

有46个数字,根据2011年的定义和倍数,10 ^ 11以下,均可以对称.满足这种情况的2011年似乎是倍数将变得越来越少,因为随着数字的增加,统计学上的数字越少,将成为回文.

即对于任何给定的范围,说[1,10 ^ 11](如上),有46.对于相等宽度的相邻范围：[10 ^ 11 1,2 * 10 ^ 11],我们可能会猜到找到另外46或周围但是当我们继续使用10的较高功率的相同宽度的间隔时,数字的数量是相同的(因为我们分析相等的宽度间隔),尽管由于数字数增加,回文条件现在更多的数字.所以接近无限远,我们预计任何固定的回文数量都会接近0.或者,对于每个正值N,更准确地(但没有证据),概率为0,给定间隔(预定宽度)将具有多于N个倍数2011年是回文.

所以我们可以找到的回文数量将减少,因为穷举搜索继续.根据对于任何找到的回文的可能性,广场将是可以轻易的,我们假设回归平方的均匀分布(因为我们没有分析来告诉我们,否则没有理由相信),然后任何给定的方形的概率的数字长度将是可笑的是(7/10)^ d.

我们从我们发现的最小的这样的平方开始

192555261 ^ 2 = 37077528538778121

它已经是17位数字,给它约0.002(约1/430)的可能性被定义的可能性.但是当我们到达列表的最后一刻时,

98986298686 ^ 2 = 9798287327554005326596

它是24位数字长,并且具有小于被限定的1/5000的概率.

因此,随着搜索数量的增加,回文数量减少,任何找到的回文平方的可能性也可能下降 – 一个双刃刃.

剩下的是找到一些密度比例,因此看看寻找解决方案的可能性是如何的…虽然直观地看到,找到一个解决方案的概率不太可能(这绝对不排除那个甚至是一个大的解决方案的数量(可能是无限数量)).

祝你好运！我希望有人能解决这个问题.与许多问题一样,解决方案通常不像在更快的机器上运行算法或者具有更多的并行性或更长的时间段,或者使用更先进的技术或更有创造性的方法来攻击该问题,自己进一步的领域.答案,一个数字,比用于推导它的方法要少得多(通常).