髒話字串

tsyr

1^# 大中小發表於 2015-2-13 17:05 只看該作者

請教一題今年亞太數學奧林匹亞研習營的試題

有一種語言:愛倫語，係利用4個字母來組成各種長度的字串。但對於正整數，都有2條長度是k的「髒話」。字串中有任何一段是「髒話」的，就不合法。
試證:愛倫語任意長度的、不含任何「髒話」的合法字串。

TOP

‹‹ 上一主題 | 下一主題 ››