首页 > 其他分享 >所有十进制数位中不含2的正整数的倒数和

所有十进制数位中不含2的正整数的倒数和

时间:2024-02-16 17:56:25浏览次数:31  
标签:10 倒数 frac1x 10x frac1 中不含 frac9 十进制 数位

\(x\ge1\),首先证明个简单的引理:

\[\frac1x>\frac9{10}(\sum_{i=0}^9\frac1{10x+i}-\frac1{10x+2}) \]

不妨设

\[f(x)=\frac1x((\sum\limits_{i=0}^9\frac1{10x+i})-\frac1{10x+2})\\ f(x)=\frac{4536 + 211284 x + 2812995 x^2 + 17430700 x^3 + 59386250 x^4 + 118230000 x^5 + 137200000 x^6 + 86000000 x^7 + 22500000 x^8}{45360 + 1056420 x + 9376650 x^2 + 43576750 x^3 + 118772500 x^4 + 197050000 x^5 + 196000000 x^6 + 107500000 x^7 + 25000000 x^8}\\ \]

上下最高次数都是 \(8\),并且都是 \(\frac\infty\infty\) 的形式,所以洛必达上下各求 \(8\) 次导。另外 \(1\) 次导为正,可以判断单调递增。

\[\lim_{x\to\infty}f(x)=\frac{907200000000}{1008000000000}=\frac9{10} \]

还有个更简单的证明方式:

\[\frac1x>\frac9{10x}>\frac9{10}(\sum_{i=0}^9\frac1{10x+i}-\frac1{10x+2}) \]

当 \(x\) 为一位数时,\(10x+0,10x+1,10x+3,\cdots,10x+9\) 正好包含了所有 \(1\) 开头不含 \(2\) 的二位数,并且它们的倒数和小于 \(\frac1x\) 的 \(\frac9{10}\)。
再对 \(10x+0,10x+1,10x+3,\cdots,10x+9\) 进行扩展,正好包含了所有 \(1\) 开头不含 \(2\) 的三位数,并且它们的倒数和小于 \(\frac1x\) 的 \((\frac9{10})^2\)。
所以对于所有一位数 \(x\),以其为前缀的 \(i\) 位数倒数和小于 \((\frac9{10})^{i-1}\)。
那么所有不含 \(2\) 的正整数的倒数和,就可以分类为 \(d(d=1,3,4,\ldots,9)\) 开头的不含 \(2\) 的正整数的倒数和,并且 \(i\) 位的倒数和小于 \(i-1\) 位的 \(\frac9{10}\)。

所以

\[\begin{aligned} S&<(\sum_{i=1}^9-\frac12)+(\sum_{i=1}^9-\frac12)\frac9{10}+(\sum_{i=1}^9-\frac12)(\frac9{10})^2+\ldots\\ &=(\sum_{i=1}^9-\frac12)(1+\frac9{10}+(\frac9{10})^2+\ldots)\\ &=\frac{5869}{2520}\times\frac1{1-\frac9{10}}\\ &=\frac{5869}{252}\\ &<23.2897 \end{aligned} \]

这样就得到了一个比较松的上界。
把 \([100000,999999]\) 开头的算出来,再加上 \([1,99999]\) 符合条件的,可以再紧一些,不到 \(14.7194\)。

Sum[If[StringContainsQ[ToString[i],"2"],0,1/i],{i,1,99999}]+Sum[If[StringContainsQ[ToString[i],"2"],0,1/i],{i,100000,999999}]*(9/10)^5/(1-9/10)//N

标签:10,倒数,frac1x,10x,frac1,中不含,frac9,十进制,数位
From: https://www.cnblogs.com/bxjz/p/18017334/without2-reciprocal-sum

相关文章

  • 数位 DP 做题记录
    数位DP数位DP的常见套路就是记录当前到哪一位,是否抵着上界,转移时枚举当前可以填哪些数,做一遍记忆化搜索。P3413SAC#1-萌数题意:求\([l,r]\)中有多少个数中含有回文子串。思路:如果存在回文子串,那么必然有相邻两位相同或者间隔一位相同,在数位DP时额外记录前2位就可以......
  • ASCII 编码表----字符与对应十进制值的参考表
    字符十进制值-----------------NUL0SOH1STX2ETX3EOT4ENQ5ACK6BEL7BS8TAB9LF10VT11FF12CR13SO14SI15DLE16DC117DC218DC319DC420NA......
  • 数位DP的一般方法
    数位DP?数位DFS!P2657[SCOI2009]windy数-洛谷|计算机科学教育新生态(luogu.com.cn)不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道,在a和b之间,包括a和b,总共有多少个windy数?我们使用DFS解决。数位DFS要设计好状态,考虑好哪些条件会......
  • 关于十进制转二进制
    除2取余法:不断将十进制数除以2,每次记录余数,直到商数为0为止。将所有余数从下往上排列,即可得到对应的二进制数。短除法:不断将十进制数除以2,每次记录商数的整数部分,直到商数为0为止。将所有商数的整数部分从下往上排列,即可得到对应的二进制数。递归法:1.如果十进制数为0或1,则直接......
  • 关于十进制转二进制
    首先介绍了十进制和二进制的基本概念,然后详细阐述了将十进制数转换为二进制数的两种常用方法:除2取余法和递归法。通过比较两种方法的优缺点,得出结论:除2取余法更适合手动转换,而递归法更适合编程实现。最后,我们通过实验数据验证了这两种方法的正确性和有效性。关键词:十进制,二进制,除......
  • 对于十进制与二进制转换
    十进制转化为二进制是计算机科学中的一个基本概念,也是我们日常生活中经常遇到的问题。在计算机中,所有的数据都以二进制的形式存储和处理。因此,了解如何将十进制转化为二进制是非常重要的。在进行十进制转化为二进制的过程中,我们需要遵循一定的规则和步骤。下面,我将为大家详细介绍......
  • 数位dp笔记
    数位dp学习笔记数位dp的问题题型一般是给定一个闭区间[L,R],求这个区间中满足“某种条件”的数的个数的总数对于这类问题,我们首先统计[L,R]范围的满足条件的数字转化成统计[1,N]内满足条件的数字的数量那么ans[L,R]=ans[1,R]-ans[1,L-1];先将n转换成字符串str,使用记忆化搜索......
  • 二进制详解 —— 从十进制入手,学习了解二进制
    目录二进制与整数之间的转换二进制转化为十进制十进制转化为二进制与浮点数之间的转换二进制小数➡️十进制小数十进制小数➡️二进制小数二进制我认为想要降低对新事物的恐惧,快速学会新知识,最重要的是学会类比旧事物、推理和举一反三。二进制也不例外,所以再学习二进制之前,我们先......
  • 查找目录中所有内容文本中不含某个特定字符串的文件列表
    查找目录中所有内容中不含某个特定字符串的文件的列表find/your/search/dir-typef!-execgrep-q"PatternString"{}\;-print-typef表示只查找文件;!表示对匹配条件进行取反,即不含特定字符串;{}\; 将每个被找到的文件作为参数传递给find后面的grep命令,其中:花......
  • [转][Java] 二进制、八进制、十进制、十六进制
    //二进制7System.out.println(0b111);//八进制73System.out.println(0111);//十进制111System.out.println(111);//十六进制273System.out.println(0x111);基本数据类型整数byte、short、int、long浮点数float、double字符  char布尔 boolean......