DEBER DE PREDICADOS Y

CUANTIFICADORES
1. Considere el predicado P(x, y): x+y=5 en el universo de los números enteros.
Evalúe y demuestre si los predicados son verdaderos o falsos. (2 PUNTOS)
a. P(2, 3)
b. P(1, 2)
c. P(0, 5)
d. P(0, 0)

2. En cada una de las proposiciones siguientes el conjunto de referencia es el

conjunto de números enteros (ℤ). (2 puntos)
a. Usar los cuantificadores universal o existencial para simbolizar las
proposiciones identificando los predicados
b. Calcular el conjunto de Verdad para cada predicado
c. Verificar si son verdaderos o falsos.
Enunciado Predicados Lenguaje Conjunto de Valor de
Simbólico Verdad verdad
Para cada z, z > 0

Algunos x, x<x+1

Todos los x, x no es
divisible por 0.
Para cada w, w+0 =
w
Algún x, x no es
mayor que x

3. Dado el predicado P(x): Si x < y, entonces es falso que x2 < y2, demuestre y
verifique el valor de verdad (2 puntos)
P(3, 2):
P(-2, 1):
P(-3, 1):
P(1/2, 1):
P(1, -3):

4. Permutaciones y combinaciones: Identifique si es una permutación o una

combinación y aplique la fórmula correcta para resolverlo.
a. En cada uno de los siguientes ítems, suponga que un comité de seis
personas compuesto por Alicia, Benjamín, Consuelo, Adolfo, Eduardo y
Francisco debe elegir un presidente, un secretario y un tesorero.
• ¿Cuántas selecciones posibles excluyen a Consuelo?
• ¿Cuántas selecciones posibles hay en las que tanto Benjamín como
Francisco tienen un puesto?
• ¿Cuántas selecciones posibles hay con Adolfo en un puesto y
Francisco no?
• ¿Cuántas selecciones posibles hay que tengan a Adolfo como
presidente o que no lo incluyan (a Adolfo)?
• ¿Cuántas selecciones posibles hay en las que Benjamín sea
presidente o tesorero?
b. Las siguientes preguntas se refieren a un conjunto de cinco libros de
computación, tres de matemáticas y dos de arte, todos diferentes.
• ¿De cuántas maneras se pueden arreglar estos libros en una
repisa?
• ¿De cuántas maneras se pueden arreglar estos libros en una repisa
si los cinco de computación van a la izquierda y los dos de arte a la
derecha?
• ¿De cuántas maneras se pueden arreglar estos libros en una repisa
si los cinco de computación van a la izquierda?
• ¿De cuántas maneras se pueden arreglar estos libros en una repisa
si todos los de una misma disciplina deben quedar agrupados? (e)
• ¿De cuántas maneras se pueden arreglar estos libros en una repisa
si los dos de arte no pueden quedar juntos?