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