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