UNIVERSIDAD NACIONAL DE LA MATANZA

DEPARTAMENTO DE INGENIERÍA E INVESTIGACIONES

TECNOLÓGICAS

2022

Carreras de Ingeniería

Cuatrimestral

GUÍA DE TRABAJOS PRÁCTICOS

1
 Trabajo Práctico Nº 1

Lógica Proposicional

1-Sean p y q los enunciados:

P: Estamos bajo cero
q: Nieva
Escriba los enunciados siguientes usando p, q y conectores lógicos:
1.1-Estamos bajo cero y nieva
1.2-Estamos bajo cero, pero no nieva
1.4-Bien estamos bajo cero o bien nieva (o ambas cosas)
1.5-Si estamos bajo cero entonces también nieva
1.6-Estamos bajo cero o nieva, pero no nieva si estamos bajo cero
1.7-Que estemos bajo cero es necesario y suficiente para que nieve
1.8-Nieva siempre que el viento sopla del noreste
1.9-El limonero florece si el tiempo se mantiene cálido durante una semana
1.10-Para ser jugador de la selección nacional de football es suficiente con ser
mundialmente famoso.
1.11-Si conduces más de 400 Km. seguidos, necesitarás reponer gasolina

2- Construir las tablas de verdad, para cada caso indicar si es tautología, contradicción o
contingencia:
2.1 (p q)  (p  q)
2.2 [(p  q)  (q  r)]  (p  r)
2.3 ¬ [¬ p  ¬ (q  ¬ p)]

3- Identifica las proposiciones simples, escríbelo en forma simbólica, construye la tabla

de verdad e indica si tal enunciado es una tautología, una contradicción o una
contingencia.
3.1. Si en el mes de abril estamos en otoño entonces se caen las hojas, pero abril
pertenece al otoño y no se caen las hojas.
3.2. Si el participante pasa la primera prueba entonces se hará acreedor de un premio o
pasará a la ronda final.

4- Conociendo los valores de verdad de las proposiciones simples V (p)=V(r)=V y V

(q)=V(s) = F determinar el valor de verdad de la proposición compuesta:
4.1 r  (s  p)
4.2 (p  r)  (r   s)
4.3 s  ( p   q)

5- Para las siguientes proposiciones compuestas dar todos los posibles valores de verdad
de las proposiciones simples de modo que resulten falsas:
5.1 [(p  q)  r]  (s  t)
5.2 [p  (q  r)]  (s  t)

6-¿Cuáles son las contrarrecíproca, recíproca e inversa de las siguientes implicaciones ?

6.1 « Si se me hace tarde para ir a la facultad entonces voy en tren o voy en auto”.
6.2 « Si no estoy equivocado, ella conducía un coche rojo y había un hombre sentado
al lado de ella”.

2
8.- Escribe el siguiente enunciado en forma simbólica y determina uno equivalente al
dado, en lenguaje coloquial:
8.1. No es verdad que, si el software falla entonces la causa es el error de sintaxis.
8.2. Si 2 es un factor de n y 3 es un factor de n, entonces 6 es un factor de n.

9.- Simplificar las siguientes expresiones:

9.1. (p q) [(¬p ¬q) q]
9.2. ¬ [¬ p  ¬ (q  ¬ p)]
9.3. ¬q ( ¬q  ¬p )

10-Sea A = {1, 2, 3, 4} el conjunto universal. Determinar el valor de verdad de cada

enunciado:
10.1. ∀ x : x + 3 < 6
10.2. ∃ x: 2x2 + x = 15

11. Negar los siguientes enunciados:

11.1. ∃ y: p(y) ⇒ ∀ x:(∼ q(x))
11.2. ∃ x: (∼ p(x)) ∨ ∀ x q(x)

12- Escribe en forma simbólica el enunciado, niega la expresión simbólica y expresa en

forma coloquial dicha negación.
12.1. “Algunos estudiantes son mayores de 25 años y todos los egresados tienen más de
30 años”.
12.2. “Todas las rosas tienen espinas y algunas son blancas.”

3
 Trabajo Práctico Nº 2

Conjuntos

1- Siendo el conjunto universal U = {x ∈ N / 1 ≤ x <7}, A = {2, 4, 5}, B = {2, 4, 6} y C

= {x ∈ U / x es impar} hallar los siguientes conjuntos: a) A ∪ B, b) B ∩ C, c) A – B, d) B –
A, e) BC, f) A Bg) B C

2- Dados los conjuntos A={x / x<7};B={{1}, ,1} indicar el valor de verdad

justificando de cada una de las siguientes proposiciones:
a) 1 A B

b) {1} P(B)

c) { } A B

d) {1,6} A-B

3- Siendo A = , indicar, justificando cuáles de las siguientes proposiciones son

verdaderas y cuáles son falsas:
3.1   A
3.2   A
3.3   P(A)
3.4   P(A)
3.5  = A
3.6   P(P(A))

4- Determinar el valor de verdad:

Si A = {a, {b}} entonces:
4.1. {b} P(A) ;
4.2. { a, {b}}  P (A);
4.3. b  A;
4.4. {{b}} P (A).

5- Demostrar las siguientes propiedades:


5.1. A = (A  B )  (A  B)
 
5.2. A  B = (A  B )  B = A  ( A  B)
5.3. (A  B) - C = (A - C)  (B - C)
5.4. (A – C)  (C – B) = 

6-Dar un contraejemplo para probar que la siguiente proposición es falsa

AB=AC→B=C

7- Sea A = {x ∈ ℤ: x2 < 16}. Decidir la veracidad o falsedad de las siguientes

afirmaciones:
7.1. {0,1,2,3} ⊆ A
7.2. {3,1} ∈ A
7.3. ∅ ⊆ A

4
7.4. {3} ∈ A

8- ¿En la facultad de ingeniería hay matriculados 200 estudiantes en las asignaturas de

Matemática Discreta y Álgebra? Si en el final de febrero aprobaron solamente matemática
Discreta 80 estudiantes y 70 sólo aprobaron Álgebra ¿cuántos estudiantes aprobaron
ambas materias?

9-

10-
El doctor Dominguez trabaja en una clínica de alergias y sus pacientes tienen las
siguientes afecciones: 68 son alérgicos a los productos lácteos;93 al polen;91 al pelo de
los animales;31 a los tres elementos;29 sólo al polen;12 solamente a los productos
lácteos, y 40, a los lácteos y al polen.
a) ¿Cuántos pacientes del doctor Dominguez son alérgicos exclusivamente al pelo de
los animales?
b) ¿Cuántos pacientes tiene el doctor Dominguez?

Producto Cartesiano
11-Sean los conjuntos A= {-2,-1}; B= {x  N / 1  x  3} y C= {a, b}
Hallar AxC; CxA; AxBxC; A2 ; C3

12- Dado A = 3, 8:

12.1 Hallar P (A2)
12.2 Determinar el valor de verdad de las expresiones:
12.2.1 (3;3)  A2
12.2.2 (3;8)  P (A)
12.2.3 (3;8), (8;3)  P (A2 )
12.2.4 8  P(A2 )
12.2.5   A2

Operaciones entre cadenas

13- Dadas las hileras x = abb e y = acd calcular las siguientes hileras y dar sus
longitudes:
a1) yR a5) y0 a8) x23y3

5
 3
a2)  R
a6) x 2
a9) 
i 1
xi

a3) xy a7) (xy)2

4 ) xy a8) yRxR

14- Indicar el valor de verdad de cada una de las siguientes proposiciones

con V = a, b
a) V c)  V*
b)  V d) V+
15- Dado el alfabeto V = a, b , hallar V, V0 V1, V2,V0, V*, V+

16-Para los alfabetos V1= {2,4} y V2= {a} hallar V1*; V1+; V2*; V2+

17-Siendo el alfabeto V = {2, 4}, determinar el valor de verdad de las siguientes expresiones.
Justificar.
17.1. λ  V 17.3. {2}  V 17.5. 242  V*
17.2. {242, 22, 44}  V 17.4. 22  V*
+
17.6. long (222) =1

18- Sea el vocabulario V = {a, b, c} y los lenguajes L1 = {ac, ba}, L2 = {aba, aca};
hallar:
L32, L2  L1, L2 L1, L10, L2R, L20, L1*

19-Calcular la clausura de Kleene y la clausura positiva del lenguaje nulo y del lenguaje
vacío

20-Hallar el cardinal de L1 . L2 siendo L1= {, a} y L2= {a, b, ab}

21- Indicar el valor de verdad de cada una de las siguientes proposiciones

a )  g ) 
b )  = 1 h ) *
c ) L = L = L i ) L  L*
d ) L = L =  j )  L*
e) =0
k ) L = L = 
f) =
*

6
 Trabajo Práctico Nº 3

Relaciones

1-Enumera los pares ordenados de la relación R de A= {0,1,2,3,4} en

B={0,1,2,3},donde (a, b)  R si y solo si:
1.1 a=b
1.2 a+b=4
1.3 a  b
1.4 a b
1.5 mcd (a, b) = 1
1.6 mcm (a, b) = 2

2- Dado A = {1, 2, 3} y B = {a, b}

2.1 ¿Cuántas relaciones se pueden definir de A en B?
2.2 Para cada una de las relaciones de A en B indicar dominio e imagen:
R = {(1; a), (2; b), (3; a), (3; b)}
S = {(2; a), (3; b)}
T = {(1; a), (2; a), (3; a)}
V= 
W=AxB

3- Sea A = {a, b, c} y B = {1, 2, 3, 4} y las relaciones R y S definida de A en B:

R = {(a; 1), (a; 2), (a; 4), (b; 4), (c; 1), (c; 2), (c; 3)}
S = {(a; 2), (a; 3), (b; 1), (b; 4), (c; 1), (c; 2)},
Hallar:R, R-1 ,S, S-1 , S  R, (R  S)-1 , R-S, S-R

4-Sean A = {a, b, c}, B = {x, y, z}, C = {a, y, b}, R  A x B, S  B x C tal que

R = {(a; y), (b; x), (b; z)}, S = {(x; a), (y; y), (z; b), (x;y),(z;y)},
hallar S o R

5- Para el conjunto A = 0, 1, 2, 3 y las relaciones definidas de A en A

R1 = (0; 0), (1; 1) ; R2 = (0; 1), (2; 3) ; R3 = (0; 1), (1; 2), (2; 3);
R4 = (0; 1) ; R5 = (0; 1), (0; 0), (1; 1), (1; 0); R6 = (2; 2)

Hallar: R3 º R5, R5 º R3, R2 º R4 , R4 º R2 , R4 º R4 , R1 2 , R3 3

Manejo Matricial de Relaciones

6- Calcular A  B, A  B, A  B
 1 1  0 1
6.1 A=   B=  
 1 0  0 1
 1 0 1  1 0 0
   
6.2 A =  0 1 0 B =  0 1 0
   
 0 0 1  1 0 1

7
7 -Si A = 1, 2, 3 y B =1, 4, 6, 9
7.1. Escribir por extensión R: A  B tal que a R b  a b
7.2. Hallar la matriz de R; el dominio y la imagen de R;R por extensión y la matriz
MR ; R-1 por extensión y la matriz MR-1 .
7.3. Siendo R1= {(1; 1), (2; 9), (2; 1), (3; 1)}, R1  A x B hallar matricialmente
R  R1 ; R1  R; R- R1

8- Dado A = {1, 2, 4}, B = {2, 4, 9} y R: AB definida por a R b  “b es múltiplo de

a”
indicar:
8.1. R por extensión y la matriz MR
8.2. R por extensión y la matriz MR
8.3. R-1 por extensión y la matriz MR-1
Calcular: __
8.4. MR v M-R
8.5. ( MR )t  M R-1

9-Representa cada una de estas relaciones en el conjunto A= {1, 2,3} mediante una
matriz (con los elementos de este conjunto listados en orden creciente)
9.1. {(1; 1), (1; 2), (1; 3)}
9.2. {(1; 2), (2; 1), (2; 2), (3; 3)}
Dibuja el dígrafo de cada una de las relaciones anteriores.

1 1 0 1
0 0 0 1
10-Sea R la relación definida en A = a, b, c, d, representada por  
1 1 1 0
 
0 1 0 1
Dar por extensión la relación R

Hallar la matriz y el dígrafo que representa a: R-1, R , R3

 
11-Calcular R  S, R  S, R-1 , R , S-1 , S para R y S definidas por los siguientes
esquemas:

12- Dados A = 1, 2, 3, B = a, b, C = a, 4, 5, R: A  B, S: B  C con

R = (1; a), (2; b), (3; a) S = (a; a), (a; 4), hallar:
12.1 S ° R
12.2 MR
12.3 MS
12.4 M S ° R = MR  MS

13-Sea A = {1, 2, 3, 4, 5, 6} y considere la relación sobre A definida en el siguiente

dígrafo.

8
Determine:
(a) Todas las trayectorias de longitud 3.
(b) El dígrafo de R3
(c) R∞.

14- Hallar R∞ y R* para la relación R= {(1;1), (2;3), (3;4)} definida en el conjunto A=

{1,2,3,4}

9
 Trabajo Práctico Nº 4

Relaciones Binarias – Propiedades

1- Sea A = 0,1.Utilizando el dígrafo, estudiar las propiedades de las siguientes

relaciones:
1.1. R1 = (0; 0), (1; 1)
1.2. R2 = (0; 1), (1; 0)
1.3. R3 = (0; 0), (0; 1)
1.4. R4 = AxA

2-Sea A = 0, 1, 2, 3 Utilizando matrices, estudiar las propiedades de las siguientes

relaciones:
2.1. R1 = (0; 1)
2.2. R2 = (0; 1), (0; 0), (1; 1), (1; 0)
2.3. R3 = (2; 2)
2.4. R4 = 

3-Dar un ejemplo de una relación en el conjunto A= {1, 2, 3,4} que:

3.1 Sea reflexiva y simétrica, pero no transitiva
3.2 Sea simétrica y transitiva, pero no reflexiva
3.3 Sea reflexiva, antisimétrica, pero no transitiva
3.4 Sea reflexiva, antisimétrica y transitiva

4- Dado A = a, b, c y cada una de las siguientes relaciones R: A  A, estudiar sus

propiedades e indicar cuales son de equivalencia y de orden

5- Sea R una relación sobre A = {1, 2, 3, 4} tal que R = {(1, 1), (1, 3), (2, 4), (2, 2),
(3, 3), (3, 1), (4, 2)} Calcule la matriz MR2 y determine las propiedades de MR2. Dibuje el
dígrafo para la relación R.

10
6-Estudiar justificando las propiedades de la siguiente relación definida sobre el conjunto
A = {1, 2, 3}.
R= {(a, b) / a . b ≥ 4}

7- Estudiar las propiedades de cada una de las relaciones R definidas en cada uno de los
siguientes casos y clasificarlas:
7.1 x R y  x y en Z
7.2 x R y  x y en N
7.3 x R y  n (x – y) en Z, n  N
7.4 x R y  x  y en Z

8-Sean R y S dos relaciones asimétricas, demuestre o refute que R ∪ S y R ∩ S son

relaciones asimétricas.

9- Sean R1 y R2 dos relaciones definidas sobre A. Probar:

9.1. Si R1 y R2 son antisimétricas, entonces R1  R2 es antisimétrica en A;
9.2. Si R1 y R2 son simétricas, entonces R1  R2 es simétrica en A.

10- Si R y S son relaciones de equivalencia en A

¿Es R ° S una relación de equivalencia en A?

11-Indique el valor de verdad de las siguientes afirmaciones, demostrando o justificando

correctamente:
11.1. La relación vacía definida sobre un conjunto no vacío no tiene propiedades.
11.2. Ninguna relación de equivalencia es antisimétrica.
11.3. Si R, S son reflexivas → R ° S es reflexiva.

11
 Trabajo Práctico Nº 5

Relaciones de equivalencia

1-Justificar cuáles de los siguientes conjuntos son una partición de A = 1, 2, 3, 4, 5

1.1. 1,2, 3,4, 5 = P1
1.2. 1,2, , 3, 4,5 = P2
1.3. 1,2, 3,3, 4,5 = P3
1.4. 1,2, 3,4 = P4
1.5. 1, 2,3, 4, 5 = P5

2-Sean el conjunto A= {1,2,3,4,5,6} y la relación R= {(1;1), (1;2), (2;1), (2;2), (3;3),

(4;4), (4;5), (5;4), (5;5), (6;6)} en A. ¿Es R una relación de equivalencia? Dar el
conjunto cociente.

3-Sean A= {1, 2, 3, 4, 5, 6,7} y una relación R en el conjunto A definida por:

x R y  x-y es múltiplo de 3
Demostrar que R es de equivalencia y calcular las clases de equivalencia originadas
por R.

4-Verificar que las siguientes relaciones son de equivalencia y hallar las clases de
equivalencia y el conjunto cociente:
4.1 R  Z x Z a R b  (-1) a = (-1) b
4.2 x R y  x .y > 0 en Z - 0

5-Sea A= {1,2,3,4,5}x {1,2,3,4,5} y sea la relación R en A definida por:

(a; b) R (c, d) si y sólo si a+b = c+d.
5.1. Demostrar que R es de equivalencia.
5.2. Determinar las clases [(1,3)], [(2,4)] y [(1,1)].
5.3. Determinar la partición de A originada por R.

6- En el conjunto A= {15, 22, 34, 45, 68, 54,125} se define la siguiente relación de
equivalencia: a ≡ b (5) ↔ 5|(a-b)
Hallar las clases de equivalencia y el conjunto cociente.

7- Si A = {1, 2, 3, . . . , 10}, y la relación R definida por aRb si y solo si |a − b| es un

múltiplo de 3. Si sabemos que R es de equivalencia entonces cl(7) es
(a) {1, 3, 5, 7, 9} b) {1, 4, 7, 10} (c) {3, 6, 7, 9} (d) {2, 4, 7, 8}

8-Determinar cuál/les de estos enteros cumple con:

x ≡ 5(17).
a) 80 b) 103
c) 29 d) 122

9-
9.1. Sea R1 la relación módulo 2 y R2 la relación módulo 3, definidas sobre Z; hallar R1 
R2 y el conjunto cociente: Z  R1  R2.
9.2 Sea R1 la relación módulo 6 y R2 la relación módulo 10, definidas sobre Z; hallar R1 
R2 y el conjunto cociente: Z / R1  R2.

10-En el lenguaje L= {aaba, aaa, bab, ,ba, bbb} se define la siguiente partición

12
P ={{aaba},{aaa, bab, ba},{ , bbb}}.Probar que P es partición de L y hallar la relación
de equivalencia inducida por P. Hacer el dígrafo correspondiente.

11- Sea A = a, b, c, d, e, f, g  y P = a, b, c,d, e,f, g.Verificar que P es partición

de A y hallar la matriz de la relación R: A  A que define la partición P.

Relaciones clausuras

12-Sea A = {1, 2, 3, 4} se definen sobre A las relaciones

R = {(1, 1), (1, 2), (2, 3), (2, 4), (3, 4), (4, 1), (4, 2)}
S = {(3, 1), (4, 4), (2, 3), (2, 4), (1, 1), (1, 4)}.
Pruebe o refute:
(a) R es simétrica, si no lo es, determine la relación S(R) sobre A más pequeña que
contenga a R, tal que S(R) sí es simétrica.
(b) S es reflexiva. Si no lo es, determine la relación r(S) sobre A más pequeña que
contenga a S, tal que r(S) sí es reflexiva.
(c) Calcule (si es posible) S ◦ R y R ◦ S.

13- Sea A = {a, b, c, d, e} y la relación R  A x A tal que R = {(a; b), (a; c), (a; e),(e;
d), (b; c), (c; c), (c; d),(d; a), (d; c) }, hallar: R  A ; RR-1; R2 ; R3{c}.

14- Sea A = {1, 2, 3, 4} y las relaciones definidas sobre A:

R1 = {(1; 2), (2; 2), (2; 4), (3; 2), (3; 4), (4; 1), (4; 3)}
R2 = {(1; 1), (1; 2), (2; 3), (3; 4)}
R3 = {(1; 2), (1; 3), (1; 4), (3; 2), (3; 3), (3; 4)}
En cada caso indicar:
14.1. MR, el dígrafo de R
14.2. clausura reflexiva, clausura simétrica, clausura transitiva
14.3. MR*, el dígrafo de R*

15-Hallar en forma analítica la relación más pequeña posible que contenga a

R1 = {(1; 2), (2; 4), (3; 3), (4; 1)} y a R2 = {(1;1), (3;4), (4;3)} definidas en
A= {1,2,3,4,5} y sea reflexiva; simétrica y transitiva. ¿Coincide R∞ con R*?

16-Sea el conjunto A= {(0; 0), (0; 1), (1; 0), (1; 1)} y la siguiente relación R:
 x; y  R  z ; t   x  2 z  y t
Se pide:
a) Mediante el manejo matricial estudiar las propiedades reflexivas, simétrica,
antisimétrica y transitiva.
b) Obtener las clausuras necesarias para que la relación sea de equivalencia.

13
 Trabajo Práctico Nº 6

Conjunto Ordenado

1-En el conjunto A= {0, 2, 5, 10, 11,15}, se define la relación  : x  y  x  y

1.1. Probar que (A,  ) está ordenado
1.2. Realizar el diagrama de Hasse
1.3. ¿Está totalmente ordenado? ¿Es un buen orden?

2-Sea A= {a, b} en P(A) se define  : X  Y  X  Y

2.1. Probar que P(A) queda ordenado por 
2.2. Realizar el diagrama de Hasse
2.3. ¿Está totalmente ordenado? ¿Es un buen orden?

3- En N se define la relación  en la siguiente forma: x  y  x y

3.1. Probar que es un orden en N. ¿Queda Z ordenado por ?
3.2. Dibujar el diagrama de Hasse de la relación de divisibilidad para los siguientes
conjuntos
A= {1,2,3,4,6}; B= {3,5,7.13,16,17}; C={2,3,5,10,11,15,25}; D={1,3,9,27,81}
3.3. Indicar cuáles son órdenes totales y cuáles son buenos órdenes.

4-Hacer el diagrama de Hasse de los siguientes conjuntos ordenados: ( D6, | ); ( D8, | );

( D12, | ) y ( D30,  ).Determinar cuáles son ordenes totales y cuáles son bien
ordenados. Justificar.

5-Sean ( D3,  ) y (P(A),  ) , A={ a,b },conjuntos ordenados,

5.1. Probar que  definida por (a, B)  (c, D)  a c  B  D ordena al conjunto
D3 x P(A)
5.2. Dibujar el diagrama de Hasse para ( D3 x P(A),  )
5.3. ¿Está D3 x P(A) totalmente ordenado?

6-Para cada uno de los conjuntos ordenados del ejercicio 3.2 hallar los elementos
maximales; los elementos minimales, ¿hay máximo?, ¿hay mínimo? y los átomos.

7-7.1. Sea D = 1, 2, 3, 4, 5, 6, 7, 8 ordenado como sigue:

14
Hallar los elementos maximales y minimales; ¿Hay máximo? ¿Hay mínimo?
Enumerar los subconjuntos de 3 elementos que estén bien ordenados
Considerar el subconjunto B= {4, 5,6} y hallar cotas superiores e inferiores de B
¿Hay supremo para B? ¿Hay ínfimo para B?

7.2. En A = a, b, c, d, e, f, g ordenado como sigue:

Hallar maximales; minimales; primer elemento; último elemento; átomos y el
subconjunto de mayor cardinal que esté bien ordenado de A
Considerar B = c, d, e y hallar cotas superiores e inferiores, ínfimo, mínimo, supremo,
máximo de B

8- Sobre D44 definir una relación de orden amplio no lineal; b) para el subconjunto {4,
22} indicar las cotas inferiores, superiores, ínfimo, y supremo, de ser posible; c) para el
subconjunto {2, 22, 44} determinar si es bien ordenado, justificar.

9- Considerar el conjunto ordenado ( D66, | ) excluyendo el 1

a) Hacer el diagrama de Hasse.
b) Hallar los elementos maximales, minimales, máximo, mínimo de (D66,| )
c) Las cotas superiores, cotas inferiores, supremo, ínfimo del subconjunto S= {2,3, 6}
d) ¿Es S= {2,3, 6} un orden lineal?

10- Sea el conjunto A = {(0;0), (1;0), (2;0), (3;0), (0;1), (1;1), (2;1), (3;1), (0;2),
(1;2), (2;2), (3;2)}
y sea la relación (a; b)  (c; d) si y sólo si a  c y b  d
10.1. Probar que  es una relación de orden.
10.2. Realizar el diagrama de Hasse
10.3. Determinar (si existen) las cotas inferiores, las cotas superiores, el supremo, el
ínfimo, el máximo y el mínimo del subconjunto B = {(1;1), (1;2), (2;1)}.

Red

11- Determinar si el conjunto con la relación dada es retículo:

11.1. A = a, b, c, d, f

15
 11.2. A = a, b, c, z, u 

12-
12.1. Sea D30 = x  N / x  30, probar ( D30,  ) con a  b  a b, es red, dibujar el
diagrama de Hasse,
12.2. ¿( D12, | ) es red?

13-Sea B = {a, b}, probar ( P(B),  ) es red.

14- ¿Cuáles de los siguientes subconjuntos de N son retículo con el orden definido por
a  b  a b ? ¿Por qué?
a) {5, 10, 15, 30}; b) {1, 3, 7, 15}; c) {2, 3, 5, 6, 10, 30}

16
 Trabajo Práctico Nº 7

Álgebra de Boole

1-Para cada uno de los siguientes conjuntos ordenados, definir, si es posible, dos
operaciones binarias de modo de obtener un retículo algebraico
1.1. (P(A), ) ,A={1,2}
1.2. (D30 , )
1.3. (, 1 ) siendo a 1 b  a.b = a
. 0 1
0 0 0
1 0 1

2- 2.1. Dado (N, mcm, mcd) retículo algebraico:

2.1.1. Calcular: 18.35, (74.24) + 5
2.1.2. Resolver: 6.x = 2; 8 + x = 24
2.2. En el retículo (D30, mcm, mcd):
2.2.1. Resolver: 10 + x = 30; 10. x = 5
2.2.2. Calcular: 2 + 30, 6. 10, 6 + 15, 6. 30

3-Calcular los complementos de cada elemento de las siguientes redes:

3.1. (D30 , )
3.2. (D12, )
3.3. A= {a, b, c, d, f}

4- ¿Cuáles de las siguientes redes son distributivas?

4.1. (D30, mcm, mcd)
4.2. (P(A),,), A= {1,2}
4.3. A= {1, 2, 3, 4, 5, 6, 7,8}

4.4. A= {a, b, c, d, e, f, g}

17
5- ¿Cuáles de los retículos de los ejercicios 1 y 3 son Álgebras de Boole?

6- Sea el retículo algebraico (D182, mcm, mcd):

6.1. ¿Es álgebra de Boole? Realizar el diagrama de Hasse.
6.2. Indicar los elementos neutros correspondientes a cada operación,
6.3. El complemento para cada elemento,
6.4. Los átomos.

7-Sea (D40;|) conjunto ordenado.

7.1. Realizar el diagrama de Hasse. Hallar los elementos maximales, minimales,
máximo, mínimo, cotas superiores, cotas inferiores, supremo, ínfimo del
subconjunto S= {2,4,8,20}.
7.2. ¿Es red? En caso de ser red ¿es Álgebra de Boole? Justificar.

8- Dado el conjunto A = {a, b, c, d, e} completar la tabla de : A2  A y definir la

operación  : A2  A para que (A, ,  ) sea una red, indicar justificando
adecuadamente si es álgebra de Boole.

  a b c d e
a b c d e
b e e e
c e e
d e
e

9- Definir un isomorfismo entre:

9.1. ( D30 ,  ) y ( D42 ,  )
9.2. ( D6 ,  ) y ( P(A),  ) con A = {a, b}
9.3. B = {e, f, g}; (P(B), , ) y ( D182 , )

10-En el lenguaje L = {010, 110, 0100, 0001, 0000111, 1100011, 00000}, se define la
siguiente relación de orden: w1  w2  w1 = w2  el número de ceros de w1 es menor al
de w2
10.1. Hacer el diagrama de Hasse. Hallar los elementos maximales, minimales, máximo
, mínimo, cotas superiores, cotas inferiores, supremo, ínfimo del subconjunto
S= {010, 0001, 0100,0000111}.
10.2.¿Es (L,) un orden total ? Justificar.
10.3. ¿(L,) es red? En caso de no ser red, eliminar la menor cantidad de palabras para
que sea red y Álgebra de Boole. Justificar

18
11-Considerar la red ( D132 , | )
11.1. Hacer el diagrama de Hasse. Hallar los elementos maximales, minimales, máximo
,mínimo, cotas superiores, cotas inferiores, supremo, ínfimo del subconjunto
S= {2, 4, 6, 12,22}
11.2. ¿Es ( D132 , | ) un orden total ? Justificar. En el caso de no ser un orden total
encontrar uno formado por cuatro elementos o más.
11.3. Indicar los complementos ¿La red ( D132 , | ) es Álgebra de Boole? Justificar.
11.4. Resolver o calcular: 11  4; (3  12)  44 ; 4  x = 132

12- Sea el Álgebra de Boole (D210,|) y sea TB ={ {a}, {b},{c},{d}}el conjunto de los
átomos del álgebra de Boole (B,) .Se define un isomorfismo f: D210 → B / f(2)={b};
f(3)={c}; f(5)={d}; f(7)={a}. ¿Cuáles serán las imágenes de 6 y 105?

19
 Trabajo Práctico Nº 8

Grafo – Dígrafo

1- Dibuja las gráficas, especificando el tipo de gráfica que utilizas, que representen
las rutas aéreas diarias de Aerolíneas Argentinas sabiendo que ofrece los siguientes
vuelos diarios: tres vuelos que unen Buenos Aires y Córdoba, dos entre Córdoba y
Mendoza, uno entre Mendoza y Neuquén, cuatro entre Neuquén y La Pampa, uno
entre La Pampa y Buenos Aires, uno entre Mendoza y Córdoba y uno entre La Pampa
y Córdoba, de modo que:
a) Hay una arista conectando cada par de vértices que representan ciudades
para las que hay algún vuelo de la una a la otra (en cualquiera de los dos
sentidos).
b) Hay una arista conectando dos ciudades por cada vuelo que opere entre las dos
ciudades (en cualquiera de los dos sentidos)
c) Hay una arista que sale de cada vértice asociado a una ciudad de la que
despega algún vuelo y que llega al vértice correspondiente a la ciudad en que
aterriza el vuelo.
d) Hay una arista por cada vuelo, que sale del vértice que representa a la
ciudad en que se inicia el vuelo y llega al vértice que representa a la ciudad
en que aterriza.

2- Dibujar un grafo G = (V, A,) con A= {a1, a2, a3, a4, a5, a6, a7} V= {v1, v2, v3, v4} y 
dada por

X a1 a2 a3 a4 a5 a6 a7
(x) {v1,v2} {v1, 2} {v4, v1} {v4, v2} {v2, v3} {v2, v4} {v3, v4}

3- ¿Cuáles de los siguientes grafos son simples? Para los grafos no simples,
¿cuál es el menor número de aristas que se deben quitar para hacerlos simples?

4- Hallar la matriz de adyacencia de los siguientes grafos y la función :

20
5- Hallar la matriz de adyacencia, la función  y la matriz de incidencia para el siguiente
grafo:

6- Hallar el diagrama y la matriz de incidencia para cada uno de los grafos cuyas
matrices de adyacencia son:

a) v1 v2 v 3 v4 v5 b) v1 v2 v3 v4 v5
v1 0 2 0 0 1 v1 0 1 0 0 0
v2 2 0 1 0 0 v2 1 0 0 0 0
v3 0 1 1 1 0 v3 0 0 0 1 1
v4 0 0 1 0 1 v4 0 0 1 0 1
v5 1 0 0 1 0 v5 0 0 1 1 3

7- Diagramar los grafos representados por las siguientes matrices de incidencia

a) a b c d e f b) a b c
v1 1 0 0 0 0 1 v1 1 1 0
v2 0 1 1 0 1 0 v2 1 0 1
v3 1 0 0 1 0 0 v3 0 1 1
v4 0 1 0 1 0 0
v5 0 0 1 0 1 1

8- Sea G un grafo:
a) ¿Qué particularidad tiene G si alguna fila de su matriz de incidencia sólo tiene
ceros?
b) ¿Cómo se manifiesta esa particularidad en la matriz de adyacencia?
c) ¿Puede ocurrir que en una matriz de incidencia haya una columna de ceros?

9- Definir el dígrafo para cada uno de los siguientes diagramas:

22
10-Dibujar el dígrafo si G si A= {a1, a2, a3, a4, a5, a6, a7} V= {v1, v2, v3, v4} y  dada
por:

X a1 a2 a3 a4 a5 a6 a7
(x) (v2, v4) (v1, v2) (v2, v2) (v1 ,v4) (v1 ,v3) (v4, v2) (v4, v3)

11-Hallar el dígrafo que corresponde a la matriz de incidencia para cada uno de

los siguientes casos:

A) a1 a2 a3 a4 a5 a6 b) a1 a2 a3 a4 a5 a6
v1 1 0 0 0 0 -1 v1 1 -1 0 0 -1 0
v2 0 1 0 0 0 1 v2 0 1 1 -1 0 0
v3 0 0 -1 0 -1 0 v3 -1 0 -1 0 0 1
v4 0 0 1 1 0 0 v4 0 0 0 1 1 -1
v5 0 0 0 -1 1 0

12- Para el dígrafo cuyo matriz de adyacencia se da a continuación:

1 110 0
0 010 0
MDG = 0 001 1
0 000 2
0 201 0
Se pide: 12.1. Representarlo y dar su definición formal;
12.2. Verificar la propiedad:

22
13- ¿Cuántas aristas tiene un grafo simple que tiene la siguiente sucesión de
grados: (4, 3, 3, 2, 2)? Dibújalo.

14- ¿Existe algún grafo de cinco vértices con los grados siguientes? Si es así, dibuja
el grafo correspondiente. a) 3, 3, 3, 3,4; b) 1, 2, 3, 4,4; c) 0, 1, 2, 2,3

15-Determinar el cardinal de V (|V|) para los siguientes grafos G:

a) G tiene nueve aristas y todos los vértices tienen grado 3
b) G es regular con 15 aristas.
c) G tiene diez aristas con dos vértices de grado 4 y los restantes tienen grado 3.

16-Hallar la matriz de adyacencia para el grafo completo de 5 vértices K 5 y para el

gráfico bipartito completo K2,3.

17-
17.1. ¿Qué cantidad de aristas tiene un grafo bipartito completo con siete vértices y un
vértice de grado 5? Hacer su diagrama.
17.2. Dar su matriz de adyacencia.

18-
18.1. ¿Qué cantidad de aristas tiene un grafo completo si tiene un vértice de grado 4?
Hacer su diagrama.18.2. Dar su definición formal; su matriz de adyacencia e incidencia.

19- En una reunión hay dos grupos de personas, V 1 = {1, 2, 3} y V2 = {4, 5, 6,

7,8}. Se pretende que hagan una actividad por parejas formadas por una persona de
cada uno de los grupos.
19.1. Dibujar el grafo correspondiente; definirlo formalmente y hallar su matriz de
adyacencia.
19.2. ¿Qué tipo de grafo es e indicar su nomenclatura? ¿Cuántas parejas se
pueden formar?

20- Se desea unir 5 ciudades por carreteras en todas las formas posibles,
20.1. Dibujar el grafo correspondiente; definirlo formalmente y hallar su matriz de
adyacencia.
20.2. ¿Qué tipo de grafo es e indicar su nomenclatura? ¿Cuántas carreteras se
pueden formar?

21-Para los grafos de los ejercicios 2) y 10)

   
a) G v1 ; G v3 ; G a7 ; G a2
b) Indicar si hay istmos
c) Indicar si hay puentes
d) Hallar un conjunto desconectante
e) Hallar un conjunto de conectividad

22- Para el siguiente grafo G,

determinar:

22
22.1. camino simple de b a d
22.2. camino no simple de b a d
22.3. ciclo simple de b a b
22.4. ciclo no simple de b a b
22.5. todos los caminos simples de b a f
22.6. Sabiendo que la distancia de x a y en un grafo no dirigido conexo G es la longitud
del camino más corto de x a y, hallar la distancia desde d a los restantes vértices de G.

23- Para cada uno de los siguientes grafos hallar, si es posible, caminos de Euler,
circuitos de Euler, caminos de Hamilton y circuitos de Hamilton.

24-
a) Dibujar un grafo con un circuito de Euler y un circuito de Hamilton
b) Dibujar un grafo que tenga un circuito de Euler y no un circuito de Hamilton.
c) Dibujar un grafo sin circuito de Euler y con circuito de Hamilton.
d) Dibujar un grafo sin circuito de Euler y sin circuito de Hamilton.

25- Establecer si los siguientes pares de grafos son isomorfos

22
22
 Trabajo Práctico Nº 9

Árboles

1-Indicar cuales de los siguientes grafos son árboles:

2- Indicar en cada caso cuando la relación R definida sobre A determina un

árbol dirigido, en tal situación dar la raíz
2.1. A = {a, b, c, d, e, f}
R = {(a, b), (c, e), (f, a), (f, c), (f, d)}
2.2. A = {i, j, k, l, m, n}
R = {(i, i), (j, i), (j, k), (k, l), (l, m), (m, n)}
2.3. A = {1, 2, 3, 4,5, 6, 7}
R = {(1, 2), (2, 4), (2, 5), (2, 3), (3, 7), (3, 6)}

3-Dado el siguiente árbol T (v0)

22
 Hallar:
a) raíz
b) hojas
c) antecesores de v1, v6, v8
d) vértices internos
e) los subárboles T(v1); T(v3 ); T(v8 )
f) altura del árbol
g) ¿está balanceado?
h) ¿Se trata de un árbol binario?

3- Dado el siguiente árbol indicar:

3.1. raíz, hoja
3.2. el padre de g; los hijos de g
3.3. los hermanos de s
3.4. el nivel de f
3.5. ¿qué vértices tienen nivel 4?
3.6. ¿el árbol es balanceado?

4- Construir todos los árboles binarios que posean 3 o menos arcos y

exactamente dos niveles.

5- Si un árbol tiene 4 vértices de grado 2, uno de grado 3, dos de

grado 4 y otro de grado 5. ¿Cuántos vértices colgantes (hojas) tiene?

6- Un árbol tiene 2x vértices de grado 1, 3x vértices de grado 2, y x vértices de

grado 3 ¿Cuántas aristas y cuántos vértices hay en el árbol?

7- ¿Se trata de un árbol la siguiente secuencia de grados de vértices 3, 3, 2, 2, 1, 1?

8- Sea G = (V; A) un bosque de 7 árboles, donde |A| = 40. ¿El cardinal del conjunto de
vértices es 50?

9- Un bosque tiene cuatro componentes conexas y 2008 vértices. Si todos los vértices
tienen valencia 1 o 2, ¿cuántos vértices tiene de cada clase?

10- Con referencia a los ejercicios 6 y 7, listar sus vértices

a) preorden
b) postorden
c) inorden

11- Dados los siguientes árboles repetir el ejercicio 10)

12- Dado el árbol

a) Escribir la expresión en notación polaca

b) Escribir la expresión en notación polaca inversa
c) Escribir la expresión en notación infija usual

13- a) Calcular las siguientes expresiones dadas en notación

polaca inversa:
a1) 3 3 + 4 + 5 * 1 -
a2) 3 2  4 2 - 5 / 2 *
c) Calcular las siguientes expresiones dadas en notación
polaca:
b1) * + / 6 3 3 - 7 3
b2) / * 2 + 2 5  + 3 4 2
 14- Reescribir en notación infija usual y si es posible simplificar:
d) p q  p ¬ q   (está dada en notación polaca inversa)
e)   p  p q q (está dada en notación polaca)

15-
15.1. Dibujar el árbol con raíz correspondiente a la siguiente expresión
proposicional escrita en notación polaca. Posteriormente reescribirla en notación infija
usual:
a) →   p q ¬ p q
b) → ¬ q → ¬ q ¬ p
c) ↔ →  p q r → r  p q

15.2. De ser posible, simplificar las expresiones anteriores.

16- Sea G1 = (V1, A1, δ1) y G2 = (V2, A2, δ2) dos árboles donde:
|A1| = 14 y |V1|= 3/2 |V2|
¿Cuál/es de las siguientes afirmaciones es correcta?
a) |V2|= 10. b) |V1|= 15. c) el árbol G1 no existe. d) Ninguna

17- Sea T un árbol binario completo con 9 vértices. Indica justificando cuál/es de
las siguientes afirmaciones son verdaderas:
a) T es conexo
b) Todo vértice de T tiene grado negativo igual a 2
c) Todo vértice de T tiene grado positivo mayor o igual que 2
d) Ninguna de las anteriores.

18-Sea la expresión * + 2 + 3 3 + 2 1 1 dada en notación polaca

18.1. Dibuja el árbol; 18.2. Indica raíz y hojas; 18.3. Indica la altura del árbol; ¿Es
balanceado? 18.4. Recórrelo en postorden; 18.5. Calcula el resultado de la expresión.
 Trabajo Práctico Nº 10

Gramática

1- Clasificar las gramáticas de acuerdo a las derivaciones de las

producciones indicadas: G = ({X, Y, Z, T}, {0, 1}, P, X)

a ) X → TYZ b) X → ZT c ) X → ZT
T→0/1 ZT →TY 1Z0 →001
0Y → 1 Y→1 T→0
1Y → 0 T→0
0Z → 1
1Z→ 0 / 1

c) X → ZY / YZ d) X →1Y / 1Z
Z→1 Y→ 0
Y→ 0 Z→ 0 / 1

2- Para cada uno de los siguientes conjuntos de producciones, definir las

gramáticas correspondientes y el lenguaje generado:

3- Indicar si alguna de las siguientes filas corresponde a alguno de los

 lenguajes anteriores
a) x = 1231
b) x = 
c) x = cbb
d)x = bbba
e) x = 10
f) x = bbbaa

4- Construir las gramáticas de tipo 3 o tipo 2 para los siguientes

lenguajes:
a) L = {w  {a, b}* / a* b* }
b) L = {w  {a, b, c}* / w = a* b* c* }
c ) L = { w  {a, b}* / w = an bn  n ≥ 0}
d ) L = { w  {a, b} * / w = ( a b ) n  n ≥0}
i ) L = {ab, aabb, aaabbb, aaaabbbb}
j ) L = {a, abba, babbab, ababbaba }


Autómata Finito
5- Dada la tabla de cambio de estado, definir el autómata finito e indicar el lenguaje que
reconoce

 a b
q0 q1 --
q1 q2 q1
donde q0 es estado inicial y q2 es estado final

¿Qué tipo de autómata finito es?

6- Dada la función de transición, se pide: 6.1. Realizar el diagrama de estados; 6.2.

Definir el AF;6.3. El lenguaje que reconoce el AF; 6.4. La expresión regular del
lenguaje; 6.5. La gramática de dicho lenguaje; 6.6. ¿Qué tipo de autómata finito es?

 1 2
q0 q0 q1
q1 q1 q2
q2 q2 q2

donde q0 es estado inicial y q0; q1; q2 son estados finales

7- Sean las producciones: A→ 2 / 4 / 4B / , B→ 4B / 2 con A símbolo inicial no

terminal:
7.1. Indicar la gramática G y hallar el lenguaje L generado por G;
7.2. Definir y realizar el diagrama de estados del autómata finito que reconoce L (G)
7.3. ¿Qué tipo de autómata finito es?

8- Dada la gráfica del autómata finito,

8.1. Indicar el autómata finito AF
 8.2.-Indicar la gramática regular G para el lenguaje que reconoce el AF

9- Dada la gráfica del autómata finito:

9.1. Indicar el autómata finito AF
9.2. Indicar la gramática regular G para el lenguaje que reconoce el AF
9.3. Indicar el lenguaje que reconoce el autómata finito
9.4. ¿Qué tipo de autómata finito es?
 10-
10.1. Hallar una gramática G, tipo 3, que genere el siguiente lenguaje
L (G)= {111; 001; 100; 000}
10.2. Diseñar un AF que reconozca el lenguaje del punto anterior.

11- Clasificar, justificando, las siguientes gramáticas según las producciones de P:

11.1. G1= ({S, A, B}; {c, d}; P; S) las producciones son:
S→cSd / Ad
A→Bc
B→Bd/c

11.2. G2= ({S, A, B}; {0,1,2}; P; S) las producciones son:

S→AB
2A2→2012/0A1
B→2 / B2

11.3. G3= ({A, B, C}; {3,4,6,5}; P; A) las producciones son:

A→4A/3B
B→5B/3C
C→6C/3

Si alguna es de tipo III, indicar el lenguaje que genera, dar la definición formal del
autómata finito que reconoce dicho lenguaje.
 Trabajo Práctico Nº 11

Análisis Combinatorio

1- ¿De cuántas maneras distintas pueden colocarse 7 alumnos formando una fila?

2- Escriba todas las permutaciones del conjunto {1, 2,3}

3- Un viajante debe visitar 8 ciudades diferentes. Inicia su viaje en una ciudad prefijada,
pero puede visitar las otras en cualquier orden. ¿De cuántas formas distintas puede
organizar su viaje?

4- ¿Cuántas permutaciones de las letras ABCDEFGH contiene la cadena ABC?

5- ¿Cuántos números de dos cifras distintas se pueden formar con los dígitos 0, 1, 2,3?
¿Cuántos de estos números contienen al 1?

6- ¿Cuántas claves de 5 cifras distintas se pueden formar sin usar el 1?

7- ¿Cuántas banderas diferentes de tres franjas verticales de distinto color pueden

formarse con los colores rojo, negro, verde, azul y blanco?

8- ¿De cuántas formas distintas se puede escoger un conjunto de cinco letras distintas de
un alfabeto de 26?

9- ¿De cuántas formas se pueden seleccionar 6 jugadores de entre un equipo de doce

para formar un equipo?

10- Para hacer una apuesta de la Lotería hay que marcar seis números elegidos entre el
1 y el 49. ¿De cuántas formas diferentes puede marcar una persona 6, 5,4 ó 3 números?

11-Un número de serie consta de dos consonantes seguidas de tres dígitos distintos de
cero, seguidos de una vocal. Por ejemplo: “ST423E” y “DD666E”. Determine cuántos
números de serie se pueden formar de acuerdo a las siguientes condiciones:
11.1. Las letras y los dígitos no se pueden repetir en el mismo número de serie.
11.2. Las letras y los dígitos se pueden repetir en el mismo número de serie.

12-Un comité de selección entrevista a cinco candidatos para un puesto de trabajo,

entregando al final una lista con las personas que propone. Decir cuántas listas distintas
puede entregar el comité en los casos siguientes:
12.1. La lista ordena a los candidatos del uno al cinco.
12.2. El comité selecciona un primer candidato, un segundo candidato y un tercero.
12.3. El comité decide proponer a un candidato para el puesto y seleccionar un grupo de
dos

13- ¿Cuántas cadenas de diez bits contienen:

13.1. exactamente cuatro unos?
13.2. como mucho cuatro unos?
[Link] menos cuatro unos?
[Link] cantidad igual de unos y ceros?

14- ¿Cuántos números de cuatro dígitos pueden formarse con el 0 y el 1 si se puede

repetir 3 veces el 0 y 1 vez el 1?

15- ¿Cuántas cadenas distintas se pueden formar reordenando las letras de la palabra
ANANA?

16- ¿Cuántos números naturales de 2 cifras se pueden formar con los dígitos 0, 1,2?

[Link] el principio de inducción completa probar:

17.1. V (n, m) = n! / (n – m)! con n, m є N n є m
17.2. V’( n, m )= n.m con n , m є N

18- María tiene caramelos de 5 sabores distintos y va a embolsarlos de a 3, de modo que

las bolsitas pueden tener caramelos del mismo sabor. ¿Cuántas bolsitas distintas puede
armar?

19-En un supermercado hay 4 tipos diferentes de galletitas de agua. ¿De cuántas formas
se pueden seleccionar seis paquetes de galletitas de agua?

20-Una caja contiene 7 tarjetas rojas, 6 blancas y 4 azules. ¿De cuántas maneras se
pueden elegir 4 tarjetas? De forma que:
20.1. No hay restricciones
20.2. Todas sean rojas
20.3. Debe haber exactamente 2 blancas y 2 azules
20.4. Debe haber exactamente 3 azules

21-Resolver las siguientes ecuaciones:

21.1.V(X,2) = 72
21.2.6.V(X,3) = V(X,5)
21.3.C(X,2) = 20

22-Se quieren entregar 3 premios entre los 14 participantes de un concurso. Calcula de

cuántas formas se pueden repartir si:
22.1. Los premios son distintos y se puede dar más de un premio a una misma persona.
22.2. Los premios son distintos y no se puede dar más de un premio a una misma
persona.
22.3. Los premios son iguales y no se puede dar más de un premio a una misma
persona.

23-Encuentre el número de formas en que es posible colocar 5 libros grandes, 4 libros

medianos y 3 libros pequeños en una biblioteca de modo que
23.1. No haya restricciones;
23.2. Todos los libros del mismo tamaño estén juntos.

24-Hallar el valor de x sabiendo que V´(x, 2) – V(x, 2) = 10

 Trabajo Práctico Nº12

Principio de inducción completa

1-Desarrollar las siguientes sumatorias

2. Expresar como sumatorias las siguientes sumas

indicadas
2.1. 3 + 6 + 9 +12 +15
2.2. 1 + 3 + 5 +7
2.3. 1 + 4 + 8 +16 +… + 2n

3- Probar utilizando el principio de inducción completa

4- Probar utilizando el principio de inducción completa:

 5-Probar que  n є N
5.1 x n - y n es divisible por x - y
5.2 2 4n - 1 es divisible por 15
5.3 32n+1 + 2n+2 es divisible por 7

6- Sea {A i} con 1 ≤ i ≤ n, n є N, probar

7- Probar utilizando el principio de inducción completa:

 Trabajo Práctico Nº13

Razonamiento

1- ¿Qué reglas de inferencia se usan en los siguientes argumentos?

1.1. Lucía estudia matemática Discreta. Por lo tanto, Lucía estudia bien matemática
Discreta o bien Ingeniería en Informática.
1.2. Luis estudia matemática Discreta e Ingeniería en informática. Por lo tanto,
Luis estudia Matemática Discreta
1.3. Si voy a practicar surf entonces estaré al sol mucho tiempo. Si estoy al sol
mucho tiempo me quemaré. Por tanto, si voy a practicar surf me quemaré.

2- Muestra que las proposiciones “Si me mandas un mail, entonces terminaré el TP de

Lógica. “Si no me mandas un Mail, me iré a dormir temprano” y “Si me voy a dormir
temprano, me levanto descansado “llevan a la conclusión “Si no termino el TP de
Lógica, me levantaré descansado”

3- Estás a punto de salir para UNLaM en la mañana y descubrís que no tienes tus
anteojos. Sabes que los siguientes enunciados son verdaderos:
a. Si yo estaba leyendo el diario en la cocina, entonces, mis anteojos están sobre la
mesa de la cocina.
b. Si los anteojos están sobre la mesa de la cocina, entonces los vi en el desayuno.
c. No he visto mis anteojos en el desayuno.
d. Yo estaba leyendo el diario en el living o estaba leyendo el diario en la cocina.
e. Si yo estaba leyendo el diario en el living entonces, mis anteojos están sobre la
mesa del café.
¿Dónde están mis anteojos?

4- ¿Son válidos los siguientes argumentos?

4.1. Si haces todos los ejercicios de la guía, aprenderás Matemática Discreta. Vos has
aprendido Matemática Discreta. Por lo tanto, hiciste todos los ejercicios de la guía.
4.2. Si Martín es un tramposo, entonces, Martín se sienta en la fila de atrás.
Martín se sienta en la fila de atrás. Por lo tanto, Martín es un tramposo.

5- Determinar la validez del siguiente razonamiento:

” Si alguno de mis amigos no pudiera aprobar todas sus materias o el salón de fiestas
no se contrata a tiempo, entonces la fiesta de graduación tendría que cancelarse y
María se enojaría. Si la fiesta de graduación se cancelara, habría que devolver el
dinero. No se devolvió el dinero. Por lo tanto, todos mis amigos aprobaron sus
materias”.
[Link] los siguientes razonamientos:

[Link] la validez de los siguientes razonamientos: