• 关于阶乘的几道智力题


    1 100的阶乘,末尾有几个连续的零?(如:2100的最后有2个零)

    2 1到100的阶乘的和的末位数是几?

    3 10000的阶乘,末尾有多少个连续的零?

    解答和分析:

    1 100的阶乘,末尾有几个连续的零?

    答案是24。

    思路有两个:

    先讲笨方法,采用分类讨论的方法。你可以知道100的阶乘里有无数的2,比如8=2*2*2等等。而10是由2*5组成的,其他的数字无论怎么乘都都无法形成10。所以我们只要关注2和5即可。由于100的阶乘中2很多,它们都嗷嗷待哺的希望和5结合成10。你还应该注意到一个情况,25、50、75这三个比较特殊,25乘以若干个2会得到100,而50*2会得到100,而75乘以若干个2后会得到1500,所以这三个数会分别产生2个0。好了,现在可以开始数了,10、20..100有11个0,5、15..95有10个0,而25、50和75又会多产生1个0,所以11+10+3=24。

    再讲巧方法:100/5+100/(5*5)=24。这是因为包括5这个因子的数有100/5=20个,而包含25因子的有100/25=4个,所以结果为24个。

    2 1到100的阶乘的和的末位数是几?

    答案:3

    这题找规律,1!=1; 2!=2; 3!=6; 4!=24; 5!=120;…你可以发现5的阶乘之后的末尾都是0。所以只有1到4的阶乘会产生个位数,所以1+2+6+24=33,所以答案就是3!

    3 10000的阶乘,末尾有多少个连续的零?

    答案: 10000/5+10000/25+10000/125+10000/625+10000/3125=2000+400+80+16+3=2499

    ps:关于第三题,如果谁有非常清晰的解答,希望能留言给我讲讲,呵呵~

  • 相关阅读:
    ffmpeg处理视频与声音
    吸引力
    bzoj 2752: [HAOI2012]高速公路(road)
    bzoj 3653 [湖南集训]谈笑风生
    bzoj 3143: [Hnoi2013]游走
    16,docker入门
    15.9,python操作redis集群
    15.8,redis-cluster配置
    15.7,哨兵集群
    15.6,redis主从同步
  • 原文地址:https://www.cnblogs.com/10jschen/p/2629581.html
Copyright © 2020-2023  润新知