martes, 26 de noviembre de 2013

1260 - El idioma de las aves

El idioma de las aves tiene solo dos letras y unas reglas muy claras:

  • Se pueden usar solo dos letras A y B
  • No se pueden escribir dos B juntas
  • No puede haber secuencias que se repitan mas de DOS veces seguidas

Ejemplo de palabras imposibles para las aves : ABB, ABABABA, BAABAABAABA (Se repite AAB tres veces seguidas)

¿Cuál es la palabra mas larga en el idioma de las aves?
Si lo quieres compartir o guardar
Share/Bookmark

17 comentarios:

  1. Infinito. ¿Que entendemos por secuencia? Esa es la pregunta real.

    Si entendemos como secuencia al menos combinación de dos letras distintas; seria la combinación BABAABAAABAAAABAAAAABAAAAAABAAAAAAABAAAAAAAABAAAAAAAAAB... O, resumido de otra manera; BABAAB3AB4AB5AB6AB7AB, etc etc.

    ResponderEliminar
    Respuestas
    1. Fernando: no puede haber tres A seguidas, quizás lo expresé mal en el enunciado. Pido disculpas

      Eliminar
  2. Creo que con secuencia se podria definir tambien a las As

    Igual, la palabra BABAABAABABAABABABAA... Sirve

    (Tomemos BA=1; BAA=2
    Hacemos entinces 1221
    Luego invertimos eso, y hacemos lo mismo
    1221211221121221
    Luego invertimos eso y hacemos lo mismo
    1221211221121221211212211221211221121221122121121221211221121221

    Asi ad infinitum o como se diga, jaja

    ResponderEliminar
    Respuestas
    1. Francisco : tu pones "la palabra BABAABAABABAABABABAA... Sirve", pero no sirve porque
      Antes de las dos últimas A aparece ABABAB

      Eliminar
    2. No me di cuenta! No doy con la solución, a ver si alguien puede

      Eliminar
  3. Encuentro 3 palabras posibles con los requisitos pedidos:
    BAABA
    ABAAB
    AABAA

    Vicente iq.

    ResponderEliminar
    Respuestas
    1. Vicente: si bien tus palabras son válidas no son mas largas
      La mas larga tiene mucho mas letras que seis.
      Por ejemplo tu primer palabra se puede alargar BAABAA y la última también BAABAAB...

      Eliminar
    2. No se puede alargar la primera, ni las otras 2, porque repetimos la secuencia "BAA" en el primer caso.
      A ninguna de las 3 palabras puedes añadir nada sin que repitas o incumpla alguna ley.
      Siempre que lo haya entendido bien, claro.

      Vicente iq.

      Eliminar
    3. Releyendo lo de "más de 2 veces" se puede formar:
      ABAABABAABABAABAABA

      Perdona Claudio, no leí 2 veces.

      Vicente IQ.

      Eliminar
    4. y otras 2 más:
      ABAABABAABAABABAABA
      ABAABAABABAABABAABA

      Vicente IQ.

      Eliminar
    5. Vicente:
      La primera y la tercera repiten tres veces seguidas ABA y ABAAB

      Eliminar
    6. y en la segunda aparece ABA dos tres veces seguidas a partir de la 6 letra

      Eliminar
  4. Las palabras más largas que yo puedo producir son de 16 elementos, y son las dos palabras:

    1121211212112112 y 2112112121121211

    ResponderEliminar
  5. Respuestas
    1. José: a partir de la cuarta A, se repite ABA tres veces seguidas y a partir de la séptima se repite ABAAB

      Eliminar
  6. Yo solo puedo con estas
    ABAABABAA
    Sin repetirse más de 2 veces la secuencia de BAA. ¿Estoy bien?.

    ResponderEliminar

Si quieres deja un comentario, si la entrada tiene mas de 15 dias deberás esperar a que la autorice y por favor si no tienes gmail deja tu nombre si no quedas como anónimo. Gracias!