MAT-303 Matemáticas Discretas I PARCIAL

UNIVERSIDAD TECNOLÓGICA CENTROAMERICANA

UNITEC
AREA DE CIENCIAS Y MATEMÁTICAS
TRABAJO EN CLASE # 1
VALOR: 3 PUNTOS ORO

Nombre: No. Cuenta:

Catedrático: Sección Clase:

INSTRUCCIONES
Resuelva de forma clara, limpia y ordenada los problemas o interrogantes que se le plantea. Trabaje de forma ho-
nesta e independiente.
Se abrirá un espacio en el campus virtual para que suba su asignación

1. Con el fin de juntar fondos para una nueva alberca municipal, la cámara de comercio de cierta ciudad patrocina
una carrera. Cada participante paga una cuota de inscripción de 5 dólares y tiene la posibilidad de ganar uno
de los trofeos de distinto tamaño que se entregarán a los primeros ocho corredores que lleguen a la meta.
a) Si 30 personas entran a la carrera, ¿De cuántas formas será posible entregar los trofeos?
b) Si Roberta y Clara son dos participantes en la carrera, ¿De cuántas formas se pueden otorgar los trofeos
de modo que ellas queden en los tres primeros lugares?
2. La cafeterı́a Paty tiene ocho tipos diferentes de pasteles y seis tipos diferentes de bollos. Además de las piezas
de pastelerı́a, es posible adquirir vasos pequeños, medianos o grandes de las siguientes bebidas: café (negro,
con crema, con azúcar, o con crema y azúcar), té (solo, con crema, con azúcar, con crema y azúcar, con limón,
o con limón y azúcar), chocolate caliente y jugo de naranja. Cuando Carolina va a la cafeterı́a Paty, ¿De
cuántas formas puede ordenar:
a) una pieza de pastelerı́a y una bebida mediana para ella?
b) una pieza de pastelerı́a y un vaso de café para ella, y un bollo y un vaso de té para su jefe, la señora
Dueñas?
c) una pieza de pastelerı́a y un vaso de té para ella, un bollo y un vaso de jugo de naranja para su jefe, la
señora Dueñas, y un vaso de café para cada uno de sus asistentes, el señor Torres y la señora Gil?
3. ¿De cuántas formas es posible ordenar los sı́mbolos a, b, c, d, e, e, e, e, e, de modo que ninguna e quede junto
a la otra?
4. Un estudiante debe responder siete de las diez preguntas de un examen ¿De cuántas formas puede hacer su
selección si a). no hay restricciones? b). debe contestar las dos primeras preguntas? c). debe responder al
menos 4 de las primeras seis preguntas?
5. Exprese mediante la notación sigma

13 − 23 + 33 − 43 + 53 − 63 + 73

6. Determine los coeficientes de x9 y 3 en los desarrollos de

a) (x + y)1 2
b) (x + 2y)1 2
c) (2x − y)1 2

7. Muestre que si n es un entero positivo, entonces

     
2n 2n 1 2n + 2
+ =
n n−1 2 n+1
MAT-303 Matemáticas Discretas I PARCIAL

8. Construya una tabla de verdad para cada una de las siguientes proposiciones compuestas; p, q, r denotan
preposiciones primitivas
a) [p ∧ (p → q)] → q
b) [(p → q) ∧ (q → r)] → (p → r)

9. Si la proposición q es verdadera, determine todas las asignaciones de valores de verdad para las proposiciones
primitivas p, r y s para las que el valor de verdad de la proposición

(q → [(¬p ∨ r) ∧ ¬s]) ∧ [¬s → (¬r ∨ q]

sea también verdadera.

10. Repetir el problema anterior si q es falsa

11. Resuelva el problema 1 de los ejercicios 2.2 del texto (pag. 74)
12. Resuelva el problema 20 de los ejercicios 2.2 del texto (pag. 76)
13. Resuelva el problema 7 de los ejercicios 2.3 del texto (pag. 96)

14. Resuelva el problema 12 de los ejercicios 2.3 del texto (pag. 98)
15. Sea S = {1, 2, 3, ..., 29, 30} ¿Cuántos subconjuntos A de S satisfacen
a) |A| = 5?
b) |A| = 5 y el mı́nimo elemento de A sea 5?
c) |A| = 5 y el mı́nimo elemento de A sea menor que 5?
16. Resuelva el problema 1 de los ejercicios 3.2 del texto (pag. 167)
17. Resuelva el problema 4 de los ejercicios 3.2 del texto (pag. 167)

18. Resuelva el problema 12 de los ejercicios 3.2 del texto (pag. 168)