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



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

  

user avatar   lizhomy 网友的相关建议: 
      

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

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

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

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

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


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

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




  

相关话题

  为什么黎曼ζ函数能够如此表示?(第二个等号)? 
  1/3和0.33循环的本质差别在哪里? 
  如何看待喜欢玩数独却连微积分都不会的人? 
  数学题一听就懂,一做就不会做怎么办? 
  请问这样证明角谷猜想有什么错误吗? 
  有没有这样一条公理,如果一旦不成立,所有学术体系(如物理学、化学、生物学)都会崩溃? 
  从数学原理上说一说,葛立恒数、tree(3) 等数为什么那么大? 
  怎样直观的理解「极大无关组」,以及极大无关组的求法? 
  这个函数的不定积分是初等函数吗? 
  哪些看似与图论无关的问题可用图论模型解决? 

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





© 2025-04-03 - tinynew.org. All Rights Reserved.
© 2025-04-03 - tinynew.org. 保留所有权利