Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
TAREAS
PARA LA MATERIA DE
MATEMTICAS
DISCRETAS
P R E S E N T A
NDICE
NDICE ...................................................................................................................................................... i
NOMENCLATURA ................................................................................................................................. ii
UNIDAD 1. RELACIONES ..................................................................................................................... 1
TAREA 1.1 ........................................................................................................................................... 1
TAREA 1.2 ........................................................................................................................................... 3
TAREA 1.3 ........................................................................................................................................... 4
TAREA 1.4 ........................................................................................................................................... 5
TAREA 1.5 ........................................................................................................................................... 7
TAREA 1.6 ........................................................................................................................................... 9
UNIDAD 2. INDUCCIN MATEMTICA ......................................................................................... 10
TAREA 2.1 ......................................................................................................................................... 10
TAREA 2.2 ......................................................................................................................................... 11
TAREA 2.3 ......................................................................................................................................... 12
UNIDAD 3. RELACIONES DE RECURRENCIA ............................................................................... 14
TAREA 3.1 ......................................................................................................................................... 14
TAREA 3.2 ......................................................................................................................................... 17
TAREA 3.3 ......................................................................................................................................... 19
UNIDAD 4. PRINCIPIOS DE CONTEO............................................................................................... 21
TAREA 4.1 ......................................................................................................................................... 21
TAREA 4.2 ......................................................................................................................................... 23
TAREA 4.3 ......................................................................................................................................... 25
TAREA 4.4 ......................................................................................................................................... 26
TAREA 4.5 ......................................................................................................................................... 28
UNIDAD 5. GRAFOS ............................................................................................................................ 29
TAREA 5.1 ......................................................................................................................................... 29
TAREA 5.2 ......................................................................................................................................... 31
TAREA 5.3 ......................................................................................................................................... 34
TAREA 5.4 ......................................................................................................................................... 36
UNIDAD 6. RBOLES.......................................................................................................................... 38
TAREA 6.1 ......................................................................................................................................... 38
TAREA 6.2 ......................................................................................................................................... 39
TAREA 6.3 ......................................................................................................................................... 41
TAREA 6.4 ......................................................................................................................................... 42
NOMENCLATURA
A, B, C
AB
a, b, c
A = {a, b, c}
|A|
>
<
...
`
]
_
\
(a, b)
t. q.
R, S, T
|R|
aRb
a b
Dom(R)
Cod(R)
R, ~R
R-1, R~
P(R)
Conjuntos
Producto Cartesiano de los conjuntos A y B
Elementos de algn conjunto
Conjunto A que consta de los elementos a, b, c
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
Par ordenado
Subconjunto
Subconjunto propio
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
Relaciones
Cardinalidad de la relacin R
No es una relacin
a est en relacin con b
a no est en relacin con b
Dominio de la relacin R
Codominio de la relacin R
Complemento de la relacin R
Inverso de una relacin R
Conjunto potencia de la relacin R
ii
SR
R1
R*
[a]
a|b
aFb
ab
ab
!
P(n, r)
C(n, r)
n
r
n
n1 , n2 , . . . , nt
G = (V, E)
(i, j) e
v
Kn
Km,n
(a, b, c, d )
(v)
w(i, j)
AG
IG
R
T = (V, E)
h(T)
iii
UNIDAD 1. RELACIONES
TAREA 1.1
1.
(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)
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)}
2.
3.
A) _
B)
C) \
D)
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)}
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
13. Sea A ={a ` t. q. a | 10} y R={(a,b) t. q. a F b} una relacin sobre A. Determine R.
A) {(1,1), (1,2), (1,5), (1,10), (2,2), (5,5), (5,10), (10,10), (2,10)} B) {(1,1), ( 2,2), (5,5), (10,10 )}
C) {(2,1), (2,5), (5,1), (5,2), (10,1), (10,2), (10,5)}
D) {(1,1), (1,2), (1,5), (5,5), (5,10)}
+
1 1 1 1
1 1 1 1
1 1 1 1
0 1 1 1
0 0 1 1
0 0 0 1
D) {2}
0 0 0 1
1 1 0 0
1 1 1 0
1 1 1 1
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
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
2.
D) R = R
4. Las siguientes operaciones sobre las relaciones son siempre verdaderas EXCEPTO:
A) R = R
B) R =
C) R =
D) R R =
D) Siempre
D) {(1,c),(2,d)}
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)}
7.
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
8.
[
]
D) {(a,1),(a,2),(b,1),(b,2)}
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
TAREA 1.3
1. Sean A={1,2,3,4}y R={(1,1),(2,1),(3,2),(4,3)}. Encuentre (RR)-1.
A) {(1,2),(2,3),(3,4),(4,1)} B) {(1,1),(1,2),(2,3),(3,4)} C) {(1,1),(2,2),(3,3),(4,4)}
[
]
D) {(1,1),(1,2),(1,3),(2,4)}
[
]
D){(1,2),(2,3),(3,4),(4,1)}
[
-1
-1
D) (SR) = R S
-1
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}
D) T(SR) = R(ST)
7.
Sean R = {(1,1), (1,2), (2,1)} y S = {(1,1),(1,2),(2,2)}, dos relaciones. Determinar cul de las
representa SR.
A) 1 1
B) 1 0
C) 1 1
D) 1
1 0
0 1
0 1
1
siguientes matrices
[
]
1
1
8.
10. Sean A = {a, b, c, d}y R = {(a, b),(a, c),(c, b)}, determinar RR.
A) {(a, c)}
C) {(a, 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)}
TAREA 1.4
1.
C) T a b c d
a
a
b
b
c
c
d
d
a
b
c
d
A) R a B c d
D U a b c d
a
b
c
d
E) V a b c d
b
c
[
[
[
[
[
]
]
]
]
]
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
[
]
3. Escriba una V si la afirmacin es verdadera y una F si es falsa.
Si R es simtrica, entonces R-1 es simtrica
Si R y S son transitivas, entonces R S es transitiva
Si R y S son reflexivas, entonces R S es reflexiva
[
[
[
]
]
]
[
[
[
]
]
]
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
7.
B) (x, x) R x A
D) (x, y) R (y, x) R xy A
A) Reflexiva y antisimtrica
B) Irreflexiva e antisimtrica
C) Irreflexiva y simtrica
D) Reflexiva y simtrica
A) Reflexiva y antisimtrica
B) (x, x) R x A
D) (x, y) R (y, x) R xy A
es:
B) Irreflexiva e antisimtrica
C) Irreflexiva y simtrica
D) Reflexiva y simtrica
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:
A)
0
1
1 1 1
1 1 1
1 1 1
1 1 0
B)
1
0
0 0 0
0 0 0
0 0 0
0 0 1
C)
1
1
1 1 0
1 0 1
0 1 1
1 1 1
D)
0
1
1 1 1
0 0 1
0 0 1
1 1 0
TAREA 1.5
1.
4.
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)}
Sea R={(1,1),(1,2),(2,2),(2,1),(3,3),(3,4),(4,3), (4,4),(5,5) } una relacin sobre el conjunto A={1, 2, 3, 4, 5}.
Determinar cul es la particin sobre A originada por la relacin R.
[
]
A){{1,2},{3},{4,5}}
B){1,2,3,4,5}
C){{1,2},{3,4},{5}}
D){{1},{2},{3},{4},{5}}
7.
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}
D) {2, 7,10}
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) }
14. Sea R la relacin tiene el mismo tamao que, definida en todos los subconjuntos finitos de
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
] , es decir, a R b si y
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] =
19. Coloque una S si la relacin es de equivalencia sobre {1, 2, 3, 4, 5} y una N si no lo es.
A) {(1, 1), (1, 3), (2, 2), (3, 1), (3, 3), (4, 4), (5, 5)}
B) {(1, 1), (2, 2), (3, 3), (4, 4), (5, 5)}
C) {(1, 1), (1, 3), (1, 5), (2, 2), (3, 1), (3, 3), (3, 5), (4, 4), (5, 1), (5, 3), (5, 5) }
D) {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3, 3), (3, 4), (4, 4), (5, 5) }
[
[
[
[
]
]
]
]
TAREA 1.6
1. Coloque una S si la relacin es un Orden Parcial sobre ] y una N si no lo es.
R = {(a, b) tal que a = b + 1}
S = {(a, b) tal que a b}
T = {(a, b) tal que a > b}
2. Coloque una S si la relacin es un Orden Parcial sobre
R = {(a, b) tal que a | b (divisin entera)}
S = {(a, b) tal que a + b 3}
T = {(a, b) tal que a = b*2}
]
]
]
[
[
[
]
]
]
] y una N si no lo es.
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
4. Todas las siguientes relaciones sobre ] son ordenes parciales EXCEPTO:
A) R={(x, y) t. q. x > y} B) R={(x, y) t. q. x | y}
C) R={(x, y) t. q. x y }
5. Qu propiedades posee la relacin sobre
A) Reflexiva y simtrica
C) Irreflexiva y simtrica
[
[
[
[
]
D) R={(x, y) t. q. x y}
\:
6.
[
]
D) Neutro Multiplicativo
D) 2n
3.
La sucesin
1
6
La sucesin 1, 12 , 14 ,...,
2n
C) De nmeros irracionales
C) De nmeros irracionales
D) Finito
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
7.
A) X={x t. q. x ] }
8.
D) Racionales
B) X={x t. q. x _ }
C) X={x t. q. x \ }
D) X={x t. q. x ` }
A) {1/n, n ] }
B) _
C) {2n+1, n \ }
D) {2n, n ` }
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
9.
10
TAREA 2.2
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
1.
D) 61
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
4.
D) 400
6.
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
D) 1 + 3 +5 + 7 + 9 + . . . + (2n 1 ) = n3
C) 1 + 3 +5 + 7 + 9 + . . . + (2n 1 ) = n2
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
D) 225
1
n , si se aplica cuando n = 5, se obtiene que:
10. Sea la frmula 1 + 1 + 1 + ... +
=
13 35 57
(2n 1)(2n + 1) 2n + 1
A) 1 + 1 + 1 + 1 + 1 = 5
3 15
35
63
11. La frmula
99
11
12
5 15
8 12 16
20
240
D) 1 + 1 + 1 + 1 + 1 = 3043
3
9 11
1
1
1
1
n aplicada cuando n=6, corresponde a la ecuacin:
+
+
+ ... +
=
1 2 2 3 3 4
n(n + 1) n + 1
A) 1 + 1 + 1 + 1 + 1 = 5
2
C) 1 + 1 + 1 + 1 + 1 = 137
B) 1 + 1 + 1 = 3
20
30
B) 1 + 1 + 1 + 1 + 1 + 1 = 6
2
12
20
30
42
C) 1 + 1 = 5
2
11
3465
D) 1 + 1 + 1 = 6
2
D) 100
12
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
C) 3k+5
D) 3k1
C) (k+1)
C) (k+1)2
5.
D) (k+1)
A) k+1
B)
1
k (k + 1)(k + 2)
C)
1
(k + 1)(k + 3)(k + 2)
D)
D) (k+1)2
1
1
1
n(n + 3)
+
+"+
=
123 234
n(n + 1)(n + 2) 4(n + 1)(n + 2)
k+1
1
(k + 1)(k + 2)(k + 4)
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
6.
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
n , determinar cul es el elemento que se le va a aadir en el paso
Para la frmula 1 + 1 + 1 + . . . + 1
=
12 23 34
n(n + 1) n + 1
inductivo, de acuerdo con el principio de induccin matemtica.
[
1
1
1
A)
B)
C)
D) k +1
k (k + 1)
(k + 1)(k + 2)
(k + 1)(k 1)
1
n , determinar cul es el elemento que se le va a aadir en el
Para la frmula 1 + 1 + " +
=
13 35
(2n 1)(2n + 1) 2n + 1
paso inductivo, de acuerdo con el principio de induccin matemtica.
[
1
1
1
A)
B)
C)
D) k +1
(2k + 1)(2k + 2)
(2k 1)(2k + 1)
(2k + 1)(2k + 3)
8.
9.
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
D) 2n + 2n+1 = 2n+2 1
C) 2n+1 1 + 2n+1 = 2n+1 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
12
D) 4495
A) 15/16
23 34
1
1 , calcule 1
1
1
1
= 1
+
+
+ ... +
n(n + 1)
(n + 1)
(15)(16)
12 23 34
B) 16/15
C) 1
B) 4
1
2 ( n +1)
1
2( n+2)
C) 3
D) 16/17
1
3
+ ( n81)
n ( n +1) + ( 2 n 2 )
6
D)
14. Considerando el problema 12 + 2 2 + 3 2 + " + n 2 = (2n + 1)(n + 1) n cuya solucin es posible por induccin matemtica.
6
12 + 22 + 32 + " + k 2 + (k + 1)2 =
[
D) Frmula inductiva
C) Hiptesis de la induccin
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)
16. Si queremos demostrar por induccin matemtica que
(3k 2) = (3n
n
k =1
(3 k 2 ) = (3(n 1)
n 1
k =1
C)
(3 k
2)=
k =1
17. Sea
(3 (n + 1 )
B)
(n 1)
(n ) + 2
D)
(3 k 2 ) = (3 (n + 1 )
n +1
k =1
n
(3 k 2 ) =
k =1
(3 (n + 1 )
(n + 1 )
(n + 1 )
k (k )!= (n + 1)!1 , la cual se pretende demostrar por induccin matemtica. Determinar cual es el elemento a
k =1
D) (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?
[
]
3
3
A) (2k+1)
B) (2k1)
C) (k+1)
D) (k+1)
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
A)
1
n(n + 1)
B)
1
(n + 1)(n + 1)
1
23
1
34
1
45
+ ... +
C)
n
(n + 1)
13
1
n ( n +1)
=
D)
n
n(n + 1)
D) a33
D) a11
D) 27
D) (x/3)
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
6. Dada la sucesin a1=1, a2=4, a3=7, Cul trmino de la sucesin es 97?
A) a34
B) a30
C) a24
D) a33
D) a11
D) 243
D) 22x1
D) 102x
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,
13. Determine el trmino a1 de una progresin aritmtica si a8= 47 y a9 = 53
A) 5
B) 6
C) 1
D) 2
D) 81/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
17. Obtenga el octavo trmino de la sucesin 300, -30, 3,
A) 0.000003
B) 0.00003
C) -0.000003
D) -0.00003
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),...
[
]
25. Todas son progresiones Aritmticas EXCEPTO
A) 25, 25.5, 26,...
B) 15, 19, 23,...
26. Encuentre el valor del trminos a3 en la sucesin generada por an = (2n + 5)2
A) 9
B) 121
C) 15
15
[
D) 180, 150, 120, ...
D) 49
D) 102x-2
D) 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,...
[
]
31. Todas son progresiones Geomtricas EXCEPTO
A) 2, 4, 6,...
B) 2, 4, 8,...
[
C) 16, 4, 1, ...
16
D) 8, 4, 2, ...
TAREA 3.2
1.
Es una relacin de recurrencia lineal homognea con coeficientes constantes:
A) (/2)ar2 = 3rar+1+ar B) ar2 = ar1ar
C) ar = ar-12ar-2+3r
D) ar = 2rar-1
2.
Determine cul de las siguientes relaciones de recurrencia es lineal homognea con coeficientes constantes
[
]
r
A) ar 3ar1 + ar2 8ar3 = 0 B) 2ar 2ar1 = r2
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
[
[
[
[
]
]
]
]
[
[
[
]
]
]
[
[
[
]
]
]
81
13
49
10. En cada caso se da una frmula explcita. Encuentre el valor del trmino indicado.
A) an = (2n2)2;
a5 =
81
a5 =
15
B) an = (3)n-1;
a5 =
64
C) an = 2n + 5;
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
13. Encuentre una frmula recursiva para las siguientes sucesiones:
A) 2, 6 ,10, 14,...
B) 2, 6 , 12, 20, ...
C) 2, 4, 6, 10, 16,...
D) 2, 5 ,10, 17, ...
[
[
[
[
[
]
]
]
]
]
[
[
[
[
]
]
]
]
D) 49
an = an-1 + an-2
an = an-1 + 2n 1
an = an-1 + 2n
an = an-1 + 4
D) a n = 4a n 1 + 1
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
16. Determina la frmula recursiva de la siguiente sucesin: 1, 2, 5, 14, . . .
A) a n = 3a n 1 + 1
B) a n = 4a n 1 1
C) a n = 3a n 1 1
72
[
[
[
[
]
]
]
]
D) a n = 4a n 1 + 1
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
1. Encuentre la solucin homognea para la relacin de recurrencia ar-1 r = r2 ar
A) A
B) A1+ A2
C) A1r2 +A2
D) A
D) 22+73
3.
A) 2 + +1 = 0
B) + 1
C) 2 1 = 0
D) + + 1
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
4.
D) 3+32+2=0
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
7.
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
9.
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
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
19
D) a r( h ) = A1 + A2 r
[
D) 22 + 7 3 = 0
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
15. Determina la solucin homognea para la relacin de recurrencia ar +5ar-1 + 6ar-2 = 0
A) a r( h ) = A1 (3) r + A2 (2) r B) a r( h ) = A1 (3) r + A2 ( 2) r
C) a r( h ) = A1 (3) r + A2 (2) r
[
]
D) a r( h ) = A1 (3) r + A2 (2) r
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
[
19. Determina la relacin de recurrencia, si 1 = 2 = 1 son las races de la ecuacin caracterstica
A) a r = 2a r 1 + a r 2
B) a r = a r 1 2 a r 2
C) a r = 2a r 1 a r 2
D) a r = a r 1 + 2a r 2
[
22. Determine la relacin de recurrencia, si 1 = 1 y 2 = 4 son las races de la ecuacin caracterstica
A) a r = 5a r 1 4a r 2
B) ar = ar 1 + ar 2
C) a r = 2a r 1 a r 2
D) a r = a r 1 + 2a r 2
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
A) a r( h ) = ( A1 r 2 + A2 r + A3 )( 3) r
C) a r( h ) = ( A1 r 2 + A2 r + A3 )(1) r
B) a r( h ) = ( A1 r 2 + A2 r + A3 )( 1) r
D) a r( h ) = ( A1 r 2 + A2 r + A3 )(3) r
D) + 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
20
D) A13r +A2(1/2)r
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
6. No se permite que se repitan las letras y los dgitos
A) 421,200
B) 468,000
C) 608,400
C) 608,400
D) 676,000
D) 676,000
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
10. Un nico curso
A) 5
B) 35
C) 7
D) 12
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
12. Un nico curso
A) 6
B) 18
C) 8
21
D) 14
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!
14. El primero y el ltimo dgito no pueden ser cero
A) (9) (7)
B) 107 92
C) 10
D) 9 9
C) 109
D) 99
C) 59
D) 105
22
TAREA 4.2
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
1.
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
3. Todos los cursos posibles
A) C(12,5)*C(12,7)
B) P(12,5)*P(12,7)
C) C(12,12)
D) P(12,12)
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
5. Todos los cursos posibles
A) C(14,8)*C(14,6)
B) P(14,8)*P(14,6)
C) P(14,14)
D) C(14,14)
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)
6.
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
9. Cuntas cadenas de 8 bits tienen exactamente 3 ceros?
A) 3!
B) 5!
C) 56
D) 720
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
12. Cuntas cadenas de 8 bits tienen exactamente 5 ceros?
A) 3!
B) 56
C) 5!
D) 720
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
16. Un cargamento de 50 microprocesadores contiene 4 defectuosos. De cuntas maneras puedo seleccionar 4
microprocesadores no defectuosos?
[
]
A) 67,115
B) 230,300
C) 163,185
D)60,720
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?
[
]
10
12
4
A) + +
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
1. Cuntas cadenas se pueden formar con las siguientes letras: BENZENE?
A) 120
B) 840
C) 5,040
D) 420
D) 40,320
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
8. Las dos P deben estar juntas
A) 840
B) 6,300
C) 3,780
C) 3,780
D) 12,600
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
25
D) 12,600
D) 11!
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
D) 18
D) 114
D) 21
2.
3.
4.
D) 117
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
Cuntos alumnos distintos hay que no toman ninguno de estos cursos
A) 13
B) 5
C) 27
7.
D) 77
D) 10
9.
B) 107
C) 67
D) 20
8.
A) 77
D) 83
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
12. Cuntos alumnos distintos hay que toman al menos un curso
A) 111
B) 129
C) 129
13. Cuntos alumnos distintos hay que toman exactamente dos cursos
A) 19
B) 20
C) 16
26
D) 109
D) 14
14. Cuntos alumnos distintos hay que toman uno o dos cursos nicamente
A) 111
B) 109
C) 129
15. Cuntos alumnos distintos hay que no toman ninguno de estos cursos
A) 19
B) 11
C) 1
D) 95
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
17. De 40 estudiantes, 20 estudian matemticas discretas, 14 lgebra, 10 clculo, 7 matemticas discretas y
lgebra, 5 matemticas discretas y clculo, 3 lgebra y clculo y 9 no estudian ninguna de las 3 materias.
Cuntos estudian las tres materias?
[
]
A) 5
B) 2
C) 7
D) 3
27
TAREA 4.5
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
1.
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
D) 13
D) 330
6. Calcular el coeficiente del trmino x2y2 que resulta del binomio (3x 2y)4
A) 96
B) 96
C) 216
D) 216
D) 4
D) 252
D) 330
10. Determinar el coeficiente del trmino x5y7 que se obtiene al desarrollar (x+y)12
A) 495
B) 66
C) 924
D) 792
D) 190
n n
=
n b a
C) 1,140
n n y
=
n r r
sabiendo que n = a + b, entonces todas las siguientes afirmaciones son ciertas EXCEPTO
[
B) n = n
C) n = n
D) n = n
n a
28
a b
b a
UNIDAD 5. GRAFOS
TAREA 5.1
1. Determine el nmero de aristas que tiene el grafo K9?
A) 90
B) 72
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
[
[
[
]
]
]
7.
C) 45
D) 36
D) 4
C) Multigrafo
D) Subgrafo
C) 45
D) 55
D) n 2
6.
A)
8.
A)
C)
D)
con respecto a K4
C)
D)
C) Conexo
D) No conexo
B)
C)
D)
B)
C)
29
D)
[
]
D) Todos los vrtices de G
13. El grafo G2 es
G1
[
[
[
[
[
[
]
]
]
]
]
]
G2
B) Complemento de G1
D) Isomorfo bajo vrtices de grado 2 con G1
A) Isomorfo con G1
C) Subgrafo generador de 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
B) Simple
C) Ponderado
D) Dgrafo
16. Colocando la letra correcta de acuerdo al tipo de grafo (que puede ser de ms de un tipo)
2
2
Grafo ponderado
Grafo no simple
Grafo completo
Dgrafo
Grafo no conexo
Multigrafo
A)
B)
D)
C)
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
Basndose en el grafo
[
[
[
[
]
]
]
]
c
d
D) (a, b, a, c, a, d)
D) (a, b, c, e, d)
D) (a, b, a, c, a)
[
D) (a, b, c, e, d, c, a)
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
Basndose en el siguiente grafo a
c
e
[
[
[
[
]
]
]
]
D) (a, b, a, e, a, b)
D) (a, b, c, d, e, a)
D) (a, d, e, d, c, a)
[
D) (a, e, d, a, c, b, a)
11. Cul de los siguientes grafos tiene simultneamente un circuito de Euler y un circuito de Hamilton
A)
B)
C)
12. Sucesin de lados que incluye todos los lados de un grafo dado.
A) Circuito de Euler
B) Circuito de Hamilton
C) Circuito Simple
31
D)
D) Circuito
13. En el siguiente grafo, todas las sucesiones de lados representan un circuito de Hamilton EXCEPTO
C
D
F
A
A) ACBEDCA
B) ABCDEFA
C) BCDEFAB
E
B
D) CAFDEBC
Basndose en los siguientes grafos contestar los cuatro problemas que siguen:
G1
G2
G3
G4
D) G1 y G2
D) G2 y G3
C) G1 y G3
D) G4
D) G1
C) G3
B) Circuito SI
Paseo NO
C) Circuito NO
Paseo SI
D) Circuito SI
Paseo SI
B) Circuito SI
Paseo NO
C) Circuito NO
Paseo NO
23. Circuito que incluye todos los vrtices una vez, de un grafo dado:
A) Circuito de Euler
B) Circuito de Hamilton
C) Circuito Simple
32
D) Circuito SI
Paseo SI
D) Circuito
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
[
D) Para todo n impar
A) Circuito NO
Paseo NO
A) Circuito SI
Paseo SI
B) Circuito SI
Paseo NO
B) Circuito SI
Paseo NO
C) Circuito NO
Paseo SI
D) Circuito SI
Paseo SI
C) Circuito NO
Paseo NO
D) Circuito NO
Paseo SI
C
D
F
A
A) ACBEDCA
B) BCDEFACB
C) CAFDEBC
E
B
D) CDEBAFDC
30. Basndose en el siguiente grafo, relacionar las columnas considerando que cada una de las sucesiones
de lados es un:
A) (c, e, a, d, e, c)
B) (c, d, e, a, c)
C) (a, b, c, d, e, c)
D) (a, b, c, d, e)
Camino
Camino y Circuito
Camino y Camino Simple
Camino, Circuito y Circuito Simple
c
d
[
[
[
[
]
]
]
]
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)
33
D)
TAREA 5.3
1.
es:
2.
3.
1
0
1
0
0
1
1
1
1
1
1
0
1
0
1
0
0
1
1
0
B) 0
1
1
1
1
1
0
1
0
0
1
1
0
1
1
1
0
1
0
1
1
0
1
1
0
1
0
1
0
0
1
1
0
1
1
1
0
1
0
1
0
0
1
1
0
D) 0
1
1
1
0
C) 0 1 1
1 0 1
1 1 0
1
0
1
0
0
1
1
0
1
1
1
0
1
0
1
0
0
1
1
0
D) 1 0 1
1 1 0
0 1 1
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)
0 0 1 1 1
0 0 0 1 0
0 1 1 1 1
0 0 0 0 0
1 0 0 0 1
1 0 0 1 0
1 1 0 1 0
0 1 1 0 0
0 1 0 0 1
1
0
1
0
0
1
1
0
1
0
0
0
D) 1
0
0
1
0
1
0
0
0
1
1
0
0
0
1
0
1
0
1
0
0 0
0 0
0 0
1 1
1
1
0
0
0
1
0
1
A) 1 0 0
0 1 0
0 0 1
C) 1
0
1
1
1
c
e
A) 0
1
1
1
0
B) 1 0 1
1 1 1
0 1 0
C) 1 1 1
1 1 1
0 0 0
D) 1 0 1
1 1 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 1 1 1
0 0 0 1 0
0 1 1 1 1
0
0 0 0 0 0
1 0 0 0 1
1 0 0 1 0
0
1 1 0 1 0
0 1 1 0 0
0 1 0 0 1
0
0
0
1
0
0 0
0 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
1 1 0 1 0
0 1 1 0 1
0 0 0 1 0
1 0 0
0 1 0 0 1
1 1 0 0 0
1 1 0 0 1
0 0 0
0 0 1 1 0
0 0 0 1 1
1 0 1 0 1
0 1 1
0 0
1 1
1 1
0 0
0
1
1
1
C) 1
0
0
0
34
0
1
0
0
0
0
1
0
0
0
0
1
D) 1
1
1
0
0
1
0
0
1
1
0
1
1
0
1
1
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 1 1 0 0
0 1 1 0
0 1 0 1
1 0 1
1 1 0 0 1
0 0 1 1
0 0 1 0
0 1 0
1 0 0 1 0
1 0 0 1
1 0 0 1
1 0 0
c
d
A)
b
c
d
B)
e6
e2
0
1
1
0
b 1
c 0
0
0
0
0
0
1
0
1
d 0
e 0
0
0
1
1
0
1
1
0
c
d
D)
v2
e1
a 0
c
d
C)
0
0
1
1
es:
v1
v3
e8 e4
e3 e7
v4 e5 v5
A) 0
1
1
1
0
1
0
1
0
0
1
1
1
1
1
1
0
1
0
1
0
0
1
1
0
B) 0
1
1
1
1
1
0
1
0
0
1
1
0
1
1
1
0
1
0
1
1
0
1
1
0
C) 1
0
1
1
1
1
0
1
0
0
1
1
0
1
1
1
0
1
0
1
0
0
1
1
0
D) 1
1
0
0
0
35
0
1
1
0
0
1
0
0
1
0
0
0
1
0
1
0
0
0
1
1
1
0
1
0
0
1
0
0
0
1
0
0
1
1
0
[
]
D) Funcin de asignacin
[
D) 1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
TAREA 5.4
1.
Cul es una razn por la que los siguientes grafos no son isomorfos:
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
4. Cules grafos son de Kuratowski?
A) G2 y G3
B) G1 y G4
G3
G4
C) G2 y G4
D) G1 y G2
C) No se sabe
D) Todos
C) G2
D) G1
C) G2
D) G1
Basndose en los siguientes grafos contestar los cuatro problemas que siguen:
G1
G2
8. Cules grafos son isomorfos?
A) G1 y G3
B) G1 y G2
G3
G4
C) G2 y G3
D) G2 y G4
C) G2 y G3
D) G2 y G4
C) G3
D) G4
C) Todos
D) No se sabe
36
D) Siempre
B) 4
C) 7
B)
C)
B) 7
C) 5
D) 10
D)
D) 3
D) Dgrafo
D) 2 = v e + r
37
UNIDAD 6. RBOLES
TAREA 6.1
1. Cul de las siguientes proposiciones es verdadera?
A) Un rbol contiene exactamente un circuito
C) Un rbol de 5 vrtices es isomorfo a K5
[
D) Ms de 11 aristas
[
D) Ms de 9 vrtices
[
D) Ms de 10 aristas
C)
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
7.
A)
D)
C)
D)
D) e = v + 2
B) Es no conexo
D) No tiene ciclos
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
D) 2n
TAREA 6.2
1. Un grafo dirigido es un rbol dirigido si se convierte en un rbol cuando se ignora:
A) Las direcciones de las aristas
B) Los vrtices
C) El grado de salida de los vrtices
D) El grado de entrada de los vrtices
D) Hermano
D) Raz
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
D) Raz
[
]
D) rbol mario regular
[
]
D) rbol mario regular
8.
Basados en los siguientes rboles, contestar los cuatro problemas que siguen:
T1
T2
T3
T4
C) T3
D) T4
C) T3
D) T4
B) T2
C) T3
D) T4
B) Algunos
C) Solamente T3
D) Todos
39
Dados los siguientes rboles contestar los cuatro problemas que siguen:
T1
T2
T3
T4
C) T2
D) T1
C) T2 y T4
D) T1 y T4
C) T2 y T4
D) T1 y T4
C) T2 y T4
40
D) T1 y T4
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}
[
]
D){1,011,010,001,000}
[
]
D){000,0001,11,01,101}
4.
Determine cul de los siguientes rboles binarios representa el cdigo de prefijos {0000,11,001,101,01}
A)
5.
B)
C)
B){0,10,110,111}
C){001,110,00,10}
D)
A){1,01,001,000}
D){00,11,000,111}
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
18
15
12
6
10
6
8 14
14
14
18
8 12
10
18
15
T1
T2
T3
C) T3
D) Todos
2. Es un rbol binario
A) T1
B) T2
C) T3
D) Todos
C) T3
D) Ninguno
4. Es un rbol enraizado
A) T1
B) T2
C) T3
D) Todos
e2
a
e10
e
e7
e8
c
h
e4
e9
e1
e3
e11
g
e6
e5
f
6. Es un conjunto de corte
A) {e1, e2, e3, e4, e5, e6} B) {e1, e2, e3, e4, e5, e10}
[
]
D) {e1, e4, e5, e9, e10, e11}
[
]
D) {e1, e2, e3, e4, e5, e8, e9}
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}
Dados el siguiente grafo pesado, contestar los tres problemas que siguen:
b
2
g
1 3 3
a 2
d4
4
5
C) 14
42
c
3 1
h
d
7 3
e
D) 29
C) No se sabe
D) Faltan datos
C) No se sabe
D) Faltan datos
12. Cul ser el peso del rbol generador mnimo del grafo
2
4
A) 18
B) 25
C) 5
43
D) 7