Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Taller 3 Mat Discretas
Taller 3 Mat Discretas
TERCER CORTE
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:
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.
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).
(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
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:
c.)BOLIVAR EL LIBERTADOR.
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}
b) 4! = 24 cifras diferentes
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.
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