Comunicació vegetal X56166
Estudis recents apunten a que moltes espècies vegetals disposen de sofisticats mecanismes de comunicació per avisar-se de perills com incendis o plagues d’insectes. Aquests missatges consistirien en senyals químics que es transmetrien a través de les arrels i de les xarxes de fongs micorrízics que hi estan en simbiosi.
Els baobabs però, han ideat un sistema de comunicació molt més senzill. El seu alfabet només té tres lletres: a, b i o. A més, les paraules del llenguatge dels baobabs han de complir dues condicions: han de començar i acabar amb b i no poden tenir dues lletres iguals seguides.
Donat un enter n, escriu totes les paraules del llenguatge baobab de longitud n en ordre lexicogràfic.
Entrada
Un enter 1 ≤ n ≤ 13.
Sortida
Una llista de totes les paraules de longitud n que compleixen les condicions anteriors, una per línia i ordenades lexicogràficament.
Input
2
Output
Input
4
Output
baob boab
Input
6
Output
babaob baboab baoaob baobab baobob boabab boabob boaoab bobaob boboab
- Author
- Xavier Povill
- Language
- Catalan
- Official solutions
- C++ Python
- User solutions
- C++ Python