1

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

Yudi Vanesa Vega Rojas

Grupo #: Celular #:3144072544

Matemáticas Discretas

Tutor:

Ingeniería De Sistemas

Universidad Nacional Abierta y a Distancia UNAD

O5 11 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.

 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 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?
400 = Estudiantes

60 = Matemáticas

120 = Programación Básica

40 = Matemáticas y Programación Básica

U = 400

M P.G

20
40 80

260

60 = 60 - 40 = 20

120 = 120- 40 = 80
 4

= 20 + 80 + 40 = 140

= 400 – 140 = 260

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

asignaturas?

260 estudiantes no toman ninguna de estas asignaturas.

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?
6 6 6 10 10 10
LLL D D D

n!
V rn=
( n−r ) !

6 6 6 10 10 10
LLL D D D

n=6 n=10

r =3 r=3

v36=63 v 10 3
3 =10

216 1000

Vt =216∗1000

Vt =216.000

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

 5

Es posible hacer 216.000 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 Limonada (L)
(H)
Agua de coco (A) Arepa con queso Cerveza (C)
(Q)
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