Huecos binarios

Los huecos binarios de un número natural n son las listas de cer0 entre dos unos en la representación binaria de n. Por ejemplo, puesto que la representación binaria de 20 es 10100 tiene dos huecos binarios de longitudes 1 y 2. La longitud del mayor hueco binario de 529 es 4 ya que la representación binaria de 529 es 1000010001.

Definir las funciones

tales que

  • (longMayorHuecoBinario n) es la longitud del mayor hueco binario de n. Por ejemplo,

  • (graficaLongMayorHuecoBinario n) dibuja la gráfica de las longitudes de los mayores huecos binarios de los n primeros números naturales. Por ejemplo, (graficaLongMayorHuecoBinario 200) dibuja
    Huecos_binarios_200

Soluciones

10 Comentarios

    1. Falla para los números sin huecos binarios. Por ejemplo,

      1. Es cierto, se soluciona añadiendo el 0 a la lista de longitudes para que la función maximum pueda elegirlo si el número no tiene huecos binarios.
        Muchas gracias

    1. Falla para los números sin huecos binarios. Por ejemplo,

Leave a Reply to jaibengueCancel reply