n個數(shù)字的全排列算法 π是無窮的,那其中有沒有兩段長達(dá)十億位的重復(fù)數(shù)字?
π是無窮的,那其中有沒有兩段長達(dá)十億位的重復(fù)數(shù)字?這個問題與π無關(guān)。對于任何無限小x,對于任何長度N,都存在任何重復(fù)K次的數(shù)字串。這個問題只是x=π,n=10億,k=2的一個特例。這個證明很簡單,難度
π是無窮的,那其中有沒有兩段長達(dá)十億位的重復(fù)數(shù)字?
這個問題與π無關(guān)。對于任何無限小x,對于任何長度N,都存在任何重復(fù)K次的數(shù)字串。這個問題只是x=π,n=10億,k=2的一個特例。
這個證明很簡單,難度在初中或一年級。
對于給定的長度N,組合是有限的。按小數(shù)計(jì)算,組合總數(shù)為C=10?。在X的小數(shù)部分取任意連續(xù)的c*(k-1)n位。顯然,有c*(k-1)1個連續(xù)的n個字符串。根據(jù)抽屜的原理,必須有K次的組合。
結(jié)束了。