数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 1307|回复: 0

数论组合

[复制链接]
发表于 2010-6-11 11:33 | 显示全部楼层 |阅读模式
对于一个集合S,设其中有n个元素
现在构造一个由S中元素构成的数列T
使得对于由S中所有元素以任意顺序构成的数列t
T都存在某一段使得这一段为t
比如说
S={1,2}
那么我们可以使得
T=121
那么无论t=12或者t=21,在T中都有一段等于t
定义l(n)为当S中有n个元素时,符合条件的最短的T的长度
显然l(1)=1,l(2)=3
那么对于一般的n,是否有一个一般的表达式?
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2024-5-17 22:38 , Processed in 0.078125 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表