Tarea 2 - Técnicas

de conteo y relaciones de recurrencia

Estudiante:

Alexander Quintero Vélez

Matemáticas Discretas

Tutor:

Luis Fernando Mejía Rodríguez

Universidad Nacional Abierta y a Distancia-UNAD

CEAD Centro Sur Palmira
Ingeniería de Sistemas
Tuluá Valle del Cauca – octubre 2022

1
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.

ESTUDIANTE A

1. Se van a producir placas para automóvil con las siguientes

condiciones: cada placa empieza con tres letras tomadas del
siguiente conjunto {M, N, R, S, T, U, V} y debe terminar con cuatro
dígitos. Si las letras pueden repetirse y los dígitos no pueden
repetirse. ¿Cuántas placas diferentes son posibles con las anteriores
condiciones?

R/= para dar solución a cuantas placas diferentes dadas la condiciones:

En el conjunto de las letras pueden repetirse, pero en los dígitos no se

pueden repetir, se usará el principio multiplicativo entonces:

En el 1er lugar de la placa se tomarán letras del conjunto letras el cual se

pueden repetir entonces hay una posibilidad de 7 para establecer en ese
primer lugar

En el 2do lugar de la placa se tomarán letras del conjunto letras el cual

se pueden repetir entonces hay 7 posibilidades para establecer en ese
segundo lugar

En el 3er lugar de la placa se tomarán letras del conjunto letras el cual se

pueden repetir entonces hay 7 posibilidades para establecer en ese tercer
lugar

En el 4to lugar de la placa se tomarán números del conjunto dígitos donde

no se puede repetir ningún digito entonces hay 10 posibilidades para
establecer en el cuarto lugar

En el 5to lugar de la placa se tomarán números del conjunto dígitos donde

no se puede repetir ningún digito entonces hay 9 posibilidades para
establecer en el quinto lugar

2
 En el 6to lugar de la placa se tomarán números del conjunto dígitos donde
no se puede repetir ningún digito entonces hay 8 posibilidades para
establecer en el sexto lugar

En el 7mo lugar de la placa se tomarán números del conjunto dígitos

donde no se puede repetir ningún digito entonces hay 7 posibilidades para
establecer en el séptimo lugar

𝟕 𝟕 𝟕 𝟏𝟎 𝟗 𝟖 𝟕
𝒙 𝒙 𝒙 𝒙 𝒙 𝒙 = 𝟏. 𝟕𝟐𝟖. 𝟕𝟐𝟎 𝒑𝒍𝒂𝒄𝒂𝒔
𝟏𝒆𝒓 𝟐𝒅𝒐 𝟑𝒆𝒓 𝟒𝒕𝒐 𝟓𝒕𝒐 𝟔𝒕𝒐 𝟕𝒎𝒐
Son posibles 2.580.480 placas diferentes dadas por las condiciones
donde las tres primeras posiciones son letras y se pueden repetir y las 4
últimas posiciones son dígitos y estos no se pueden repetir.

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

OPCIONES DE MENÚ EN LA CAFETERÍA

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

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, Breads y Snacks.

3
 Diagrama Árbol

Las agrupaciones dadas mediante el uso del Diagrama de Árbol son

posibles 36 agrupaciones.

4
5
6
7
 Principio de multiplicación

A. Posibilidades dadas por Coffe. Nco = 4 posibilidades

B. Posibilidades dadas por Breads. Nbr= 3 posibilidades
C. Posibilidades dadas por Snacks. Nsn = 3 posibilidades

Agrupaciones Posibles de menú = Ncoffe x Nbreads x Nsnacks

𝐍𝐜𝐨 𝐱 𝐍𝐛𝐫 𝐱 𝐍𝐬𝐧 = 𝟒 𝐱 𝟑 𝐱 𝟑 = 𝟑𝟔 𝐩𝐨𝐬𝐢𝐛𝐥𝐞𝐬 𝐚𝐠𝐫𝐮𝐩𝐚𝐜𝐢𝐨𝐧𝐞𝐬 𝐝𝐞 𝐦𝐞𝐧𝐮

3.
a) Enumere todas las variaciones de tres elementos del conjunto
{m, n, r, s} y represente cada variación como una lista de letras.

R/= para dar solución se aplicará la siguiente fórmula de variación

la cual es:

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

4!
𝑉(4,3) = = 4! = 24
(4 − 3)!

𝑉 = {𝑚𝑛𝑟, 𝑚𝑛𝑠, 𝑚𝑟𝑛, 𝑚𝑟𝑠, 𝑚𝑠𝑛, 𝑚𝑠𝑟, 𝑛𝑚𝑟, 𝑛𝑚𝑠, 𝑛𝑟𝑚, 𝑛𝑟𝑠, 𝑛𝑠𝑚,
𝑛𝑠𝑟, 𝑟𝑚𝑛, 𝑟𝑚𝑠, 𝑟𝑛𝑚, 𝑟𝑛𝑠, 𝑟𝑠𝑚, 𝑟𝑠𝑛, 𝑠𝑚𝑛, 𝑠𝑚𝑟, 𝑠𝑛𝑚, 𝑠𝑛𝑟, 𝑠𝑟𝑚, 𝑠𝑟𝑛}

8
 b) Determinar de cuántas maneras pueden formarse cuatro
comités distintos de un grupo de 20 personas, si los comités deben
tener 6,5,4,3 personas, respectivamente.

para dar solución de usar la propiedad de permutación

generalizada la cual dice en su fórmula:

𝑛!
𝑃=
𝑛1 ! 𝑛2 ! 𝑛3 ! … . 𝑛𝑡 !

20!
𝑃= = 97772875199.999 𝑚𝑎𝑛𝑒𝑟𝑎𝑠
6! 5! 4! 3! 2!

Entonces tenemos 97772875199.999 =9.77728752𝑥1010 maneras de

formar cuatro 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 tres miembros del equipo A y
cinco miembros del equipo B. El número de integrantes del equipo A y B
son 8 y 10 respectivamente.

R/=para dar solución usaremos la propiedad de combinación

donde su fórmula es:

𝐶 𝑛!
(𝑛,𝑘)=
(𝑛−𝑘)!𝑘!

𝐶𝑎 𝑛! 𝐶𝑏 𝑛!
(𝑛,𝑘)= 𝑥 (𝑛,𝑘)=
(𝑛−𝑘)!𝑘! (𝑛−𝑘)!𝑘!

9
 𝐶𝑎 8! 8!
(8,3)= = =56
(8−3)!3! 5!3!

𝐶𝑏 10! 10!
(10,5)= = = 252
(10−5)!5! 5!5!

𝐶𝑎 𝑥 𝐶𝑏 = (56)(252) = 14,112

8 10
( ) ( ) = 14,112
3 5

En conclusión, existen 14,112 formas para seleccionar una

comisión de diseño de software.

b) Determinar de cuántas maneras es posible ubicar 8 balotas

verdes en cuatro bolsas.

R/= para dar solución se implementa la propiedad de combinación

generalizada donde su fórmula es:

𝑛+𝑘−1
𝑛−1

8 + 4 − 1 11
=
4−1 3
10
 8+4−1 11
( )=
4−1 3
11!
=
(11 − 3)! 3!

11!
=
8! 3!

= 165

En conclusión, tenemos 165 maneras de ubicar 8 balotas verdes

en 4 bolsas.

1 1
5. En la progresión geométrica {𝑎𝑛 } = { , , 1, … }si se supone que
25 5
la misma consta solo de 12 términos. Determinar:

a) El valor del último término.

Para resolver la progresión geométrica implementaremos la

formula:
𝑎𝑛 = 𝑎1 𝑟 𝑛−1

Mediante el uso de esta fórmula despejaremos a r para poder

1
obtener la razón geométrica donde conocemos 𝑎2 = entonces:
5

𝑎𝑛 = 𝑎1 𝑟 𝑛−1
1 1 2−1
= 𝑟
5 25

1 1 1
= 𝑟
5 25
11
 1
𝑟1 = 5 = 5
1
25

𝑟=5

Como ya obtuvimos la razón podemos hallar el ultimo termino

𝑎12 = 𝑎1 𝑟 𝑛−1

1 12−1
𝑎12 = 5
25
1 11
𝑎12 = ( )5
25

𝑎12 = 1,953,125valor del ultimo termino 𝑎12

b) La suma de los 12 términos

Para dar solución aplicaremos la formula de suma de términos la cual

es:

𝑎𝑛 𝑟 − 𝑎1
𝑠𝑛 =
𝑟−1

12
 𝑎12 𝑟 − 𝑎1
𝑠12 =
𝑟−1
1
(1,953,125)(5) −
𝑠12 = 25
5−1
1
9765625 −
𝑠12 = 25
4

9765624.96
𝑠12 =
4

𝑠12 = 2441406.24

13