Universidad Tecnológica Nacional

Facultad Regional Villa María

Avenida Universidad 450 – 5900 Villa María (Cba.) – Tel. (0353)-4537500

MATEMÁTICA
DISCRETA

Guía de Trabajos Prácticos

U.T.N. Facultad Regional Villa María Matemática Discreta

Trabajo Práctico N°1: “Sistemas de numeración”

1- Expresar en todos los sistemas binario, octal y hexadecimal los números (75)10 , (9107)10 y
(13021)10.
2- Expresar el número (60134)7, que tiene una base diferente a las utilizadas normalmente, en los
sistemas Decimal, Binario, Octal y Hexadecimal.
3- Realizar las operaciones detalladas en Binario y expresar el resultado en los sistemas
Hexadecimal y Decimal.
a. (3D9)16 + (70345)8
b. (BF)16 x (101)2
c. (1011111010)2 / (BF)16
d. (182)10 – (204)8
e. (3D9)16 / (182)10
4- Decodifica el contenido que se encuentra entre las posiciones de memoria detalladas:
a. 2B04:0073 – 2B04:007B
b. 2B04:0294 – 2B04:02BF
5- Convertir a Hexadecimal, usando la tabla de caracteres ASCII en siguiente texto:
a. Tema: “Sistema de numeración”
b. Ingeniero en Sistemas

JTP: Ing. Cristian Sandri – Ing. Pablo Parruccia Hoja N°2

U.T.N. Facultad Regional Villa María Matemática Discreta

Vuelco de Memoria:
2B04:0000 31 31 38 2F 39 32 0D 0A 0D 0A 55 4E 49 56 45 52
2B04:0010 53 49 44 41 44 20 54 45 43 4E 4F 4C 4F 47 49 43
2B04:0020 41 20 4E 41 43 49 4F 4E 41 4C 0D 0A 20 46 41 43
2B04:0030 55 4C 54 41 44 20 52 45 47 49 4F 4E 41 4C 20 56
2B04:0040 49 4C 4C 41 20 4D 41 52 49 41 0D 0A 0D 0A 0D 0A
2B04:0050 0D 0A 56 49 4C 4C 41 20 4D 41 52 49 41 2C 20 31
2B04:0060 34 20 64 65 20 6A 75 6E 69 6F 20 64 65 20 31 39
2B04:0070 39 34 2E 0D 0A 0D 0A 0D 0A 56 49 53 54 4F 0D 0A
2B04:0080 0D 0A 0D 0A 4C 61 20 63 6F 6E 76 65 6E 69 65 6E
2B04:0090 63 69 61 20 64 65 20 65 78 74 65 6E 64 65 72 20
2B04:00A0 6C 61 20 61 63 63 69 A2 6E 20 65 64 75 63 61 74
2B04:00B0 69 76 61 20 64 65 20 82 73 74 61 20 46 61 63 75
2B04:00C0 6C 74 61 64 20 52 65 67 69 6F 6E 61 6C 20 61 20
2B04:00D0 6C 61 20 63 6F 6D 75 6E 69 64 61 64 20 64 65 20
2B04:00E0 6C 61 20 63 69 75 64 61 64 20 79 20 72 65 67 69
2B04:00F0 A2 6E 20 79 3B 0D 0A 0D 0A 0D 0A 43 4F 4E 53 49
2B04:0100 44 45 52 41 4E 44 4F 0D 0A 0D 0A 51 55 45 20 73
2B04:0110 65 20 68 61 20 64 65 74 65 63 74 61 64 6F 20 65
2B04:0120 73 70 65 63 69 61 6C 20 69 6E 74 65 72 82 73 20
2B04:0130 65 6E 20 72 65 61 6C 69 7A 61 72 20 65 6C 20 63
2B04:0140 75 72 73 6F 20 64 65 20 50 72 6F 63 65 73 61 64
2B04:0150 6F 72 20 64 65 20 54 65 78 74 6F 20 22 57 4F 52
2B04:0160 44 20 35 22 3B 0D 0A 0D 0A 51 55 45 20 65 6C 20
2B04:0170 43 2E 45 2E 44 2E 49 20 28 43 65 6E 74 72 6F 20
2B04:0180 64 65 20 45 73 74 75 64 69 6F 20 79 20 44 65 73
2B04:0190 61 72 72 6F 6C 6C 6F 20 65 6E 20 49 6E 66 6F 72
2B04:01A0 6D A0 74 69 63 61 29 20 63 75 65 6E 74 61 20 63
2B04:01B0 6F 6E 20 70 72 6F 66 65 73 69 6F 6E 61 6C 65 73
2B04:01C0 20 63 61 70 61 63 69 74 61 64 6F 73 20 73 6F 62
2B04:01D0 72 65 20 65 6C 20 70 61 72 74 69 63 75 6C 61 72
2B04:01E0 20 79 20 70 6F 72 20 65 6E 64 65 20 65 6E 20 63
2B04:01F0 6F 6E 64 69 63 69 6F 6E 65 73 20 64 65 20 64 69
2B04:0200 63 74 61 72 20 65 6C 20 6D 65 6E 63 69 6F 6E 61
2B04:0210 64 6F 20 63 75 72 73 6F 20 2E 0D 0A 0D 0A 51 55
2B04:0220 45 20 65 73 74 6F 73 20 74 69 70 6F 73 20 64 65
2B04:0230 20 63 75 72 73 6F 73 20 70 6F 73 69 62 69 6C 69
2B04:0240 74 61 6E 20 65 6C 20 63 72 65 63 69 6D 69 65 6E
2B04:0250 74 6F 20 79 20 64 69 66 75 73 69 A2 6E 20 64 65
2B04:0260 6C 20 A0 72 65 61 20 64 65 20 69 6E 66 6F 72 6D
2B04:0270 A0 74 69 63 61 20 64 65 20 65 73 74 61 20 46 61
2B04:0280 63 75 6C 74 61 64 20 52 65 67 69 6F 6E 61 6C 3B
2B04:0290 0D 0A 0D 0A 51 55 45 20 6C 61 20 6D 65 64 69 64
2B04:02A0 61 20 63 6F 6E 63 75 65 72 64 61 20 63 6F 6E 20
2B04:02B0 6C 61 73 20 61 74 72 69 62 75 63 69 6F 6E 65 73
2B04:02C0 20 6F 74 6F 72 67 61 64 61 73 20 70 6F 72 20 4F
2B04:02D0 72 64 2E 20 35 38 32 20 61 72 74 2E 20 31 34 20
2B04:02E0 79 20 72 65 73 6F 6C 75 63 69 A2 6E 20 64 65 6C
2B04:02F0 20 52 65 63 74 6F 72 61 64 6F 20 4E A7 20 32 38
2B04:0300 32 2F 39 30 2E 0D 0A 0D 0A 50 4F 52 20 45 4C 4C
2B04:0310 4F 3B 0D 0A 0D 0A 0D 0A 45 4C 20 44 45 43 41 4E
2B04:0320 4F 20 44 45 20 4C 41 20 46 41 43 55 4C 54 41 44
2B04:0330 20 52 45 47 49 4F 4E 41 4C 20 56 49 4C 4C 41 20
2B04:0340 4D 41 52 49 41 20 0D 0A 55 4E 49 56 45 52 53 49
2B04:0350 44 41 44 20 54 45 43 4E 4F 4C 4F 47 49 43 41 20
2B04:0360 4E 41 43 49 4F 4E 41 4C 2E 0D 0A 0D 0A 52 45 53
2B04:0370 55 45 4C 56 45 20 0D 0A 0D 0A 41 72 74 2E 20 31
2B04:0380 20 3A 20 41 75 74 6F 72 69 7A 61 72 20 65 6C 20
2B04:0390 64 69 63 74 61 64 6F 20 64 65 6C 20 63 75 72 73

JTP: Ing. Cristian Sandri – Ing. Pablo Parruccia Hoja N°3

U.T.N. Facultad Regional Villa María Matemática Discreta

Tabla de códigos ASCII - Formato de caracteres estándares

JTP: Ing. Cristian Sandri – Ing. Pablo Parruccia Hoja N°4

U.T.N. Facultad Regional Villa María Matemática Discreta

Trabajo Práctico N°4: “Introducción a la diagramación lógica y codificación”

1- Teniendo como dato la hipotenusa y el ángulo que forma esta con la base de un triangulo
rectángulo, calcular e imprimir los datos y ángulos restantes.
2- Hacer un programa que ingresando como datos:
a. Km recorridos por un vehículo,
b. Precio del combustible por litro,
c. Km recorridos por cada litro,
Calcule:
d. La cantidad de litros consumidos,
e. Importe gastado en combustible,
f. Imprimir los resultados,
Ejemplificar y realizar la prueba de escritorio.
3- Leer una distancia expresada en cm e imprimirla en metros si es menor que mil, sino en
kilómetros y además en que unidad se encuentra.
4- Leer tres números, con el mayor calcular el área del cuadrado cuyo lado tiene esa longitud, con
el intermedio el perímetro del circulo, dicho valor representa el radio y con el menor, que
representa el lado de un triangulo equilátero calcular el perímetro.
5- Leer tres números, si el primero es uno, sumar el segundo y el tercero; si es dos, multiplicarlos,
si es tres dividirlos, si es cuatro, la raíz cuadrada de la suma de sus cuadrados y cualquier otro
valor indica que se trata de un error.
6- Se leen el sueldo básico y la categoría de un empleado. Para calcular el sueldo neto se efectúan
los siguientes descuentos:
Categoría 1: 30% categoría 2: 25% categoría 3: 25% categoría 4: 10%
Para otras categorías no hay descuentos. Imprimir el sueldo neto, básico y categoría.
7- Ingresar un numero entero comprendido entre cero y nueve, imprimirlo expresado en letras.
8- Leer una serie de cincuenta números enteros. Informar cuantos son mayores que 100.
9- Se dispone de diez pares ordenados (x,y) de números, a los cuales se debe calcular la suma de
todas las x y la suma de todas las y, imprimir los resultados.
10- Indicar si el numero cinco es par o impar.
11- Dado un numero positivo menor que cien, leído desde el teclado, indicar si es primo (los
números primos son aquellos que solo son divisibles por si mismos y por uno). En caso del
ejemplo, por ser el número leído menor que cien, solo hay que comprobar que el número no
sea 2, 3, 5, 7 o múltiplo de alguno de esos. Si se cumple esta condición, se trata de un número
primo.
12- Leer tres número y sumarlos, si la suma es mayor que 10, calcular la raíz cuadrada de la suma e
imprimirla, de lo contrario, leer dos números más y sumarlos junto a los primeros, luego
imprimir la suma.

JTP: Ing. Cristian Sandri – Ing. Pablo Parruccia Hoja N°5

U.T.N. Facultad Regional Villa María Matemática Discreta

13- Leer un numero e informar si esta comprendido en el intervalo A-B, con A y B que se leerán al
comienzo del programa.
14- Se quiere calcular la potencia enésima ‘N’ de cualquier valor mayor que cero, imprimiendo
‘error’ cuando el valor leído sea negativo o cero (base y exponente deben ser leídos al comenzar
el programa).
15- Leer una serie de números enteros cuyo último valor es negativo y no debe ser procesado, e
indicar cuantos de estos números son pares.
16- En un cine se quiere saber cuanto se recaudo a lo largo de un día, sabiendo que el valor de la
entrada es de tres pesos, que existen tres puertas de acceso y en el cine hay tres funciones
diarias TA: tarde; NO: noche y TN: trasnoche. En cada lectura ingresaran el numero de puerta
por el que ingresaron lo espectadores, la cantidad de entradas vendidas y el código de la
función. El fin del proceso queda a cargo del alumno.
17- De una serie de números que se leerán por el teclado, calcular el promedio de los números
pares cuyo numero de orden sea impar, informar además por única vez si existen números
negativos entre lo números pares, en dicho caso, ignorar el número leído y continuar con los
restantes. Terminar el proceso cuando la suma de los números impares encontrados en la serie
sea mayor que mil.
18- Se quiere calcular e imprimir el cuadrado de cada numero de una serie de treinta elementos, los
que se leen de a uno por vez.
19- Cargar una matriz de nxm y luego sumar la diagonal principal.
20- Cargar dos matrices de nxm y pxq donde dichas dimensiones deben ser informadas por el
usuario; verificar si es posible sumarlas y mostrar el resultado o de lo contrario un mensaje que
diga ‘matrices no conformables’.
21- Cargar dos matrices de nxm y pxq donde dichas dimensiones deben ser informadas por el
usuario; verificar si es posible multiplicarlas y mostrar el resultado o de lo contrario un mensaje
que diga ‘matrices no conformables’.
22- Cargar dos matrices de nxm y pxq donde dichas dimensiones deben ser informadas por el
usuario y además deben ser booleanas; verificar si es posible multiplicarlas y mostrar el
resultado o de lo contrario un mensaje que diga ‘matrices no conformables’.

Fecha de presentación: __________

JTP: Ing. Cristian Sandri – Ing. Pablo Parruccia Hoja N°6

U.T.N. Facultad Regional Villa María Matemática Discreta

Trabajo Práctico N°2: “Iniciación en la Lógica Matemática”

1- ¿Cuáles de las siguientes son proposiciones?

a) La tijera es redonda
b) 2+3=5
c) ¿Habla usted ingles?
d) Tome dos aspirinas
e) El sol saldrá mañana.

Para los ejercicios 2 y 3 utilizar: p: Hoy es lunes; q: El pasto está mojado; r: El plato se fue con la
cucaracha.
2- Escribir cada una de las siguientes proposiciones en términos de p, q, r y conectivos
lógicos.
a) Hoy es lunes y el plano no se fue con la cucaracha.
b) O el pasto esta mojado u hoy es lunes.
c) Hoy es lunes y el pasto esta seco

3- Escriba una oración que corresponda a cada una de las siguientes proposiciones.
a)
b)
c)
d)

4- Hacer una tabla de verdad de cada una de las siguientes proposiciones.

a)
b)

5- Al examinar las tablas de verdad, determine si cada uno de los siguientes es una
tautología, contingente o una contradicción.
a)
b)
c)
d)

6- Buscar en la pagina 56 del libro “Estructuras de Matemáticas Discretas para la

Computación” Tercera Edición los teoremas siguientes y demostrarlos.

a) Teorema 1, parte 6 c) Teorema 2, parte e

b) Teorema 1, parte 11 d) Teorema 4, parte j

JTP: Ing. Cristian Sandri – Ing. Pablo Parruccia Hoja N°7

U.T.N. Facultad Regional Villa María Matemática Discreta

7- Demuestre que el enunciado es verdadero usando inducción matemática.

a)

b)
c)

8- Se define un número K por:

(a) 7 es un número K.
(b) Si “x” es un número K y L es múltiplo de “x”, entonces L es un número K.

9- Sea R(N) una función definida para todos los enteros no negativos por la siguiente
definición en forma recursiva:
R(0) = 2, R(1) = 5, R(N+2) = R(N)2 x R(N+1), para N ≥ 0
Determinar el valor de R(7).

10- Para cada uno de los conjuntos A = { a, b, c, d, e, f, g }, B = { a, e, f, g, h, i, k, m, s, w } y

C = { a, c, d, e, k, r, s, t, u, z } determinar:
a) Cardinalidad de cada uno
b) Cardinalidad de la unión entre A y C
c) Cardinalidad de la unión de los conjuntos A, B y C.

11- En una encuesta aplicada a 260 estudiantes de la universidad se obtuvieron los

siguientes datos:
84 toman un curso de computación.
74 toman un curso de matemáticas.
68 toman un curso de administración.
29 toman cursos de matemáticas y computación.
25 toman cursos de matemáticas y administración.
24 toman cursos de computación y administración.
15 toman los tres cursos.
a) ¿Cuántos de los estudiantes de la encuesta no toman ninguno de los tres cursos?
b) ¿Cuántos de los estudiantes de la encuesta toman sólo el curso de administración?

12- Sea U = { b, d, e, f, h, k, m, n, q }. Definimos los conjuntos B = { q, b, d, f, n }, C = { f, k, m,

n } y D = { d, e, q, k, n, b }. Se pide que determine las sucesiones de longitud 9 que
corresponden a las funciones características de cada uno de los conjuntos: fB, fC y fD.
Utilizando función característica realizar las siguientes operaciones:
a) fB ∧ fC
b) fD ∨ fC
c) fB ⊕ fD

JTP: Ing. Cristian Sandri – Ing. Pablo Parruccia Hoja N°8

U.T.N. Facultad Regional Villa María Matemática Discreta

13- Sea A={ab, bc, ba}. Indicar si la cadena pertenece a A*.

a) ababab c) abba e) bcabbab
b) abc d) abbcbaba f) abbbcba

14- Busca en el libro “Estructuras de Matemáticas Discretas para la Computación” las reglas
que se deben verificar para que una expresión sea regular.

15- Sea A={+, x, a, b}. Demostrar que las siguientes expresiones son regulares sobre A.
a) a + b(ab)*(a x b ∨ a)
b) a + b x (a* ∨ b)
c) ((a*b ∨ +)* ∨ x ab*

16- Sea A={a, b, c}. En cada ítem se enlista una cadena en A* y una expresión regular sobre
A. Indicar para cada caso si la cadena de la izquierda pertenece o no al conjunto regular
correspondiente a la expresión regular de la derecha.
a) ac a*b*c
b) abcc (abc ∨ c)*
c) aaabc ((a ∨ b) ∨ c)*
d) ac (a*b ∨ c)
e) abab (ab)*c

17- Dadas las matrices Booleanas A, B y C calcular: (a) A ∨ B, (b) B ∧ A, (c) C ⊕ B

I. , , C

II. , B , C

18- Utilizando las matrices del ejercicio anterior definidas en el punto i), demostrar las
siguientes expresiones:
a) A ∧ (B ∧ C) = (A ∧ B) ∧ C
b) A ∨ (B ∨ C) = (A ∨ B) ∨ C
c) A ⊕ (B ⊕ C) = (A ⊕ B) ⊕ C

19- Si las matrículas de vehículos estuviesen formadas por un número de cuatro dígitos y de
dos letras, sin repetirse ninguna (abecedario de 28). ¿Cuántas matrículas distintas se
pueden formar?

20- Suponiendo que existiera 100 elementos distintos en la naturaleza y que cada sustancia
estuviese formada por 3 exclusivamente. ¿Cuántas sustancias distintas tendríamos?.

21- Siete chicos e igual número de chicas quieren formar pareja para el baile. ¿Cuántas
parejas distintas se pueden formar?

JTP: Ing. Cristian Sandri – Ing. Pablo Parruccia Hoja N°9

U.T.N. Facultad Regional Villa María Matemática Discreta

22- En una carrera participan cinco coches. ¿Cuántas clasificaciones se pueden producir al
final, si cada uno de los coches emplean distintos tiempos?

23- Un grupo de ocho chicos y ocho chicas van de visita al campo. Seis de los chicos van en
un auto, cuatro en otro y el resto a pie. ¿De cuántas maneras se puede distribuir el
grupo para el viaje?

n +1
24- Determinar el valor de “n” que satisface la siguiente expresión: C 3 = 2C 2
n

25- ¿De cuántas maneras puede formarse un grupo de investigación de 4 docentes y dos
estudiantes si tenemos 8 docentes y 5 estudiantes disponibles?

26- Encuentre el número de permutaciones distinguibles de las letras de la palabra elección

(Sugerencia: por ejemplo, una permutación a la que sólo se le intercambien las dos “e”
no será distinguible de otra que permanezca sin cambio).

27- ¿Cuántas posibilidades tenemos para formar una comisión vecinal sabiendo que la lista
debe estar integrada por 5 nombres para los diferentes cargos?. Considerar que hay 14
personas interesadas en formar parte de la lista y todos están en condiciones de asumir
cualquier función.

JTP: Ing. Cristian Sandri – Ing. Pablo Parruccia Hoja N°10

U.T.N. Facultad Regional Villa María Matemática Discreta

Trabajo Práctico N°3: “Relaciones y grafos dirigidos o dígrafos”

1- Sean A={Ingeniero, Técnico} y B={civil, electrónico, químico, sistemas}.

a. Enliste los elementos en AxB.
b. Enliste los elementos en BxB.

2- Si A={x/x es N y -2<x<3} y B={y/y es real y 1<y<5}, grafique el conjunto AxB en el plano

cartesiano.

3- Obtenga para cada una de las relaciones la matriz y, cuando A=B, el grafo dirigido de la
relación.

a. A={4,5,6,7}, B={r,s,t,u,v}; R={(4,r),(4,u),(5,r),(5,v),(7,u)}

b. A={Pentium, Celeron, AMD, Cirix, Motorola}; B={750Mhz, 120Mhz, 233Mhz,
1Ghz, 800Mhz, 166Mhz, 900Mhz}; R={(Pentium, 120Mhz),(Celerom,
800Mhz),(AMD, 233Mhz),(Motorola, 750Mhz)}
c. A={2,-1,1,3}, B={1,2,4,7,9}; aRb si y sólo si b=a2.
d. A={-2,-1,0,1,3,5}=B; aRb si y sólo si b=a+2.

4- Sea A={1,2,3,4}. Encuentre la relación R en A determinada por la matriz.

1 0 1 1
0 0 1 1
MR = 
1 0 1 0
 
1 0 0 1

5- Encuentre la relación determinada en la figura 1 y la figura 2.

1
1
5
3 5
2 2

4
4
3 6

Figura N°1 Figura N°2

6- Sea A={1,2,3,4}. Determine si la relación R={(1,3),(1,1),(3,1),(1,2),(3,3),(4,4)} es reflexiva,

irreflexiva, simétrica, asimétrica, antisimétrica o transitiva.

JTP: Ing. Cristian Sandri – Ing. Pablo Parruccia Hoja N°11

U.T.N. Facultad Regional Villa María Matemática Discreta

7- Sea R la relación cuyo grafo dirigido se da en la figura 3.

1 2

3
5
4
Figura N°3

a. Enliste todas las trayectorias de longitud 3 que inician en el vértice 2.

b. Encuentre un ciclo que se inicie en el vértice 4.
c. Dibuje el grafo dirigido de R2.
d. Encuentre MR3.

8- Sea A={1,2,3,4,5}. Dadas las dos relaciones que se muestran en la figura, determine:
a. si cada relación es reflexiva, irreflexiva, simétrica, asimétrica, antisimétrica o
transitiva.
b. Obtenga la matriz de la relación MR.
c. Proporcione el grado externo e interno de cada vértice.
d. Enliste todos los elementos de la relación dada por el dígrafo de la figura 2.

1 2 1 2

3 3
5 5
4 4

Figura N°1 Figura N°2

9- Sea A={1,2,3,4,5}. Determine para la relación R={(1,1),(1,2),(1,3),(2,1),(2,2),(3,1),(2,3),

(3,3),(4,4), (3,2),(5,5)} del conjunto A: R∞, MR∞ e indique si es una relación de
equivalencia.

JTP: Ing. Cristian Sandri – Ing. Pablo Parruccia Hoja N°12

U.T.N. Facultad Regional Villa María Matemática Discreta

10- Sea A={a,b,c,d}. Determine las propiedades que tienen las relaciones que se dan en la
figura 3 y figura 4 e indique si son relaciones de equivalencia.

a d
1 0 1 0
1 1 0 0
b MR = 
0 0 1 0
c  
0 0 1 0

Figura N°3 Figura N°4

11- Sea A={1,2,3,4}. Para las relaciones R y S cuyas matrices se dan a continuación,
encuentre la matriz de la cerradura transitiva usando el algoritmo de Warshall.

1 0 1 0 1 1 0 0
1 1 0 
0 0 1 0 1
MR =  y MS = 
0 0 1 0 0 1 1 0
   
0 0 1 0 1 0 0 1

12- Sea A={1,2,3,4} y sea R={(1,1),(1,2),(1,3),(2,1),(2,3),(2,4),(3,1),(3,3),(4,2),(4,3) una

relación sobre A. Calcule la matriz MR que de la representación de R y los valores de los
arreglos VERT, TAIL, HEAD y NEXT que describan a R como una lista enlazada, de modo
que las aristas que salen de cada vértice se investiguen en orden ascendente.

13- Examine los siguientes arreglos.

VERT = [1,2,6,4]
TAIL = [1,2,2,4,4,3,4,1]
HEAD = [4,2,3,3,4,4,1,2]
NEXT = [8,3,0,7,0,0,5,0]
Estos describen una relación R en el conjunto A={1,2,3,4}. Obtenga el grafo dirigido de R
y la matriz MR.

14- A=B={1,2,3}. Sean R={(1,1),(1,2),(2,3),(3,1),(3,3)}; S={(1,3),(2,1),(2,2,)(3,1),(3,2)} las

relaciones dadas de A en B. Calcule:
a) S b) R ∪ S c) R ∩ S d) R −1

15- Sean R y S las dos relaciones cuyos grafos dirigidos correspondientes se muestran en la
figura 1 y 2 del ejercicio N° 8. Calcule:
a) M S b) M R∪ S c) M R∩ S d) M R −1

JTP: Ing. Cristian Sandri – Ing. Pablo Parruccia Hoja N°13

U.T.N. Facultad Regional Villa María Matemática Discreta

Trabajo Práctico N°5: “Funciones”

1.- Sean A={e,f,g,h} y B={4,5,6}. Determine si la relación R de a en B es una función y en caso de

serlo indique su rango.
1-a) R={(g,4);(h,5);(e,4);(f,5);(g,6)}
1-b) R={(e,4);(f,5);(e,5);(g,4);(h,5);(h,6)}
1-c) R={(f,6);(h,5);(e,4)}
1-d) R={(h,6);(g,6);(f,4);(e,4)}

2.- Sea A=B=C=ℜ, y suponga que f:A→B, g:B→C están definidas por f(a)=2a+3 y g(b)=b2-5.
Determine lo siguiente:

2-a) ( g o f )(−3) 2-b) ( f o g )(−3) 2-c) ( g o f )( x)

2-d) ( f o f )(5) 2-e) ( f o f )( x) 2-f) ( g o g )(4)

3.- Sea f una función de A a B. Determine si cada función f es uno a uno y si es sobre.

3-a) A=ℜ, B={x/x es real y x≥0}; f(a)=a-4.

3-b) A=ℜ2, B=ℜ; f((a,b))=a-b
3-c) Sea S={1,3,5}, T={c,d}. Sean A=B=SxT y supóngase que f esta definida por f(n,a)=(n,b)
para n=1,3,5 y f(n,b)=(1,a) para n=1,3,5.
3-d) A=B=ℜ2, f((a,b))=(a-b,2b-a)
3-e) A=ℜ, B={x/x es real y x≥0}; f(a)=a2.

4.- Sea f={(3,b);(5,b);(9,t);(7,g)} una función de A={3,5,7,9} hacia B={b,d,g,t). Determine si f-1 es
una función.

5.- Sea A=B=C=ℜ, y suponga las funciones f:A→B, g:B→C están definidas por f(a)=a-7 y
g(b)=b/5. Verifique que se cumple: ( g o f ) −1 = f −1
o g −1 .

6.- Sea f la función Mod 7. Calcule:

6-a) f(458) 6-b) f(19) 6-c) f(831)

JTP: Ing. Cristian Sandri – Ing. Pablo Parruccia Hoja N°14

U.T.N. Facultad Regional Villa María Matemática Discreta

7.- Utilice la función de Hashing H, la cual toma los primeros cuatro dígitos del numero de
cuenta como un numero y los últimos tres dígitos como otro numero, los resta y luego aplica la
función Mod 49. Determine a cual lista debe agregarse la cuenta de cliente dada:
7-a) 3894576 7-b) 1894367 7-c) 3812831

8.- Sea A={1,2,3,4,5,6} y

1 2 3 4 5 6 1 2 3 4 5 6 1 2 3 4 5 6 
p1 =   p 2 =   p3 =  
6 3 5 2 1 4  6 2 5 1 4 3 3 4 5 6 2 1 
Calcule:

8-a) p1 −1 8-a) p3 o p1
8-a) p3 o p 2
−1
(
8-a) p1 o p3 o p 2
−1
)
9.- Sea A={1,2,3,4,5,6,7,8}, se pide que calcule los productos:

9-a) (1,4) o ( 2, 4,5,6) o (1, 4,6,7)

9-a) ( 2,6) o (3,5,7,8) o ( 2,5,3,4)

10.- Sea A={a,b,c,d,e,f,g,h,i}, escriba cada permutación como el producto de ciclos disjuntos:

a b c d e f g h i a b c d e f g h i
10-a)   10-b)  
c h e d g i a b f  g b i d h a c f e 

11.- Sea A={1,2,3,4,5}; f=(7,4,5) y g(7,8,3) permutaciones de A. Calcule lo siguiente y exprese el

resultado como producto de ciclos disjuntos.
−1
11-a) ( g o f ) 11-b) ( f o g −1 )

1 2 3 4 5 6
12.- Sea A={1,2,3,4,5,6} y p =   una permutación de A. Se pide que:
 6 1 3 2 5 4 

12-a) Escriba p como un producto de ciclos disjuntos.

12-b) Calcule p-1.
12-c) Calcule p2.
12-d) Determine el periodo de p; es decir, el menor entero positivo k tal que pk=1A.

JTP: Ing. Cristian Sandri – Ing. Pablo Parruccia Hoja N°15

U.T.N. Facultad Regional Villa María Matemática Discreta

Bits y Bytes

Las computadoras no utilizan el sistema de numeración decimal como lo hacen los seres humanos,
debido a que los dispositivos electrónicos se encuentran estructurados de tal manera que la numeración
binaria es natural: las computadoras deben traducirla para poder utilizar la numeración decimal. Las
computadoras sólo pueden comprender y procesar datos que aparecen en formato binario,
representados por ceros y unos. Estos ceros y unos representan los dos estados posibles de un
componente electrónico y se denominan dígitos binarios o bits.
La representación de números binarios que utilizan muchos teclados y caracteres de control aparece en
el esquema del Código americano normalizado para el intercambio de la información (ASCII). ASCII es
uno de varios sistemas de codificación de caracteres utilizados en las computadoras.

Los bits son dígitos binarios; estos dígitos son ceros o unos. En un computador, estos están
representados por la presencia o la ausencia de cargas eléctricas.

Ejemplo:
• binario 0 puede estar representado por 0 voltios de electricidad (0 = 0 voltios)
• binario 1 puede estar representado por +5 voltios de electricidad (1 = +5 voltios)
Un grupo de 8 bits es igual a 1 byte, que puede representar entonces un solo carácter de datos, como
ocurre en el código ASCII. Además, para los computadores, 1 byte representa una sola ubicación de
almacenamiento direccionable.

Sistemas numéricos
Un sistema numérico está compuesto de símbolos y de normas para usarlos. Existen muchos sistemas
numéricos. El sistema numérico de uso más frecuente, y con el cual probablemente usted está más
familiarizado, es el sistema numérico decimal, o de Base 10. Se denomina de Base 10 debido a que
utiliza diez símbolos, y combinaciones de estos símbolos, para representar todos los números posibles.
Los dígitos 0, 1, 2, 3, 4, 5, 6, 7, 8 y 9 conforman el sistema de Base 10.
Un sistema numérico decimal se basa en potencias de 10. Cada símbolo o dígito representa el número
10 (número de base) elevado a una potencia (exponente), de acuerdo con su posición y se multiplica por
el número que posee esa posición. Al leer un número decimal de derecha a izquierda, la primera
posición representa 100 (1), la segunda posición representa 101 (10 x 1= 10), la tercera posición
representa 102 (10 x 10 x 1=100), 106 (10 x 10 x 10 x 10 x 10 x 10 x 1=1.000.000)

JTP: Ing. Cristian Sandri – Ing. Pablo Parruccia Hoja N°16

U.T.N. Facultad Regional Villa María Matemática Discreta

Ejemplo:
2134 = (2x103) + (1x102) + (3x101) + (4x100)
Hay un 2 en la posición correspondiente a los miles, un 1 en la posición de las centenas, un 3 en la
posición de las decenas y un 4 en la posición de las unidades.
Los computadores reconocen y procesan datos utilizando el sistema numérico binario (Base 2) . El
sistema numérico binario usa sólo dos símbolos, – 0 y 1 –, en lugar de los diez símbolos que se utilizan
en el sistema numérico decimal. La posición o lugar de cada dígito representa el número 2 – el número
base – elevado a una potencia (exponente), basada en su posición (20, 21, 22, 23, 24, etc.)

Ejemplo:
10110 = (1 x 24 = 16) + (0 x 23 = 0) + (1 x 22 =4) + (1 x 21 = 2) + (0 x 20 = 0) = 22 (16 + 0 + 4 + 2 + 0)
Si lee el número binario (10110) de izquierda a derecha, verá que hay un 1 en la posición del 16, un 0 en
la posición del 8, un 1 en la posición del 4, un 1 en la posición del 2 y un 0 en la posición del 1, que
sumados dan el número decimal 22.

Conversión entre números binarios y decimales

Para convertir números decimales en números binarios se utiliza un método denominado método del
residuo o resto. Este método utiliza divisiones sucesivas por el número base del sistema, en este caso, el
2.

Ejemplo:
Convertir el número decimal 192 en número binario.
192/2 = 96 con un residuo de 0
96/2 = 48 con un residuo de 0
48/2 = 24 con un residuo de 0
24/2 = 12 con un residuo de 0
12/2 = 6 con un residuo de 0
6/2 = 3 con un residuo de 0
3/2 = 1 con un residuo de 1
1/2 = 0 con un residuo de 1
Finalmente se escriben todos los residuos, de atrás hacia adelante y se obtiene el número binario:
11000000.

JTP: Ing. Cristian Sandri – Ing. Pablo Parruccia Hoja N°17

U.T.N. Facultad Regional Villa María Matemática Discreta

Para convertir números binarios en decimales se multiplican los dígitos binarios por el número base del
sistema (el 2) elevado al exponente de su posición.

Ejemplo:
Convertir el número binario 01110000 en decimal.
Observaciones: La operación debe realizarse de derecha a izquierda. Recuerde que cualquier número
elevado a la potencia 0 es igual a 1; por lo tanto 20 = 1.
0 x 20 = 0
0 x 21 = 0
0 x 22 = 0
0 x 23 = 0
1 x 24 = 16
1 x 25 = 32
1 x 26 = 64
0 x 27 = 0
Finalmente se suman los resultados: 0 + 0 + 0 + 0 + 16 + 32 + 64 + 0 = 112

Código ASCII
ASCII son las siglas de American Standar Code for Information Interchange. Su uso primordial es facilitar
el intercambio de información entre sistemas de procesamiento de datos y equipos asociados y dentro
de sistemas de comunicación de datos.
En un principio cada carácter se codificaba mediante 7 dígitos binarios y fue creado para el juego de
caracteres ingleses más corrientes, por lo que no contemplaba ni caracteres especiales ni caracteres
específicos de otras lenguas. Esto hizo que posteriormente se extendiera a 8 dígitos binarios

JTP: Ing. Cristian Sandri – Ing. Pablo Parruccia Hoja N°18

U.T.N. Facultad Regional Villa María Matemática Discreta

INTRODUCCIÓN
Los números se pueden representar en distintos sistemas de numeración que se diferencian entre si por
su base.
Así el sistema de numeración decimal es de base 10, el binario de base 2, el octal de base 8 y el
hexadecimal de base 16. El diseño de todo sistema digital responde a operaciones con números
discretos y por ello necesita utilizar los sistemas de numeración y sus códigos. En los sistemas digitales
se emplea el sistema binario debido a su sencillez.
Cualquier número de cualquier base se puede representar mediante la siguiente ecuación polinómica:
n −1
N = a1 ⋅ b n
+ a2 ⋅b + a 3 ⋅ b n − 2 + ... + a 0 ⋅ b 0 + a − 1 ⋅ b − 1 + ...
Siendo b la base del sistema de numeración. Se cumplirá que b>1; ai es un número perteneciente al
sistema que cumple la siguiente condición: 0 ≤ ai <b.

SISTEMA DECIMAL
Su origen lo encontramos en la India y fue introducido en España por los árabes. Su base es 10.
Emplea 10 caracteres o dígitos diferentes para indicar una determinada cantidad: 0, 1, 2, 3, 4, 5, 6, 7, 8,
9. El valor de cada símbolo depende de su posición dentro de la cantidad a la que pertenece. Veámoslo
con un ejemplo:

13610 = 1 ⋅ 10 2 + 3 ⋅ 101 + 6 ⋅ 10 0

136,4210 = 1 ⋅10 2 + 3 ⋅ 101 + 6 ⋅ 10 0 + 4 ⋅ 10 −1 + 2 ⋅10 −2

SISTEMA BINARIO
Es el sistema digital por excelencia, aunque no el único, debido a su sencillez. Su base es 2
Emplea 2 caracteres: 0 y 1. Estos valores reciben el nombre de bits (dígitos binarios). Así, podemos decir
que la cantidad 10011 está formada por 5 bits. Veamos con un ejemplo como se representa este número
teniendo en cuenta que el resultado de la expresión polinómica dará su equivalente en el sistema
decimal:

100112 = 1⋅104 + 0 ⋅103 + 0 ⋅102 + 1⋅101 + 1⋅100 = 1910

SISTEMA OCTAL
Posee ocho símbolos: 0, 1, 2, 3, 4, 5, 6, 7. Su base es 8.
Este sistema tiene una peculiaridad que lo hace muy interesante y es que la conversión al sistema
binario resulta muy sencilla ya que, 8 = 23 . Así, para convertir un número de base 8 a binario se
sustituye cada cifra por su equivalente binario en el apartado 1.5. Conversiones se estudiará esta
conversión.

1.4. SISTEMA HEXADECIMAL.

Está compuesto por 16 símbolos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. Su base es 16. Es uno de los
sistemas más utilizados en electrónica, ya que además de simplificar la escritura de los números
binarios, todos los números del sistema se pueden expresar en cuatro bits binarios al ser 16 = 24. La
conversión de un número hexadecimal a uno binario es muy sencilla al igual que en el sistema octal,
profundizaremos en ello en el apartado 1.5.

JTP: Ing. Cristian Sandri – Ing. Pablo Parruccia Hoja N°19