Académique Documents
Professionnel Documents
Culture Documents
1
Matemticas Discretas II
Introduccin a la Combinatoria
Andrs Fernando Velasco
La Combinatoria es el estudio de las
posibles distribuciones y del recuento de
objetos. Inicialmente, se presentan los
principios bsicos de recuento, es decir el
conteo del nmero de elementos de un
conjunto (del producto, de la unin, de
inclusin-exclusin).
Despus, se muestran las diferentes
maneras de seleccionar objetos en un
conjunto: permutaciones y combinaciones,
con o sin repeticin.
Los requerimientos a tener en cuenta en los
principios bsicos de conteo son:
Analizar problemas.
Aprender y comprender las frmulas
bsicas.
En conclusin
Si estamos contando objetos que se
construyen por pasos, utilizamos la regla de
la multiplicacin, si tenemos conjuntos
ajenos de objetos y queremos conocer la
cantidad total de objetos utilizamos la regla
de la suma.
Ejemplo: Al tratar de tomar una decisin
acerca de la ampliacin de una planta, un
administrador organiza a 12 de sus
empleados en 2 comits. El comit A est
formado por 5 miembros y est encargado
de investigar los resultados favorables
posibles de dicha ampliacin. Los otros 7
empleados, del comit B, revisarn todas las
posibles repercusiones desfavorables.
Solucin: si decide hablar solo con un
comit antes de tomar su decisin, entonces,
por la regla de la suma existirn 12
empleados a los que puede llamar. Si
decide hablar con un miembro del comit A
el lunes y el martes con uno del B mediante
Ejercicios en general
1. En una Universidad hay 18 estudiantes
de matemticas y 325 estudiantes de
ciencias de la computacin.
a. Cuntas maneras hay de colocar
dos representantes, tal que uno sea
estudiante de matemticas y otro de
ciencias de la computacin?
b. Cuntas formas de colocar un
representante que sea estudiante de
matemticas o estudiante de ciencias de
la computacin?
2. Un examen de seleccin mltiple
contiene 10 preguntas, hay 4 posibles
respuestas para cada pregunta.
a. De cuntas formas posibles un
estudiante puede responder el examen si
todas las preguntas son respondidas?
bits