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?
Unión de conjuntos: A U B
F= 30
Q=20
A=10
Rta: hay en total 40 estudiantes.

F Q

20 10 10

1
 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?
Identificar el orden
Si importa el Orden
Si entran todos los elementos
No se repiten los elementos
Variación
n= 8 r=2
n!
V rn=
(n−r )!

8! 8!
V 28= V 312=
(8−2) ! 6!

8∗7∗6 !
V 312= =¿
6!

V 312=8∗7=56 placas diferentes son posibles

2
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 (H) Limonada (L)
Arepa con queso (A) Cerveza (C)
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.
N1= Entradas 2 ; N2= Platos Principales 4 ; N3= Bebidas 3
N1xN2xN3 = 2x 4x3 = 24 posibles combinaciones del menú

G
P L
C
G
H L
C 12
N

G COMBINACIONES
A L
C
G
T L 12 +12 = 24
C
POSIBLES
G COMBINACIONES
P L
C
G
H L
C 12
E

G COMBINACIONES
A L
C
G
T L
C

3
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é?

Identificar el orden = El orden sí importa = variación o permutación

n= 12 r=3

12 11 10
Permutación Pn=n!= x x =1320
presidente Secretario Vocal

Formula de la variación

n! 12 ! 12 !
V rn= V 312= V 312=
(n−r )! (13−3)! 9!

12∗11∗10∗9 !
V 312= =1320 maneras de formar el comite
9!
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.
Identificar el orden
Si importa el Orden = Variación
n= 30 r= 4
n! 30 ! 30 !
V rn= 4
V 30 = → V 430=
(n−r )! (30−4)! 26 !

30∗29∗28∗27∗26 !
V 430=
26 !

V 430=30∗29∗28∗27=657.720 maneras de formar 4 comites con 4 personas

4
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?
n= 11 r= 6
Identificar el orden = No importan el orden; No se pueden repetir = Combinación

n! 11! 11∗10∗9∗8∗7∗6 !
nC r= → 11 C6 = →11C 6=
r !( n−r ) ! 6 ! (11−6)! 6!∗5 !

11∗10∗9∗8∗7 11∗5∗3∗4∗7 4620

11C 6= = =
5∗4∗3∗2∗1 5∗2∗1∗1 10

¿ 462 maneras distintas de escoger un comite

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

bolsas.
n= 15 r= 5
Identificar el orden
No importa el orden = Combinación 5 7 6
n! 15! 15∗14∗13∗12∗11∗10 !
nC r= → 15C 5= →15 C 5=
r !( n−r ) ! 5 !(15−5)! 5∗4∗3∗2∗1∗10 !
2 1 1

5
 Conclusiones
Los ejercicios anteriormente desarrollados, los realice teniendo en cuenta todas las
orientaciones del tutor y de las web conferencias, al igual siguiendo conceptos y ejemplos
de páginas web. Es importante reconocer que he logrado cumplir con el desarrollo de cada
ejercicio poniendo en práctica con diferentes ejercicios todo lo aprendido, y que cada
actividad desarrollada me permitió identificar aspectos como: teoría de conteo, variaciones,
permutaciones, combinaciones etc.

6
 Referencias bibliográficas
 Jáuregui, A. (s.f.). Técnicas de conteo: técnicas, aplicaciones, ejemplos, ejercicios.
Obtenido de lifeder.com: https://www.lifeder.com/tecnicas-de-conteo/

 Rubio, N. M. (2020). Técnicas de conteo: tipos, cómo utilizarlas y ejemplos. Obtenido de

Psicologia y mnete: https://psicologiaymente.com/miscelanea/tecnicas-de-conteo

 Hogg, R. V.; Craig, Allen; McKean, Joseph W. (2004). Introduction to Mathematical

 Statistics (6th ed.). Upper Saddle River: Pearson[ CITATION Ant \l 9226 ]

 Villalpando Becerra, J. F. (2015). Matemáticas discretas: aplicaciones y ejercicios. México

D.F, Mexico: Grupo Editorial Patria. Recuperado de
https://elibronet.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454?page=1.