TALLER DE MATEMATICAS DISCRETAS

TERCER CORTE

1. Convierta a binario, octal y hexadecimal los siguientes números en decimal:

a.) 854310 b.) 1856.2310 c.) 3816.2510

Decimal Binario Octal Hexadecimal

8543 10000101011111 20537 215F
1856.23 11101000000.0011101 3500.16400000 740.3A0000
3816.25 111011101000.0100000 7350.20000000 EE8.400000

2. Convierta a decimal los siguientes números en su base indicada:

a.)72568 b.) 1E5C.2E16 c.) 1111000.1112

Sistema Decimal:

a) 3758
b) 7772.17
c) 120.875

3. Calcule la adición y la sustracción por complemento la base, de los siguientes pares de números:

1. (72568, 62868) b.) (1FE5C16, AFF5C16) c.) (11111000112, 11110000102)

A) Adicion

17 2 5 6
0 2 8 6
13 5 14 12
-8 -8 - 8 -8
1 5 5 6 4

Sustraccion

7 2 5 6
6 2 8 6
0 7 5 0

B) Adicion

1 F E 5 C
A F F 5 C
12 30 29 11 24

Sustraccion
 1 F E 5 C
A F F 5 C
A 15 15 0 0

C) Adicion

11111100011
1111000010
11110100101

Sustraccion

11111 00011
1111000010
0000100001

4. Sumar en BCD los siguientes números en decimal: a. 82 y 75, b. 469 y 386, c. 454 y -365.

a. 1000 0010 + 0111 0101 = 0001 0101 0111

b. 0100 0110 1001 + 0011 1000 0110 = 100001010101
c. 0100 0101 0100 – 0011 0110 0101 = 1000 1001

5. Sumar los siguientes números enteros con signo en su equivalente de byte: a. (+16) con (+25), b. (-26) con
(+35), c. (-36) con (+20), d. (-56) con (-22).

Interpretado como número entero en Sistema Decimal

a. 00010000 + 00011001 = 00101001

b. -00011010 + 00100011 = 1001
c. -00100100 + 00010100 = 100010000
d. 1000111000 + 10010110 = 11001110
6. Calcule el mcd(245,105), mcd(440,225), mcd(1234,56); mediante la aplicación de los algoritmos de:

a.) Descomposición en factores primos. b.) Diferencias. c.) Modulo de Euclides.

a) Descomposicion en factores primos

(245,105)
 b) Diferencias

c) Euclides

(440,225)
(1234,56)
7. Calcular: a.) 14852mod314. b.) 58mod200. c.) 1015mod61. d.) 14150mod532.
a) 94

b) 25

8 2 0
4 2 0
2 2 0
1 2 1

1 5x1²mod200 = 5
0 5²mod200 = 25
0 25²mod200 = 25
0 25²mod200 = 25

c) 50

15 2 1
7 2 1
3 2 1
1 2 1

1 10x1²mod61 = 10
1 10x10²mod61 = 24
1 10x24²mod61 = 26
1 10x26²mod61 = 50

d) 364

150 2 1
75 2 1
37 2 1
18 2 0
9 2 1
4 2 0
2 2 0
1 2 1

1 14x1²mod532 = 14
0 14²mod532 = 196
0 196²mod532 = 112
1 14x112²mod532 = 56
0 56²mod532 = 476
1 14x476²mod532 = 280
 1 14x280²mod532 = 84
1 14x84²mod532 = 364

8. Utilice el método de exponenciación rápida (útil en técnicas de intercambio de clave y firma digital), para calcular
los valores de: a.) 2332mod51. b.) 100125mod201. C.) 125512mod2500

a.) 2332mod51.

X=1=1mod51=23
X=0=23mod51=19
X=0=19mod51=4
X=0=4mod51=16
X=0=16mod51=1
X=0=1mod51=1

b.) 100125mod201.

X=1=1*100mod201=100
X=1=100*100mod201=25
X=1=25*100mod201=190
X=1=190*100mod201=40
X=1=40*100mod201=4
X=1=4mod201=16
X=1=16*100mod=73

9. Calcular: a.) Ø(17). b.) Ø(77). c.) Ø(200).

10. Elabore un breve resumen sobre el artículo denominado: “BASES MATEMÁTICAS DESARROLLADAS EN EL
AULA DE CLASE PARA LA SEGURIDAD DE LOS DATOS EN REDES”, publicado en la revista universitaria ED
N° 2 de 2014, página 59.
 11. Utilice la expresión de aproximación RSA (n + 15)mod28, para cifrar las siguientes palabras:

a.) ENCRIPTAR EL MUNDO.

b.) LA CALLE ESTA ILUMINADA

c.)BOLIVAR EL LIBERTADOR.

Aplique ahora la expresión (n-15)mod28 para descifrar estos mensajes.

Numer Letr
ENCRIPTAR DESENCRIPTAR
o a
0 A BOLIVAR EL LIBERTADOR BOLIVAR EL LIBERTADOR
Sum RSA (n + Sum RSA (n -
Letr Numer Encriptad Letr Numer Desencriptad
1 B an 15)mod2 a n - 15)mod2
a o o a o o
+15 8 15 8
2 C B = 1 16 16 P P = 16 1 1 B
3 D O = 15 30 2 C C = 2 -13 15 O
4 E L = 11 26 26 Z Z = 26 11 11 L
5 F I = 8 23 23 W W = 23 8 8 I
6 G V = 22 37 9 J J = 9 -6 22 V
7 H A = 0 15 15 O O = 15 0 0 A
8 I R = 18 33 5 F F = 5 -10 18 R
9 J _ = 27 42 14 Ñ Ñ = 14 -1 27 _
10 K E = 4 19 19 S S = 19 4 4 E
11 L L = 11 26 26 Z Z = 26 11 11 L
12 M _ = 27 42 14 Ñ Ñ = 14 -1 27 _
13 N L = 11 26 26 Z Z = 26 11 11 L
14 Ñ I = 8 23 23 W W = 23 8 8 I
15 O B = 1 16 16 P P = 16 1 1 B
16 P E = 4 19 19 S S = 19 4 4 E
17 Q R = 18 33 5 F F = 5 -10 18 R
18 R T = 20 35 7 H H = 7 -8 20 T
19 S A = 0 15 15 O O = 15 0 0 A
20 T D = 3 18 18 R R = 18 3 3 D
21 U O = 15 30 2 C C = 2 -13 15 O
22 V R = 18 33 5 F F = 5 -10 18 R
23 W
24 X
25 Y ENCRIPTAR DESENCRIPTAR
26 Z ENCRIPTAR EL MUNDO ENCRIPTAR EL MUNDO
Sum RSA (n + Sum RSA (n -
Letr Numer Encriptad Letr Numer Desencriptad
27 _ an 15)mod2 a n - 15)mod2
a o o a o o
+15 8 15 8
e = 4 19 19 S e = 19 4 4 E
n = 13 28 0 A n = 0 -15 13 N
c = 2 17 17 Q c = 17 2 2 C
r = 18 33 5 F r = 5 -10 18 R
i = 8 23 23 W i = 23 8 8 I
p = 16 31 3 D p = 3 -12 16 P
t = 20 35 7 H t = 7 -8 20 T
a = 0 15 15 O a = 15 0 0 A
r = 18 33 5 F r = 5 -10 18 R
 _ = 27 42 14 Ñ _ = 14 -1 27 _
e = 4 19 19 S e = 19 4 4 E
l = 11 26 26 Z l = 26 11 11 L
_ = 27 42 14 Ñ _ = 14 -1 27 _
m = 12 27 27 _ m = 27 12 12 M
u = 21 36 8 I u = 8 -7 21 U
n = 13 28 0 A n = 0 -15 13 N
d = 3 18 18 R d = 18 3 3 D
o = 15 30 2 C o = 2 -13 15 O

ENCRIPTAR DESENCRIPTAR
LA CALLE ESTA ILUMINADA LA CALLE ESTA ILUMINADA
Sum RSA (n + Sum RSA (n -
Letr Numer Encriptad Letr Numer Desencriptad
an 15)mod2 a n - 15)mod2
a o o a o o
+15 8 15 8
L = 11 26 26 Z L = 26 11 11 L
A = 0 15 15 O A = 15 0 0 A
_ = 27 42 14 Ñ _ = 14 -1 27 _
C = 2 17 17 Q C = 17 2 2 C
A = 0 15 15 O A = 15 0 0 A
L = 11 26 26 Z L = 26 11 11 L
L = 11 26 26 Z L = 26 11 11 L
E = 4 19 19 S E = 19 4 4 E
_ = 27 42 14 Ñ _ = 14 -1 27 _
E = 4 19 19 S E = 19 4 4 E
S = 19 34 6 G S = 6 -9 19 S
T = 20 35 7 H T = 7 -8 20 T
A = 0 15 15 O A = 15 0 0 A
_ = 27 42 14 Ñ _ = 14 -1 27 _
I = 8 23 23 W I = 23 8 8 I
L = 11 26 26 Z L = 26 11 11 L
U = 21 36 8 I U = 8 -7 21 U
M = 12 27 27 _ M = 27 12 12 M
I = 8 23 23 W I = 23 8 8 I
N = 13 28 0 A N = 0 -15 13 N
A = 0 15 15 O A = 15 0 0 A
D = 3 18 18 R D = 18 3 3 D
A = 0 15 15 O A = 15 0 0 A

12. Sean p=17, q=23, n=31. Aplique el método RSA de encriptado para realizar los siguientes cálculos: z, Ø, s; cifre
101, 200; descifre 300, 250.
13. Encontrar una fórmula que sea recurrente, de tal manera que sirva para digitalizar las siguientes funciones: a.)
Sen2X, b.) CosX, c.) e3x con la aproximación de cinco derivadas e implemente la codificación respectiva en
Matlab.
14. Calcule las combinaciones y permutaciones indicadas: a.) 7C3 y 7P3. b.) 10C2 y 10P2 c.) 16C4 y 16P4.
 15. Utilice la combinatoria para hacer la expansión de los siguientes binomios: a.) (x – 3)6; b.) (x + 5)8; c.) (2 +
y) 10.

16. Una clase se compone de 12 niños y 10 niñas. Hallar el número de posibilidades que tiene un profesor de elegir
un comité de:

a.) de 6.
b.) 4 niños y 3 niñas.
c.) 4 niños o 4 niñas.
d.) Al menos una niña.

Total Estudiantes = 22

a) 22!/[(22-6)!*6!]= 74.613

b) (22! / [ (22-4)! * 4! ]) * (22! / [ (22-3)! * 3! ]) = (22*21*20*19*18! / [18! * 4! ]) * (22 *21*20*19!/ [19! * 3! ]) = 11265100

c) (22! / [ (22-4)! * 4! ]) + (22! / [ (22-4)! * 4! ]) = (22 *21*20*19*18! / [18! * 4! ]) + (22 *21*20*19*18! / [18! * 4! ]) = 14.630

d) (22! / [ (22-12)! * 12! ]) * (22! / [ (22-1)! * 1! ]) = (22*21*20*19*18*17*16*15*14*13*12! / [10! * 12! ]) * (22*21! / [21! * 1! ])
= 14226212

17. Cuántas palabras o cifras se pueden expresar con los elementos de los siguientes conjuntos: a.)
{C,A,M,I,S.A} b.) {2,4,6,8} c.) {m,u,r,c,i,e,l,a,g,o}

a) 6!/2! = 360 palabras diferentes

b) 4! = 24 cifras diferentes

c) 10! = 3.628.800 palabras diferentes

 18. Se tira un par de dados. Sea X el menor de los dos números que salen. Determinar el espacio muestral, el rango
RX, la distribución de probabilidad y la esperanza de X.

19. Un jugador tira tres monedas. Gana $500 si salen tres caras, $300 si salen dos caras y $100 si sale una. Por
otra parte, pierde $1000 si salen tres sellos. Hallar el valor del juego para el jugador.

S= {SSS, SSC, SCS, CSS, CCS, CSC, SCC, CCC}

CCC= $500
CCS= $300
CSC= $300
SCC=$300
SSC=$100
SCS=$100
CSS=$100
SSS= - $1000

20. Calcular la media, la varianza y la desviación típica de la siguiente distribución: Elabore un gráfico de barras.

X 5 2 3 4 6 7 9 12 11 9
F(x) 0.1 0.2 0.05 0.05 0.2 0.1 0.05 0.05 0.05 0.15

.
21. Considere la distribución conjunta de X e Y que se muestra en la siguiente tabla. Con los datos consignados allí,
determine: E(X), E(Y), cov(X,Y), σX, σY y ρ(X,Y).

X\Y -2 -1 4 5 Suma
1 0.1 0.2 0 0.3
2 0.2 0.1 0.1 0
Suma 1.0