Professional Documents
Culture Documents
Resumen:
Si X es un conjunto y f : X → Nn es una inyección, entonces X es finito y |X| ≤ n.
Para demostrarlo seguimos estos pasos:
1
n
k
se puede interpretar como el número de maneras de elegir k objetos distintos de
un total de n objetos.
Ejercicios (opcionales)
2. ¿Cuantas cadenas binarias de 7 dı́gitos tienen una cantidad impar de 1’s? (Separar en
las que tienen 1, 3, 5 o 7 unos. Usar el principio aditivo y luego coeficientes binomiales)
3. ¿Cuantas manos de 3 cartas que sean todas rojas o todas figura se pueden sacar de un
mazo de 52 cartas? (Contar las manos todas rojas, más las manos todas figura menos
las manos todas rojas y figura).
4. Ejemplo: Hay 1807 alumnos nuevos, de los cuales 407 están cursando álgebra, 556 están
cursando geometrı́a y 299 están tomando cursos en álgebra y geometrı́a. ¿Cuantos
alumnos no estan tomando ni el curso de álgebra ni el de geometrı́a?
5. Ejemplo: Hay 1232 alumnos están cursando álgebra, 879 están cursando geometrı́a y
144 están cursando cálculo. 103 están cursando álgebra y geometrı́a, 23 en álgebra y
cálculo y 14 en cálculo y geometrı́a. Si 2092 estudiantes están tomando alguno de los
3 cursos, ¿cuántos de ellos están tomando los 3 cursos?