In a strange language there are only two letters,a and b,and it is postulated that the letter a is a word.Furthermore all additional words are formed according to the following rules:
$(i)$ Given any word ,a new word can be formed from it by adding one b at the right hand end.
$(ii)$ If in any word a sequence aaa appears ,a new word can be formed by replacing aaa by the letter b.
$(iii)$ If in any word a sequence bbb appears ,a new word can be formed by omitting bbb.
$(iv)$ Given any word,a new word can be formed by writing down the sequence that constitutes the given word twice.
For example $(iv)$, aa is a word and by $(iv)$ again aaaa is a word,Hence by $(ii)$ ba is a word,and by $(i)$, bab is also a word.Again by $(i)$ babb is a word,and so by $(iv)$ babbbabb is also a word.Finally ,by $(iii)$ we fond that baabb is a word.
Prove that in this language baabaabaa is not a word.
BdMO National Junior 2009/10
Discussion on Bangladesh Mathematical Olympiad (BdMO) National
-
- Posts:1007
- Joined:Sat Dec 09, 2017 1:32 pm
Unread post by samiul_samin » Sun Feb 24, 2019 12:27 pm
Return to “National Math Olympiad (BdMO)”
Jump to
- General Discussion
- ↳ News / Announcements
- ↳ Introductions
- ↳ Social Lounge
- ↳ Site Support
- ↳ Test Forum
- ↳ Teachers' and Parents' Forum
- Mathematics
- ↳ Primary Level
- ↳ Junior Level
- ↳ Secondary Level
- ↳ Higher Secondary Level
- ↳ College / University Level
- Olympiads & Other Programs
- ↳ Divisional Math Olympiad
- ↳ Primary: Solved
- ↳ Junior: Solved
- ↳ Secondary: Solved
- ↳ H. Secondary: Solved
- ↳ National Math Olympiad (BdMO)
- ↳ National Math Camp
- ↳ Asian Pacific Math Olympiad (APMO)
- ↳ International Olympiad in Informatics (IOI)
- ↳ International Mathematical Olympiad (IMO)
- Olympiad Level
- ↳ Geometry
- ↳ Number Theory
- ↳ Algebra
- ↳ Combinatorics
- Sciences
- ↳ Physics
- ↳ Chemistry
- ↳ Computer Science
- ↳ Biology
- ↳ Astronomy & Astrophysics