Tarea 2 - Unidad 2 Relaciones de recurrencia y técnicas de

conteo

Nombre de estudiantes:

Jair David Hernández Reyes

CC 1000254389

Grupo:
(204041A_954)

Tutor:
LUIS GERARDO ARGOTY HIDALGO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

(UNAD)
ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E
INGENIERIA

MATEMATICAS DISCRETAS

FECHA

01 DE OCTUBRE DEL 2021

 INTRODUCCION
Comprender de forma analitica y graficamente con las relaciones de
recurrencia y las técnicas de conteo, sus propiedades y métodos de
demostracion a traves de la solucion de los siguientes ejercicios y problemas
de aplicacion
 OBJETIVOS
El objetivo general de esta actividad es de realizar de manera oportuna y clara,
cada uno de los ejercicios solicitados luego de su seleccion en el foro
colaborativo.

OBJETIVOS ESPECIFICOS SON:

 Elaborar, presentar y analizar los ejercicios a traves de las semanas
de duracion de la actividad.
 Desarrollar una retroalimentacion oportuna durante el plazo de la
actividad.
 Comprender e interiorizar los conceptos y desarrollo de la actividad.
 DESAROLLO DEL ESTUDIANTE A
1. En una institución educativa, 30 estudiantes toman clases de castellano,
35 estudiantes toman clases de ciencias sociales y 25 estudiantes toman
ambas asignaturas. ¿Cuántos estudiantes hay en total?

20+10+25 =55
En total hay 55 estudiantes en
la institución educativa
30+35+25 =80

En total hay 80 estudiantes en la institución educativa

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, I} 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?

Combinación con efecto multiplicativo: es una técnica que se utiliza para

resolver problemas de conteo para hallar la solución sin que sea necesario
enumerar sus elementos, se basa en la multiplicación sucesiva para
determinar la forma en la que puede ocurrir un evento
Si cada placa consta de dos letras diferentes seguidas de 3 dígitos
Diferentes

L * L * L *D*D*D*D
7 * 6 * 5 *10*9*8*7

Primero se multiplican las letras como son 7 se pone ese número, luego en
la segunda casilla se coloca el 6 porque ya se agarró una letra en la
posición anterior y así se hace con la tercera casilla colocando el número 5.

En las otras cuatro posiciones lo mismo se pone el 10 porque son 10 dígitos

luego en la siguiente casilla el 9, en la otra el 8 y en la ultima 7

7 * 6 * 5 *10*9*8*7 = 1058400 son las placas posibles sin repetir letra ni

digito

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

y tres bebidas de acuerdo con la siguiente tabla:

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.
3(4)(4) =48 Son las posibles combinaciones en el menú
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é?

15 !
C 315=
3 ! ( 15−3 ) !
15!
¿
3! ( 15−3 ) !

15 !
¿
3! 12 !

15.14 .13
¿
3!

15.14 .13
¿
3.2.1

¿ 455

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

distintos de un grupo de 27 personas, si los comités deben tener 4,5,7
y 8 personas, respectivamente.

comité de 4:
27!
C 427=
4 ! ( 27−4 ) !

27 !
¿
4 ! ( 27−4 ) !

27 !
¿
4 ! 23 !

27.26.25 .24
¿
4!
 27.26.25 .24
¿
4.3 .2 .1

¿ 17.550
comité de 5:
27 !
C 527=
5 ! ( 27−5 ) !

27 !
¿
5! ( 27−5 ) !

27 !
¿
5! 22 !

27.26.25 .24 .23

¿
5!

27.26.25 .24 .23

¿
5.4 .3 .2.1

¿ 80.730

comité de 7:
27 !
C 727=
7 ! ( 27−7 ) !

27 !
¿
7! ( 27−7 ) !

27 !
¿
7! 20!

27.26.25 .24 .23 .22 .21

¿
7!

27.26.25 .24 .23 .22 .21

¿
7.6 .5 .4 .3 .2 .1

¿ 888.030
 comité de 8:
27 !
C 827=
8! (27−8 ) !

27 !
¿
8! ( 27−8 ) !

27 !
¿
8! 19!

27.26.25 .24 .23 .22 .21.20

¿
8!

27.26.25 .24 .23 .22 .21.20

¿
8.7 .6 .5 .4 .3 .2.1

¿ 2.220 .075

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

mujeres y cuatro hombres de un grupo de seis mujeres y siete
hombres?
7! 7!
C 37 . C74= .
3 ! ( 7−3 ) ! 4 ! ( 7−4 ) !

7! 7!
¿ .
3! ( 7−3 ) ! 4 ! (7−4 ) !

7! 7!
¿ .
3! 4 ! 4 ! 3!

7.6.5 7.6 .5 .4
¿ .
3! 4!

7.6.5 7.6 .5 .4
¿ .
3.2.1 4.3.2 .1
¿ 35 .35

¿ 1.225

b) Determinar de cuantas maneras es posible seleccionar 15 canicas azules en cinco

bolsas.

15 !
C 515=
5 ! ( 15−5 ) !

15!
¿
5! ( 15−5 ) !

15 !
¿
5! 10 !

15.14 .13.12 .11

¿
5!

15.14 .13.12 .11

¿
5.4 .3 .2 .1

¿ 3.003
 Concluciones
 Con la realización de este trabajo se identificaron los conceptos
fundamentales y pudimos Comprender de forma analitica y
graficamente las relaciones de recurrencia y las técnicas de conteo,
sus propiedades y método de demostracion a traves de la solucion de
ejercicios y problemas de aplicacion
 El desarrollo de este tipo de ejercicios contribuye a afianzar nuestros
conocimientos del curso en el proceso de formacion, propiciando
una actitud critica frente a la realidad; ayudando a desarrollar
nuestras fortalezas, necesario en el desempeño profesional
 Referencias bibliograficas
Villalpando, B. J. F. (2014). Relación de recurrencia y sucesión de
recurrencia. Matemáticas Discretas Aplicaciones y ejercicios. (pp. 112-
136) México: Larousse - Grupo Editorial Patria. Recuperado de
https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454

Villalpando, B. J. F. (2014). Reglas de suma y producto. Matemáticas

Discretas Aplicaciones y ejercicios. (pp. 144- 150) México: Larousse -
Grupo Editorial Patria. Recuperado de
https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454

Villalpando, B. J. F. (2014). Recursos de conteo: listas y árboles.

Matemáticas Discretas Aplicaciones y ejercicios. (pp. 150- 152) México:
3 Larousse - Grupo Editorial Patria. Recuperado de
https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454

Villalpando, B. J. F. (2014). Permutaciones y combinaciones. Matemáticas

Discretas Aplicaciones y ejercicios. (pp. 152- 158) México: Larousse -
Grupo Editorial Patria. Recuperado de
https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454

Villalpando, B. J. F. (2014). Permutaciones y combinaciones

generalizadas. Matemáticas Discretas Aplicaciones y ejercicios. (pp. 158-
162) México: Larousse - Grupo Editorial Patria. Recuperado de
https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454

Villalpando, B. J. F. (2014). Principio de inclusión-exclusión. Matemáticas

Discretas Aplicaciones y ejercicios. (pp. 163- 167) México: Larousse -
 Grupo Editorial Patria. Recuperado de
https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454

Villalpando, B. J. F. (2014). Principio de Dirichlet. Matemáticas Discretas

Aplicaciones y ejercicios. (pp. 167- 169) México: Larousse - Grupo
Editorial Patria. Recuperado de
https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454

. El menú de una cafetería

consta de tres entradas, cuatro
platos principales y tres
bebidas
de acuerdo con la siguiente
tabla:
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.