標題:
髒話字串
[打印本頁]
作者:
tsyr
時間:
2015-2-13 17:05
標題:
髒話字串
請教一題今年亞太數學奧林匹亞研習營的試題
有一種語言:愛倫語，係利用4個字母來組成各種長度的字串。但對於正整數，都有2條長度是k的「髒話」。字串中有任何一段是「髒話」的，就不合法。
試證:愛倫語任意長度的、不含任何「髒話」的合法字串。
歡迎光臨 Math Pro 數學補給站 (https://math.pro/db/)
論壇程式使用 Discuz! 6.1.0
