Conjunto de funciones entre dos conjuntos

Una función f entre dos conjuntos A e B se puede representar mediante una lista de pares de AxB tales que para cada elemento a de A existe un único elemento b de B tal que (a,b) pertenece a f. Por ejemplo,

  • [(1,2),(3,6)] es una función de [1,3] en [2,4,6];
  • [(1,2)] no es una función de [1,3] en [2,4,6], porque no tiene ningún par cuyo primer elemento sea igual a 3;
  • [(1,2),(3,6),(1,4)] no es una función porque hay dos pares distintos cuya primera coordenada es 1.

Definir las funciones

tales que

  • (funciones xs ys) es el conjunto de las funciones del conjunto xs en el conjunto ys. Por ejemplo,

  • (nFunciones xs ys) es el número de funciones del conjunto xs en el conjunto ys. Por ejemplo,

Soluciones

7 Comentarios

    1. Me ha salido esto, bastante parecida a la tuya pero creo que algo mas sencilla.

      1. Usa una variable auxiliar aux, para no calcular (funciones xs ys) cada vez que vayas a añadir un elemento a la lista, quedaría así:

    1. Al igual que en las anteriores, lo mejor es cambiar la definicion de nFunciones, si no el último ejemplo no funciona:

    1. Buenas, la definición de nFunciones no es correcta. Por ejemplo:

      Donde nFunciones2 es tu función.

Leave a Reply to jorcatoteCancel reply