十八数藏柏松有人知道是什么来历吗?

136
okx

十八数藏柏松指的是一个数学谜题,源于法国数学家Pierre de Fermat在17世纪提出的一个问题:对于任意正整数n,是否存在一个长度为n的二进制串,使得其任意长度的子串中0和1的个数都相等?

这个问题被称为“十八数藏柏松”(parité des sommes de chiffres),因为“十八数藏柏松”在法语中意为“数字之和的奇偶性相等”。这个问题一直是一个谜团,直到20世纪才被解决。因此,这个问题被称为“世纪难题”。

答案如下:对于所有n≠2^k(k为正整数)都存在这样的数列。对于n=2^k,我们可以将这个数列分成k段,每段的长度都是2^(k-1),第一段全是1,第二段全是0,第三段全是1,第四段全是0,以此类推。这样构造出的数列,任意长度的子串中0和1的个数都相等。

欧易

欧易(OKX)

用戶喜愛的交易所

币安

币安(Binance)

已有账号登陆后会弹出下载

进群交流|欧易官网