lOMoARcPSD|15482089

TP 2 - Matemáticas Discretas - Resuelto 100 %

Matematicas Discretas (Universidad Siglo 21)

StuDocu is not sponsored or endorsed by any college or university

Downloaded by PEDRO ALFREDO QUINTO MATAMOROS (pquintom@unemi.edu.ec)
 lOMoARcPSD|15482089

1) Podemos afirmar que cuando queremos contar la cantidad de

subconjuntos de p elementos, que puedo encontrar con respecto a un
conjunto con t elementos, donde NO IMPORTA el orden de dichos
elementos es C(t,k).
Verdadero, porque si no importa el orden estamos hablando de combinaciones.
Falso, porque de acuerdo a la notación sería P (k,t).

2) ¿Cuál de estos símbolos representa la mayor cantidad? El n representa

el mismo valor para todos y k es un número menor o igual a n.
C(n,k)
n!
P(n,k)

3) En un grupo de 8 mujeres y sus esposos ¿cuántas personas deben

elegirse entre esas 16 para garantizar que el grupo contiene al menos a
un matrimonio?
10
2
8
9
12

4) Una función de A en B es una relación. Esta relación debe cumplir con

dos requisitos:
1) Todos los elementos de A tienen que estar relacionados con un elemento de
B.
2) Todos los elementos de B tienen que estar relacionados con un elemento de
A.
Falso
Verdadero

5) Un estudiante debe responder diez preguntas de un examen que tiene

quince preguntas, pero debe elegir seis preguntas de las primeras 8, y
cuatro de las últimas siete ¿de cuántas formas puede elegir las diez
preguntas?
980
440
504
908
201

Downloaded by PEDRO ALFREDO QUINTO MATAMOROS (pquintom@unemi.edu.ec)

 lOMoARcPSD|15482089

6) Si consideramos una relación de un conjunto A en otro B, f: A ⟶⟶ B ,

dada por el siguiente diagrama de Venn:

¿Cuál de las siguientes opciones verifica?:

Es función inyectiva
Es función pero no es suryectiva
No es función
Es función

7) Para hacer una tarea tengo dos formas de hacerla: De la forma A ó de la

forma B. Para la forma A tengo 6 opciones distintas para realizarla y
para la forma B tengo 5 opciones distintas para realizarla ¿Cuántas
opciones distintas tengo para realizar esta tarea?
6
15
11
30
5

8) En el problema: ¿De cuántas formas distintas pueden sentarse ocho

personas en una fila de ocho butacas? Se cambia las 8 butacas por 10
butacas. En este caso una persona podría dejar una butaca vacía para
sentarse en la butaca siguiente. Matemáticamente los dos problemas
son equivalentes, es decir, tienen la misma solución.
Verdadero, porque la pregunta nos pide la cantidad de formas distintas en que
pueden sentarse las 8 personas.
Falso, porque ahora hay que considerar en el ordenamiento 2 butacas vacías.

Downloaded by PEDRO ALFREDO QUINTO MATAMOROS (pquintom@unemi.edu.ec)

 lOMoARcPSD|15482089

9) ¿Cuál de las siguientes igualdades están correctas?

C( 4,2)= 6
C( 9,5)=126
C( 15,12)=455
C( 5,2)= 10.
C(6,2)=20

10) En un proceso hay 6 operaciones distintas que se realizan

secuencialmente. Es necesario seleccionar 6 personas entre 15 para
que atiendan dichas operaciones con una condición: El señor E,
especialista, debe atender la primera o la última operación. Las
operaciones son tareas que requieren el mismo esfuerzo. Podemos
afirmar que hay ………. maneras distintas de elegir a esas personas.
21
90
1960
2002

11) La función f: Z⟶Z∣f(z)=z es biyectiva.

Falso
Verdadero

12) Se tiene el conjunto A= {p,m,t, c} ¿Cuántos subconjuntos ordenados de

2 elementos puedo obtener de él?
C(2,1)= 2
P(4,2)= 12
P(2,2)= 2!
C(4,2)= 6

13) Indique cuál de las siguientes fórmulas nos muestra la relación que hay
entre una permutación y una combinación de k elementos tomados de
un conjunto de n elementos.
C(n,k)= P(n,k) / n!
P(n,k) = P(n,k) / 2
P(n,k)= k! . C(n,k)
P(n,k)= k! / C(n,k)

Downloaded by PEDRO ALFREDO QUINTO MATAMOROS (pquintom@unemi.edu.ec)

 lOMoARcPSD|15482089

14) Si se tiene dos relaciones entre los números enteros: f: Z ⟶ Z y g:

Z ⟶ Z definidas por f(z) = 3x y g(z)= 3z +1. Indicar cuáles de las
siguientes afirmaciones son correctas.
En realidad, en Z, no definen estas relaciones una función.
Ambas son funciones inyectivas.
Se puede probar que la f es una función inyectiva pero es evidente que la g no
es inyectiva.
Tanto f como g son funciones en Z.
Ni f ni g son funciones sobreyectivas o suryectivas.

15) ¿De cuántas formas distintas pueden sentarse ocho personas en una
fila de ocho butacas? Este problema es un claro problema de
permutación pues una misma persona no puede sentarse en más de
una butaca a la vez (no hay repetición) y la pregunta es por el orden en
el que se pueden sentar en la fila.
Verdadero
Falso

16) Un estudiante debe responder diez preguntas de un examen que tiene

quince preguntas. ¿De cuántas maneras puede hacer su elección?
C(15,15)=1
P(15,15)= 130767436800
C(15,10)=3003
C(10,1)= 10
P(15,10)=10897286800

17) Se quiere contar la cantidad de números de exactamente 5 cifras que

se pueden formar con {1,2,3,4,5} sin repetirlas. Para este problema se
debe utilizar la siguiente fórmula:
5!
5!2!
5!3!
5! . 2!

18) Una función f: A ⟶ B se dice que es “inyectiva” si cumple que: f(a)=f(b)

luego se debe cumplir que………..
a=b
¡Hay que escribirlo así: con espacios entre caracteres!

Downloaded by PEDRO ALFREDO QUINTO MATAMOROS (pquintom@unemi.edu.ec)

 lOMoARcPSD|15482089

19) Si f(z)=z2 y g(z)=z+1 , la composición f o g (z) es igual a:

z2 +1
z
1
(z+1)2
z+1

20) Una persona tiene 5 amigos, ¿de cuántas maneras puede invitar a uno
o más cenar a su casa?
6
31
11
20
5

21) Sean A={1,2,3} y B= {4,5,6} ¿Cuáles de las siguientes relaciones de A

en B son funciones?
{(1,6),(2,4),(2,5),(3,6)}
{(1,4),(2,6),(3,4)}
{(1,5),(3,6)}

22) En una calle hay 8 casas ¿cuántas personas deben vivir en esa calle
para poder asegurar que 2 de ellas viven juntas?
Exactamente 8 personas.
Por lo menos 9 personas.
Nunca se puede asegurar esa afirmación.
Por lo menos 2 personas.

23) En una empresa de 35 empleados se quiere elegir un comité formado

por tres empleados. ¿Cuántos comités diferentes se pueden formar?
6
6545
42875
39270
27

Downloaded by PEDRO ALFREDO QUINTO MATAMOROS (pquintom@unemi.edu.ec)

 lOMoARcPSD|15482089

24) En una fábrica hay cinco tipos diferentes de pinturas para terminar un
producto. ¿De cuántas formas se pueden elegir cuatro pinturas
distintas?
120
70
5
20

25) Una permutación de n elementos se puede pensar como una función

biyectiva de un conjunto A en A, siendo A el conjunto formado por esos
elementos.
Falso
Verdadero

26) Con las letras de la palabra lectura, ¿cuántas ordenaciones distintas se

pueden hacer que empiecen por vocal?
C(3,3).P(6,6).
P(3,3).P(6,6).
P(7,7).
P(3,6).P(6,6).
P(7,6).

27) Completar con un número.

En un grupo de 40 personas, se puede demostrar que por lo menos
__________ personas nacieron en el mismo mes.
31
4
30
39
12

28) f:A⟶B∣∀b∈B,∃a∈A:f(a)=b
Este lenguaje simbólico me está diciendo que:
f es una función inyectiva.
f es función.
la imagen de a por f es b.
f es una función suryectiva.

Downloaded by PEDRO ALFREDO QUINTO MATAMOROS (pquintom@unemi.edu.ec)

 lOMoARcPSD|15482089

29) ¿Cuántas diagonales tiene un polígono regular de n lados? Para pensar

este problemas llamemos a los vértices del polígono {1,2,…,n} y
pensemos que los lados son: {1,2}, {2,3},…, {n,1}. Las diagonales NO
son lados.
C(n,2) - n
P(n,n) – n
C(n,2)

30) Se necesita elegir un Presidente, un Secretario y un Tesorero de un comité

de siete personas. ¿Cuántas maneras distintas hay de hacer esta elección?
C(7,3)= 35
P(7,3)= 210

Downloaded by PEDRO ALFREDO QUINTO MATAMOROS (pquintom@unemi.edu.ec)