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
2. Convierta a decimal los siguientes números en su base indicada:

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

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

números:

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

4. Sumar en BCD los siguientes números en decimal: a. 82 y 75, b. 469 y 386, c. 454 y -365.
a)
82 = 1000 0010
+75 = 0111 0101
157 1111 0111
_____0110_____
0001 0101 0111
1 5 7

b)

469 = 0100 0110 1001

+386 = 0011 1000 0110
855 0111 1110 1111
________0110 0110
1000 0101 0101
8 5 5

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).

a)

+16 = 00010000
+25 = 00011001
41 00101001

b)

-26 = 11100110 = 00011010 = 11100101

+35 = 00100011 _______1
9 100001001 11100110

c)

-36 = 11011100 = 00100011 = 11011011

+20 = 00010100 _______1
-16 11011100

d)

-56 = 11001000 = 00111000 = 11000111+1 = 11001000

-22 = 11101010 = 00010110 = 11101001+1 = 11101010
-78 110110010
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) (245,105) (440,225) (1234,56)

245 | 5 105 | 3 440 | 2 225 | 3 1234 | 2 56 | 2

49 | 7 35 | 5 220 | 2 75 | 3 617 | 617 28 | 2
7|7 7|7 110 | 2 25 | 5 1| 14 | 2
1| 1| 55 | 5 5|5 7|7
11 | 11 1| 1|
1|

245 = 5 ∗ 72 105 = 3 ∗ 5 ∗ 7 440 = 23 ∗ 5 ∗ 11 225 = 32 ∗ 52 1234 = 2 ∗ 617 225 = 23 ∗ 7

b) (245,105) (440,225) (1234,56)

x y x-y y-x x y x-y y-x x y x-y y-x

245 105 140 440 225 215 1234 56 1178
145 105 35 215 225 10 1178 56 1122
35 105 70 215 10 205 1122 56 1066
35 70 35 205 10 195 1066 56 1010
35 35 35 195 10 185 1010 56 954
185 10 175 954 56 898
Retorno 35 175 10 165 898 56 842
165 10 155 842 56 786
155 10 145 786 56 730
145 10 135 730 56 674
135 10 125 674 56 618
125 10 115 618 56 562
115 10 105 562 56 506
105 10 95 506 56 450
95 10 85 450 56 394
85 10 75 394 56 338
75 10 65 338 56 282
65 10 55 282 56 226
55 10 45 226 56 170
45 10 35 170 56 114
35 10 25 114 56 58
25 10 15 58 56 2
15 10 5 2 56 54
5 10 5 2 54 52
5 5 5 2 52 50
Retorno 5 2 50 48
2 48 46
 2 46 44
2 44 42
2 42 40
2 40 38
2 38 36
2 36 34
2 34 32
2 32 30
2 30 28
2 28 26
2 26 24
2 24 22
2 22 20
2 20 18
2 18 16
2 16 14
2 14 12
2 12 10
2 10 8
2 8 6
2 6 4
2 4 2
2 2 2
Retorno 2

c) (245,105) (440,225) (1234,56)

245 mcd 105 = 35 440 mcd 225 = 215 1234 mcd 56 = 2

105 mcd 35 = 0 225 mcd 215 = 10 56 mcd 2 = 0
35 mcd 0 = 35 215 mcd 10 = 5 2 mcd 0 = 2
10 mcd 5 = 0
5 mcd 0 = 5
7. Calcular:

a.) 14852mod314.

14850 mod 314 = 121

314 mod 121 = 72

121 mod 72 = 44

72 mod 44 = 33

44 mod 23 = 3

23 mod 3 = 2

3 mod 2 = 1

2 mod 1 = 0

b.) 58mod200.

58 mod 200 = [(54 mod 200) (54 mod 200)] mod 200

= (25 * 25) mod 200

= 625 mod 200

= 625 - (3*200)

= 25

c.) 1015mod61.

1015 mod 61 = [(1010 mod 61) (105 mod 61] mod 61

= (14 * 21) mod 61

= 294 – (4 * 61)

= 50

d.) 14150mod532.

1*14 mod 532 =14

14^2 mod 532 =196
196^2 mod 532 =112
112^2*14 mod 532 =56
56^2 mod 532 =476
476^2*14 mod 532 =280
280^2*14 mod 532 =84
84^2*14 mod 532 =140
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.) 23 32 mod 51.

X = 1 = 1 mod 51 = 23

X = 0 = 23 mod 51 = 19

X = 0 = 19 mod 51 = 4

X = 0 = 4 mod 51 = 16

X = 0 = 4 mod 51 = 1

X = 0 = 1 mod 51 = 1

b.) 100 125 mod 201.

X=1= 1 * 100 mod 201 = 106

X = 1 = 106 * 100 mod 201 = 25

X = 1 = 25 * 100 mod 201 = 190

X = 1 = 190 * 100 mod 201 = 40

X = 1 = 40 * 100 mod 201 = 4

X=1= 4 * 100 mod 201 = 16

X = 1 = 16 * 100 mod 201 = 73

C.) 125512mod2500

X=1= 1 * 125 mod 2500 = 125

X=0= 125^2 mod 2500 = 625

X=0= 625^2 mod 2500 = 625

X=0= 625^2 mod 2500 = 625

X=0= 625^2 mod 2500 = 625

X=0= 625^2 mod 2500 = 625

X=0= 625^2 mod 2500 = 625

X=0= 625^2 mod 2500 = 625

X=0= 625^2 mod 2500 = 625

X=0= 625^2 mod 2500 = 625

9. Calcular:

a.) Ø (17).

Ø (17) = 17-1 = 16

b.) Ø (77).

Ø (77) = (p-1) (q-1) = p*q = 17

Ø (77) = (11-1) (7-1) =10*6 = 60

c.) Ø (200).

Ø (200) = (pR-1) (R-1) * q * r

Ø (200) = 202-1 (2-1) (5-1) = 20 (1) (4) = 80

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.

En el artículo leído se verifica la importancia que las matemáticas tienen en nuestra

vida, todo gira en torno a las matemáticas, cuando son enfocadas a las redes se habla
de criptografía, es la ciencia que ocupa los procesos que alteran la representación del
mensaje, ejemplo: Cuando la información viaja mediante un correo u otras formas,
en el proceso de envió la información va encriptada para mantener la información
segura y obliga a utilizar modelos matemáticos en los protocolos establecidos en la
internet, como el modelo OSI, TCP/IP entre otros. En el artículo se mencionan
métodos como encriptarla que tiene como propósito cifrar y descifrar, este y varios
métodos ayudaron a que el conocimiento para mejorar el uso y las metodologías
fueran creciendo poco a poco. Los lenguajes de programación tienen mucho que ver
con los temas hablados ya que trabajamos en la creación y combinación de códigos
para llegar a un fin. Ejemplo: realizamos códigos para la interfaz gráfica, el usuario
interactúa en ella, pero cuando ingresa datos o información, esta es encriptado, ya sea
en una base de datos o en el mismo código. En general todo el articulo habla sobre el
cifrado y descifrado, todo esto es muy importante por todos los beneficios que nos
trae las matemáticas, la programación y la criptografía.

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.

a.) ENCRIPTAR EL MUNDO

E = (5+15) mod 28 = 20 = T
N = (14+15) mod 28 = 1 = A Cifrado
 C = (3+15) mod 28 = 18 = R TAREXCGPE T1 ¿HASB
R = (18+15) mod 28 = 5 = E
I = (9+15) mod 28 = 24 = X
P = (16+15) mod 28 = 3 = C
T = (20+15) mod 28 = 7 = G
A = (1+15) mod 28 = 16 = P
R = (18+15) mod 28 = 5 =E

E = (5+15) mod 28 = 20 = T
L = (12+15) mod 28 = 27 = 1

M = (13+15) mod 28 = 0 = ¿
U = (21+15) mod 28 = 8 = H
N = (14+15) mod 28 = 1 = A
D = (4+15) mod 28 = 19 = S
O = (15+15) mod 28 = 2 =B
Descifrar: TAREXCGPE T1 ¿HASB
T = (20-15) mod 28 = 5 = E
A = (1-15) mod 28 = 14 = N
R = (18-15) mod 28 = 3 = C
E = (5-15) mod 28 = 18 = R Descifrado
X = (22-15) mod 28 = 7 = I Encriptar el Mundo
C = (3-15) mod 28 = 16 = P
G = (7-15) mod 28 = 20 = T
P = (16-15) mod 28 = 1 = A
E = (5-15) mod 28 = 18 = R

T = (20-15) mod 28 = 5 = E
 1 = (27-15) mod 28 = 12 = L

¿ = (0-15) mod 28 = 13 = M
H = (8-15) mod 28 = 21 = U
A = (1-15) mod 28 = 14 = N
S = (19-15) mod 28 = 4 = D
B = (2-15) mod 28 = 15 = O
b.) LA CALLE ESTA ILUMINADA

L = (12+15) mod 28 = 27 = 1
A = (1+15) mod 28 = 16 = P

C = (3+15) mod 28 = 18 = R
A = (1+15) mod 28 = 16 = P Cifrado
L = (12+15) mod 28 = 27 = 1 1P RP11T TFGP X1H¿XAPSP
L = (12+15) mod 28 = 27 = 1
E = (5+15) mod 28 = 20 = T

E = (5+15) mod 28 = 20 = T
S = (19+15) mod 28 = 6 = F
T = (20+15) mod 28 = 7 = G
A = (1+15) mod 28 = 16 = P

I = (9+15) mod 28 = 24 = X
L = (12+15) mod 28 = 27 = 1
U = (21+15) mod 28 = 8 = H
M = (13+15) mod 28 = 0 = ¿
I = (9+15) mod 28 = 24 = X
 N = (14+15) mod 28 = 1 = A
A = (1+15) mod 28 = 16 = P
D = (4+15) mod 28 = 19 = S
A = (1+15) mod 28 = 16 = P
Descifrar: 1P RP11T TFGP X1H¿XAPSP
1 = (27-15) mod 28 = 12 = L
P = (16-15) mod 28 = 1 = A

R = (18-15) mod 28 = 3 = C
P = (16-15) mod 28 = 1 = A Descifrado
1 = (27-15) mod 28 = 12 = L La calle esta iluminada
1 = (27-15) mod 28 = 12 = L
T = (20-15) mod 28 = 5 = E

T = (20-15) mod 28 = 5 = E
F = (6-15) mod 28 = 19 = S
G = (7-15) mod 28 = 20 = T
P = (16-15) mod 28 = 1 = A

X = (24-15) mod 28 = 9 = I
1 = (27-15) mod 28 = 12 = L
H = (8-15) mod 28 = 21 = U
¿ = (0-15) mod 28 = 13 = M
X = (24-15) mod 28 = 8 = I
A = (1-15) mod 28 = 14 = N
P = (16-15) mod 28 = 1 = A
S = (19-15) mod 28 = 4 = D
P = (16-15) mod 28 = 1 = A
c.) BOLIVAR EL LIBERTADOR

B = (2+15) mod 28 = 17 = Q
O = (15+15) mod 28 = 2 = B
L = (12+15) mod 28 = 27 = 1
I = (9+15) mod 28 = 24 = X
V = (22+15) mod 28 = 9 = I
A = (1+15) mod 28 = 16 = P
R = (18+15) mod 28 = 5 = E

E = (5+15) mod 28 = 20 = T
L = (12+15) mod 28 = 27 = 1

L = (12+15) mod 28 = 27 = 1
I = (9+15) mod 28 = 24 = X
B = (2+15) mod 28 = 17 = Q
E = (5+15) mod 28 = 20 = T
R = (18+15) mod 28 = 5 = E
T = (20+15) mod 28 = 7 = G
A = (1+15) mod 28 = 16 = P
D = (4+15) mod 28 = 19 = S
O = (15+15) mod 28 = 2 = B
R = (18+15) mod 28 = 5 = E
Descifrar: QB1XIPE T1 1XQTEGPSBE
Q = (17-15) mod 28 = 2 = B
B = (2-15) mod 28 = 15 = O
1 = (27-15) mod 28 = 12 = L
X = (24-15) mod 28 = 9 = I
I = (9-15) mod 28 = 22 = V
 P = (16-15) mod 28 = 1 = A
E = (5-15) mod 28 = 18 = R

T = (20-15) mod 28 = 5 = E
1 = (27-15) mod 28 = 12 = L

1 = (27-15) mod 28 = 12 = L
X = (24-15) mod 28 = 9 = I
Q = (17-15) mod 28 = 2 = B
T = (20-15) mod 28 = 5 = E
E = (5-15) mod 28 = 18 = R
G = (7-15) mod 28 = 20 = T
P = (16-15) mod 28 = 1 = A
S = (19-15) mod 28 = 4 = D
B = (2-15) mod 28 = 15 = O
E = (5-15) mod 28 = 18 = R

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.

Z = p * q → z = 17 * 23 → z = 391

Ø = (p-1) (q-1) → Ø = (17-1) (23-1) = (16) (22) → Ø = 352

S = 863 → n * s mod Ø = 1

26753 mod 352 = 1

• Para cifrar 101

10131 mod 391 = 186

• Para cifrar 200

20031 mod 391 = 123

• Para descifrar 300

 C s → 300863 mod 391 = 116

• Para descifrar 250

250863 mod 391 = 1

13. Encontrar una fórmula que sea recurrente, de tal manera que sirva para digitalizar las
siguientes funciones: a.) Sen2X, b.) Cos X, c.) e3x con la aproximación de cinco derivadas e
implemente la codificación respectiva en Matlab.

a.) Sen2X

f(x) = Sen(2x) = 0
f´(x) = 2Cos (x) = 2
f´´(x) = -4Sen(2x) = 0
f´´´ (x) = -8Cos(2x) = -8
f IV (x) = 16 Sen(2x) = 0
f V (x) = 32Cos(2x) =32
Sen(2x) = 0 + 2 x + 0 + -8 x3 + 0 + 32 x5
1! 3! 5!
Sen(2x) =
b.) Cos X

f(x) = Cos(x) = 1
f´(x) = -Sen (x) = 0
f´´(x) = -Cos(x) = -1
f´´´ (x) = Sen x = 0
f IV (x) = Cos x = 1
f V (x) = -Sen x = 0
Cos (x) = 1 + 0 + -1 x2 + 0 + 1 x4 + 0
2! 4!
Cos (x) = 1 + -1 x2 + 1 x4
2! 4!
 c.) e3x

f(x) = e3x = 1
f´(x) = 3e3x = 3
f´´(x) = 32 e3x = 32
f´´´ (x) = 33 e3x = 33
f IV (x) = 34 e3x = 34
f V (x) = 35 e3x = 35
e3x = 1+ 3 x + 32 x2 + 33 x3 + 34 x4 + 35 x5
1! 2! 3! 4! 5!

14. Calcule las combinaciones y permutaciones indicadas:

a.) 7C3 y 7P3.

C37 = 7/3 → 7! = 7*6*5*4*3! = 7*6*5*4 = 210 = 35

3! (7-3)! 3! (4)! 4*3*2*1 6

P37 = 7/3 → 7! = 7*6*5*4! = 210

(7-3)! 4!

b.) 10C2 y 10P2

C210 = 10/2 → 10! = 10*9*8! = 10*9 = 90 = 45

2! (10-2)! 2! 8! 2! 2

P210 = 10! = 10! = 10*9*8! = 90

(10-2)! 8! 8!

c.) 16C4 y 16P4.

C416 = 16/4 → 16! = 16*15*14*13*12! = 16*15*14*13 = 43680 = 1820

4! (16-4)! 4! 12! 4*3*2*1 24

P416 = 16/4 = 16! = 16*15*14*13*12! = 43680

(16-4)! 12!
15. Utilice la combinatoria para hacer la expansión de los siguientes binomios:

a.) (x – 3)6

𝑥 6 − 6(𝑥 5 ∗ 3) + 15(𝑥 4 ∗ 32 ) − 20(𝑥 3 ∗ 33 ) + 15(𝑥 2 ∗ 34 ) − 6(𝑥 ∗ 35 ) + 36

𝑥 6 − 18𝑥 5 + 135𝑥 4 − 540𝑥 3 + 1215𝑥 2 − 1458𝑥 + 729

b.) (x + 5)8

𝑥 8 + 8(𝑥 7 ∗ 5) + 28(𝑥 6 ∗ 52 ) + 6(𝑥 5 ∗ 53 ) + 70(𝑥 4 ∗ 54 ) + 56(𝑥 3 ∗ 55 ) + 23(𝑥 2 ∗ 56 ) + 3(𝑥 ∗ 57 ) + 58

𝑥 8 + 40𝑥 7 + 700𝑥 6 + 750𝑥 5 + 43750𝑥 4 + 175000𝑥 3 + 625000𝑥 + 390629

c.) (2 + y) 10.

210 + 10(29 ∗ 𝑦) + 45(28 ∗ 𝑦 2 ) + 120(27 ∗ 𝑦 3 ) + 210(26 ∗ 𝑦 4 ) + 252(25 ∗ 𝑦 5 ) + 210(24 ∗ 𝑦 6 ) + 120(23 ∗ 𝑦 7 )

+ 45(22 ∗ 𝑦 8 )+10(2 ∗ 𝑦 9 ) + 𝑦10

1024 + 5120𝑦 + 11520𝑦 2 + 15360𝑦 3 + 13440𝑦 4 + 8064𝑦 5 + 3360𝑦 6 + 960𝑦 7 + 130𝑦 8 +20𝑦 9 + 𝑦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

22 22! 22 ∗ 21 ∗ 20 ∗ 19 ∗ 18 ∗ 17 ∗ 16! 53721360

( )= = = = 74613
6 6! 16! 6 ∗ 5 ∗ 4 ∗ 3 ∗ 2 ∗ 1 ∗ 16! 720

b.) 4 niños y 3 niñas

13 * 10 = 12! = 10!

4 3 4! – 8! 3! * 7

c.) 4 niños o 4 niñas.

12 10 12! 10! 12! 10!

( )( ) = ( )+( )=( )( ) = (495)(210) = 705
4 4 4! (12 − 4)! 4! (10 − 4)! 4! 8! 4! 6!

d.) Al menos una niña.

10 = 10! = 10 * 9 = 10

1 1 * 9! 1*9!

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 = {CAMISA} = 6! / 2! = 360
• B = {2,4,6,8} = 4! = 24
• C = {MURCIELAGO} = 10! = 3628800
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.

x 2 3 4 5 6 7 8 9 10 11 12
1 2 3 4 5 6 5 4 3 2 1
F(X) 36 36 36 36 36 36 36 36 36 36 36

2 6 12 20 30 42 40 36 30 22 12
E(X) 36 36 36 36 36 36 36 36 36 36 36

4 18 106 180 294 320 324 300 242 144

𝑣𝑎𝑟 = 36 + 36 + + + + + + + + − 62
36 36 36 36 36 36 36 36

1974 36 113
𝑣𝑎𝑟 = − = = 18,83
36 1 6

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

x f(x) x. f(x) x2 x2. f(x)

5 0.10 0.5 25 2.5
2 0.20 0.4 4 0.8
3 0.05 0.15 9 0.45
4 0.05 0.2 16 0.8
6 0.20 1.2 36 7.2
7 0.10 0.7 49 4.9
9 0.05 0.45 81 4.05
12 0.05 0.6 144 7.2
11 0.05 0.55 121 6.05
9 0.15 1.35 81 12.15
µx 6.1 Ʃ x2. f(x) 46.1
Var x = Ʃ x . f(x)- µx = 8.9
2 2
Ϭx = raíz (var x) = 2.982

Positivo= 9,082 Negativo=3,118

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