Comunicació vegetal

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.

Informació del problema

Autoria: Xavier Povill

Generació: 2026-01-25T16:59:53.375Z

© Jutge.org, 2006–2026.
https://jutge.org
