Prof.: Mauricio Ruiz-Tagle M.

24 de Abril de 2013

ESTRUCTURAS DISCRETAS INFO 043 1er Semestre de 2013 Prueba Sumativa 1

Nombre __________________________________________________ Firma________________

Se definen los siguientes conjuntos:

1. [12 pts.] Se define la siguiente relacin sobre

Determine , justificando, las propiedades que cumple y las que no cumple R. Es R es relacin de equivalencia sobre ? 2. [12 pts.] Defina una funcin que sea biyectiva y demuestre que lo es.

3. [12 pts.] Se define una nueva relacin R sobre W, de la siguiente manera

Dado que R es relacin de equivalencia: a. Escriba la matriz de la relacin R b. Encuentre las clases de equivalencia de R (la particin inducida por R) c. Defina formalmente una funcin , de modo que . 4. [14 pts.] Demuestre que si R es relacin de equivalencia sobre algn conjunto S, entonces

5. [10 pts.] Con 5 vocales y 4 consonantes, cuntas palabras de dos vocales (iguales o distintas) y dos consonantes distintas se pueden formar teniendo en cuenta que en cada palabra no figuran dos consonantes seguidas?