Matemáticas Discretas

Tarea 2 – Técnicas de conteo y relaciones de recurrencia

Luisa Fernanda Florez Almeida

Elkin Alejandro Osorio Amaya

No. de Grupo: 204041_1144

Universidad Nacional Abierta y a Distancia

Escuela de Ciencias, Tecnología e Ingeniería -ECBTI
Ingeniería de Sistemas
Noviembre 2022
 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. Se van a producir placas para automóvil con las siguientes condiciones: cada placa
empieza con tres letras tomadas del siguiente conjunto {D, E, F, G, H, I} y debe terminar
con cuatro dígitos. Si las letras no pueden repetirse y los dígitos si pueden repetirse.
¿Cuántas placas diferentes son posibles con las anteriores condiciones?

N: número total de elementos de un conjunto dado

R: número de variaciones que toma el conjunto

Conjunto ¿importa el orden? Elementos ¿se repite?

tomados
(D,E,F,G,H,I) Si, si importa Tres letras tomadas No
(0,1,2,3,4,5,6,7,8,9) NO, no importa Cuatro dígitos Si

Conjunto (D,E,F,G,H,I)

Variación sin repetición

 n: 6 r:3

𝑉𝑛 𝑛!
𝑟 =
(𝑛−𝑟)!

𝑉6 6!
3 =
(6−3)!

𝑉6 6!
3 =
3!

Se cancela 3!, ordenamos y se saca el resultado

𝑉6 6∗5∗4∗3
3 =
3!

𝑉𝑟𝑛 = 6∗5∗4

𝑉𝑟𝑛 = 120

Conjunto (0,1,2,3,4,5,6,7,8,9) variación con repetición

n:10 r4!

𝑟
𝑉𝑅𝑛= 𝑛𝑟

4
𝑉𝑅10= 104

4
𝑉𝑅10= 10.000
Para sacar el total, debemos coger los dos resultados y lo multiplicamos

VF= 120*10.000

VF= 1’200.000

Respuesta: el total de las placas diferentes que se pueden producir es de 1’200.000

2. El menú de una cafetería se muestra en la siguiente tabla:

OPCIONES DE MENU EN LA CAFETERIA

COFEE BREADS SNACKS CAKE HOMEMADE
Americano Plain bread French fries Plain cake Green tea
Iced café latte Chicken bread Chiken stick Cake with Chocolate milk
cream
Matched coffe Beef bread Spicy nachos Simple cakes Vanilla choco
Iced milk Meringue Brown sugar
cappuccino
Sweet muffins Peanut butter
Cheesecake

Muestre mediante un diagrama de árbol y por el principio de la multiplicación. Cuántas

posibles agrupaciones diferentes de este menú existen que consten de Coffee, Snacks y
Homemade.
3. a) Enumere todas las permutaciones del conjunto {o, p, q, r} y represente cada
permutación como una lista de letras.

Permutación de todos los elementos

𝑃𝑛 = 𝑛!

𝑃𝑛 = 4!

𝑃𝑛 = 4 ∗ 3 ∗ 2 ∗ 1

𝑃𝑛 = 24!
{(o,p,q),(o,p,r),(o,q,p),(o,q,r),(o,r,p),(o,r,q),(p,o,q),(p,o,r),(p,q,r),(p,q,r),(p,r,o),(p,r,q),(q,o,p)
,(q,o,r),(q,p,o),(q,p,r),(q,r,o),(q,r,p),(r,o,p),(r,o,q),(r,p,o),(r,p,q),(r,q,o),(r,q,p)}

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

20 personas, si los comités deben tener 5,4,3 y 2 personas, respectivamente.

Primer comité = 5

n= 20 r= 5
𝑛!
nCr=𝑟!∗(𝑛−𝑟)!

20!
20C5= 5!∗(20−5)!

20!
20C5= 5!∗15!
Se cancela el numero 15!

20∗19∗18∗17∗16∗15!
20C5= 5!∗15!

20∗19∗18∗17∗16∗!
20C5=
5∗4∗3∗2∗1

1.860.480
20C5= =15.504
120.000

Segundo comité =4

Para el segundo comité el número de personas se redujo a 15

n=15 r=4

𝑛!
nCr=𝑟!∗(𝑛−𝑟)!

15!
15C4= 4!∗(15−4)!

15!
15C4= 4!∗11!
Se cancela 11

15∗14∗13∗12∗11
15C4= 4!∗11!

15∗14∗13∗12
15C4=
4∗3∗2∗1

32.760
15C4= = 1365
24

Tercer comité =3

Para el segundo comité el número de personas se redujo a 11

n=11 r=3

𝑛!
nCr=𝑟!∗(𝑛−𝑟)!

11!
11C3= 3!∗(11−3)!

11!
11C3= 3!∗8!
Se cancela 8
11∗10∗9∗8
11C3= 3!∗8!

11∗10∗9
11C3= 3∗2∗1

990
11C3= = 165
6

cuarto comité =2
Para el segundo comité el número de personas se redujo a 8

n=8 r=2

𝑛!
nCr=𝑟!∗(𝑛−𝑟)!

8!
8C2= 2!∗(8−2)!

8!
8C2= 2!∗6!

Se cancela 6

11∗10∗9∗8
8C2= 3!∗8!

11∗10∗9
8C2= 3∗2∗1

880
8C2= = 146
6
Para el total, debemos coger los resultados y multiplicarlos

15.504 * 1365 * 165 * 146 = 509.815.706.400

Se puede formar 509.815.706.400 comités distintos de un grupo de 20 personas.

4. a) ¿De cuantas formas se puede seleccionar una comisión para diseñar un software si
deben escogerse cuatro miembros del equipo G y seis miembros del equipo H. El número
de integrantes del equipo G y H son 10 y 14 respectivamente.

Grupo G

𝑛 = 10 𝑟 = 4

𝑛!
𝑛𝐶𝑟 =
𝑟! (𝑛 − 𝑟)!

10!
14𝐶4 =
4! (10 − 4)!

10!
14𝐶4 =
4 ∗ 6!

Cancelamos 10! Y ordenamos el sobrante

 10 ∗ 9 ∗ 8 ∗ 7 ∗ 6!
14𝐶4 =
4! ∗ 6!
10 ∗ 9 ∗ 8 ∗ 7
14𝐶4 =
4∗3∗2∗1

5040
14𝐶4 =
24

14𝐶4 = 210

Grupo H

𝑛: 14 𝑟: 6

𝑛!
𝑛𝐶𝑟 =
𝑟! (𝑛 − 𝑟)!

14!
10𝐶6 =
6! (14 − 6)!

14!
10𝐶6 =
6! × 8 !

Se cancela 4! y ordenamos lo sobrante

14 × 13 × 12 × 11 × 10 × 9 × 8!
14𝐶4 =
6! × 8!

14 × 13 × 12 × 11 × 10 × 9
14𝐶4 =
6×5×4×3×2×1

2.162,160
14𝐶4 =
720

14𝐶4 = 3,003

Para sacar el total, debemos coger los dos resultados y multiplicarlos

 210 × 3,003 = 630,630

Respuesta: Se puede seleccionar 630,630 para la comisión de diseñar un software

b) Determinar de cuántas formas pueden distribuirse 10 libros idénticos de física entre

cinco estudiantes.

El orden no importa ya que son libros idénticos, por lo tanto

𝑛: 10 𝑟: 5

(𝑛 + 𝑟 − 1)!
𝑛𝐶𝑅𝑟 =
𝑟! × (𝑛 − 𝑟)!

(10 + 5 − 1)!
10𝐶𝑅5 =
5! × (10 − 5)!

14!
10𝐶𝑅5 =
5! × 5!

Se cancela 5! y ordenamos lo sobrante

14 × 13 × 12 × 11 × 10 × 9 × 8 × 7 × 6 × 5!
10𝐶𝑅5 =
5! × 5!

14 × 13 × 12 × 11 × 10 × 9 × 8 × 7 × 6
10𝐶𝑅5 =
5×4×3×2×1

726.485.760
10𝐶𝑅5 =
120

10𝐶𝑅5 = 6.054.048
Problema de relaciones de recurrencia. El ejercicio 5 se deberá sustentar por medio del
vídeo. Anexe el respectivo enlace.
5) Entre -5 y -35 se quieren interpolar 5 medios aritméticos.
a) Determinar la diferencia común d para interpolar dichos términos.
𝑎𝑛 = 𝑎1 + (𝑛 − 1). 𝑑

𝑎𝑛 − 𝑎1 = (𝑛 − 1). 𝑑

𝑎𝑛 − 𝑎1 −35 − (−5) −30

𝑑= = =
𝑛−1 7−1 6

−30
𝑑=
6

b) Halle la serie aritmética de esos cinco términos.

𝑎2 = 𝑎1 + 𝑑

5 −30 30 + (−30) 0
𝑎2 = + = =
1 6 6 6

0 −30 −30
𝑎3 = + =
6 6 6

−30 −30 −60

𝑎4 = + =
6 6 6

−60 −30 −90

𝑎5 = + =
6 6 6

−90 −30 −120

𝑎6 = + =
6 6 6

𝑎1 𝑎2 𝑎3 𝑎4 𝑎5 𝑎6 𝑎7
0 −30 −60 −90 −120
−5 − 35
6 6 6 6 6

Link Video Ejercicio de Aplicación: https://www.youtube.com/watch?v=0c5ecNceD-Q

 Bibliografía

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

Discretas Aplicaciones y ejercicios. (pp. 144- 150).
https://elibronet.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).
https://elibronet.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).
https://elibronet.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). https://elibronet.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454

Villalpando, B. J. F. (2014). Relación de recurrencia y sucesión de

recurrencia. Matemáticas Discretas Aplicaciones y ejercicios. (p112- 136).
https://elibronet.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454