百科问答小站 logo
百科问答小站 font logo



每个长度无限的字符串里面一定有某个连续重复3次的字符串吗? 第1页

  

user avatar   lizhomy 网友的相关建议: 
      

直觉是“没有”,但不一定对,欢迎举出反例。

只拿两个字符 和 举例,拼接成一个字符串 ,这里面不存在连续重复3次的 或 ;

下一步,令 , ,拼接成一个字符串 ,这里面也不存在连续重复3次的字符串。

推而广之,令 , 时,拼接成 ,其中也不存在连续重复3次的字符串。

所以当 时, 是一个无限长的字符串,且其中不存在连续重复3次的字符串。


user avatar   yang-peng-yuan-43 网友的相关建议: 
      

不一定。因为可以按照造字法,无穷无尽地造出字符。这样字符串里面的所有字符都是独一无二的。




  

相关话题

  如何证明下列公式的通项公式呢? 
  斐波那契数列是如何被应用到证券市场的? 
  1³+2³+3³+......+n³=多少? 
  剩余类环的所有理想怎么求? 
  直角三角形内知道两个锐角的角平分线长度,怎么求斜边? 
  家境普通的姑娘想学物理或数学,怎么看? 
  为什么该图形红蓝面积相等? 
  民科是否很少攻击数学? 
  如何用最短的距离走过北京所有线路的地铁? 
  4x5的表写入20个不同正整数,相邻数不互质,表中最大的数至少是多少? 

前一个讨论
关于波达规则 孔多塞悖论和阿罗不可能定理?
下一个讨论
对于 3 和 4 之间的整数 Bleem,你怎么看?





© 2025-02-07 - tinynew.org. All Rights Reserved.
© 2025-02-07 - tinynew.org. 保留所有权利