Universidad Mariano Glvez De Guatemala

Facultad De Ingeniera en Sistemas de Informacin

Centro Universitario Antigua Guatemala
Docente: Alexis Juares
Curso: Matemtica Discreta.

BRANDON ISAAC MARQUEZ GOMEZ

0910-17-5065
SECCION A
LABORATORIO 1

1 Considere el men del restaurante las delicias formado por entradas

nachos(n)ensaladas(e) platos parciales hamburguesas (h) hamburguesas con queso(q)
filete de pescado (f) bebidas te(t)leche(l)cola(c)cerveza de raz(r) a continuacin se le va a
pedir que enumeren todas las comidas posibles que constan de un plato principal y una
bebida.

Entradas.
Nachos(n)
Ensaladas(e)
Plato principal.
Hamburguesa(h)
Hamburguesa con queso(q)
Filete de pescado(f)
Bebidas.
Te(t)
Leche(l)
Cola(c)
Cerveza de raz(r)

Condicin
1pp+1b
Ht,hl,hc,hr
Qt,ql,qc,qr
Ft,fl,fc,fr

Regla del producto.

Mn=m3*n4
3*4=12

2 basado en la informacin anterior, indique cuantas comidas consta de una entrada, un

plato principal y una bebida, finalice ilustrando su respuesta.
Nht, nhl, nhc, nhr,nqt, nql, nqc, nqr.
Nft, nfl, nfc, nfr, etq, eql, eqc, eqr.
Fet, fel, fec, fer, het, hetl,hec, her.
Regla del producto
M*n= m8*n3
8*3= 24
 3 Cuantas comidas estn disponibles en el restaurante las delicias que consten de un plato
principal y una bebida opcional.

Regla del producto

Mn=m3*n5
5*3=15

4 Cuantas cadenas de longitud 4 pueden formarse mediante las letras ABCDE si no se

permiten repeticiones.

ABCDE
5,4,3,2 =120

5 Cuantas cadenas del ejercicio anterior comienzan con la letra B.

B
1*4*3*2=24

6 Cuantas cadenas del ejercicio 4 no comienzan con la letra B.

120-24=96

7 En una imagen digital queremos codificar la cantidad de luz en cada punto como una
cadena de cho bits, cuantos valores con disponibles para cada uno.
128=27,26,25,24,23,22,21,20

8 Utilice el principio de la multiplicacin para mostrar que un conjunto (x1,.,xn) con n

elementos tiene 2 elevado a la n subconjuntos.
X(1*N) = X(1)*X(N)

9 Cuantas cadenas de 8 bits comienzan con 101,111

1 0 1 =25=32

1 1 1 =25=32

32+32 64

10 Existen 4 candidatos para un puesto de eleccin: Sandra, Manuel, Jimmy, Zury. Para que
las posiciones de los nombres en la boleta electoral no influyan sobre los valores es
necesario imprimir boletas con los nombres enumerados en todos los rdenes posibles.
Cuantas boletas distintas puede haber.
1*2*3*4=24