TALLER MATEMATICAS

TERCER CORTE

PRESENTADO POR:
NILTON JAVIER ALFONSO
JAVIER MALDONADO
EDGAR ROA
LEONARDO BOHORQUEZ
SEBASTIAN ESPINEL

UNIVERSIDAD ECCI
MATEMATICAS DISCRETAS
2014

TALLER MATEMATICAS
1. Convierta a binario, octal y hexadecimal los siguientes nmeros en decimal:
a.) 854310 b.) 1856.2310 c.) 3816.2510
a.

b.

2. Convierta a decimal los siguientes nmeros en su base indicada:

a.)72568 b.) 1E5C.EE16 c.) 11110000.1112

a.)72568 = 375810
b.) 1E5C.EE16 = 1989810
c.) 11110000.1112 = 192710

3. Calcule la adicin y la sustraccin por complemento la base, de los siguientes pares de

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

4. Calcule el mcd(245,105), mcd(440,225), mcd(1234,56); mediante la aplicacin de los

algoritmos de:
a.) Descomposicin en factores primos. b.) Diferencias. c.) Euclides.
Metodo:
Descomposicin en
factores primos

245 5
49 7
7 7
1
245=5*7*7

105 5
21 7
3 3
1
105=5*7*3

Metodo: Diferencias

X
245
140
35
35
35

Y
105
105
105
70
35

X-Y
140
35

Y-X

70
35
35

Modo: Euclides
mcd (X,Y)
while (X Y)
if (X>Y) then
X= X - Y
else
Y= Y - X
return X;

246 mod 105= 35

105 mod 35 = 0
35 mod 0= 35

Si mcd (a,b)= mcd (b,r)

donde r = a mod b --> a > b
mcd ev (a,b)
{ if (a < b)
intercambia (a,b)
while (b2=0)
{ r= a mod b;
a=b;
b=r; }
return a; }

b.)

Metodo:
Descomposicin en
factores primos
440
220
110
55
11
1

2
2
2
5
11

440=2*2*2*5*11

225
45
9
3
1

Metodo: Diferencias

5
5
3
3

225=5*5*3*3

X
440
215
215
205
195
185
175
165
155
145
135
125
115
105
95
85
75
65
55
45
35
25
15
5
5

Y
225
225
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
5

X-Y
215

Modo: Euclides

Y-X

440 mod 225= 215

225 mod 215 = 10
215 mod 10= 5
10 mod 5= 0
5 mod 0= 5

10
205
195
185
175
165
155
145
135
125
115
105
95
85
75
65
55
45
35
25
15
5

mcd (X,Y)
while (X Y)
if (X>Y) then
X= X - Y
else
Y= Y - X
return X;

5
5

Si mcd (a,b)= mcd (b,r)

donde r = a mod b --> a > b
mcd ev (a,b)
{ if (a < b)
intercambia (a,b)
while (b2=0)
{ r= a mod b;
a=b;
b=r; }
return a; }

Metodo:
Descomposicin en
factores primos
2
617 41
15 5
3 3
1
1234=2*41*5*3

Metodo: Diferencias

Modo: Euclides

1234

a.)

56
7
1

8
7

56=8*7

X
1234
1178
1122
1066
1010
954
898
842
786
730
674
618
562
506
450
394
338
282
226
170
114
58
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
4
5
6
2
2

Y
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
54
52
50
48
46
44
42
40
38
36
34
32
30
28
26
24
22
20
18
16
13
9
4
4
2

X-Y
1178
1122
1066
1010
954
898
842
786
730
674
618
562
506
450
394
338
282
226
170
114
58
2

Y-X

mcd (X,Y)
while (X Y)
if (X>Y) then
X= X - Y
else
Y= Y - X
return X;

54
52
50
48
46
44
42
40
38
36
34
32
30
28
26
24
22
20
18
16
13
9
4
2
2
2

1234 mod 56= 2

56 mod 5 = 0
5 mod 0= 5

Si mcd (a,b)= mcd (b,r)

donde r = a mod b --> a > b
mcd ev (a,b)
{ if (a < b)
intercambia (a,b)
while (b2=0)
{ r= a mod b;
a=b;
b=r; }
return a; }

5. Calcular: a.) 237mod10. b.) 1452mod314. c.) 28mod200. d.) 1015mod61.

e.) 14100mod532.
a.) 237 mod10=7
b.) 1452 mod 314=196
c.) 2^8 mod 200= 56
d.) 10^15 mod 61=50
e.) 14^100 mod 532=252

7. Calcular: a.) (17). b.) (77). c.) (131). d.) (200)

a.) (17) = 16
b.) (77) = 60
c.) (131) = 130
d.) (200) = 80

8. Utilice la expresin de aproximacin 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 expresin (n-15) mod28 para descifrar estos mensajes

9. Sean p=17, q=23, n=31. Aplique el mtodo RSA de encriptado para realizar los
siguientes
clculos: z, , s; cifre 101, 200; descifre 300, 250.

10. Encontrar una frmula que sea recurrente, de tal manera que sirva para digitalizar las
siguientes funciones: a.) Sen2X, b.) CosX, c.) e3x con la aproximacin de cinco derivadas e
implemente la codificacin respectiva en Matlab.

11. Calcule las combinaciones y permutaciones indicadas: a.) 7C3 y 7P3. b.) 10C2 y 10P2
c.) 16C4 y 16P4.

12. Utilice la combinatoria para hacer la expansin de los siguientes binomios:

a.) (x 3)6; b.) (x + 5)8; c.) (2 + y)10

13. Una clase se compone de 12 nios y 10 nias. Hallar el nmero de posibilidades que
tiene un profesor de elegir un comit de: a.) de 6. b.) 4 nios y 3 nias. c.) 4 nios o 4
nias. e.) Al menos una nia.

15. Se tira un par de dados. Sea X el menor de los dos nmeros que salen. Determinar el
espacio muestral, el rango RX, la distribucin de probabilidad y la esperanza de X.

17. Se ordenan cartas numeradas del 1 al 5, se escogen dos cartas al azar (sin
reemplazamiento). Sea X la suma de los nmeros que salen. a) Hallar la distribucin de X.
b) Hallar E(X). c) La varianza y la desviacin tpica.

19. Considere la distribucin 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).