Matemáticas discretas

Tarea 2

Universidad nacional abierta y a distancia UNAD

ECBTI

Ingeniería de sistemas

2020
 Introducción

El siguiente trabajo esta orientado a las relaciones de recurrencia y técnicas de conteo de las

matemáticas discretas. En este caso se verán aplicados los temas a los ejercicios escogidos

a desarrollar, mediante el cual se busca familiarizar los temas mencionados y así solucionar

los problemas operando correctamente las normas y condiciones de cada tema, generando

un análisis y desarrollo matemático.

Objetivos

- Comprender analítica y gráficamente las relaciones de recurrencia y técnicas de

conteo

- Comprender y aplicar las propiedades y métodos de los temas mencionados

- Demostrar lo aprendido mediante la solución de los ejercicios propuestos

ESTUDIANTE D
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 una institución educativa 400 estudiantes conforman la matrícula total. De estos

estudiantes, 60 toman el curso de matemáticas, 120 toman el curso de programación

básica y 40 cursan las dos asignaturas. ¿cuántos estudiantes de esa institución no

toman ninguna de estas asignaturas?

RTA:
Comprobamos gráficamente mediante un diagrama de venn

Sumamos el total de estudiantes cursando las dos o alguna de las dos asignaturas

20+ 40+80=140

Restamos el total de alumnos matriculados en las asignaturas con el total de alumnos de la

institución

400−140=260

Tenemos que 260 estudiantes no están matriculados en ninguna de las dos materias
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} 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?

RTA

Escribimos la formula para variables sin repetición

n!
V rn=
( n−r ) !
Escribimos la cantidad de valores del grupo (n=6) y la cantidad de valores del grupo que se va

a llenar (r=3)

n=6 r=3

Reemplazamos la formula y operamos

6 ! 6.5 .4 .3 !
V rn= = =6.5 .4=120
3! 3!

Ahora hacemos lo mismo con la cantidad de números dígitos (n=10) y la cantidad de valores

del grupo que se va a llenar (r=3)

n=10 r=3

Reemplazamos la formula y operamos

10 ! 10.9.8 .7 !
V rn= = =10.9.8=720
7! 7!

Por último, sumamos los resultados de las combinaciones de las dos condiciones

120+720=840

Obtenemos que se pueden crear 840 placas con sus respectivas combinaciones

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)
Agua de coco (A) Arepa con queso (Q) 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.

RTA

Aplicamos la formula de permutaciones sin repetición, porque, no influye el orden, se van a

usar todos los elementos y no se pueden repetir los elementos

Pn=n!

Reemplazamos la formula, por la cantidad de las entradas del menú

P3=3 !=3.2 .1=6

Vemos que hay 6 combinaciones entre las entradas del menú

Ahora reemplazamos la formula, por la cantidad de platos principales del menú

P4 =4 !=4.3 .2.1=24

Vemos que hay 24 combinaciones para los platos principales del menú

Ahora reemplazamos la formula, por la cantidad de bebidas del menú

P3=3 !=3.2 .1=6

Vemos que hay 6 combinaciones para las bebidas del menú

Sumamos todas las combinaciones

6+24 +6=36

Tendríamos 36 combinaciones en total para una orden con entrada, plato principal y bebida

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

RTA

Aplicamos la formula de variación sin repetición

n!
V rn=
( n−r ) !

Sustituimos los valores

8!
V 38=
( 8−3 ) !

Resolvemos
 8 ! 8.7 .6 .5 !
V 38= = =8.7 .6=336
5! 5!

El total de combinaciones para elegir el comité es de 336 opciones

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

35 personas, si los comités deben tener 4,5,7 y 8 personas, respectivamente.

RTA

Aplicamos la fórmula de combinaciones sin repetición, ya que el orden no importa

n!
C n ,r =
r ! ( n−r ) !

Reemplazamos por el primer comité de 4 personas

35!
C 35,4=
4 ! ( 35−4 ) !

Operamos

35 ! 35.34 .33 .32.31 !

C 35,4= =
4 ! 31 ! 4.3 .2 .1.31 !

Simplificamos

35.34 .33.32 .31 ! 35.17.11.8

= =35.17.11.8=52.360
4.3 .2.1 .31 ! 1111

Tenemos 52.360 posibles combinaciones para crear el comité de 4 personas

Aplicamos la fórmula de combinaciones sin repetición, ya que el orden no importa

n!
C n ,r =
r ! ( n−r ) !

Reemplazamos por el primer comité de 5 personas y al total (35) le restamos 4 del grupo

anterior

31!
C 31,5=
5 ! ( 31−5 ) !

Operamos

31! 31 ! 31.30 .29 .28.27 .26 !

C 31,5= = =
5 ! ( 31−5 ) ! 5 ! 26 ! 5.4 .3 .2 .1.26 !

Simplificamos

31.30.29 .28 .27 .26 ! 31× 3× 29 ×7 ×9

= =31× 3× 29 ×7 ×9=169.911
5.4 .3 .2.1 .26 ! 11111

Tenemos 169.911 posibles combinaciones para crear el comité de 5 personas

Aplicamos la fórmula de combinaciones sin repetición, ya que el orden no importa

n!
C n ,r =
r ! ( n−r ) !

Reemplazamos por el primer comité de 7 personas, y al total (35) le restamos 9 de los grupos

anteriores
 26 !
C 26,7=
7 ! ( 26−7 ) !

Operamos

26 ! 26.25 .24 .23 .22.21 .20 .19!

C 26,7= =
7 ! 19! 7.6 .5 .4 .3 .2.1 .19 !

Simplificamos

26.25.24 .23 .22 .21.20 .19 ! 13× 5 ×4 ×23 ×22 ×5

= =657.800
7.6 .5 .4 .3 .2 .1.19 ! 1111111

Tenemos 657.800 posibles combinaciones para crear el comité de 7 personas

Aplicamos la fórmula de combinaciones sin repetición, ya que el orden no importa

n!
C n ,r =
r ! ( n−r ) !

Reemplazamos por el primer comité de 8 personas, y al total (35) le restamos 16 de los grupos

anteriores

19 !
C 19,8=
8! (19−8 ) !

19! 19.18 .17 .16 .15 .14 .13 .12.11 !

Operamos C 19,8= =
8! 11! 8.7 .6 .5 .4 .3 .2 .1.11 !

Simplificamos

19.18.17 .16 .15 .14 .13 .12.11 ! 19 ×3 ×17 × 2× 3 ×13

=
8.7 .6 .5.4 .3 .2 .1.11 ! 11111111
19 ×3 ×17 × 2× 3× 13=75.582

Tenemos 75.582 posibles combinaciones para crear el comité de 8 personas

Sumamos las posibles combinaciones de los comités

52.360+169.911+657.800+75.582=955.653

En total tenemos 955.653 posibles combinaciones entre todos los comités, contando con 35

personas y cada comité conformado por 4, 5, 7 y 8 personass

5. a) ¿De cuantas maneras distintas puede escogerse un comité de dos mujeres y cuatro

hombres de un grupo de ocho mujeres y ocho hombres?

RTA

Aplicaremos la formula de combinaciones sin repetición, ya que, no influye el orden, y no se

pueden repetir elementos

n!
C n ,r
r ! ( n−r ) !

Reemplazamos

8! 8!
×
2! ( 8−2 ) ! 4 ! ( 8−4 ) !

8,7,6 ! 8,7,6,5,4 !
×
2!6! 4!4!
Simplificamos

8,7 8,7,6,5
×
2! 4!

Multiplicamos

56 1680
×
2! 4!

94080
2! 4!

Calculamos la factorial de 2 para despejarlo

94080
2× 4 !

Simplificamos por el dos

47040
4!

Calculamos factorial de 4 para despejarlo

47040
24

Simplificamos

1.960

Hay 1.960 maneras distintas para escoger un comité de dos mujeres y cuatro hombres de un

grupo de ocho mujeres y ocho hombres

 b) Determinar de cuantas formas pueden distribuirse 12 libros idénticos de matemática entre

seis estudiantes.

RTA

Utilizamos la formula de combinaciones sin repetición ya que no influye el orden y no se

puede repetir

n!
C n ,r
r ! ( n−r ) !

Reemplazamos

12 !
6 ! ( 12−6 ) !

Operamos

12,11,10,9,8,7,6 !
6!6!

12,11,10,9,8,7
6!

665280
=924
720

Hay 924 formas para distribuir los 12 libros de matemáticas entre 6 estudiantes

Problemas relaciones de recurrencia. Estos dos problemas resueltos se deberán sustentar

por medio del vídeo.

1) Entre -5 y -35 se quieren interpolar 5 medios aritméticos.

Datos:
a = -5

b = -35

n=5

a) Determinar la diferencia común d para interpolar dichos términos.

d=b−a / n+1

d=−35−(−5 ) / 5+1

d=−5

b) Escribir la progresión resultante.

a 1=−5−5=−10

a 2=−10−5=−15

a 3=−15−5=−20

a 4=−20−5=−25

a 5=−25−5=−30

2) Haga corresponder cada sucesión de recurrencia con su respectiva relación de recurrencia.

Sucesiones de recurrencia:

a) -9, -3, 3, 9, ...

b) -1, 3, 3, 15, ...

c) -9, -3, 9, -2457, ...

 d) -9, 3, -1, 1/3, ...

e) -9, -3, 3, 45/8, ...

Relaciones de recurrencia:

1. an = (-an-1) /3

2. an = (12an-1 -12an-2+an-3) /8

3. an = 2an-1 - an-2

4. an = -3an-1+81an-2-243an-3

5. an = 2an-1+3an-2

RTA

a=3

2 ×−3− (−9 )=3

2 ×3 (−3 )=9

b=5

2 ×3+3 ×−1=3

2 ×3+3 ×3=15

d=1

(−(−9 ) ) /3=3

(−3 ) /3=−1
 1
(−(−1 ) ) /3=
3

Enlace del video

Conclusiones

Los temas abordados en esta tarea generaron un análisis que permitió solucionar los

ejercicios planteados, y con ello, se aplicaron las propiedades y métodos de demostración

de cada uno de los temas que se expusieron en esta tarea. Los ejercicios así mismo,

permitieron que experimentáramos cada una de las diferentes variables o propiedades de los

temas relaciones de recurrencia y las técnicas de conteo.