Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin -VIACI

Escuela: ECBTI
Programa: Ingeniera de Sistemas y Tecnologa en Desarrollo de Software.
Curso: Matemticas Discretas
Cdigo: 204041

Actividad Inicial (Reconocimiento). La misma que se indica en Syllabus.

Mximo valor: 13 puntos

Ejercicios a desarrollar de la Actividad Intermedia1

Mximo valor: 60 puntos
1. Justifiquen debidamente la verdad o falsedad de la siguiente afirmacin,
analizando todas las posibilidades:
El nico conjunto que pertenece a los dems conjuntos es el vaco.
2. Dados dos conjuntos A y B, se define la diferencia simtrica entre estos
conjuntos as: A B = (A B) (B A)
Muestre con un ejemplo que la operacin diferencia simtrica es
conmutativa y asociativa.
3. Sea n los conjuntos: M los nmeros dgitos, A= {0,1, 2, 3, 4, 6, 8},
B= {0, 1, 3, 5, 7, 9}, C = {2, 3, 5, 7} y D= {1, 6, 7, 9}. Determine y exprese en
diagramas de Venn el conjunto: (A B) (C D)
4. Sean A, B y C, tres conjuntos arbitrarios, demuestre la siguiente
propiedad de conjuntos: A (B C) = (A B) (A C)
5. El algoritmo de divisin de Euclides para hallar el mximo comn divisor de a
y b enteros no negativos se puede plantear as:
1. Sea A = a y B = b.
2. Halle Q y R tal que A = B Q + R con 0 R < B.
3. Reemplaza A por B y B por R.
4. Si R > 0, repite el paso (2)
5. Cuando R = 0, el valor actual de B (el ltimo valor diferente de cero de
R) es el mximo comn divisor de a y b.
Aplicando el algoritmo anterior y aplicndolo halle el mximo comn
divisor de: 218, 1090

Universidad Nacional Abierta y a Distancia UNAD - Vicerrectora Acadmica y de Investigacin -VIACI

Escuela: ECBTI
Programa: Ingeniera de Sistemas y Tecnologa en Desarrollo de Software.
Curso: Matemticas Discretas
Cdigo: 204041

Ejercicios a desarrollar de la Actividad Intermedia2

Mximo valor: 70 puntos
1. Un vendedor de libros quiere visitar 6 universidades (por ejemplo la UNAD,
UIS, UPB, UTS, UNAB y USTA). Si no quiere repetir universidad,
Cuntas rutas distintas puede elaborar si puede empezar y acabar en
cualquiera de las universidades?
2. Cuntos nmeros de 4 cifras (donde la primera por la izquierda no es un
cero) existen cuando quitamos los que tienen todas sus cifras iguales?
3. En una clase de 22 estudiantes se quiere elegir un comit formado por tres
estudiantes. Cuntos comits diferentes se pueden formar?
4. Con doce estudiantes de una clase se quieren formar tres equipos de tres
estudiantes cada uno. De cuntas maneras puede hacerse?
5. Un grupo, compuesto por seis hombres y siete mujeres, forma un comit de
tres hombres y cuatro mujeres. De cuntas formas puede formarse, si:
a). Puede pertenecer a l cualquier hombre o mujer.
b). Una mujer determinada debe pertenecer al comit.

NOTA.
1. Cada estudiante puede realizar uno, dos o los tres trabajos en forma
individual.
2. Debe identificarse claramente indicando nombre y grupo de trabajo
colaborativo.
3. Las condiciones de formato las que se indican en la gua del curso.
4. La mxima fecha de entrega de estos trabajos: Mayo 15 de 2016
5. Se debe enviar por el correo interno del curso, indicando claramente en el
Asunto, el tipo de trabajo.