1

Tarea 2: Relaciones de recurrencia y técnicas de conteo.

Yudi Vanesa Vega Rojas

Grupo #: 204041_102 Celular #:3144072544

Matemáticas Discretas

Tutor: Daniel Ferney Lugo

Ingeniería De Sistemas

Universidad Nacional Abierta y a Distancia UNAD

16 12 del 2020
 2

Introducción

A continuación, encontraremos el desarrollo de una serie de ejercicios gráficamente

y analíticamente resueltos, veremos si son variaciones o permutación ya que cada uno

cuenta con un desarrollo distinto, daremos la solución de cada uno con su respectiva

respuesta y en su orden, también veremos unos problemas resueltos gráficamente como lo

solicitan en cada uno de ellos.

Objetivos

 saber que es una variación o permutación.

 Identificar un problema gráficamente.

 Saber si en cada variación o permutación importa el orden o no.

 3

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, 30 estudiantes toman clase de castellano, 35

estudiantes toman clases de Ciencias Sociales y 10 estudiantes toman ambas

asignaturas. ¿Cuantos estudiantes hay en total?

30 = Castellano

35 = Ciencias Sociales

10 = Castellano y Ciencias Sociales

U = 55

C C. SO

20
10 25

30 = 30 - 10 = 20
 4

35 = 35- 10 = 25

= 20 + 25 + 10 = 55

¿cuántos estudiantes de esa institución no toman ninguna de estas asignaturas?

55 estudiantes hay en total.

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

6 6 6 10 10 10 10
LLL D D D D

n!
V rn=
( n−r ) !

6 6 6 10 10 10 10
LLL D D D D

n=6 n=10

r =3 r=4

v36=63 v 10 4
4 =10

216 10000

Vt =216∗10000

Vt =2.160000

¿Cuántas placas diferentes son posibles con las anteriores condiciones?

 5

Es posible hacer 2.160000 placas con las condiciones anteriores.

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.

G
P L
N
C
Q G
L
T C
H G
L
C C
L
G

G
P L
E
C
Q G
L
T C
H G
L
C C
L
G
 6

G
P L
A
C
Q G
L
T C
H G
L
C C
L
G

G
P L
NA
C
Q G
L
T C
H G
L
C C
L
G

G
P L
NE
C
Q G
L
T C
H G
L
C C
L
G
 7

G
P L
AE
C
Q G
L
T C
H G
L
C C
L
G

G
P L
AN
C
Q G
L
T C
H G
L
C C
L
G

G
P L
EN
C
Q G
L
T C
H G
L
C C
L
G

G
P L
EA
C
Q G
L
T C
H G
L
C C
L
G
 8

N= { P , G , L , C } N= { H , G , L , C } N= { Q, G , L , C } N= { T , G, L ,C } E={ P ,G , L, C }

E={ H ,G , L, C } E={ Q ,G , L, C } E={ T , G , L , C } A={ P ,G , L, C } A={ H ,G , L, C }

A={ Q ,G , L, C } A={ T , G , L , C } NA ={ P , G , L, C } NA ={ Q, G , L, C } NA ={ Q, G , L, C }

NA ={ T , G , L ,C } NE= { P , G , L , C } NE= {Q , G , L , C } NE= {Q , G , L , C }

NE= {T ,G , L ,C } EA={ P ,G , L, C } EA={ H ,G , L, C } EA={ Q ,G , L, C }

EA={ T , G , L , C }

4. A. De un grupo de 16 personas se deberá escoger un grupo conformado por un

presidente, un secretario y un vocal. ¿De cuantas maneras se puede formar dicho

comité?

n!
ncr =
r ! ( n−r ) !

n=18 r=3

16 ! 16 !
16 c 3= =
3 ! ( 16−3 ) ! 3 !∗13 !

16∗15∗14∗13 !
¿
3∗2∗1∗15!

Simplificación

16∗14∗13
¿
1∗1

¿ 2912
 9

¿De cuantas maneras se puede formar dicho comité?

Se pueden formar 2912 comités

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.

n!
ncr =
r ! ( n−r ) !

n=30 r=4

30! 30 !
35 c 4= =
4 ! ( 30−4 ) ! 4 !∗26 !

30∗29∗28∗27∗26!
¿
4∗3∗2∗1∗26 !

Simplificar

30∗29∗8∗9
¿
1∗1

¿ 62.640

Se pueden formar 62.640.

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?

( nk )= k ! ( n−k
n!
)!
 10

( 82 ) .( 84 )
8! 8! 8! 8!
. = .
2! ( 8−2 ) ! 4 ! ( 8−4 ) ! 2! . 6 ! 4 ! . 4 !

¿ 17.280∗48

= 829.440

Se pueden formar 829.440

b. Determinar de cuantas maneras posibles seleccionar 13 canicas azules en cinco

bolsas.

pn=n!

13 ! 13 !
p ( 13,5 )= =
( 13−5 ) ! 8 !

13∗12∗11∗10∗9∗8 !
=154.440
8!

Enlace del video

https://youtu.be/vGrl09bFDmw
 11

1) Las edades de 11 personas están en progresión aritmética y la

suma de todas estas es de 561 años; si la mayor de dichas
personas tiene 86 años, ¿cuántos años tiene la más joven?
16 es la persona mas joven.

a n=a1 + ( n−1 ) d

86=a1 +10 x d

86=a1 +10 d

a 1=86−10 d
a 1+ an
s= xn
2

86−10 d+ 86
561= × 11
2

86−10 d +86
51=
2

172+10 d
51=
2

51=86−5 d

−35=−5 d

d=7

a 1=86−10 d
 12

a 1=86−10× 7

a 1=16

Conclusiones

El desarrollo del trabajo fue muy practico ya que se pudo comprender cada ejercicio con

mucha facilidad realizando lo así mismo con cada una de sus expresiones como

gráficamente y de más, también nos pudimos dar cuenta que para cada problema utilizamos

distintas formas de desarrollarlo obteniendo un buen resultado del trabajo final.