Teorico y practico 2

Re: Teorico y practico 2

de Pablo Romero -
Número de respuestas: 0
Buenas Bruno: efectivamente, es tal como ha dicho Agustín.

Complementando, agrego que el Ejercicio 15 es conceptualmente importante, puesto que los "seis símbolos" de combinatoria relativos a permutaciones, arreglos, combinaciones, y sus tres versiones con repetición, se pueden definir de manera alternativa contando funciones, y este ejercicio ilustra esa importante idea.

El Ejercicio 16 pide usar las reglas de la suma y el producto para demostrar igualdades. Se agrega notación que no fue vista, y la aclaro: Sob(m,n) denota la cantidad
de funciones sobreyectivas desde un conjunto de m elementos y hacia un conjunto de n elementos, d_n denota la cantidad de desordenes de n elementos (donde todos los elementos están desordenados) y S(m,n) denota la cantidad de maneras de poner m objetos distintos en n recipientes idénticos.
Notar que en las funciones sobreyectivas los elementos del conjunto de llegada son distinguibles mientras que en S(m,n) los recipientes son indistinguibles, por lo que vale la igualdad  S(m,n)=Sob(m,n)/n!.

Ambos ejercicios pueden resolverse usando lo visto en el teórico dentro del tema "combinatoria", y teniendo en cuentas la notación que acabo de aclarar arriba.

Es importante resolver todos los ejercicios del práctico, en vista que cualquiera de ellos pueden aparecer en el parcial.

Cordiales saludos,
Pablo.