Estudiante C

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 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?
Solución:
Establecemos variables:
C= Estudiantes toman clase de Matemáticas
F= Estudiantes toman clases de Informática
Se aplica regla de la suma:

|CuF|=|C|+|F|−|CnF|=35+15−8=42
Respuesta: 42 alumnos 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?
Solución:
Sea s= { A , B , C , D , E , F , G } Y t= {1,2,3,4,5,6,7,8,9 }
Para la regla del producto:

|s1∗s 2∗t 1∗t 2∗t 2|=7∗6∗10∗9∗8=30,240
Respuesta: Se pueden hacer 30,240 placas diferentes
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.
Solución:
Dado que hay 3 entradas, 4 platos principales y 4 comidas por regla del producto
tenemos:
3*4*4=48 combinaciones diferentes
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 C

Cargado por

Copyright:

Formatos disponibles

Estudiante C

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Estudiante C

Cargado por

Copyright:

Formatos disponibles

Curso Matemáticas Discretas

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

1. En un establecimiento educativo, 35 estudiantes toman clases de

Se aplica regla de la suma:

Respuesta: 42 alumnos en total

Para la regla del producto:

Entrada Plato principal Bebidas

Ensalada (E) Hamburguesa Limonada (L)

Sopa (S) Arepa con queso Cerveza (C)

Tamal (T) Batido (B)

Muestre gráfica y analíticamente cuantas posibles combinaciones diferentes de este

344=48 combinaciones diferentes

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

b) Determinar de cuántas maneras pueden formarse cuatro comités distintos de un

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

También podría gustarte