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



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

  

user avatar   lizhomy 网友的相关建议: 
      

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

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

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

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

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


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

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




  

相关话题

  怎么样是物理地物理? 
  小偷能逃出无数个警察的包围圈吗? 
  如何证明五点共圆问题? 
  我需要选这样的数学系吗? 
  你有没有什么天赋逐渐丧失的经历? 
  奇异值的物理意义是什么? 
  国内具有冲击 2022 年菲尔兹奖实力的数学家吗? 
  有哪些有趣的概率问题? 
  如何看待喜欢玩数独却连微积分都不会的人? 
  如何成为一名科研人员(最好是数学)? 

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





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