十八數(shù)藏柏松指的是一個數(shù)學謎題,源于法國數(shù)學家Pierre de Fermat在17世紀提出的一個問題:對于任意正整數(shù)n,是否存在一個長度為n的二進制串,使得其任意長度的子串中0和1的個數(shù)都相等?
這個問題被稱為“十八數(shù)藏柏松”(parité des sommes de chiffres),因為“十八數(shù)藏柏松”在法語中意為“數(shù)字之和的奇偶性相等”。這個問題一直是一個謎團,直到20世紀才被解決。因此,這個問題被稱為“世紀難題”。
答案如下:對于所有n≠2^k(k為正整數(shù))都存在這樣的數(shù)列。對于n=2^k,我們可以將這個數(shù)列分成k段,每段的長度都是2^(k-1),第一段全是1,第二段全是0,第三段全是1,第四段全是0,以此類推。這樣構(gòu)造出的數(shù)列,任意長度的子串中0和1的個數(shù)都相等。