RELACIONES DE RECURRENCIA Y TÉCNICAS DE CONTEO

DAVID MAURICIO RIVERA NOVA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

MATEMATICAS DISCRETAS
2021
 INTRODUCCION

En el presente trabajo de cierta manera podemos comprobar que decisiones pueden llegar a
hacer ciertas. En el trayecto de mi vida han surgido varias premisas, pero estas sin ser
descubiertas aun o que las había pasado por alto sin ser identificadas. Esto si hubiera
conocido la validez que se puede ver en los argumentos que le podamos dar, seria de ayuda
a varias situaciones de la vida cotidiana.
 OBJETIVOS

• Expresar las distintas formulas correctamente y entender su simplificación

• Identificar el tipo de combinación repetitiva o no repetitiva y su proceso.

• Expresar gráfica y analíticamente las expresiones de las combinaciones mencionadas.

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.

Siendo el estudiante D

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?
Variables:

M: Nro de estudiantes que toman el curso de matemáticas

P: Nro de Estudiantes que toman el curso de programación básica
|𝑀 ∪ 𝑃| = |𝑀| + |𝑃| − |𝑀 ∩ 𝑃|
= 60 + 120 − 40 = 140

M P

20 80
40

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

COLOMBIA COLOMBIA COLOMBIA COLOMBIA COLOMBIA COLOMBIA

6 5 4 10 9 8

Teniendo el total de las 6 letras que es el máximo. Determinamos la primera condición al no

repetir ninguna letra, así que a medida que se va colocando la letra, disminuye la postulación
de la letra o numero restando el numero de maneras a las que podría aplicar para la variación.

6x5x4x10x9x8 = 86.400

Así que quedarían 86.400 placas para las condiciones estipuladas.

3. El menú de una cafetería consta de tres entradas, cuatro platos principales y tres bebidas
de acuerdo con la siguiente tabla:
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.
Grafica
G
P L
C
G
H L
C

N
G
Q L
C
G
T L
C

G
P L
C
G
H L
C
E

G
Q L
C
G
T L
C

G
P L
C
G
H L
C
S

G
Q L
C
G
T L
C

Analíticamente:

3*4*3 = 36

Concluyendo que se pueden realizar 36 combinaciones con el menú anterior.

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

Datos:
N= 18
R= 3

𝑁! 18!
𝑉𝑁𝑅 = =
(𝑁 − 𝑅)! (18 − 3)!

18 ∗ 17 ∗ 16 ∗ 15!
=
15!

= 4896

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.

35!
𝑃𝑅𝑛𝑛! =
4! 5! 7! 8!
35𝑥34𝑥33𝑥32𝑥31𝑥30𝑥29𝑥28𝑥27𝑥26𝑥25𝑥24𝑥23𝑥22𝑥21𝑥20𝑥19𝑥18𝑥17𝑥16𝑥15𝑥14𝑥13𝑥12𝑥11𝑥
= 10𝑥9𝑥8!
4𝑥5𝑥7𝑥8

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?
Datos:
Mujeres
n=8
r= 2
Hombres
n=8
r=4

Teniendo en cuenta que

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

Mujeres

8! 8! 8𝑥7𝑥6!
8𝐶2 = = = = 28
2! (8 − 2)! 2! 6! 2 6!

Hombres
8! 8! 8𝑥7𝑥6𝑥5𝑥4!
8𝐶4 = = = = 70
4! (8 − 4)! 4! 4! 4! 2 3

Así que

8𝐶2 𝑥 8𝐶4 = 28 ∗ 70 = 1960

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

entre seis estudiantes. Problemas relaciones de recurrencia.
N= 6

R = 12
 (𝑛 + 𝑟 − 1)!
𝐶𝑅𝑛𝑟 =
𝑟! (𝑛 − 1)!

6 + 12 − 1
𝐶𝑅612 =
12! 17!

17!
=
12! 5!

17𝑥16𝑥15𝑥14𝑥13𝑥12!
=
5𝑥4𝑥3𝑥2𝑥 12!

= 17𝑥4𝑥7𝑥13 = 6188
 CONCLUSIONES

Realizando la intervención en las aplicaciones de estos métodos de acuerdo a las premisas.

Nos enseña como la lógica expresada matemáticamente nos ayuda al diario vivir para un
mejor manejo de la argumentación y comunicación.