ExamenFinal20130921.scala

//Recuerden que no pueden usar ciclos ya que 
//es parte de los objetivos de la clase manejar la recursividad de los lenguajes funcionales

//6 Oro Eliminar los ultimos n elementos de la lista
//ultimosn(List(1,3,5,0,7,4,2,6), 3) => List(1,3,5,0,7)

def ultimosn(l:List[Int], n:Int) : List[Int]

//6 Oro Devolver una lista con los elementos que estén en una posición impar
//posicionimpar(List(1,3,5,0,7,4,2,6)) => List(1,5,7,2)

def posicionimpar(l:List[Int]) : List[Int]

//8 Oro Mezclar 2 listas ordenadas dentro de otra lista ordenada 
//(si lo hacen en Orden(n) tendran 8 puntos cualquier otro orden son 4 puntos)
//Importante, asuman que las 2 listas ya vienen ordenadas
//mezclar(List(1,3,5,8), List(2,4,5,6,9,11)) => List(1,2,3,4,5,5,6,8,9,11)

def mezclar(l1:List[Int], l2:List[Int]) : List[Int]