El problema del número perdido

Sea xs una lista de números consecutivos (creciente o decreciente), en la que puede faltar algún número. El problema del número perdido en xs consiste en lo siguiente:

  • si falta un único número z, devolver Just z
  • si no falta ninguno, devolver Nothing

Definir la función

tal que (numeroPerdido xs) es el resultado del problema del número perdidio en xs. Por ejemplo,

Soluciones

Pensamiento

¡Reventó de risa!
¡Un hombre tan serio!
… Nadie lo diría.

Antonio Machado

8 Comentarios

  1. Solución en Maxima:
    numeroPerdido (xs) := if (length(xs)<2)
    then Nothing else g(xs)$
    g(xs):=if (abs(second(xs)-first(xs))=1) then
    numeroPerdido (rest(xs)) else
    (Just ((first(xs)+second(xs))/ 2)) $

Leave a Reply to adogargonCancel reply