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

Grupo: 100410_723
Tutora: Alexandra Ortiz

Juan Felipe Claros Quintero

30/10/2021

Universidad Nacional abierta y a distancia-UNAD

CCVA Pitalito
Matemáticas discretas
 1. En un establecimiento educativo, 30 estudiantes toman clases de matemáticas, 15
estudiantes toman clases de informática y 9 estudiantes toman ambas asignaturas.
¿Cuántos estudiantes hay en total?

Matemáticas: 30

Informática: 15

Ambas asignaturas: 9

|MuI| = |M| + |I| – |MnI| = 30+15-9 =36

En total hay 36 estudiantes.

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

Letras Dígitos

7*6*5 *10*9*8 = 151200 combinaciones posibles

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 (H) Limonada (L)

Sopa del día (S) Arepa con queso (Q) Cerveza (C)

Tamal (T)
Muestre gráfica y analíticamente cuantas posibles agrupaciones diferentes de este menú existen
que consten de una entrada, un plato principal y una bebida.

Entradas: 2

Plato principal: 4

Bebidas: 3

2*4*3=24

Hay 24 posibles combinaciones diferentes para el menú

P
G
N
H

Q
S

C
T

NPG, NPL, NPC, NHG, NHL, NHC, NQG, NQL, NQC, NTG, NTL, NTC, SPG, SPL, SPC, SHG, SHL, SHC,
SQG, SQL, SQC, STG, STL, STC

Existen 24 diferentes combinaciones para el menú

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

Se debe de hacer una permutación

18 !
P(18,3) = = 10*9*8= 720
( 18−3 ) !
Se puede formar dicho comité de 720 maneras distintas
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.

30!
=
4!5!8!6!
30∗29∗28∗27∗26∗25∗24∗23∗22∗21∗20∗19∗18∗17∗16∗15∗14∗13∗12∗11∗10∗9∗8 !
4 !5 ! 8 !6 !
30∗29∗28∗27∗26∗25∗24∗23∗22∗21∗20∗19∗18∗17∗16∗15∗14∗13∗12∗11∗10∗9
=
4!5!6!

27 27
6.578692 x 10 6.578692 x 10
= = = 786854 x 10 16
4!5!6! 83607552000

Se puede formar de 786854 x 10 16 maneras los comités.

5. a) ¿De cuantas maneras distintas puede escogerse un comité de tres mujeres y cuatro
hombres de un grupo de ocho mujeres y siete hombres?

Combinación

7!
∗8 !
4 3 ( 7−4 ) ! 4 !
C 7∗C 8=
( 8−3 ) ! 3 !
7! 7∗6∗5∗4 ! 7∗6∗5
∗8 ! ∗8∗7∗6∗5 ! ∗8∗7∗6
3!4 ! 3! 4 ! 3!
¿ = =
5!3! 5!3! 3!
210
∗336
6
¿ =35∗56=1960
6
Se puede escoger un comité de mujeres y hombres de 1960 maneras distintas
 b) Determinar de cuantas formas pueden distribuirse 10 libros idénticos de física entre cinco
estudiantes.

Combinatoria

10 ! 10∗9∗8∗7∗6∗5! 10∗9∗8∗7∗6∗5 ! 10∗9∗8∗7∗6 30240

C 510= = = = = =252
( 10−5 ) ! 5! 5 !5 ! 5!5! 5! 120

Se puede distribuir de 252 formas.

Sustentación

https://youtu.be/6EP1cFElaY4

Referencias bibliográficas

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/u
nad/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/u
nad/39454

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

árboles. Matemáticas Discretas Aplicaciones y ejercicios. (pp.
150- 152) México: Larousse - Grupo Editorial Patria. Recuperado
de https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/u
nad/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/u
nad/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/u
nad/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/u
nad/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