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



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

  

user avatar   lizhomy 网友的相关建议: 
      

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

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

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

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

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


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

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




  

相关话题

  数学系本科生如何学好实变函数与泛函分析? 
  有哪些适合入门且较全面的运筹学书籍可以推荐一下吗? 
  我国数学教材中的「勾股定理」是否应该改成「毕达哥拉斯定理(Pythagoras theorem)」? 
  请问《数字情种》是否可能翻拍成电影? 
  世界上大约有多少人可以完全看懂并理解怀尔斯对于费马大定理的证明? 
  计算机编程算是否是理科中比较偏文的科目? 
  割圆术就算割了∞次,它和真实面积也相差很小一部分,怎么就说它就可以等于真实面积? 
  下列数字方块移动得到一定排列顺序的问题有解吗? 
  棋类和数学所涉的智商相同吗? 
  有哪些少见却实用的求积分的经验技巧? 

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





© 2024-05-14 - tinynew.org. All Rights Reserved.
© 2024-05-14 - tinynew.org. 保留所有权利