• 挑战能力——数字中不带9的正整数占所有正整数的比例是多少?


    先解释一下题目。

    举例说明:123456就是数字中不带9的正整数,124789是数字中带9的正整数。也可以知道,数字中带9的正整数和数字中不带9的正整数都有无穷多个。那数字中不带9的正整数占所有正整数的比例是多少?

    咋眼一看,这个比例的精确值很难一下子算出来。人们对很难一下子计算出来的值都会有进行估算的天性。有人估算能力强,有人估算能力弱。那么估算看看,这个比例是多少?

    是多少呢?考虑到有0-9十个数字,有人会说是9/10=0.9;有人觉得太高了,那么7/10=0.7怎么样;还太高,那么5/10=0.5差不多吧,这个答案已经让很多人狐疑了,那么少?0.3呢,有人会觉得疯了吧;0.1呢,太不可思议了,怎么可能呢?

    还是用事实说话吧

    假设现在有N(N≥1)位整数。那么从1到99……99(N个9)中,数字中不带9的正整数有多少个?

    考虑到一共N位,则每位上只能取0-8这9个数字。那么数字中不带9的正整数一共有9*9*……*9*9(N个9)-1=9N-1。(减去1是因为去掉00……00(N个0)=0这个数)

    而1到99……99(N个9)一共有10N-1个正整数。则N(N≥1)位整数中,数字中不带9的正整数所占的比例为

    clip_image002

    由计算可知,F1=8/9≈88.89%;F2=80/99≈80.81%;F3=728/999≈72.87%;F10=3486784400/9999999999≈34.87%

    可以看到一个趋势,随着N的增大,比例FN会越来越小。

    那么,当N趋向于无穷大时,FN会趋向于什么值呢?还是用计算来说话

    clip_image002[4]

    可以看出,FN会趋向于0,所以数字中不带9的正整数占所有正整数的比例是0,怎么样,结果出乎意料吧。但是通过计算是正确的(这儿0的概念更接近于无穷小的概念,而不是没有这个概念)

    怎么会突然想到这个问题,源于近期在网上热议的论文《既发散又收敛的无穷级数》(上了正式刊物的论文,还有该论文的英文翻译版)。

    从论文的题目看,既发散又收敛的无穷级数,本身充满者矛盾(无穷级数要么发散、要么收敛)

    看了看论文,其中有一条重要的依据就是:“含有9的n位自然数”远少于“不含9的n位自然数”

    然而现在说明了“不含9的n位自然数”所占的比例为0,那么“不含9的n位自然数”远少于“含有9的n位自然数”。

    这也说明了《既发散又收敛的无穷级数》论文中重要依据不成立,该论文的观点也是错误的。

    题外话:在计算数字中不带9的正整数占所有正整数的比例时,有了副成果。现在,贴于下方,以记之。

    已知:G(1)=1;G(N)=G(N-1)*8+10N-1

    求:函数G(N)的通项公式

    方法一:

    G(N)=8G(N-1)+10N-1

             =8(8G(N-2)+10N-2)+10N-1=82G(N-2)+8110N-2+8010N-1

             =82(8G(N-3)+10N-3)+8110N-2+8010N-1=83G(N-3)+8210N-3+8110N-2+8010N-1

             ……

             =8N-1G(1)+8N-2101+……+8110N-2+8010N-1

             =8N-1100+8N-2101+……+8110N-2+8010N-1

             clip_image002[10]

    方法二:

    令:clip_image002[12]

    则:clip_image002[14]

    所以:clip_image002[16]

    两式相减得:clip_image002[18]

    再令:clip_image002[20]

    得:clip_image002[22],所以T(N)是等比数列

    因为:clip_image002[24]clip_image002[26],所以clip_image002[28]

    又因为:

    clip_image002[30]

    所以:clip_image002[32]

    最终:clip_image002[34]

  • 相关阅读:
    TensorFlow笔记-初识
    SMP、NUMA、MPP体系结构介绍
    Page Cache, the Affair Between Memory and Files.页面缓存-内存与文件的那些事
    How The Kernel Manages Your Memory.内核是如何管理内存的
    Anatomy of a Program in Memory.剖析程序的内存布局
    Cache: a place for concealment and safekeeping.Cache: 一个隐藏并保存数据的场所
    Memory Translation and Segmentation.内存地址转换与分段
    CPU Rings, Privilege, and Protection.CPU的运行环, 特权级与保护
    The Kernel Boot Process.内核引导过程
    How Computers Boot Up.计算机的引导过程
  • 原文地址:https://www.cnblogs.com/grenet/p/3230376.html
Copyright © 2020-2023  润新知