OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由支持OEIS基金会的许多慷慨捐助者.

 

标志
提示
（来自的问候整数序列在线百科全书!)
A348574飞机 字母表{1，…，n}上的最短字符串的长度，使得{1，..，n}的每个子集都显示为子字符串（按一定顺序）。 1
1, 2, 4, 8, 13, 24, 40 (列表;图表;参考;听;历史;文本;内部格式)
抵消
1,2
评论
通过计算机搜索，a（7）=40。
根据Lipski公式（1），a（8）>=73。
a（8）<=76，使用12345671825473861253846275138427163587。。。
…2634156823741576412573641823178456231。
根据Lipski的公式（1），a（9）>=130。
a（9）<=149使用1234567891245739681253946175283419726538。。。
...4926137845926374159837241856931728643...
...1597246159283674981635781642391874562...
...89751384973251697248567213864957684.
参考文献
I.Anderson，有限集组合学。牛津大学出版社，1987年，第39-40页。
链接
n=1..7时的n，a（n）表。
W.Lipski，Jr。，在包含所有子集作为子字符串的字符串上《离散数学》211978年，第253-259页。
配方奶粉
a（n）>=二项式（n，上限（n/2））+上限（n/2-1）。[Lipski，公式（1）]
a（n）>=n*上限（二项式（n，楼层（n/2））/n）。[Lipski，公式（3）]
例子
a（4）=8，因为字符串12342413包含作为子字符串的{1,2,3,4}的每个子集——例如，{1,3,4{可以在最后三个符号（“413”）中找到——并且可以证明长度为7的字符串都不具有此属性（参见，例如，Lipski 1978）。
n≤7的最佳字符串示例：
1: 1
2: 12
3: 1231
4：12342413
5: 1234512413524
6: 123415643641253624531625
7: 1234567214573126431523674256147325716357
交叉参考
囊性纤维变性。A062714号.
上下文中的序列：A164408号 A303852型 A096573号*A227910型 A000077号 A054164美元
相邻序列：A348571型 A348572飞机 A348573型*A348575型 A348576飞机 A348577飞机
关键词
非n,坚硬的,更多
作者
亚历山大·希利2021年10月23日
状态
经核准的

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

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

上次修改时间：美国东部夏令时2024年5月16日15:44。包含372554个序列。（在oeis4上运行。）