登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
（来自的问候整数序列在线百科全书!)
搜索： a038219-编号：a038229
显示找到的17个结果中的1-10个。 第页12
    排序：关联|参考文献|数|被改进的|已创建     格式：长的|短的|数据
A253060型 Ehrenfeucht-Mycielski序列中0的指数A038219号. +20个
5
1, 3, 4, 7, 9, 13, 14, 15, 17, 18, 19, 20, 25, 28, 29, 31, 33, 34, 36, 37, 41, 43, 44, 45, 48, 49, 50, 51, 52, 54, 57, 63, 64, 67, 68, 75, 77, 79, 82, 83, 84, 88, 89, 91, 92, 93, 95, 97, 99, 100, 101, 102, 103, 104, 107, 110, 112, 113, 116, 117, 118, 120, 125, 126, 127, 128 (列表；图表；参考文献；听；历史；文本；内部格式)
抵消
1,2
评论
1的位置也在A007061号.
链接
雷米·西格里斯特，n=1..25000时的n，a（n）表
交叉参考
囊性纤维变性。A007061号,A038219号,A253061型.
关键字
非n
作者
N.J.A.斯隆2015年1月18日
状态
经核准的
A253061型 Ehrenfeucht-Mycielski序列中1的指数A038219号. +20个
5
2, 5, 6, 8, 10, 11, 12, 16, 21, 22, 23, 24, 26, 27, 30, 32, 35, 38, 39, 40, 42, 46, 47, 53, 55, 56, 58, 59, 60, 61, 62, 65, 66, 69, 70, 71, 72, 73, 74, 76, 78, 80, 81, 85, 86, 87, 90, 94, 96, 98, 105, 106, 108, 109, 111, 114, 115, 119, 121, 122, 123, 124, 129, 132 (列表；图表；参考文献；听；历史；文本；内部格式)
抵消
1,1
评论
2的位置也在A007061号.
链接
雷米·西格里斯特，n=1..25000时的n，a（n）表
交叉参考
囊性纤维变性。A007061号,A038219号,A253060型.
关键字
非n
作者
N.J.A.斯隆2015年1月18日
状态
经核准的
A201881型 最大不可预测序列中的运行长度A007061号,A038219号. +20个
4
1, 1, 2, 2, 1, 1, 1, 3, 3, 1, 4, 4, 1, 2, 2, 1, 1, 1, 2, 1, 2, 3, 1, 1, 3, 2, 5, 1, 1, 2, 1, 5, 2, 2, 2, 6, 1, 1, 1, 1, 1, 2, 3, 3, 2, 1, 3, 1, 1, 1, 1, 1, 6, 2, 1, 2, 1, 1, 2, 2, 3, 1, 1, 4, 4, 1, 2, 1, 1, 2, 2, 2, 1, 3, 1, 4, 1, 1, 2, 1, 1, 1, 1, 7, 3, 2 (列表；图表；参考文献；听；历史；文本；内部格式)
抵消
1,3
评论
a（2*n-1）=中连续1的第n个块的长度A007061号，或中的连续零A038219号；
a（2*n）=连续两个n块的长度A007061号，或中的连续个A038219号；
一个(A201882型（n） ）=n和a（m）<n代表m<A201882型（n） ●●●●。
链接
莱因哈德·祖姆凯勒（Reinhard Zumkeller），n=1..1000时的n，a（n）表
例子
A007061号: 1, 2, 1,1, 2,2, 1, 2, 1, 2,2,2, 1,1,1, 2, 1,1,1,1, 2,2,2,2, ..
A038219号: 0, 1, 0,0, 1,1, 0, 1, 0, 1,1,1, 0,0,0, 1, 0,0,0,0, 1,1,1,1, ..
A201881型: 1, 1, __2, __2, 1, 1, 1, ____3, ____3, 1, ______4, ______4, ...
黄体脂酮素
（哈斯克尔）
导入数据。列表（组）
a201881 n=a201881_list！！（n-1）
a201881_list=地图长度$group a007061_list
关键字
非n
作者
莱因哈德·祖姆凯勒2011年12月11日
状态
经核准的
A308174型 让EM表示Ehrenfeucht-Mycielski序列A038219号，设P（n）=[EM（1），…，EM（n）]。为了计算n>=3时的EM（n+1），我们找到了P（n）的最长后缀S（say），它以前出现在P（n）中。假设S的最新出现始于索引n-t（n）。则a（n）=S的长度，而t（n）在A308175型. +20个
三
1, 1, 2, 1, 2, 2, 3, 3, 3, 2, 3, 3, 2, 3, 3, 4, 4, 3, 4, 4, 4, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 5, 6, 6, 6, 6, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 6 (列表；图表；参考文献；听；历史；文本；内部格式)
抵消
3,3
评论
那么EM（n+1）是S最近出现之后的位的补码。
链接
雷米·西格里斯特，n，a（n）表，n=3.50000
雷米·西格里斯特，A308174的Perl程序
例子
显示第3项至第13项计算的表
1 2 3 4 5 6 7 9 10 11 12 n
0 1 0 0 1 1 0 1 0 1 1 1 0A038219号（n）
--0 0 01 1 10 01 010 101 011 11 110秒
--1 1 2 1 2 2 3 3 2 3秒=A308174型（n）
--1 3 1 5 2 4 1 6 4 10 5之前
--2 1 4 1 5 4 8 4 7 2 8吨=308175美元（n）
“上一次”=S最近一次出现的开始索引；s=|s|；t=n-“上一个”=A308175型（n）
黄体脂酮素
（Perl）请参阅链接部分。
交叉参考
囊性纤维变性。A038219号,A308175型.
关键字
非n
作者
N.J.A.斯隆2019年5月21日，2019年05月21日修正并延期
扩展
更多术语来自雷米·西格里斯特2019年5月21日
状态
经核准的
A308175型 让EM表示Ehrenfeucht-Mycielski序列A038219号，设P（n）=[EM（1），…，EM（n）]。为了计算n>=3时的EM（n+1），我们找到了P（n）的最长后缀S（say），它以前出现在P（n）中。假设S的最新出现始于索引n-t（n）。则a（n）=t（n），而S的长度在A308174型. +20个
三
2, 1, 4, 1, 5, 4, 8, 4, 7, 2, 8, 12, 2, 13, 10, 17, 7, 3, 8, 19, 14, 3, 15, 21, 19, 24, 18, 28, 17, 25, 27, 19, 34, 9, 23, 7, 38, 21, 32, 20, 38, 14, 30, 34, 29, 45, 24, 39, 35, 4, 36, 41, 27, 49, 33, 54, 36, 52, 41, 4, 42, 54, 39, 31, 65, 24, 44, 9, 36, 53 (列表；图表；参考文献；听；历史；文本；内部格式)
抵消
3,1
评论
那么EM（n+1）是S最近出现之后的位的补码。
链接
雷米·西格里斯特，n=3..50000时的n，a（n）表
雷米·西格里斯特，A308175的Perl程序
例子
显示第3项至第13项计算的表
1 2 3 4 5 6 7 9 10 11 12 n
0 1 0 0 1 1 0 1 0 1 1 1 0A038219号（n）
--0 0 01 1 10 01 010 101 011 11 110秒
--1 1 2 1 2 2 3 3 2 3秒=A308174型（n）
--1 3 1 5 2 4 1 6 4 10 5之前
--2 1 4 1 5 4 8 4 7 2 8吨=A308175型（n）
“上一次”=S最近一次出现的开始索引；s=|s|；t=n-“上一个”=308175美元（n）
黄体脂酮素
（Perl）请参阅链接部分。
交叉参考
囊性纤维变性。A038219号,A308174型.
关键字
非n,看
作者
N.J.A.斯隆2019年5月21日，2019年05月21日修正并延期
扩展
更多术语来自雷米·西格里斯特2019年5月21日
状态
经核准的
A201882型 长度n的第一段出现在最大不可预测的序列中A007061号,A038219号. +20个
2
1, 3, 8, 11, 27, 36, 84, 231, 349, 535, 1267, 2916, 4114, 14349, 27045, 35059, 89723, 234443, 408129, 799350, 1926026, 2170589, 4291892, 10758318, 21141201, 57927399, 122141530, 138265841 (列表；图表；参考文献；听；历史；文本；内部格式)
抵消
1,2
评论
A201881型（a（n））=n和A201881型（m） <n表示m<a（n）。
因为每个子字符串都出现在A007061号（和A038219号)这个序列是无限的-N.J.A.斯隆2019年5月17日
链接
n=1..28时的n，a（n）表。
雷米·西格里斯特，C程序
黄体脂酮素
（哈斯克尔）
a201882=（+1）。来自Just。（`elemIndex`a201881_list）
（C） 请参阅链接部分）
交叉参考
囊性纤维变性。A007061号,A038219号.
关键字
非n,更多
作者
莱因哈德·祖姆凯勒2011年12月11日
扩展
a（11）-a（28）来自雷米·西格里斯特2022年7月31日
状态
经核准的
253059英镑 Ehrenfeucht-Mycielski序列的前2^n+n-1位中缺少的n位字数(A007061号或A038219号). +20个
2
0, 1, 2, 2, 2, 4, 7, 8, 13, 10, 62, 15, 140, 92, 300, 180, 704, 1880, 2053, 4381 (列表；图表；参考文献；听；历史；文本；内部格式)
抵消
1,3
链接
n=1..20时的n，a（n）表。
K.Sutner，Ehrenfeucht-Mycielski序列, 2001
K.Sutner，Ehrenfeucht-Mycielski序列，2001[缓存副本]
交叉参考
囊性纤维变性。A007061号,A038219号.
关键字
非n,更多
作者
N.J.A.斯隆2015年1月18日
状态
经核准的
A308173型 按字典顺序列出所有二进制向量（包括以0开头的向量）；a（n）是作为子序列的第n个二进制向量第一次出现的索引A038219号. +20个
2
1, 2, 3, 1, 2, 5, 13, 3, 1, 4, 2, 6, 5, 10, 17, 13, 14, 3, 1, 7, 4, 9, 12, 2, 6, 8, 11, 5, 10, 21, 48, 17, 13, 18, 14, 28, 3, 19, 15, 1, 29, 7, 25, 4, 9, 20, 16, 12, 27, 2, 30, 6, 24, 8, 11, 26, 5, 23, 10, 22, 21, 58, 99, 48, 49, 17, 13, 50, 43, 18, 14, 33, 28 (列表；图表；参考文献；听；历史；文本；内部格式)
抵消
1,2
评论
Ehrenfeucht和Mycielski（1992）证明了每个二进制向量都出现在A038219号，因此序列定义良好。
链接
雷米·西格里斯特，n，a（n）的表，n=1..65535
A.Ehrenfeucht和J.Mycielski，伪随机序列——它有多随机？阿默尔。数学。月刊，99（1992），373-375。
例子
A038219号开始时间：0，1，0，0，1。。。偏移量为1。以下是二进制向量列表的开头以及它们在序列中首次出现的索引：
0: 1
1: 2
00: 3
01: 1
10: 2
11: 5
000: 13
001: 3
...
交叉参考
囊性纤维变性。A038219号,A253060型,A253061型.
关键字
非n
作者
N.J.A.斯隆2019年5月20日
扩展
更多术语来自雷米·西格里斯特2019年5月21日
状态
经核准的
A308343型 a（n）是Ehrenfeucht-Mycielski序列前n项中0个数和1个数之间的差值A038219号. +20个
1
1, 0, 1, 2, 1, 0, 1, 0, 1, 0, -1, -2, -1, 0, 1, 0, 1, 2, 3, 4, 3, 2, 1, 0, 1, 0, -1, 0, 1, 0, 1, 0, 1, 2, 1, 2, 3, 2, 1, 0, 1, 0, 1, 2, 3, 2, 1, 2, 3, 4, 5, 6, 5, 6, 5, 4, 5, 4, 3, 2, 1, 0, 1, 2, 1, 0, 1, 2, 1, 0, -1, -2, -3, -4, -3, -4, -3, -4, -3, -4, -5, -4 (列表；图表；参考文献；听；历史；文本；内部格式)
抵消
1,4
链接
雷米·西格里斯特，n=1..10000时的n，a（n）表
雷米·西格里斯特，前500000项的散点图
雷米·西格里斯特，A308343的Perl程序
配方奶粉
a（n）=和{k=1..n}（-1）^A038219号（k） ●●●●。
例子
第一项，以及0和1的数量和A038219号（n） ，是：
n a（n）#0的#1A038219号（n）
-- ---- ---- ---- ----------
1 1 1 0 0
2 0 1 1 1
3 1 2 1 0
4 2 3 1 0
5 1 3 2 1
6 0 3 3 1
7 1 4 3 0
8 0 4 4 1
9 1 5 4 0
10 0 5 5 1
11 -1 5 6 1
12 -2 5 7 1
黄体脂酮素
（Perl）请参阅链接部分。
交叉参考
囊性纤维变性。A038219号.
关键字
签名
作者
雷米·西格里斯特2019年5月21日
状态
经核准的
A007061号 Ehrenfeucht-Mycielski序列（1,2-版本）：最大不可预测序列。
（原名M0075） 		+10
8
1, 2, 1, 1, 2, 2, 1, 2, 1, 2, 2, 2, 1, 1, 1, 2, 1, 1, 1, 1, 2, 2, 2, 2, 1, 2, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 1, 2, 2, 2, 1, 2, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 2, 1, 2, 2, 1, 2, 2, 2, 2, 2, 1, 1, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 1, 2, 1, 2, 1, 2, 2, 1, 1, 1, 2, 2, 2, 1, 1, 2, 1, 1, 1, 2, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 2 (列表；图表；参考文献；听；历史；文本；内部格式)
抵消
1,2
评论
克劳斯·萨特纳（2006年6月26日）表示，该序列与金伯利序列非常相似A079101号两个序列都有每个有限的二进制字作为因子；事实上，对于这两个序列，基本上是相同的证明。
萨特纳继续说道：所有长度为k的单词似乎都出现在前2^{k+2}位中。这对序列的前10亿位来说是正确的，但还没有证据。主要的开放问题是0的极限密度是否为1/2。这似乎需要付出大量努力才能证明它远离0，更不用说序列的一些更奇异的属性了（参见Sutner参考）。
从单个位0开始。如果前n位U（n）=a（1）a（2）。。。已经选择了a（n），让v是已经出现在U（n-1）中的U（n）的最长后缀。找到U（n-1）中最后一个出现的v，然后取紧随其后的位b。然后a（n+1）是b的补码（该条目给出的位是1和2，而不是0和1的比较A038219号) -约书亚·祖克2006年8月11日
参考文献
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
链接
乔舒亚·祖克，n=1..1999的n，a（n）表
A.Ehrenfeucht和J.Mycielski，伪随机序列——它有多随机？阿默尔。数学。月刊，99（1992），373-375。
J.C.Kieffer和W.Szpankowski，关于Ehrenfeucht-Mycielski平衡猜想《离散数学和理论计算机科学》，《2007年算法分析会议论文集》，AofA 07，（第19-30页）。
特里·麦康奈尔，Ehrenfeucht-Mycielski序列
K.Sutner，Ehrenfeucht-Mycielski序列, 2001
K.Sutner，Ehrenfeucht-Mycielski序列，2001[缓存副本]
维基百科，Ehrenfeucht-Mycielski序列
黄体脂酮素
（哈斯克尔）
a007061 n=a007061_列表！！（n-1）
a007061_list=1:f[1]，其中
f us=a'：f（us++[a']）其中
a'=b$reverse$map（`splitAt`us）[0..length us-1]其中
b（（xs，ys）：xyss）|vs`isSuffixOf`xs=3-头部ys
|否则=b xyss
vs=fromJust$find（`isInfixOf`init us）$尾随我们
--莱因哈德·祖姆凯勒2011年12月5日
（Python）
从itertools导入计数，islice
定义代理（）：
astr，preval=“121”，2
[1,2,1]的产量
为True时：
a=3-优先
产生一个
astr+=str（an）
对于范围内的l（len（astr）-1，0，-1）：
idx=astr.rfind（astr[-l:]，0，len（astr）-1）
如果idx>=0：preval=int（astr[idx+l]）；打破
打印（列表（islice（agen（），105））#迈克尔·布拉尼基2022年8月3日
交叉参考
囊性纤维变性。A038219号（0-1版本），A079101号.
囊性纤维变性。A201881型（运行长度）。
另请参阅253059英镑,A253060型,A253061型.
关键字
非n
作者
N.J.A.斯隆,米拉·伯恩斯坦
扩展
更多术语来自约书亚·祖克2006年8月11日
偏移量从0更改为1，2006年8月18日
状态
经核准的
第页12

搜索在0.011秒内完成

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间：美国东部时间2024年4月24日00:30。包含371917个序列。（在oeis4上运行。）