Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Funciones
Funciones
Pensando Problemas
Agosto 2020
Nivel de complejidad:
* Fácil
** Medio
*** Difı́cil
**** Muy Difı́cil
* Definición de Función.
1. Sean X y Y dos conjuntos. ¿Qué es una función de X a Y ?
2. Explique cómo usar un diagrama de flechas para describir una función.
3. Sea S = {1, 2, 3, . . . , 10} y f : S → R la función dada por f (x) = x + 15.
1
(g) Considere el conjunto S y la regla de asignación descrita arriba, pero
con Co-dominio N en vez de R. ¿Es f definida de este modo una
función?
(h) Considere el conjunto S y la regla de asignación descrita arriba, pero
con Co-dominio {20, 21, . . . , 30} en vez de R. ¿Es f definida de este
modo una función?
(i) Considere la regla de asignación descrita arriba, pero con Dominio
{20, 21, . . . , 30} en vez de S. ¿Es f definida de este modo una
función?
(j) ¿Cuál es el conjunto de llegada T más pequeño, tal que S y la regla
de asignación descritas arriba hagan de f una función bien definida?
Se piensa en ”más pequeño” en el sentido en que si M es un conjunto
tal que, si f : S → M es una función bien definida, entonces T ⊆ M .
2
(b) Dé un ejemplo de una función biyectiva y un ejemplo de una función
que no sea biyectiva.
(c) Explique cómo usar un diagrama de flechas para determinar si una
función es biyectiva.
(a) f (x) = 6x − 9
3
(b) f (x) = 3x2 − 3x + 1
(c) f (x) = 2x3 − 4
(d) f (x) = 3x − 2
x
(e) f (x) = 1+x2
* Otras funciones.
1. ¿Cuándo tiene la función f : A → B una función inversa f −1 : B → A?
Pista: Piense detenidamente en el dominio y el conjunto de llegada.
dxe = min{k ∈ Z : x ≤ k}
bxc = max{k ∈ Z : x ≥ k}
4
iii. f (x) = dx2 e
iv. f (x) = dx2 − xe
** Cursos de economı́a.
Para cada periodo académico, cada sección de los cursos de la universidad de
los Andes tiene un número único asignado conocido como CRN. Por ejemplo,
Intro a la Micro es un curso con varias secciones, cada sección tiene asignado
un número diferente de CRN. Definimos los siguientes conjuntos:
5
Ahora, se definen las siguientes funciones:
2. La función sec indica el número de secciones de cada uno de los cursos del
conjunto ECON ası́:
(a) Cada profesor de los cursos del conjunto ECON está a cargo de
máximo dos secciones.
(b) Las secciones de los cursos de cada uno de los conjuntos Mi , Ma , Ec , Hi , In
se pueden ofrecer en el mismo horario, sin embargo, los horarios de
los cursos de conjuntos diferentes no pueden ser los mismos. Es decir
que por ejemplo las secciones de Micro 2 y Micro 3 se pueden ofrecer
en el mismo horario, pero Micro 3 no se puede ofrecer en el mismo
horario de Macro 3.
6
han resumido las preferencias de toda la población colombiana habilitada para
votar en las siguientes funciones:
Los conjuntos necesarios para definir las funciones son:
(a) “Las funciones están claramente mal hechas, pues el conjunto L in-
cluye a muchos polı́ticos que no se presentaron como candidatos a las
elecciones presidenciales”
(b) “Hay que tener cuidado con afirmar que las funciones p y m están
definidas sobre el conjunto C, ya que hay personas que no pueden
decir a quién prefieren más y a quién prefieren menos. Por ejemplo,
personas que no les interesa la polı́tica.”
7
(b) Hay al menos un joven que prefiere a Waldo pero que votará por
Leonardo.
(c) No todos los jóvenes tienen a Leonardo como su candidato menos
preferido.
• g0 : L → N
g0 (y) = |{x ∈ C : v(x) = y}|
• g1 : L → N
• g2 : L → N
5. Diana y su equipo estratégico creen que van a perder las elecciones por
culpa de Waldo. No porque Waldo vaya a ganar, sino porque Waldo
le va a quitar votos importantes que harán que la mayorı́a de votos se
los lleve Leonardo. Debido a esto, Diana está estudiando la posibilidad
de ofrecerle a Waldo que hagan una alianza y unan sus campañas. Su
equipo ha diseñado la siguiente regla de decisión. Si se cumplen las dos
condiciones a continuación, Diana contactará a Waldo para establecer una
alianza:
8
• ∀x ∈ E, R(X) indica la posición de x en la reclasificación.
• ∀x ∈ E, Ti (X) indica la posición de x en la primera fase del torneo, donde
i ∈ {1, 2}.
Para los siguientes ejercicios, describa el conjunto que satisface las condi-
ciones. Puede definir nuevos conjuntos y propiedades si lo desea. También,
puede utilizar operaciones lógicas o de conjuntos.
1. Un equipo de fútbol va a la copa libertadores si fue campeón de alguno de
los dos torneos semestrales o si queda en alguno de los primeros 2 puestos
de la reclasificación. También puede pasar que, si no son campeones, van
a la copa si están en los 4 primeros puestos de la reclasificación y los
campeones también
2. Un equipo de fútbol va a la copa sudamericana si no va a la copa liber-
tadores y si está en alguno de los 3 primeros puestos de la reclasificación
excluyendo a los que van a la copa libertadores.
3. Un equipo se llama todo terreno si es campeón de las dos ligas y es el
mejor en reclasificación.
4. Un equipo se llama chepero si es campeón del primer o segundo torneo
y es el octavo equipo en pasar a la segunda fase del torneo en el que es
campeón.
5. Un equipo va para la B si queda en alguna de las 2 últimas posiciones de
la reclasificación.
Ahora, defina lo siguiente:
P layOf fi,j = {e ∈ E : e está en la etapa j del torneo i∧(j ∈ {0, 1, 2, 4})∧(i ∈ {1, 2})}
. Donde:
0
, es ”campeón”.
1 , es ”final”.
j=
2
, es ”semifinal”.
4 , es ”cuartos de final”.
Referencias
Johnsonbaugh, R. (2005). Matemáticas discretas. México: Pearson Education.