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



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

  

user avatar   lizhomy 网友的相关建议: 
      

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

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

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

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

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


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

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




  

相关话题

  共形场论中径向量子化(radial quantization)的问题? 
  如何用十分中二的方式解数学题? 
  有没有哪些数学题的某一步处理堪称神来之笔? 
  一个长宽高之和为固定数值的长方体,其体积范围怎么变化? 
  任取两个大于 2 的整数,其互质的概率是多少? 
  数学与物理是什么关系? 
  为什么会对这个用三角函数的那个公式? 
  n维空间里的n个向量的最小夹角的最大值是什么? 
  怎么样通俗易懂地向小学生介绍群论的思想? 
  一枚硬币,扔了一亿次都是正面朝上,再扔一次反面朝上的概率是多少? 

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





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