Math Pro 數學補給站's Archiver

時間，讓深的東西越來越深，
　　　讓淺的東西越來越淺。

tsyr 發表於 2015-2-13 17:05

髒話字串

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

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

頁: [1]

論壇程式使用 Discuz! Archiver   © 2001-2022 Comsenz Inc.