找回密码
 欢迎注册
查看: 110|回复: 1

[提问] 数字环覆盖问题

[复制链接]
发表于 6 天前 | 显示全部楼层 |阅读模式

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

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

×
由0~9的若干个数码组成一个环排列a,从任一缝隙开环可得到一个十进制表示的正整数(前导0擦除),OpenL(a)={遍历所有缝隙可得到的所有不同的数},  称为 a 的开环集。
例1:OpenL(1002)={1002, 21, 210, 2100}.
例2:OpenL(1212)={1212, 2121}.
问题:1、对给定正整数的n,求最小的m, 使得{1,2,...,n}`\subset`OpenL(`a_1`)∪OpenL(`a_2`)∪...∪OpenL(`a_m`)。
          2、求`\D\lim_{n→∞}\frac{\min(m)}n`。

例3:当n=99时,min(m)=54. 所需要的54个环排列如下:
10,20,30,40,50,60,70,80,90,11,22,33,44,55,66,77,88,99,12,13,14,15,16,17,18,19,23,24,25,26,27,28,29,34,35,36,37,38,39,45,46,47,48,49,56,57,58,59,67,68,69,78,79,89.
例4:当n=999时,min(m)=339, 统计计算如下:
      case1: OpenL(111)={111},9个
      case2: OpenL(123)={123,231,312}, (999-9)/3=330
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 5 天前 | 显示全部楼层
这类与进位制相关的问题,我只对二进制有兴趣。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-6-21 13:49 , Processed in 0.041204 second(s), 16 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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