一个01序列的计算题

mathe · 发表于 2008-4-24 15:45:09

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？欢迎注册

×

在一张白纸上先依次写上0和1两个数字。然后从左到右扫描白纸上所有数字，每遇上一个数字0，在序列后面添加三个数001,每遇上一个数字1，在序列后面添加两个数01。请问，序列第$100000!$个数是什么？（注意是第100000!而不是第100000个数）

无心人 · 发表于 2008-4-24 15:57:32

你厉害 0100110010011100100110010011110010011001001,,,

无心人 · 发表于 2008-4-24 15:58:51

结论 0总是连续出现两个 1似乎是按12131415规律出现

kofeffect · 发表于 2008-4-24 16:03:43

原帖由 无心人 于 2008-4-24 15:57 发表你厉害 0100110010011100100110010011110010011001001,,,

应该是 01001010010010100101吧？？？

mathe · 发表于 2008-4-24 16:04:25

kofeffect的正确，无心人应该看错题目了

无心人 · 发表于 2008-4-24 16:06:54

看串行了是 0100101001001010010100100101001001010010100100101001 按1之间的0数量记 12122121221221212212

无心人 · 发表于 2008-4-24 16:08:40

要看是规则序列还是递增规则序列我愚钝，谁能做出100个的序列看是1212212122122 1212212122122 还是12122 12122122 12122122122 12122122122122

shshsh_0510 · 发表于 2008-4-24 20:32:37

0 Fibonacci word

无心人 · 发表于 2008-4-24 20:54:17

什么意思？

kofeffect · 发表于 2008-4-26 15:16:18

使用一个笨方法得出第100000!位的数字是0 分析规律：设定：基为：01，生成元为：0->001 ,1->01 根： 0 1 第一层：001 01 第二层：00100101 00101 第三层：001001010010010100101 0010010100101 第四层：...... 第N+1层以第N层为基，用a代表001，用b代表01 推出第N+1层:A[N+1]=2A[N]+B[N] B[N+1]=A[N]+B[N] A[N]表示第N层a的个数，B[N]表示第N层b的个数 a = 0; b = 1; s = 0; for(i=1;i

账号		自动登录	找回密码
密码			欢迎注册

[擂台] 一个01序列的计算题

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。