MATEMTICAS DISCRETAS

Trabajo Colaborativo No. 2

APRENDIENTES
EDITH NANCY BENAVIDES
Cdigo 59.836.983
VICTOR HUGO OSORIO CANO
Cdigo 1.061.368.535
JORGE ELIECER NIQUINAS RIVERA
Cdigo

TUTOR:
FRANCISCO A ACEVEDO P

GRUPO 290150_11

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

FACULTAD DE CIENCIAS BSICAS E INGENIERIA
CAMPUS VIRTUAL MATEMATICAS DISCRETAS
INGENIERIA DE SISTEMAS
2009

INTRODUCCION
Las tcnicas de conteo son aquellas que son usadas para enumerar eventos difciles de
cuantificar. Se les denomina tcnicas de conteo a: las combinaciones, permutaciones y
diagrama de rbol.
Con esta clase de interacciones se asimilan nuevos conceptos, se integran individuos y se
afianzan proceso de aprendizaje a travs del trabajo en equipo o colaborativo, del uso de
diferentes herramientas informticas y dems recursos del campus virtual.
En la matemtica discreta muchas veces es necesario contar, algunas de esas tcnicas de
conteo son; Permutaciones, Variaciones y Combinaciones.
Permutaciones: Una permutacin es un arreglo en un orden en particular que se pude dar
para un conjunto de elementos. En general la cantidad de permutaciones posibles para n
elementos.
Variaciones: Una variacin de los objetos de un conjunto es una seleccin de estos
importando el orden. Una variacin se distingue de otra si difieren los elementos que la
componen o siendo los mismos elementos es distinto el orden en el que se presentan.
Combinaciones: Una combinacin de los objetos de un conjunto es una seleccin de estos
sin importar el orden. Una combinacin se distingue de otra solo si difieren los elementos
que la componen.

OBJETIVOS

Objetivo General:
Comprender algunos conceptos de tcnicas de conteo, especficamente lo relacionado con
el estudio de las variaciones y de las permutaciones
Objetivos Especficos:

Que el estudiante investigue y analice las teoras sobre los fundamentos del conteo,
especficamente en lo relacionado con el estudio de las variaciones y de las
permutaciones y lo referente a la temtica de combinaciones.

Que el estudiante resuelva adecuadamente problemas que involucran las temticas

referenciadas.

Incentivar la comunicacin permanente con los compaeros del curso.

Afianzar los conocimientos adquiridos con los aportes de otros compaeros.

Dominar reglas bsicas de conteo.

Entender y utilizar el concepto de variacin y permutacin.
Resolver problemas que involucren el concepto de variacin y permutacin

EJERCICIOS
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?

Frmulas de la permutacin:
Para n elementos distintos tomados de r en r, siendo 1 r n:
nPr = n(n-1)(n-2) . . . (n r+1)
nPr = n!/(n-r)!
El vendedor puede comenzar por cualquiera de las Universidades:
6*5*4*3*2*1 = 61 = 720 rutas diferentes para estar en las 6 Universidades

2. Cuntos nmeros de 3 cifras (donde la primera por la izquierda no es un cero)

existen cuando quitamos los que tienen todas sus cifras iguales?
3. Encuentre el valor de x en la siguiente ecuacin P x =2(5P3).
4. Cuntos nmeros de 5 cifras son divisibles por 5?

{1,2,3,4,5,6,7,8,9,0} = Son Divisibles por 5 los nmeros terminados en (0) o (5),

entonces:
nPr = 10P5 = 9*8*7*6*2 = 6.048 Nmeros de 5 Cifras.

5. Para ingresar a un recinto pblico hay 5 puertas, de cuantas maneras diferentes

pueden ingresar 2 personas en forma separada y despus salir por puertas
diferentes, con la condicin de que no se puede utilizar dos veces ninguna puerta.

V2 * 4V2 = ___5___ * ___4!___ = 5*4*3*4*3 = 720 Maneras pueden Las Personas

(5 2)!
(4 - 2)!

6. En una clase de 35 alumnos se quiere elegir un comit formado por tres alumnos.
Cuntos comits diferentes se pueden formar?
Cr = nPr / r!
nCr = n! / r!(n-r)!
nCr = 35C3 = 35! / 3! 32! = 35*34*33 /6 = 6545
nCr = 35C3 = 6545
n

7. De cuntas formas pueden mezclarse los siete colores del arco iris tomndolos de
tres en tres?
8. A una reunin asisten 10 personas y se intercambian saludos entre todos.
Cuntos saludos se han intercambiado?

Cr = 10C2 = 10! / 2! 8! = 10*9/2 = 45

nCr = 10C2 = 45
n

9. Con nueve alumnos de una clase se desea formar tres equipos de tres alumnos
cada uno. De cuntas maneras puede hacerse?

Pn, s = n! / (n1)! (n2)! . . . (ns)!

P9, 3 = 9! / 3! 3! 3! = 9*8*7*6*5*4 /36 = 1680
P9, 3 = 1680 Se puede realizar de 1680 Maneras posibles.

10. Un grupo, compuesto por seis hombres y siete mujeres, forma un comit de 3
hombres y 3 mujeres. De cuntas formas puede formarse, si:
a). Puede pertenecer a l cualquier hombre o mujer.
b). Una mujer determinada debe pertenecer al comit.
c). Dos hombres determinados no pueden estar en el comit.
11. Encuentre el valor de x en la siguiente ecuacin mPx=120(mCx)
12. Encuentre el valor de x en la siguiente ecuacin xC6=7(xC4)

BIBLIOGRAFIA

Modulo: Matemticas Discretas UNAD 2007

Plataforma Virtual UNAD, Curso 290150 - Matemticas Discretas