Avisen si algo está mal...

I) problema cantApariciones (l:[T]) = res:[(T,int)], que devuelve la lista con todos los elementos de l, sin duplicados y en el mismo orden, cada uno junto con su cantidad de apariciones.



V) problema interseccionMultiple (ls:[[T]]) = l:[T], que devuelve en l el resultado de la intersección de todas las listas de ls. Es importante no imponer un orden.



Gracias!

Hola Gise, te cuento lo que me pareció ver...

En cantApariciones, por qué requeris que la lista sea no vacía? Estás segura de que esto te devuelve los elementos nuevos en el mismo orden en el que estaban antes? Podés armar la lista por comprensión recorriendo las posiciones de los elementos, para garantizar el orden. Algo de la forma .

En la intersección lo mismo, podrías intersecar dos listas vacías y te daría una lista vacía. En general pedís que la lista sea no vacía cuando el resultado es un elemento, con lo cual necesitás sí o sí que haya algún elemento en el argumento.

Esto me parece que no tipa , fijate que la función intersección recibe 2 listas.

Cualquier cosa preguntá, saludos ^^

Mmm... cierto... se me escapó ese detalle.

A ver si ahi queda mejor el (V):

Como en el caso anterior, buscá ejemplos que te den una idea. Mirá este contrajemplo con la lista

me asegura (según tu solución) que es una solución posible, porque si para todo par de índices distintos entre sí, se cumple el asegura, en particular se cumple para los índices entonces por ejemplo , sin embargo, la solución debería ser

Por otra parte, como no me dice si hay o no elementos repetidos en las listas (sólo me dice si son los mismos)... entonces también es una solución... total sigue teniendo los mismos elementos. Para evitar esto, tenés que explicitar además cuántos elementos va a tener el resultado, por ejemplo .

Moraleja, buscá ejemplos sencillos que te den una intuición de lo que querés formalizar.