n个数字的全排列算法 π是无穷的,那其中有没有两段长达十亿位的重复数字?
π是无穷的,那其中有没有两段长达十亿位的重复数字?这个问题与π无关。对于任何无限小x,对于任何长度N,都存在任何重复K次的数字串。这个问题只是x=π,n=10亿,k=2的一个特例。这个证明很简单,难度
π是无穷的,那其中有没有两段长达十亿位的重复数字?
这个问题与π无关。对于任何无限小x,对于任何长度N,都存在任何重复K次的数字串。这个问题只是x=π,n=10亿,k=2的一个特例。
这个证明很简单,难度在初中或一年级。
对于给定的长度N,组合是有限的。按小数计算,组合总数为C=10ⁿ。在X的小数部分取任意连续的c*(k-1)n位。显然,有c*(k-1)1个连续的n个字符串。根据抽屉的原理,必须有K次的组合。
结束了。