Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tareas Matematicas Discretas PDF
Tareas Matematicas Discretas PDF
TAREAS
PARA LA MATERIA DE
MATEMTICAS
DISCRETAS
P R E S E N T A
NOMENCLATURA ................................................................................................................................. ii
i
NOMENCLATURA
A, B, C Conjuntos
AB Producto Cartesiano de los conjuntos A y B
a, b, c Elementos de algn conjunto
A = {a, b, c} Conjunto A que consta de los elementos a, b, c
|A| Cardinalidad del conjunto A
Menor o igual que
Mayor o igual que
> Mayor que
< Menor que
Aproximadamente igual
... As sucesivamente
Disyuncin (y)
Conjuncin (o)
` Conjunto de los nmeros naturales
] Conjunto de los nmeros enteros
_ Conjunto de los nmeros racionales
\ Conjunto de los nmeros reales
(a, b) Par ordenado
Subconjunto
Subconjunto propio
t. q. Tal que
Es elemento o pertenece a
No es elemento de o no pertenece
Para todo
Existe
Unin
Interseccin
Conjunto Vaco
Diferencia simtrica
Diferencia
Si y slo si equivalencia
= Igual a
Diferente a
Si entonces
R, S, T Relaciones
|R| Cardinalidad de la relacin R
No es una relacin
aRb a est en relacin con b
a b a no est en relacin con b
Dom(R) Dominio de la relacin R
Cod(R) Codominio de la relacin R
R, ~R Complemento de la relacin R
R-1, R~ Inverso de una relacin R
P(R) Conjunto potencia de la relacin R
ii
SR Composicin de las relaciones R y S
R1 Extensin transitiva de la relacin R
R* Cerradura transitiva de la relacin R
[a] Clase de equivalencia de a
a|b a divide a b (divisin entera)
aFb a no divide a b
Orden parcial
ab a est en relacin con b en un orden parcial
No es un orden parcial
ab a no est en relacin con b en un orden parcial
Sumatoria
Multiplicatoria
Infinito
Ms menos
! Factorial
P(n, r) Permutacin de un conjunto de n elementos tomando r elementos a la vez
C(n, r) Combinacin de un conjunto de n elementos tomando r elementos a la vez
n
Coeficiente binomial
r
n
Coeficiente multinomial
n1 , n2 , . . . , nt
G = (V, E) Grafo G
(i, j) e Lado arista de un grafo
v Vrtice
Kn Grafo completo de n vrtices
Km,n Grafo bipartita de m y n vrtices
(a, b, c, d ) Sucesin de lados
(v) Grado o valencia del vrtice v
w(i, j) Peso del lado (i, j)
AG Matriz de Adyacencia del grafo G
IG Matriz de Incidencia del grafo G
R Regiones o caras de un grafo
T = (V, E) rbol T
h(T) Altura del rbol T
iii
UNIDAD 1. RELACIONES
TAREA 1.1
1. Sean las siguientes relaciones en el conjunto de los nmeros enteros:
R = {(a, b) t. q. a b}
S = {(a, b) t. q. a > b}
T = {(a, b) t. q. a = b a = b}
U = {(a, b) t. q. a = b}
V = {(a, b) t. q. a = b + 1}
W = {(a, b) t. q. a + b 3}
Cules de las relaciones anteriores contienen a los siguientes pares ordenados?:
(1, 1), (1, 2), (2, 1), (1, 1), (2, 2), (4, 3), (1, 3), (1, 2), (3, 3), (2, 5), (3, 2), (2, 4), (1, 3)
R S T U V W
(1, 1)
(1, 2)
(2, 1)
(1, 1)
(2, 2)
(4, 3)
(1, 3)
(1, 2)
(3, 3 )
(2, 5)
(3, 2)
(2, 4)
(1, 3)
2. Sean A={x t. q. x < 10, x ` } y R={(x, y) t. q. 5 | (x y), xy (divisin entera)} una relacin sobre A. Determine los
elementos de R. [ ]
A) {(6,1),(7,2),(8,3),(9,4),(10,5)} B) {(5,0),(6,1),(7,2),(8,3),(9,4)}
C) {(6,1),(7,2),(8,3),(9,4)} D) {(5,0),(6,1),(7,2),(8,3),(9,4),(10,5)}
5. Sea A={1,2,3} y sea R={(1,1),(2,1),(3,2),(1,3)} una relacin sobre A. Coloque una V si la declaracin es verdaderas
una F si es falsa.
A) 1 R 1 [ ]
B) 1 2 [ ]
C) 2 R 3 [ ]
6. Sean A={1,2,,10} y B={1,2,3,4} y sea R={(a, b) t. q. a+3b=13} una relacin de A en B. Determine los elementos de
R. [ ]
A) {(10,1),(7,2),(4,3),(1,4)} B) {(1,10),(2,7)(3,4),{4,1)} C) {(10,3),(9,4)} D) {(3,10),(4,9)}
1
7. Sea A={1,2,3} y sea R={(1,1),(2,1),(3,2),(1,3)} una relacin sobre A. Coloque una V si la declaracin es Verdadera y
una F si es falsa.
A) 2 1 [ ]
B) 3 R 2 [ ]
C) 3 1 [ ]
8. Sean A={1,2,3,4} y B={1,2,,10} y sea R={(a, b) t. q. 3a+b=13} una relacin de A en B. Determine los elementos de
R. [ ]
A) {(10,1),(7,2),(4,3),(1,4)} B) {(1,10),(2,7)(3,4),{4,1)} C) {(3,10),(4,9)} D) {(10,3),(9,4)}
9. Coloque una S si los siguientes conjuntos son relaciones de A={a, b, c} en B={1, 2} y una N en caso contrario.
R = {(a,1),(a,2),(c,2)} [ ]
U = {(1,a),(2,a),(2,c)} [ ]
T= [ ]
10. Sean A={1,2,3,4} y B={5,6,7}. Las relaciones R={(1,1),(2,2),(3,3),(4,4)}, S={(1,2),(3,2)} y T = {(1,7),(2,6)} estn
definidas como: [ ]
A) R sobre A, S de A en B, T de A en B B) R de A en B, S de A en B, T de A en B
C) R sobre A, S sobre A, T de A en B D) R sobre A, S sobre A, T sobre A
11. Coloque una S si los siguientes conjuntos son relaciones de A = {a, b, c} en B = {1, 2} y una N en caso contrario.
R = {(a,2),(b,1)} [ ]
T=AB [ ]
U = {(2,a),(1,b)} [ ]
12. Sean A={1,2,3,4} y B={5,6,7}. Las relaciones R={(1,1),(2,2),(3,3)}, S={(3,5),(4,6)} y T = {(1,7),(4,6)} estn
definidas como: [ ]
A) R de A en B, S de A en B, T de A en B B) R sobre A, S de A en B, T de A en B
C) R sobre A, S sobre B, T de A en B D) R sobre A, S sobre B, T sobre A
+
14. Sea R={(x, y) t. q. 2 | y } una relacin sobre ] . Determine el codominio o rango de R. [ ]
+
A) ] B) {2, 4 ,6, ..., 2n, ...} C) {0, 2, 4, 6, ..., 2n, ...} D) {2}
2
TAREA 1.2
1. Sea A={1,2,3} y sean R={(1,1),(2,2),(3,3)} y S={(1,1),(1,2),(1,3)} dos relaciones sobre A. Relacione las columnas
colocando la letra correcta para indicar el resultado de cada una de las siguientes operaciones.
A) {(1,1),(2,2),(3,3)} RS [ ]
B) {(1,2),(1,3)} RS [ ]
C) {(2,1),(2,2),(2,3),(3,1),(3,2),(3,3)} RS [ ]
D) {(1,1),(1,2),(1,3)} SR [ ]
E) {(1,2),(1,3),(2,1),(2,3),(3,1),(3,2)} RS [ ]
F) {(2,2),(3,3)} R [ ]
G) {(1,2),(1,3),(2,2),(3,3)} S [ ]
H) {(1,1),(1,2),(1,3),(2,2),(3,3)} S-1 [ ]
I) {(1,1),(2,1),(3,1)} (S R) [ ]
J) {(1,1)} R1 [ ]
2. Sean A={1, 2, 3, 4, 5} y R={(x, y) t. q. x = y 1; x, yA}. Relacione las columnas, indicando que representa cada uno
de los siguientes conjuntos.
A) {2,3,4,5} Los elementos de R [ ]
B) {(2,1),(3,2),(4,3),(5,4)} Los elementos de R-1 [ ]
C) {(1,2),(2,3),(3,4),(4,5)} El Dominio de R [ ]
D) {1,2,3,4} El Dominio de R-1 [ ]
4. Las siguientes operaciones sobre las relaciones son siempre verdaderas EXCEPTO: [ ]
A) R = R B) R = C) R = D) R R =
7. Sean A el conjunto ` de los nmeros naturales y sea R = {(a, b) t. q. 3a + 4b = 17} una relacin sobre A. Determine
R1. [ ]
A) {(3,2)} B) {(10,7)} C) {(2,3)} D) {(1,16), (2,15)}
8. Sean R y S dos relaciones simtricas sobre algn conjunto A, entonces ser siempre verdadero que R S y
R S son simtricas. [ ]
A) Casi Siempre B) A veces C) Siempre D) Nunca
10. Sean A el conjunto ` de los nmeros naturales y sea R={(a,b) tal que 4a+3b=17} una relacin sobre A.
Determine R1. [ ]
A) {(3,2)} B) {(1,16), (2,15),(3,14)} C) {(2,3)} D) {(10,7)}
11. Sea X={1,2,3,4,5,6} y sean las relaciones R={(2,4), (2,6), (3,3), (3,6), (4,4)} y S={(3,3),(4,2),(4,4),(6,2), (6,3)}. La
relacin S con respecto a la relacin R es: [ ]
A) El complemento B) La cardinalidad C) El conjunto potencia D) El inverso
3
TAREA 1.3
4. Sean A={1,2,3,4} y R={(1,2),(3,2)} una relacin sobre A. Determine el Codominio o rango de RR-1. [ ]
A) {4} B) {3} C) {2} D) {1}
7. Sean R = {(1,1), (1,2), (2,1)} y S = {(1,1),(1,2),(2,2)}, dos relaciones. Determinar cul de las siguientes matrices
representa SR. [ ]
A) 1 1 B) 1 0 C) 1 1 D) 1 1
1 0 0 1 0 1 1 1
8. Sea R={(1,1),(1,2),(2,1),(2,2),(3,3)} una relacin definida sobre el conjunto A={1,2,3}. Determinar el conjunto
resultante de RR. [ ]
A) {(1,2),(2,1) } B) {(1,1),(1,2),(2,1),(2,2),(3,3)} C) {(1,1),(2,2),(3,3)} D){(1,1), (2,2)}
10. Sean A = {a, b, c, d}y R = {(a, b),(a, c),(c, b)}, determinar RR. [ ]
A) {(a, c)} B) {(a, b), (a, c), (c, b)} C) {(a, b)} D) {(a, c), (c, b)}
11. Sean R = {(1,2), (2,2), (3,4)} y S = {(1,3), (2,5),(3,1),(4,2)}, dos relaciones. Encontrar R(SR). [ ]
A) {(3,2)} B) {(1,3),(2,5),(3,1),(4,2)} C) {(1,2),(2,2),(3,4)} D) {(2,3)}
4
TAREA 1.4
A) R a B c d B) S a b c d C) T a b c d D U a b c d E) V a b c d
a a a a a
b b b b b
c c c c c
d d d d d
Reflexiva, antisimtrica, no transitiva [ ]
Reflexiva, simtrica, no transitiva [ ]
Reflexiva, simtrica, transitiva [ ]
Irreflexiva, antisimtrica, transitiva [ ]
Irreflexiva, simtrica, no transitiva [ ]
2. Sean las siguientes relaciones sobre el conjunto A = {1,2,3}. Relacione las columnas colocando la letra correcta para
indicar las propiedades de cada relacin.
A) {(a, b) tal que a b} Reflexiva, simtrica [ ]
B) {(a, b) tal que a > b} Reflexiva, antisimtrica [ ]
C) {(a, b) tal que a = b} Irreflexiva, antisimtrica [ ]
D) {(a, b) tal que a + b 3} Simtrica [ ]
5. Relacione las columnas indicando las propiedades que tiene cada una de las siguientes relaciones binarias sobre
A={1,2,3,4}. 12
A) {(1,2),(2,3),(1,3)} Reflexiva, antisimtrica y transitiva [ ]
B) {(1,1),(1,2),(1,3),(2,2),(2,3),(3,3),(4,4)} Irreflexiva, antisimtrica y transitiva [ ]
C) {(1,1),(1,2),(2,1),(2,2),(3,3),(4,4)} Reflexiva, simtrica y transitiva [ ]
6. Sea L el conjunto de las rectas del plano. Coloque una S si la relacin correspondiente es transitiva sobre L o una N en
caso contrario.47
U = L1 R L2 si L1 es paralela a L2 [ ]
T = L1 R L2 si L1 es perpendicular a L2 [ ]
5
9. Una relacin es irreflexiva sobre un conjunto A si: [ ]
A) (x, y) R (y, x) R xy A B) (x, x) R x A
C) (x, y) R (y, x) R xy A D) (x, y) R (y, x) R xy A
11. Sean A = {a, b, c, d} y R = {(a, b), (b, c), (c, b), (c, d)}. Encontrar R1. [ ]
A) {(a, b), (a, c), (a, d), (b, b), (b, c), (b, d), (c, b), (c, c), (c, d)} B){ (a, b), (b, b), (b, c), (c, b), (c, c)}
C) {(a, b), (a, c), (b, b), (b, c), (b, d), (c, b), (c, c), (c, d)} D) {(a, b), (a, c), (b, c), (b, d), (c, b), (c, d)}
12. Sea el conjunto A = {1, 2, 3, 4}, determine cual matriz de relaciones representa una relacin irreflexiva: [ ]
0 1 1 1 1 0 0 0 1 1 1 0 0 1 1 1
A) 1 B) C) D)
1 1 1 0
0 0 0 1
1 0 1 1
0 0 1
1 1 1 1 0 0 0 0 1 0 1 1 1 0 0 1
1 1 1 0 0 0 0 1 0 1 1 1 1 1 1 0
6
TAREA 1.5
2. Encuentre la relacin de equivalencia cuyas clases de equivalencia son: {a}, {b, d} y {c} [ ]
A) {(a,a),(b,b),(c,c},(d,d),(d,a),(b,c)} B) {(a,a),(b,b),(c,c},(d,d),(a,c),(c,a)}
C) {(a,a),(b,b),(c,c},(d,d),(b,a),(d,c)} D) {(a,a),(b,b),(c,c},(d,d),(b,d),(d,b)}
5. Una relacin R sobre un conjunto A, que es reflexiva, simtrica y transitiva recibe el nombre de: [ ]
A) Relacin de orden parcial B) Relacin de equivalencia
C) Conjunto parcialmente ordenado D) Clase de Equivalencia
6. Sea A={a,b,c,d} y sea S={{a,b},{c,d}} una particin sobre A. Determinar la relacin de equivalencia generada por
esta particin. [ ]
A) {(a,b),(b,a),(c,d),(d,c)} B) {(a,a),(b,b),(a,b),(b,a),(c,c),(d,d),(c,d),(d,c)}
C) {(a,a),(b,b),(c,c),(d,d)} D) {(a,c),(a,d),(c,a),(d,a),(b,c),(b,d),(c,b),(d,b)}
9. Sean A={1,2,3,...,20} y R={(a,b) t. q. (ab) es divisible por 4} una relacin sobre A. Determinar [1]. [ ]
A) {1,5,9,13,17} B) {1} C) {1,11} D) {4,8,12,16,20}
10. Sean A={1,2,3,...,20} y R={(a,b) t. q. (ab) es divisible por 5} una relacin sobre A. Determinar [5]. [ ]
A) {5,10,15,20} B) {5} C) D) {2,7,12,17}
11. Sea A={1,2,3,,15}. Considere la relacin de equivalencia sobre AA definida por (a, b) (c,d) si ad = bc. Halle la
clase de equivalencia de (3,2) [ ]
A) B) {2,3,4,6,9,10,12,15} C) {(3,2),(6,4),(9,6),(15,10)} D) {(3,2)}
12. Sea A={1,2,3,,15}. Considere la relacin de equivalencia ~ sobre AA definida por (a, b) ~ (c,d) si
a+d = b+c. Halle la clase de equivalencia de (2,11). [ ]
A) {(1,10),(2,11),(3,12),(4,13),(5,14,(6,15)} B) C) {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15} D) {(2,11) }
7
14. Sea R la relacin tiene el mismo tamao que, definida en todos los subconjuntos finitos de ] , es decir, a R b si y
slo si |A| = |B|. Entonces R es: [ ]
A) Una relacin de orden parcial B) Una relacin de equivalencia
C) Una relacin de orden total D) Una relacin antisimtrica
15. En una relacin de equivalencia sobre un conjunto A son vlidas las siguientes afirmaciones EXCEPTO [ ]
A) S = {[a] | a A} es una particin de A B) Si a R b entonces [a] = [b]
C) Si [a] = [b] entonces [a] [b] D) Si a R b entonces [a] [b] =
16. Sea R la relacin es semejante a, definida en el conjunto de todos los tringulos, es decir, T1 R T2 si y slo T1 es
semejante a T2. Entonces R es: [ ]
A) Una relacin de equivalencia B) Una relacin de orden parcial
C) Una relacin de orden total D) Una relacin antisimtrica
17. Sea R={(1,1),(2,2),(3,3),(4,4),(5,5),(6,6)} una relacin sobre A={1,2,3,4,5,6}. Determinar cul es la particin
originada por la relacin anterior sobre A. [ ]
A){{1,2},{3},{4,5,6}} B){1,2,3,4,5,6} C){{1,2},{3,4},{4,5}} D){{1},{2},{3},{4},{5},{6}}
18. En una relacin de equivalencia sobre un conjunto A, cul de las siguientes afirmacin es vlida [ ]
A) Si a R b entonces [a] = [b] B) Si a R b entonces [a] [b]
C) Si [a] = [b] entonces [a] [b] = D) Si a R b entonces [a] [b] =
8
TAREA 1.6
3. Una relacin R sobre un conjunto A, que es reflexiva, antisimtrica y transitiva recibe el nombre de: [ ]
A) Orden parcial B) Conjunto parcialmente ordenado C) Conjunto totalmente ordenado D) Orden total
9
UNIDAD 2. INDUCCIN MATEMTICA
TAREA 2.1
3. La sucesin 1
6 , 112 , 118 ,..., 16 n ,... es un ejemplo de un conjunto [ ]
A) Infinito no numerable B) Infinito numerable C) De nmeros irracionales D) Finito
4. La sucesin 1, 12 , 14 ,..., 2
2n
,... es un ejemplo de un conjunto [ ]
A) Infinito no numerable B) Finito C) De nmeros irracionales D) Infinito numerable
5. Todos los siguientes conjuntos son infinitos numerables EXCEPTO el conjunto de los nmeros: [ ]
A) Impares positivos B) Reales positivos C) Mltiplos negativos de 5 D) Enteros negativos
+ +
9. Sean los siguientes conjuntos {1/n, n ] }, _ ,{2n+1, n ] } y {7n, n ` }.Cuntos de estos conjuntos son
infinitos numerables? [ ]
A) Ninguno B) Algunos C) No se puede saber D) Todos
10
TAREA 2.2
1. Dada la siguiente frmula 13+23+...+ n3 = (1+2+3+...+n) 2 la suma de los cubos de los 20 primeros trminos da como
resultado [ ]
A) 210 B) 400 C) 8,000 D) 44,100
4. Dada la siguiente frmula 13+23+...+ n3 = [(n)(n+1)/2] 2 la suma de los cubos de los 15 primeros trminos da como
resultado: [ ]
A) 120 B) 14,400 C) 225 D) 3,375
7. La suma de los primeros n nmeros impares 1 + 3 +5 + 7 + 9 + . . . + (2n 1 ) queda expresada por la frmula
inductiva: [ ]
A) 1 + 3 +5 + 7 + 9 + . . . + (2n 1 ) = (n+1)2 B) 1 + 3 +5 + 7 + 9 + . . . + (2n 1 ) = n(n + 1 )/2
C) 1 + 3 +5 + 7 + 9 + . . . + (2n 1 ) = n2 D) 1 + 3 +5 + 7 + 9 + . . . + (2n 1 ) = n3
8. Dada la frmula 13+23+...+ n3=(1+2+3+...+n)2 la suma de los cubos de los 15 primeros trminos es: [ ]
A) 1203 B) 1202 C) 152 D) 153
11
TAREA 2.3
En cada uno de los siguientes cinco problemas, determine cul es el elemento que se aade, de acuerdo con el principio de
induccin matemtica, para el Paso inductivo
1. 12 + 32 + ... + (2n-1)2 = n(2n 1)(2n + 1) [ ]
3
A) k+1 B) (k+1)2 C) (2k+1)2 D) (2k1)2
5. 1 1 1 n(n + 3) [ ]
+ +"+ =
123 234 n(n + 1)(n + 2) 4(n + 1)(n + 2)
A) k+1 B) 1 C) 1 D) 1
k (k + 1)(k + 2) (k + 1)(k + 3)(k + 2) (k + 1)(k + 2)(k + 4)
6. Como hiptesis inductiva tenemos que 13 + 23 +...+ n3 = (1 + 2 + 3+...+ n)2, y habiendo completado la base de la
induccin, para completar la demostracin hay que verificar que: [ ]
A) (1 + 2 + 3 +...+ n)2 +(n + 1)3 = (1 + 2 + 3+...+ n)2
B) (1 + 2 + 3 +...+ n)2 +(n + 1)3 = (1 + 2 + 3+...+ n)2 + (n + 1)2
C) (1 + 2 + 3 +...+ n)2 +(n + 1)3 = (1 + 2 + 3 +...+ n + (n + 1))2
D) (1 + 2 + 3 +...+ n)2 +(n + 1)3 = (1 + 2 + 3 +...+ n + (n + 1))2 + (n + 1)3
7. Como hiptesis inductiva tenemos que 11! + 22!+...+nn! = (n + 1)!1, y habiendo completado la base de la
induccin, para completar la demostracin hay que verificar que: [ ]
A) (n + 1)! 1 + (n + 1)(n + 2)! = (n + 1)! 1 B) (n + 1)! 1 + (n + 1)(n + 1)! = (n + 1)! 1
C) (n + 1)! 1 + (n + 1)(n + 1)! = (n + 1)! 1 + (n + 1)(n + 1)! D) (n + 1)! 1 + (n + 1)(n + 1)! = (n + 2)! 1
8. Para la frmula 1 + 1 + 1 + . . . + 1 =
n , determinar cul es el elemento que se le va a aadir en el paso
12 23 34 n(n + 1) n + 1
inductivo, de acuerdo con el principio de induccin matemtica. [ ]
A) 1 B) 1 C) 1 D) k +1
(k + 1)(k 1) k (k + 1) (k + 1)(k + 2)
10. En la frmula 20 + 21 + 22 + 23 +...+2n = 2n+1 1, habiendo completado la base de la induccin, para completar la
demostracin hay que verificar que: [ ]
A) 2n+1 1 + 2n+1 = 2n+2 1 + 2n+1 B) 2n+1 1 + 2n+1 = 2n+21
C) 2n+1 1 + 2n+1 = 2n+1 1 D) 2n + 2n+1 = 2n+2 1
11. Dada la frmula inductiva 12 + 32 + 52 + . . . + (2n1)2 = n(2n 1)(2n + 1) , calcule 1+ 9 + 25 + ... + 225. [ ]
3
A) 15 B) 255 C) 680 D) 4495
12
12. Dada la frmula inductiva 1 + 1 + 1 + ... + 1
= 1
1 , calcule 1
+
1
+
1
+ ... +
1 [ ]
12 23 34 n(n + 1) (n + 1) 12 23 34 (15)(16)
A) 15/16 B) 16/15 C) 1 D) 16/17
n
A) 2 n +1 B) 4
3
1
2 ( n +1) 1
2( n+2) C) 3
1
+ ( n81) D)
n ( n +1) + ( 2 n 2 )
6
14. Considerando el problema 12 + 2 2 + 3 2 + " + n 2 = (2n + 1)(n + 1) n cuya solucin es posible por induccin matemtica.
6
El suponer que 12 + 2 2 + 3 2 + " + k 2 = ( 2 k + 1)( k + 1) k , y demostrar que 12 + 22 + 32 + " + k 2 + (k + 1)2 =
(2k + 3)(k + 2)(k + 1)
6 6
utilizando el supuesto anterior, se denomina: [ ]
A) Paso base B) Paso inductivo C) Hiptesis de la induccin D) Frmula inductiva
15. Considerando el problema 2 + 8 + 24 + ... + n(2 n ) = 2 + (n 1)2 n+1 , n 1, para el paso inductivo Cul es el trmino
que se debe aadir a la hiptesis inductiva? [ ]
A) (k + 1)2k + 1 B) (k + 1)2k + 1 C) (k + 1)k + 1 D) (k + 1)( k + 1)
(3 k 2 ) = (3(n 1) ) (3 k 2 ) = (3 (n + 1 ) )
n 1 n +1
A) 1 2
(n 1) B) 1 2
(n + 1 )
2 2
k =1 k =1
C) (3 (n + 1 ) ) D) (3 (n + 1 ) )
n n
(3 k 2)= (n ) + 2 (3 k 2 ) = (n + 1 )
2 1 2
1
2 2
k =1 k =1
n
17. Sea
k (k )!= (n + 1)!1 , la cual se pretende demostrar por induccin matemtica. Determinar cual es el elemento a
k =1
18. Como hiptesis inductiva tenemos que 221+322+423++(n+1)2n = n2n+1, n>1 y habiendo completado la base de la
induccin, para completar la demostracin hay que verificar que: [ ]
A) 221+322+423++(k+1)2k+(k+2)2k+1 = k2k+1 B) 221+322+423++(k+1)2k +(k+2)2k+1 = (k+1)2k+2
C) 221+322+423++(k+1)2k = (k+1)2k+2 D) 221+322+423++(k+1)2k +(k+2)2k+1 = k2k+1+(k+1)
19. Si queremos demostrar por induccin matemtica que 13 + 33 + 53 + ... + (2n1)3 = n2(2n2-1) y habiendo verificado la
base de la misma, Cul es el trmino que se debe aadir a la hiptesis inductiva? [ ]
A) (2k+1) 3
B) (2k1) C) (k+1) D) (k+1) 3
20. Como hiptesis inductiva tenemos que 12+23+34++n(n+1) = [n(n+1)(n+2)]/3 y habiendo completado la base de la
induccin, para completar la demostracin hay que verificar que: [ ]
A) 12+23+34++ k(k+1)+(k+1)(k+2) = [k(k+1)(k+2)]/3
B) 12+23+34++ k(k+1)+(k+1)(k+2) = [k(k+1)(k+2)]/3 + [(k+1)]/3
C) 12+23+34++ k(k+1)+(k+1)(k+2) = [(k+1)(k+2)(k+3)]/3
D) 12+23+34++ k(k+1) = [(k+1)(k+2)(k+3)]/3
21. Experimentando con valores pequeos de n, encuentre una frmula inductiva para la suma: [ ]
1
12
+ 1
23
+ 1
34
+ 1
45
+ ... + 1
n ( n +1)
=
1 1 n n
A) B) C) D)
n(n + 1) (n + 1)(n + 1) (n + 1) n(n + 1)
13
UNIDAD 3. RELACIONES DE RECURRENCIA
TAREA 3.1
5. Una pelota se deja caer desde 2,048 de altura. Su elasticidad es tal que rebota hasta llegar a partes de la altura desde
la que cay. A qu altura llega la pelota en el quinto rebote? [ ]
A) 648 B) 486 C) 634.5 D) 243
11. Elija las palabras que completen correctamente el siguiente enunciado: Una progresin ________ es aquella en la que
exceptuando el primero, cualquier trmino se obtiene ___________ un nmero fijo al trmino anterior [ ]
A) Aritmtica, multiplicando B) Aritmtica, sumando C) Geomtrica, dividiendo D) Geomtrica, sumando
12. Coloque una G si la sucesin correspondiente es Geomtrica, una A si es Aritmtica o una N para ninguna de las dos
2 sen /4, 2, 4 2 , [ ]
100(1.05), 100(1.07),100(1.09),100(11.1), [ ]
1, 3, 6, 10, [ ]
log(10000), log(1000), log(100), [ ]
1, 1/2, 1/3, 1/4, [ ]
14
15. Calcule el primer trmino (a1) de una sucesin geomtrica cuyos trminos a6 =1010x-9 y a5 = 108x-7 [ ]
A)10x B) 10-1 C) 102x-1 D) 10
16. Si el dcimo y onceavo trmino de una sucesin aritmtica son: a10 = x + 37 y a11= x + 42 respectivamente, obtenga el
primer trmino [ ]
A) x 8 B) x + 8 C) x 13 D) x + 5
19. Coloque una G si la sucesin correspondiente es Geomtrica, una A si es Aritmtica o una N para ninguna de las dos
1, -1, 1, -1, [ ]
96, 48, 24,12,... [ ]
2, -4, 8, -16, [ ]
2, 2x+1, 22x+1, 23x+1, [ ]
1, 1, 2, 3, 5,... [ ]
20. Coloque una G si es una progresin Geomtrica, una A, si es una progresin Aritmtica o un N si no es ninguna
de las dos.
A) 25(1.03), 25(1.07), 25(1.011), 25(1.15), ... [ ]
B) 25(1.01), 25(1.04), 25(1.09), 25(1.16),... [ ]
C) 25(1.05), 25(1.05)2, 25(1.05)3, 25(1.05)4, ... [ ]
21. Coloque una G si la sucesin correspondiente es Geomtrica, una A si es Aritmtica o una N para ninguna de las dos
33
22, -44, 88, -176, [ ]
log2(2), log2 (4), log2 (8), [ ]
1, (-x/3), (x2/9),(-x3/27), [ ]
ln(3), ln(9), ln(27), ln(81), [ ]
22. Coloque una G si es una progresin Geomtrica, una A, si es una progresin Aritmtica o un N si no es ninguna
de las dos.
A) 12(2.01), 12(2.04), 12(2.08), 12(2.13), ... [ ]
B) 12(2.01), 12(2.01)2, 12(2.01)3, 12(2.01)4, ... [ ]
C) 12(2.01), 12(2.02), 12(2.03), 12(2.04), ... [ ]
23. Si el primer y segundo trmino de una sucesin aritmtica son: a1 = 2 + 2 y a2= 3 respectivamente, obtenga el
onceavo trmino [ ]
A) 12 B) 12 C) 12 9 2 D) 12 + 9 2
24. En cada caso se da una progresin. Colocar una G si es Geomtrica, una A si es Aritmtica o una N si no es ninguna de
las dos
A) 2, -4, 8, -16, [ ]
B) 1, 1, 2, 3, 5,... [ ]
C) 96, 48, 24,12,... [ ]
D) 10(1.05),10(1.07),10(1.09),10(1.11),... [ ]
26. Encuentre el valor del trminos a3 en la sucesin generada por an = (2n + 5)2 [ ]
A) 9 B) 121 C) 15 D) 49
15
27. Determina la razn comn r de la sucesin geomtrica 10,102x+1,104x+1,106x+1 [ ]
A)102x B) 12x-1 C) 102x-1 D) 102x-2
30. Coloque una G si es una progresin Geomtrica, una A, si es una progresin Aritmtica o una N si no es ninguna
de las dos.
A) 5, 8, 12 , 17, ... [ ]
B) -6, 12, -24, 48, ... [ ]
C) 10(7.05), 10(7.05)2, 10(7.05)3, 10(7.05)4, ... [ ]
D) , 1/3, , 1/5,... [ ]
16
TAREA 3.2
2. Determine cul de las siguientes relaciones de recurrencia es lineal homognea con coeficientes constantes
[ ]
A) ar 3ar1 + ar2 8ar3 = 0 B) 2ar 2ar1 = r2 r
C) 4ar + 3ar13ar2 = 0 D) ar + 5rar1 2ar2 = 6r + 5
3. Todas de las siguientes relaciones de recurrencia son lineales con coeficientes constantes EXCEPTO [ ]
A) ar 3ar1 + ar2 8ar3 = 0 B) 4ar + 3ar1 + 3ar2 = 0 C) ar + 5rar1 2ar2 = 6r + 5 D) 2ar 2ar1 = r2r
4. Coloque una S si la relacin de recurrencia es lineal con coeficientes constantes y una N si no lo es.
r2 1/3 ar +(sen/2)ar-1 = ln(5) ar-2 [ ]
ar + 5rar-1 - 2ar-2 = 6r + 5 [ ]
8. Determinar la frmula explcita que representa cada una de las siguientes progresiones
A) 1,3,5,7,... an = 203n [ ]
B) 17,14,11,8,... an = ()n1 [ ]
C) 1, 12 , 14 , 18 ,... an = (2n1)2 [ ]
D) 1, 9, 25, 49,... an = 2n1 [ ]
10. En cada caso se da una frmula explcita. Encuentre el valor del trmino indicado.
A) an = (2n2)2; a5 = 81 [ ]
B) an = (3)n-1; a5 = 15 [ ]
C) an = 2n + 5; a5 = 64 [ ]
17
11. Determine la relacin de recurrencia que corresponde a cada una de las siguientes sucesiones:
A) 9, 3, 3, 9, ... an = (an1)/3 [ ]
B) 1, 3, 3, 15, ... 8an = 12an1 12an2 + an3 [ ]
C) 9, 3,9, 2457, ... an = 2an1 an2 [ ]
D) 9, 3, 1, 1/3 ... an = 3an1 + 81an2 243an3 [ ]
E) 9, 3, 3, 45/8 , ... an = 2an1 + 3an2 [ ]
12. Encuentre el valor del trminos a3 en la sucesin generada por an = (2n 1)2 [ ]
A) 36 B) 25 C) 9 D) 49
15. Un concurso tiene 5 premios que hacen un total de $5,000.00 y entre los premios sucesivos habr una diferencia de
$100.00. Calcule el valor del quinto premio [ ]
A) $1,300.00 B) $1,200.00 C) $1000.00 D) $800.00
17. Coloque una S si la relacin de recurrencia es lineal con coeficientes constantes y una N si no lo es
A) ar = 3r2 + 3ar-1 [ ]
B) ar = r2 + 5 + 5rar-1 - 2ar-2 [ ]
C) ar = (r2r - 2ar-1 + 4ar-2)/2 [ ]
D) ar = 3ar-1 + ar-2 - 8ar-3ar-4 [ ]
18
TAREA 3.3
A) 2 + +1 = 0 B) + 1 C) 2 1 = 0 D) + + 1
4. Determina la relacin de recurrencia con coeficientes constantes, si 1=3 y 2=2 son las races de la ecuacin
caracterstica. [ ]
A) a r = 3a r 1 + 2a r 2 B) a r = 5a r 1 6a r 2 C) a r = 3a r 1 2a r 2 D) a r = 6a r 1 5a r 2
7. Determina la relacin de recurrencia con coeficientes constantes, si 1=5 y 2=1 son las races de la ecuacin
caracterstica [ ]
A) a r = 3a r 1 + 2a r 2 B) a r = 5a r 1 6a r 2 C) a r = 3a r 1 2a r 2 D) a r = 6a r 1 5a r 2
9. Dada la ecuacin caracterstica 2+8+16=0, determinar la relacin de recurrencia lineal con coeficientes constantes
correspondiente [ ]
A) an= 8an-116an-2 B) an= 8an-1+16an-2 C) an= 8an-116 D) an= 8an-1+16an-2
10. Dada la relacin de recurrencia lineal con coeficientes constantes ar3ar12ar-2 3ar3= 0, determinar la ecuacin
caracterstica correspondiente [ ]
3 2 2 3 2 3 2
A) 3 +2=0 B) 132 3 =0 C) 32=0 D) 3 23=0
11. Determina la relacin de recurrencia lineal con coeficientes constantes, si 1=1 y 2=2 son las races de la ecuacin
caracterstica [ ]
A) a r = 3a r 1 + 2a r 2 B) a r = 3a r 1 2a r 2 C) a r = 5a r 1 6a r 2 D) a r = 6a r 1 5a r 2
12. Determina la solucin homognea para la relacin de recurrencia con lineal coeficientes constantes,
a r 4a r 1 + 3a r 2 = 0 [ ]
A) a r( h ) = A1 r B) a r( h ) = A1 + A2 3 r C) a r( h ) = A1 + 3 r D) a r( h ) = A1 + A2 r
13. Sea 2ar = 7ar-13ar-22r, determine la ecuacin caracterstica, para la solucin homognea [ ]
A) 22 7 3 = 0 B) 22 + 7 + 3 = 0 C) 22 7 + 3 = 0 D) 22 + 7 3 = 0
19
14. Determina la relacin de recurrencia con coeficientes constantes, si 1 = 3 y 2 = 2 son las races de la ecuacin
caracterstica. [ ]
A) ar = ar-1 + 6ar-2 B) ar = ar-1 6ar-2 C) ar = ar-1 + 6ar-2 D) ar = ar-1 6ar-2
16. Determina la relacin de recurrencia con coeficientes constantes, si 1 = 1 y 2 = 2 son las races de la ecuacin
caracterstica. [ ]
A) ar = ar-1 + 2ar-2 B) ar = ar-1 2ar-2 C) ar = ar-1 2ar-2 D) ar = ar-1 + 2ar-2
17. Sea 2ar = 7ar1+3ar22r, determine la ecuacin caracterstica, para la solucin homognea [ ]
A) 22 + 7 3 = 0 B) 22 7 3 = 0 C) 22 + 7 + 3 = 0 D) 22 7 + 3 = 0
21. Encuentre la solucin homognea para la siguientes relacin de recurrencia an n = 3n2 + an-1 [ ]
A) A B) A1+ A2 C) A D) A1n2 +A2
24. Determina la forma de la solucin particular de la relacin de recurrencia 3ar = 3r ar-1 + 7ar-2 [ ]
A)P3r B) Pr23r C) Pr3r D) P3r
25. Determina la forma de la solucin particular de la relacin de recurrencia 3ar = 3r ar-1 + 7ar-2 [ ]
A) P1r2+P2r+P3 B) P1r+P2 C) P1r3r D) (P1r+P2)3r
20
UNIDAD 4. PRINCIPIOS DE CONTEO
TAREA 4.1
1. Cuntos nmeros telefnicos de siete dgitos podemos obtener si el primero, el quinto y el ltimo dgito no pueden ser
cero y se permiten repeticiones? [ ]
A) 7290,000 B) 72900,000 C) 10000,000 D) 70000,000
2. Cuntos nmeros de 4 cifras pueden formarse a partir de los seis dgitos 1,2,3,5,7 y 8, que sean menores de 4,000 si no
se permiten repeticiones [ ]
A) 360 B) 160 C) 180 D) 120
3. Cuntos automviles diferentes se pueden construir si dispones de 12 colores diferentes, carroceras de 4 modelos,
motores de 3 potencias y transmisin de 2 tipos? [ ]
A) 96 B) 72 C) 288 D) 144
4. Cuntos nmeros pares de tres dgitos se pueden formar a partir de los dgitos 1, 2, 5, 6 y 9 si cada dgito se puede usar
slo una vez? [ ]
A) 36 B) 10 C) 100 D) 24
Los siguientes cuatro problemas se refieren a lo siguiente: En la fbrica de placas de automvil de un pequeo pas, cada
placa que se elabora consta de 2 letras y 3 dgitos. El alfabeto consta de 26 letras. Cuntas placas diferentes habr si:
5. El primer dgito no puede ser cero [ ]
A) 421,200 B) 468,000 C) 608,400 D) 676,000
Los siguientes dos problemas se refieren a que en una escuela se ofrecen cinco cursos por la maana y siete por la tarde.
Cuntas opciones tiene un alumno si quiere inscribirse en:
9. Un curso en la maana y otro en la tarde [ ]
A) 12 B) 7 C) 35 D) 5
Los siguientes dos problemas se refieren a que en una escuela se ofrecen ocho cursos por la maana y seis por la tarde.
Cuntas opciones tiene un alumno si quiere inscribirse en:
11. Un curso en la maana y otro en la tarde [ ]
A) 48 B) 8 C) 14 D) 6
21
Los siguientes cuatro problemas se refieren a que en Mxico un nmero de Seguro Social tiene 9 dgitos. Para formarlos se
permiten repeticiones. Cuntos nmeros distintos hay si:
13. Se toman todos los posibles nmeros que se puedan formar [ ]
A) (9) (10) B) 910 C) 109 D) 9!
22
TAREA 4.2
1. Cuntas maneras diferentes hay de asignar la posicin de salida de 8 autos que Participan en una carrera de frmula
[ ]
A) 40,320 B) 8 C) 56,000 D) 40,000
Los siguientes dos problemas se refieren a que en una escuela se ofrecen cinco cursos por la maana y siete por la tarde.
Cuntas opciones tiene un alumno si quiere inscribirse en:
2. Dos cursos en la maana y dos en la tarde [ ]
A) 210 B) 700 C) 35 D) 140
Los siguientes dos problemas se refieren a que en una escuela se ofrecen ocho cursos por la maana y seis por la tarde.
Cuntas opciones tiene un alumno si quiere inscribirse en:
4. Dos cursos en la maana y dos en la tarde [ ]
A) 192 B) 420 C) 768 D) 48
6. En una Copa de Ftbol participan 32 equipos. Los premios son copas de oro, plata, cobre y bronce del 1o al 4o lugar.
De cuntas formas pueden repartirse las copas, si un equipo solamente puede ganar una? [ ]
A) C(32,4) B) 32!/4! C) 32! D) P(32,4)
7. De cuntas maneras puede un agricultor sembrar 5 productos diferentes en 5 campos agrcolas si solamente cultiva un
producto en cada campo [ ]
A) 120 B) 25 C) 10 D) 5
8. En Alemania 2006 participan 32 equipos de ftbol. Los premios son medallas de oro, planta y bronce, al primero,
segundo y tercer lugar.De cuntas formas pueden repartirse las medallas, si un equipo solamente puede ganar una de
ellas? [ ]
A) 29,760 B) 32!/3! C) 32! D) 4,960
10. De un conjunto de 6 hombres y 7 mujeres, de cuntas maneras se puede elegir un comit de 5 personas. [ ]
A) 1,200 B) 154,440 C) 1,287 D) 65
11. En la final de la carrera de los 100 metros planos participan 8 finalistas. Los premios son medallas de oro, planta y
bronce, al primero, segundo y tercer lugar. De cuntas formas pueden repartirse las medallas, si un finalista solamente
puede ganar una de ellas? [ ]
A) 56 B) 8!/3! C) 8! D) 336
13. De cuntas maneras puede un agricultor sembrar 4 productos diferentes en 4 campos agrcolas si solamente cultiva un
producto en cada campo [ ]
A) 4 B) 8 C) 16 D) 24
23
14. De un conjunto de 8 hombres y 4 mujeres, de cuntas maneras se puede elegir un comit de 5 personas. [ ]
A) 792 B) 70 C) 495 D) 95,040
15. El gerente de CHEDRAUI desea implementar ventas nocturnas 3 veces a la semana. De cuntas maneras distintas se
pueden implementar dichas ventas. [ ]
A) 21 B) 35 C) 15 D) 10
17. De cuntas formas puede elegirse un comit de 4 republicanos, 3 demcratas y 2 independientes de un grupo de 10
republicanos, 12 demcratas y 4 independientes? [ ]
A) + +
10 12 4 B) P(10,4)*P(12,3)*P(4,2) C) 10 * 12 * 4 D) P(10,4)+P(12,3)+P(4,2)
4 3 2 4 3 2
18. Cuntas ordenaciones de las letras ABCDEFGH contienen las letras DEFGH juntas y en ese mismo orden [ ]
A) 40,320 B) 24 C) 6,720 D) 56
19. De cuntas formas se pueden programar a tres conferencistas para tres reuniones diferentes si todos estn disponibles
en cualquiera de cinco fechas diferentes? [ ]
A) 24 B) 60 C) 120 D) 240
20. Supngase que tenemos 7 habitaciones y queremos asignar 4 de ellas como oficinas para programadores. De cuntas
maneras puede realizarse dicho acomodo? [ ]
A) 840 B) 120,960 C) 35 D) 210
21. Cuatro matrimonios compraron ocho lugares en la misma fila para un concierto. De cuntas formas diferentes se
pueden sentar si cada pareja debe estar junta? [ ]
A) 1,630 B) 70 C) 24 D) 8
22. De cuntas formas pueden asignarse siete cientficos en tres habitaciones de un hotel si una habitacin es triple y dos
son dobles? [ ]
A) 210 B) 7! C) 640 D) 120
23. Un entrenador de baloncesto dispone de 12 jugadores Cuntos equipos de 5 jugadores puede formar? [ ]
A) 792 B) 95,040 C) 60 D)120
24. El gerente de AURRERA desea implementar rebajas sobre rebajas tres veces a la semana. De cuntas maneras
distintas se pueden implementar dichas rebajas. [ ]
A) 21 B) 35 C) 42 D) 210
25. En una compaa hay 30 obreros y 10 administrativos. De cuntas maneras se puede formar un comit compuesto por
3 obreros y 4 administrativos? [ ]
A) 1,200 B) 3,600 C) 900,000 D) 852,600
24
TAREA 4.3
4. Cuntas palabras pueden formarse reordenando las letras de la palabra SALESPERSONS, si las cuatro S, deben ser
consecutivas (juntas)? [ ]
A) 362,880 B) 181,440 C) 12!/2! D)286,808
5. Se tienen 5 pilas de pelotas, cada pila de diferente color, adems cada pila tiene al menos 6 pelotas. De cuntos modos
se pueden seleccionar 6 pelotas? [ ]
A) 6 B) 720 C) 210 D) 5,040
6. De cuntas formas diferentes se pueden ordenar 3 focos rojos, 4 amarillos y 2 azules en una serie de luces navideas
con nueve portalmparas? [ ]
A) 9! B) 24 C) 1,260 D) 940
Los siguientes cuatro problemas se refieren a lo siguiente: De cuntas formas diferentes se pueden ordenar las letras de
MISSISSIPPI si:
7. Se tiene que comenzar con una I [ ]
A) 840 B) 6,300 C) 3,780 D) 12,600
11. Cuntas cadenas se pueden obtener con las letras de la palabra MATEMATICAS? [ ]
A) 1663,200 B) 1110 C) 11000,000 D) 11!
25
TAREA 4.4
Los siguientes cinco problemas se refieren a una escuela de deportes en la que hay 140 alumnos de los cuales 40 toman
Bsquetbol, 50 Natacin, 45 Ciclismo, 7 Natacin y Bsquetbol, 6 Natacin y Ciclismo, 8 Bsquetbol y
Ciclismo; y 3 que toman los 3 cursos.
1. Cuntos alumnos distintos hay que toman uno o dos cursos nicamente [ ]
A) 102 B) 135 C) 117 D) 114
Los siguientes cinco problemas se refieren a una escuela de artes marciales en la que hay 110 alumnos de los
cuales 30 toman Karate, 40 Tae Kwan Do, 35 Judo, 9 Karate y Tae Kwan Do, 11 Tae Kwan Do y Judo, 8
Karate y Judo; y 6 que toman los 3 cursos.
6. Cuntos alumnos distintos hay que toman uno o dos cursos nicamente [ ]
A) 67 B) 77 C) 83 D) 105
Los siguientes cinco problemas se refieren a una academia en la que hay 130 alumnos de los cuales 43 toman
Cermica, 57 Pintura y 29 Escultura, en Cermica y Pintura hay 10 alumnos, 5 en Pintura y Escultura, 5 en
Cermica y Escultura; y hay 2 que toman los 3 cursos.
11. Cuntos alumnos distintos hay que toman exactamente un curso [ ]
A) 109 B) 111 C) 95 D) 129
13. Cuntos alumnos distintos hay que toman exactamente dos cursos [ ]
A) 19 B) 20 C) 16 D) 14
26
14. Cuntos alumnos distintos hay que toman uno o dos cursos nicamente [ ]
A) 111 B) 109 C) 129 D) 95
15. Cuntos alumnos distintos hay que no toman ninguno de estos cursos [ ]
A) 19 B) 11 C) 1 D) 14
16. En una escuela hay 1,232 alumnos inscritos en el curso de ingls, 879 al curso de francs y 114 al de alemn.
Adems 103 estn inscritos en ingls y francs, 23 en ingls y alemn, 14 en francs y alemn y 7 en los tres
cursos. Cuntos estudiantes toman al menos un curso? [ ]
A) 2,092 B) 2,372 C) 2,225 D) 2,106
27
TAREA 4.5
1. En una casa de huspedes hay 30 habitaciones. En una temporada de vacaciones llega una excursin con 35 personas
que quieren alojarse. De acuerdo a este suceso, qu nos asegura el Principio de Dirichlet? [ ]
A) Cada husped est en alguna habitacin. B) Hay una habitacin que hospeda ms de un husped
C) Hay tres huspedes sin habitacin D) Se tienen habitaciones donde puede recibir ms de un husped
2. Cuntos alumnos habr en una clase para garantizar que al menos dos alumnos reciban la misma calificacin,
suponiendo que las calificaciones van de 0 a 10 [ ]
A) 10 B) 11 C) 12 D) 13
3. Calcular el coeficiente del trmino xy3 que resulta del binomio (3x 2y)4 [ ]
A) 96 B) 96 C) 216 D) 216
6. Calcular el coeficiente del trmino x2y2 que resulta del binomio (3x 2y)4 [ ]
A) 96 B) 96 C) 216 D) 216
10. Determinar el coeficiente del trmino x5y7 que se obtiene al desarrollar (x+y)12 [ ]
A) 495 B) 66 C) 924 D) 792
28
UNIDAD 5. GRAFOS
TAREA 5.1
6. Coloque la letra correcta de acuerdo al tipo de grafo. Nota: un grafo puede ser de ms de un tipo.
Conexo [ ]
A) B) C) Simple [ ]
Completo [ ]
A) B) C) D)
A) B) C) D)
A) B) C) D)
A) B) C) D)
29
13. El grafo G2 es [ ]
G1 G2
A) Isomorfo con G1 B) Complemento de G1
C) Subgrafo generador de G1 D) Isomorfo bajo vrtices de grado 2 con G1
14. Es un grafo en la que siempre existe un camino entre cualquier par de vrtices [ ]
A) No conexo B) Completo C) Conexo D) Simple
16. Colocando la letra correcta de acuerdo al tipo de grafo (que puede ser de ms de un tipo)
2
2 8
3 Grafo ponderado [ ]
6
Grafo no simple [ ]
4
Grafo completo [ ]
A) B) C) Dgrafo [ ]
Grafo no conexo [ ]
Multigrafo [ ]
D) E) F)
30
TAREA 5.2
1. Coloque una S si el grafo correspondiente contiene un circuito de Euler o una N en caso contrario.
A) K4 [ ]
B) K9 [ ]
C) K6 [ ]
D) K3 [ ]
a b
Basndose en el grafo c contestar los cuatro problemas siguientes:
d e
2. Cul de las siguientes sucesiones de lados es un camino? [ ]
A) (a, b, c, b, a, d) B) (a, b, c, d, a, b) C) (a, b, c, d, e, c) D) (a, b, a, c, a, d)
6. Coloque una S si el grafo correspondiente contiene un circuito de Euler o una N en caso contrario.
A) K11 [ ]
B) K2 [ ]
C) K4 [ ]
D) K7 b
[ ]
11. Cul de los siguientes grafos tiene simultneamente un circuito de Euler y un circuito de Hamilton [ ]
A) B) C) D)
12. Sucesin de lados que incluye todos los lados de un grafo dado. [ ]
A) Circuito de Euler B) Circuito de Hamilton C) Circuito Simple D) Circuito
31
13. En el siguiente grafo, todas las sucesiones de lados representan un circuito de Hamilton EXCEPTO C [ ]
D
F E
A B
Basndose en los siguientes grafos contestar los cuatro problemas que siguen:
G1 G2 G3 G4
A) Un nmero impar vrtices tienen grado par B) Hay dos vrtices de grado impar
C) Hay al menos dos vrtices de grado impar D) Algunos vrtices tienen grado par
A) Un nmero impar vrtices tienen grado par B) Hay al menos dos vrtices de grado impar
C) Hay dos vrtices de grado impar D) Algunos vrtices tienen grado par
23. Circuito que incluye todos los vrtices una vez, de un grafo dado: [ ]
A) Circuito de Euler B) Circuito de Hamilton C) Circuito Simple D) Circuito
32
24. En un grafo definimos una camino o paseo de Hamilton si incluye [ ]
A) Todas las aristas del grafo una y solo una vez pero no a todos los vrtices
B) Todos los vrtices del grafo una y solo una vez
C) Todas las aristas del grafo una y solo una vez
D) Todos los vrtices del grafo y todas las aristas una y solo una vez
26. Para que un grafo no dirigido G contenga un circuito de Euler es necesario que el grafo tenga [ ]
A) Todos los vrtices del mismo grado B) Al menos dos vrtices de grado par
C) Algunos vrtices de grado par D) Todos los vrtices de grado par
C
28. En el siguiente grafo.Cul sucesin de lados es un circuito de Hamilton [ ]
D
F E
A B
30. Basndose en el siguiente grafo, relacionar las columnas considerando que cada una de las sucesiones b
de lados es un:
a c
e d
A) (c, e, a, d, e, c) Camino [ ]
B) (c, d, e, a, c) Camino y Circuito [ ]
C) (a, b, c, d, e, c) Camino y Camino Simple [ ]
D) (a, b, c, d, e) Camino, Circuito y Circuito Simple [ ]
31. Es un Coloque la letra S si el grafo no dirigido contiene circuito de EULER o una N en caso contrario.
G1 [ ]
G2 [ ]
G3 [ ]
G4 [ ]
G1 G2 G3 G4
32. Cul de los siguientes grafos tiene simultneamente un circuito de Euler y un circuito de Hamilton [ ]
A) B) C) D)
33
TAREA 5.3
e d
A) 0 1 1 1 0 B) 0 1 1 1 1 C) 1 1 1 1 0 D) 0 1 1 1 0
1 0 1 0 0 1 0 1 0 0 0 0 1 0 0 1 0 1 0 0
1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1
1 0 1 0 1 1 0 1 0 1 1 0 1 0 1 1 0 1 0 1
0 0 1 1 0 1 0 1 1 0 1 0 1 1 0 0 0 1 1 0
3. La matriz de incidencia que representa un grafo G con todos sus vrtices aislados entre si es: [ ]
A) 1 1 1 0 0 B) 1 1 1 1 1 C) 1 0 0 0 0 D) 1 0 0 0 0
0 0 1 1 1 0 0 0 1 0 0 1 1 1 1 0 1 0 0 0
0 0 0 0 0 1 0 0 0 1 1 0 0 1 0 0 0 1 0 0
1 1 0 1 0 0 1 1 0 0 0 1 0 0 1 0 0 0 1 1
6. La matriz de incidencia que representa un grafo G con un exactamente un vrtice aislado es: [ ]
A) 1 1 1 0 0 B) 1 1 1 1 1 C) 1 0 0 0 0 D) 1 0 0 0 0
0 0 1 1 1 0 0 0 1 0 0 1 1 1 1 0 1 0 0 0
0 0 0 0 0 1 0 0 0 1 1 0 0 1 0 0 0 1 0 0
1 1 0 1 0 0 1 1 0 0 0 1 0 0 1 0 0 0 1 1
7. Todas las matrices de Incidencia representan grafos que contienen un paseo de Euler, EXCEPTO [ ]
A) 1 0 1 0 1 B) 1 0 1 1 0 C) 0 1 1 1 0 D) 1 1 1 0 0
1 1 0 1 0 0 1 1 0 1 0 0 0 1 0 1 0 0 1 1
0 1 0 0 1 1 1 0 0 0 1 1 0 0 1 0 0 0 1 1
0 0 1 1 0 0 0 0 1 1 1 0 1 0 1 0 1 1 0 0
34
9. Cul de las siguientes matrices de incidencia representa grafo que contienen un circuito de Euler [ ]
A) 0 0 1 1 1 B) 1 1 0 0 C) 1 1 1 0 D) 0 1 1 0 0
0 1 1 0 0 0 1 1 0 0 1 0 1 1 0 1 0 1
1 1 0 0 1 0 0 1 1 0 0 1 0 0 1 0 1 1
1 0 0 1 0 1 0 0 1 1 0 0 1 1 0 0 1 0
a c a c a c a c
d d d d
A) B) C) D)
b e b e b e b e
35
TAREA 5.4
1. Cul es una razn por la que los siguientes grafos no son isomorfos: [ ]
2. Determine una razn por la cual los siguientes grafos son isomorfos [ ]
Bajo vrtices de grado 2
A) 11 B) 7 C) 5 D) 10
Basndose en los siguientes grafos contestar los cuatro problemas que siguen:
G1 G2 G3 G4
4. Cules grafos son de Kuratowski? [ ]
A) G2 y G3 B) G1 y G4 C) G2 y G4 D) G1 y G2
Basndose en los siguientes grafos contestar los cuatro problemas que siguen:
G1 G2 G3 G4
8. Cules grafos son isomorfos? [ ]
A) G1 y G3 B) G1 y G2 C) G2 y G3 D) G2 y G4
36
13. Cuntas caras o regiones tiene el siguiente grafo aplanable [ ]
A) 6 B) 4 C) 7 D) 3
A) B) C) D)
A) 11 B) 7 C) 5 D) 10
G1 G2
A) Complemento de G1 B) Subgrafo generador del G1
C) Isomorfo con bajo vrtices de grado 2 con G1 D) Subgrafo del G1
37
UNIDAD 6. RBOLES
TAREA 6.1
1. Cul de las siguientes proposiciones es verdadera? [ ]
A) Un rbol contiene exactamente un circuito B) Un rbol es un grafo no conexo
C) Un rbol de 5 vrtices es isomorfo a K5 D) Un rbol con 2 o ms vrtices tiene una hoja
4. Para que una grafo con 9 aristas sea un rbol tiene que tener ... [ ]
A) Menos de 9 vrtices B) 8 vrtices C) 10 vrtices D) Ms de 9 vrtices
A) B) C) D)
6. Para que un grafo con 10 vrtices sea un rbol tiene que tener... [ ]
A) Menos de 10 aristas B) 10 aristas C) 9 aristas D) Ms de 10 aristas
A) B) C) D)
10. Un grafo no dirigido conexo que no contiene circuitos recibe el nombre de: [ ]
A) rbol generador B) Subrbol C) rbol D) Conjunto de corte
38
TAREA 6.2
4. Un vrtice de un rbol enraizado con grado de salida diferente de 0 se conoce como nodo: [ ]
A) Rama B) Hoja C) Padre D) Raz
Basados en los siguientes rboles, contestar los cuatro problemas que siguen:
T1 T2 T3 T4
9. Todos son rboles marios regulares EXCEPTO [ ]
A) T1 B) T2 C) T3 D) T4
39
Dados los siguientes rboles contestar los cuatro problemas que siguen:
T1 T2 T3 T4
13. Cul es ternario regular [ ]
A) T3 B) T4 C) T2 D) T1
14. Cules son marios regulares [ ]
A) T1 y T3 B) T2 y T3 C) T2 y T4 D) T1 y T4
15. Cules son marios no regulares [ ]
A) T1 y T3 B) T2 y T3 C) T2 y T4 D) T1 y T4
16. Cules son binarios [ ]
A) T1 y T3 B) T2 y T3 C) T2 y T4 D) T1 y T4
40
TAREA 6.3
1. Cul de siguientes conjuntos es un cdigo de prefijos [ ]
A){1,001,01,010} B) {1,011,010,001,000} C) {1,00,01,000,0001} D) {1,01,10,000,001}
4. Determine cul de los siguientes rboles binarios representa el cdigo de prefijos {0000,11,001,101,01} [ ]
A) B) C) D)
6. Coloque una S si el conjunto de sucesiones binarias dado define un cdigo de prefijos y una N en caso contrario44
{0000, 0001, 0010, 10, 01} [ ]
{1111, 1100, 1010, 10, 01} [ ]
{1101, 0100, 1101, 10, 01} [ ]
{0000, 0001, 1101, 10, 01} [ ]
41
TAREA 6.4
Dados los siguientes rboles, contestar los cuatro problemas que siguen:
15 12 10
10 18 6 15 6 14
8 12 8 14 18 8 12 18
6 14 10 15
T1 T2 T3
1. Es un rbol de bsqueda binaria [ ]
A) T1 B) T2 C) T3 D) Todos
2. Es un rbol binario [ ]
A) T1 B) T2 C) T3 D) Todos
4. Es un rbol enraizado [ ]
A) T1 B) T2 C) T3 D) Todos
6. Es un conjunto de corte [ ]
A) {e1, e2, e3, e4, e5, e6} B) {e1, e2, e3, e4, e5, e10} C) {e1, e4, e9, e10, e11} D) {e1, e4, e5, e9, e10, e11}
8. Si {e1, e2, e3, e4, e5, e7, e9} es un rbol de dicho grafo, encontrar su complemento [ ]
A) {e1, e2, e3, e4, e5} B) {e6, e8, e10, e11} C) {e1, e4, e5, e8} D) {e6, e7, e10, e11}
Dados el siguiente grafo pesado, contestar los tres problemas que siguen:
b 2 c
a 2 2 d4 3 1
g h d
1 3 3 4 7 3
f 5 e
42
10. Ser (a, b, h, g, f, e, d} un rbol del grafo? [ ]
A) Si B) No C) No se sabe D) Faltan datos
12. Cul ser el peso del rbol generador mnimo del grafo 2 [ ]
2 3
6 8
4
A) 18 B) 25 C) 5 D) 7
43