Curso Matemáticas Discretas

Ejercicios Tarea 2: Relaciones de recurrencia y técnicas de conteo

Instrucciones.
Escoger un grupo de ejercicios, Estudiante A, Estudiante B, etc. y anunciarlo en el
foro de discusión para que no se presenten repeticiones.
Los cinco primeros ejercicios, los de teoría de conteo son para realizar realimentación
en el foro de discusión de la tarea 2.
Los problemas de relaciones de recurrencia deberán ser sustentados a través de un
vídeo. El enlace correspondiente deberá anotarse en el trabajo escrito al final,
después del desarrollo de los cinco ejercicios de teoría de conteo.

ESTUDIANTE A
Desarrolle los cinco ejercicios de teoría de conteo dados a continuación. Cada ejercicio
debe mostrar el paso a paso de manera lógica, se debe resolver gráfica y/o
analíticamente cuando sea posible.
1. En un establecimiento educativo, 30 estudiantes toman clases de física, 20
estudiantes toman clases de química y 10 estudiantes toman ambas
asignaturas. ¿Cuántos estudiantes hay en total?

2. Se van a producir placas para automóvil con las siguientes condiciones: cada
placa empieza con dos letras tomadas del siguiente conjunto {A, B, C, D, E, F,
G, H} y debe terminar con tres dígitos. Si ninguna letra o dígito puede
repetirse. ¿Cuántas placas diferentes son posibles con las anteriores
condiciones?
3. El menú de una cafetería consta de dos entradas, cuatro platos principales y
tres bebidas de acuerdo con la siguiente tabla:

Entrada Plato principal Bebidas

Nachos (N) Perro caliente (P) Gaseosa (G)
Ensalada (E) Hamburguesa Limonada (L)
(H)
Arepa con queso Cerveza (C)
(A)
Tamal (T)
Muestre gráfica y analíticamente cuantas posibles combinaciones diferentes de este
menú existen que consten de una entrada, un plato principal y una bebida.

4. a) De un grupo de 12 personas se deberá escoger un grupo conformado por un

presidente, un secretario y un vocal. ¿De cuantas maneras se puede formar dicho
comité?
b) Determinar de cuántas maneras pueden formarse cuatro comités distintos de un
grupo de 30 personas, si los comités deben tener 4,5,8 y 6 personas,
respectivamente.

5. a) ¿De cuantas maneras distintas puede escogerse un comité de dos mujeres y

cuatro hombres de un grupo de cinco mujeres y seis hombres?
b) Determinar de cuantas maneras es posible seleccionar 15 canicas azules en
cinco bolsas.

Problemas relaciones de recurrencia. Estos dos problemas resueltos se

deberán sustentar por medio del vídeo.

1 1
1. En la progresión geométrica {an} = { , , 1, ...}, si se supone que la misma
25 5
consta solo de 10 términos.
Determinar:
a) El valor del último término.
b) La suma de los 10 términos.
c) El producto de todos los términos.
b) La suma de los 10 términos.
c) El producto de todos los términos.
2) Haga corresponder cada sucesión de recurrencia con su respectiva relación de
recurrencia.
Sucesiones de recurrencia:
a) -9, -3, 3, 9, ...
b) -1, 3, 3, 15, ...
c) -9, -3, 9, -2457, ...
d) -9, 3, -1, 1/3, ...
 e) -9, -3, 3, 45/8, ...
Relaciones de recurrencia:
1. an = (-an-1) /3
2. an = (12an-1 -12an-2+an-3) /8
3. an = 2an-1 - an-2
4. an = -3an-1+81an-2-243an-3
5. an = 2an-1+3an-2

Observaciones para tener en cuenta en el vídeo de sustentación.

Desarrollo de video de sustentación abordando las soluciones de los dos problemas

asignados.
El video deberá ser de autoría del estudiante, con captura de la pantalla y voz de
sustentación del estudiante y deberá tener una duración no mayor a 4 minutos.
Mostrar en la pantalla al inicio el documento de identidad.
El enlace del vídeo deberá aparecer escrito en el trabajo escrito donde se entrega el
desarrollo de los cinco ejercicios de teoría de conteo.

ESTUDIANTE B
Desarrolle los cinco ejercicios de teoría de conteo dados a continuación. Cada ejercicio
debe mostrar el paso a paso de manera lógica, se debe resolver gráfica y/o
analíticamente cuando sea posible.
1. En una institución educativa 300 estudiantes conforman la matrícula total. De
estos estudiantes, 50 toman el curso de matemáticas, 140 toman el curso de
programación básica y 40 cursan las dos asignaturas. ¿cuántos estudiantes de
esa institución no toman ninguna de estas asignaturas?

2. Se van a producir placas para automóvil con las siguientes condiciones: cada
placa empieza con dos letras tomadas del siguiente conjunto {A, B, C, D, E, F,
G, H, I} y debe terminar con tres dígitos. Si ninguna letra o dígito puede
repetirse. ¿Cuántas placas diferentes son posibles con las anteriores
condiciones?
3. El menú de una cafetería consta de tres entradas, cuatro platos principales y
tres bebidas de acuerdo con la siguiente tabla:

Entrada Plato principal Bebidas

Nachos (N) Perro caliente (P) Gaseosa (G)
Ensalada (E) Hamburguesa Limonada (L)
(H)
Sopa del día (S) Arepa con queso Cerveza (C)
(Q)
Tamal (T)
Muestre gráfica y analíticamente cuantas posibles combinaciones diferentes de este
menú existen que consten de una entrada, un plato principal y una bebida.

4. a) De un grupo de 15 personas se deberá escoger un grupo conformado por un

presidente, un secretario y un vocal. ¿De cuantas maneras se puede formar dicho
comité?
b) Determinar de cuántas maneras pueden formarse cuatro comités distintos de un
grupo de 25 personas, si los comités deben tener 4,5,8 y 6 personas,
respectivamente.

5. a) ¿De cuantas maneras distintas puede escogerse un comité de dos mujeres y

cuatro hombres de un grupo de seis mujeres y siete hombres?
b) Determinar de cuantas formas pueden distribuirse 10 libros idénticos de física
entre cinco estudiantes.

Problemas relaciones de recurrencia. Estos dos problemas resueltos se

deberán sustentar por medio del vídeo.
1. En una progresión aritmética, el primer término a1 vale 4 y el último 16. Si se
sabe que la diferencia común d vale 2. ¿Cuántos términos tiene la progresión?
2) Haga corresponder cada sucesión de recurrencia con su respectiva relación de
recurrencia.
Sucesiones de recurrencia:
a) -9, -3, 3, 9, ...
b) -1, 3, 3, 15, ...
 c) -9, -3, 9, -2457, ...
d) -9, 3, -1, 1/3, ...
e) -9, -3, 3, 45/8, ...
Relaciones de recurrencia:
1. an = (-an-1) /3
2. an = (12an-1 -12an-2+an-3) /8
3. an = 2an-1 - an-2
4. an = -3an-1+81an-2-243an-3
5. an = 2an-1+3an-2

Observaciones para tener en cuenta en el vídeo de sustentación.

Desarrollo de video de sustentación abordando las soluciones de los dos problemas

asignados.
El video deberá ser de autoría del estudiante, con captura de la pantalla y voz de
sustentación del estudiante y deberá tener una duración no mayor a 4 minutos.
Mostrar en la pantalla al inicio el documento de identidad.
El enlace del vídeo deberá aparecer escrito en el trabajo escrito donde se entrega el
desarrollo de los cinco ejercicios de teoría de conteo.

ESTUDIANTE C
Desarrolle los cinco ejercicios de teoría de conteo dados a continuación. Cada ejercicio
debe mostrar el paso a paso de manera lógica, se debe resolver gráfica y/o
analíticamente cuando sea posible.
1. En un establecimiento educativo, 35 estudiantes toman clases de matemáticas,
15 estudiantes toman clases de informática y 8 estudiantes toman ambas
asignaturas. ¿Cuántos estudiantes hay en total?

2. Se van a producir placas para automóvil con las siguientes condiciones: cada
placa empieza con dos letras tomadas del siguiente conjunto {A, B, C, D, E, F,
G} y debe terminar con tres dígitos. Si ninguna letra o dígito puede repetirse.
 ¿Cuántas placas diferentes son posibles con las anteriores condiciones?

3. El menú de una cafetería consta de tres entradas, cuatro platos principales y

cuatro bebidas de acuerdo con la siguiente tabla:

Entrada Plato principal Bebidas

Nachos (N) Perro caliente (P) Gaseosa (G)
Ensalada (E) Hamburguesa Limonada (L)
(H)
Sopa (S) Arepa con queso Cerveza (C)
(Q)
Tamal (T) Batido (B)
Muestre gráfica y analíticamente cuantas posibles combinaciones diferentes de este
menú existen que consten de una entrada, un plato principal y una bebida.

4. a) De un grupo de 17 personas se deberá escoger un grupo conformado por un

presidente, un secretario y un vocal. ¿De cuantas maneras se puede formar dicho
comité?
b) Determinar de cuántas maneras pueden formarse cuatro comités distintos de un
grupo de 25 personas, si los comités deben tener 4,5,6 y 8 personas,
respectivamente.

5. a) ¿De cuantas maneras distintas puede escogerse un comité de dos mujeres y

cuatro hombres de un grupo de ocho mujeres y siete hombres?
b) Determinar de cuantas maneras es posible seleccionar 14 canicas azules en
cinco bolsas.

Problemas relaciones de recurrencia. Estos dos problemas resueltos se

deberán sustentar por medio del vídeo.
1) Entre 65 y 165 queremos interpolar 9 medios aritméticos. Calcular:
a) La diferencia común d.
b) La suma de todos los términos.
2) Haga corresponder cada sucesión de recurrencia con su respectiva relación de
recurrencia.
Sucesiones de recurrencia:
 a) -9, -3, 3, 9, ...
b) -1, 3, 3, 15, ...
c) -9, -3, 9, -2457, ...
d) -9, 3, -1, 1/3, ...
e) -9, -3, 3, 45/8, ...
Relaciones de recurrencia:
1. an = (-an-1) /3
2. an = (12an-1 -12an-2+an-3) /8
3. an = 2an-1 - an-2
4. an = -3an-1+81an-2-243an-3
5. an = 2an-1+3an-2

Observaciones para tener en cuenta en el vídeo de sustentación.

Desarrollo de video de sustentación abordando las soluciones de los dos problemas

asignados.
El video deberá ser de autoría del estudiante, con captura de la pantalla y voz de
sustentación del estudiante y deberá tener una duración no mayor a 4 minutos.
Mostrar en la pantalla al inicio el documento de identidad.
El enlace del vídeo deberá aparecer escrito en el trabajo escrito donde se entrega el
desarrollo de los cinco ejercicios de teoría de conteo.

ESTUDIANTE D
Desarrolle los cinco ejercicios de teoría de conteo dados a continuación. Cada ejercicio
debe mostrar el paso a paso de manera lógica, se debe resolver gráfica y/o
analíticamente cuando sea posible.
1. En una institución educativa 400 estudiantes conforman la matrícula total. De
estos estudiantes, 60 toman el curso de matemáticas, 120 toman el curso de
programación básica y 40 cursan las dos asignaturas. ¿cuántos estudiantes de
esa institución no toman ninguna de estas asignaturas?
2. Se van a producir placas para automóvil con las siguientes condiciones: cada
placa empieza con tres letras tomadas del siguiente conjunto {A, B, C, D, E, F}
y debe terminar con tres dígitos. Si ninguna letra o dígito puede repetirse.
¿Cuántas placas diferentes son posibles con las anteriores condiciones?

3. El menú de una cafetería consta de tres entradas, cuatro platos principales y

tres bebidas de acuerdo con la siguiente tabla:

Entrada Plato principal Bebidas

Nachos (N) Perro caliente (P) Gaseosa (G)
Ensalada (E) Hamburguesa Limonada (L)
(H)
Agua de coco (A) Arepa con queso Cerveza (C)
(Q)
Tamal (T)
Muestre gráfica y analíticamente cuantas posibles combinaciones diferentes de este
menú existen que consten de una entrada, un plato principal y una bebida.

4. a) De un grupo de 18 personas se deberá escoger un grupo conformado por un

presidente, un secretario y un vocal. ¿De cuantas maneras se puede formar dicho
comité?
b) Determinar de cuántas maneras pueden formarse cuatro comités distintos de un
grupo de 35 personas, si los comités deben tener 4,5,7 y 8 personas,
respectivamente.

5. a) ¿De cuantas maneras distintas puede escogerse un comité de dos mujeres y

cuatro hombres de un grupo de ocho mujeres y ocho hombres?
b) Determinar de cuantas formas pueden distribuirse 12 libros idénticos de
matemática entre seis estudiantes.
Problemas relaciones de recurrencia. Estos dos problemas resueltos se
deberán sustentar por medio del vídeo.
1) Entre -5 y -35 se quieren interpolar 5 medios aritméticos.
a) Determinar la diferencia común d para interpolar dichos términos.
b) Escribir la progresión resultante.
2) Haga corresponder cada sucesión de recurrencia con su respectiva relación de
recurrencia.
Sucesiones de recurrencia:
a) -9, -3, 3, 9, ...
b) -1, 3, 3, 15, ...
c) -9, -3, 9, -2457, ...
d) -9, 3, -1, 1/3, ...
e) -9, -3, 3, 45/8, ...
Relaciones de recurrencia:
1. an = (-an-1) /3
2. an = (12an-1 -12an-2+an-3) /8
3. an = 2an-1 - an-2
4. an = -3an-1+81an-2-243an-3
5. an = 2an-1+3an-2

Observaciones para tener en cuenta en el vídeo de sustentación.

Desarrollo de video de sustentación abordando las soluciones de los dos problemas

asignados.
El video deberá ser de autoría del estudiante, con captura de la pantalla y voz de
sustentación del estudiante y deberá tener una duración no mayor a 4 minutos.
Mostrar en la pantalla al inicio el documento de identidad.
El enlace del vídeo deberá aparecer escrito en el trabajo escrito donde se entrega el
desarrollo de los cinco ejercicios de teoría de conteo.

ESTUDIANTE E
Desarrolle los cinco ejercicios de teoría de conteo dados a continuación. Cada ejercicio
debe mostrar el paso a paso de manera lógica, se debe resolver gráfica y/o
analíticamente cuando sea posible.
1. En una institución educativa, 30 estudiantes toman clases de castellano, 35
estudiantes toman clases de ciencias sociales y 10 estudiantes toman ambas
 asignaturas. ¿Cuántos estudiantes hay en total?

2. Se van a producir placas para automóvil con las siguientes condiciones: cada
placa empieza con tres letras tomadas del siguiente conjunto {A, B, C, D, E, F;
H} y debe terminar con cuatro dígitos. Si ninguna letra o dígito puede
repetirse. ¿Cuántas placas diferentes son posibles con las anteriores
condiciones?

3. El menú de una cafetería consta de tres entradas, cuatro platos principales y

cuatro bebidas de acuerdo con la siguiente tabla:

Entrada Plato principal Bebidas

Nachos (N) Perro caliente (P) Gaseosa (G)
Ensalada (E) Hamburguesa Limonada (L)
(H)
Agua de coco Arepa con queso Cerveza (C)
(Q)
(A)
Tamal (T) Malteada (M)
Muestre gráfica y analíticamente cuantas posibles combinaciones diferentes de este
menú existen que consten de una entrada, un plato principal y una bebida.

4. a) De un grupo de 16 personas se deberá escoger un grupo conformado por un

presidente, un secretario y un vocal. ¿De cuantas maneras se puede formar dicho
comité?
b) Determinar de cuántas maneras pueden formarse cuatro comités distintos de un
grupo de 30 personas, si los comités deben tener 4,5,6 y 8 personas,
respectivamente.

5. a) ¿De cuantas maneras distintas puede escogerse un comité de tres mujeres y

cuatro hombres de un grupo de ocho mujeres y ocho hombres?
b) Determinar de cuantas maneras es posible seleccionar 13 canicas azules en
cinco bolsas.
Problemas relaciones de recurrencia. Estos dos problemas resueltos se
deberán sustentar por medio del vídeo.
1) Las edades de 11 personas están en progresión aritmética y la suma de todas
estas es de 561 años; si la mayor de dichas personas tiene 86 años, ¿cuántos años
tiene la más joven?
2) Haga corresponder cada sucesión de recurrencia con su respectiva relación de
recurrencia.
Sucesiones de recurrencia:
a) -9, -3, 3, 9, ...
b) -1, 3, 3, 15, ...
c) -9, -3, 9, -2457, ...
d) -9, 3, -1, 1/3, ...
e) -9, -3, 3, 45/8, ...
Relaciones de recurrencia:
1. an = (-an-1) /3
2. an = (12an-1 -12an-2+an-3) /8
3. an = 2an-1 - an-2
4. an = -3an-1+81an-2-243an-3
5. an = 2an-1+3an-2

Observaciones para tener en cuenta en el vídeo de sustentación.

Desarrollo de video de sustentación abordando las soluciones de los dos problemas

asignados.
El video deberá ser de autoría del estudiante, con captura de la pantalla y voz de
sustentación del estudiante y deberá tener una duración no mayor a 4 minutos.
Mostrar en la pantalla al inicio el documento de identidad.
El enlace del vídeo deberá aparecer escrito en el trabajo escrito donde se entrega el
desarrollo de los cinco ejercicios de teoría de conteo.