TAREA 2: TÉCNICAS DE CONTEO Y RELACIONES DE RECURRENCIA

REALIZADO POR: YEFFERSON JONATHAN SEPULVEDA ORTIZ

TUTOR: LUIS FERNANDO ESPINOSA
CURSO: MATEMÁTICAS DISCRETAS
GRUPO: 218

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
INGENIERÍA DE SISTEMAS
2022

1
 Ejercicios 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ítica-
mente 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 {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?

Usemos un arreglo como el siguiente para hacer las placas:

L L L # # # #
Como las letras se pueden repetir pero los números no modifiquemos el arreglo así

L L L ¿1 ¿2 ¿3 ¿4
Como se usarán 7 letras y 10 dígitos se modificará el arreglo así

7 7 7 10 9 8 7
Cuando se admiten estos arreglos se tiene que podemos usar el principio multiplicativo por
lo que la cantidad de placas es el producto entre estos números, lo que es igual a 1728720.

2). 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
Chicken
Iced Café Latte Chicken Stick Cake with Cream Chocolate Milk
Bread
Matched Coffee Beef Bread Spicy Nachos Simple Cakes Vanilla Choco
Iced Milk
Meringue Brown Sugar
Capuccino
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, Breads y
Snacks.

2
Como se usan Coffee, Breads y Snacks para formar un combo, se asignarán letras o pares
de letras para que representen en el diagrama de árbol cada posible elección en cada
componente del combo:

Para Americano se tiene A Para Chicken Bread se tiene C

Para Iced Café Latte se tiene IC Para Beef Bread se tiene B

Para Matched Coffee se tiene M Para French Fries se tiene F

Para Iced Milk Capuccino se tiene IM Para Chicken Stick se tiene CS

Para Plain Bread se tiene P Para Spicy Nachos se tiene S

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.

Como en las variaciones no importa el orden y no se toman todos los elementos, se pueden
realizar cada una de las variaciones como se sigue, empezando por fijar el primero y variar
la elección de los demás.

1. mnr. 2. mns. 3. mrn.

3
4. mrs. 11. nsm. 18. rsn.

5. msn. 12. nsr. 19. smn.

6. msr. 13. rmn. 20. smr.

7. nmr. 14. rms. 21. snm.

8. nms. 15. rnm. 22. snr.

9. nrm. 16. rns. 23. srm.

10. nrs. 17. rsm. 24. srn.

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.

Tengamos en cuenta que las personas que conformarían el mismo comité no tienen porqué
entenderse como distintas en tanto lo que interesa es la cualidad de que estén en el mismo
comité, por lo que podemos formar un ejemplar de comités así

C 1 C 1 C 1 C 1 C 1 C 1 C 2 C 2 C 2 C 2 C 2 C3 C3 C3 C 3 C 4 C 4 C 4 C X C X

Se pone C X porque esas dos personas no pertenecen a ningún comité, por lo que, bajo esta
configuración se nota que este problema es similar al problema de la cantidad de palabras
con letras repetidas, que adaptado a este problema se obtiene que la cantidad de comités es

20 !
=97772875200
6 ! 5! 4 ! 3 ! 2 !

4).

a). ¿De cuántas 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.

Entre los integrantes del mismo comité no importa cómo se ordenen porque no producen un
nuevo comité con cada orden, por lo que entre ellos se usa una combinación para contar los

4
representantes que se pueden formar a partir de cada equipo, por lo que la cantidad de cada

(83)= 5 ! ⋅3 ! =8 ( 7 )=56 y
8!
grupo que se puede sacar de los equipos A y B es de

( )
10 = 10 ! =( 9 )( 4 ) ( 7 )=25 2
5 5 ! ⋅5 !
. Además, como cada comisión debe tener miembros de

ambos equipos, por el principio multiplicativo tenemos que la cantidad de comisiones es de

1 4112comisiones diferentes.

b). Determinar de cuántas maneras es posible ubicar 8 balotas verdes en cuatro bolsas.

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

( 4−1 )( )
3 8 ! 3(2)

La cantidad total de maneras en que se pueden distribuir las balotas entre las bolsas que hay
es de 165.

Problema relaciones de recurrencia

5). En la progresión geométrica { an }= { 251 , 51 , 1 ,...}, si se supone que la misma consta solo
de 12 términos. Determinar:

a). El valor del último término.

Como se tiene una sucesión geométrica se debe calcular la razón que genera los elementos

siguientes de la sucesión y esto se hace dividiendo los valores entre dos términos

1
consecutivos, por ejemplo 1 y lo que da por resultado 5. Adicionalmente, como solo se
5

tienen 12 términos y de acuerdo con lo que se tiene de la sucesión sabemos que el primer

1
término es , tenemos que el último término se calcula así
25

a 12= ( 251 ) (5 12−1

)=( 5−2 )( 5 11 )=5 9

5
b). La suma de los 12 términos.

Podemos obtener todos los términos de la sucesión así:

1 a 4=1 ( 5 )=5 a 9=3125 ( 5 )=15625

a 1=
25
a 5=5 ( 5 )=25 a 10=15625 (5 )=78125
1 1
a 2= ( 5 ) =
25 5
a 6=25 ( 5 )=125 a 11=78125 ( 5 )=390625

1
a 3= ( 5 )=1
5 a 7=125 ( 5 )=625 a 12=390625 ( 5 )=1953125

a 8=625 ( 5 )=3125

Luego para la suma podemos obtener el resultado así:

1 1
S= + +1+5+25 +125+625+3125+15625+ 78125+390625+1953125
25 5

S=2441406 ,24

O usando la fórmula

S12=
n
=
( )
1
a1 ( r −1 ) 25
( 512−1 ) 12
=
5 −1
r−1 5−1 100

Donde obtenemos valores equivalentes.

6
 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/er

eader/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/er

eader/unad/394542

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

Discretas Aplicaciones y ejercicios. (pp. 158- 162). https://elibronet.bibliotecavirtual.unad.e

du.co/es/ereader/unad/39454

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

Matemáticas Discretas Aplicaciones y ejercicios. (pp. 112- 136).

https://elibronet.bibliotecavirtual.unad.e

du.co/es/ereader/unad/39454