Repblica Bolivariana de Venezuela

Ministerio de poder popular para La educacin superior

Universidad Nueva Esparta Seccin U
Materia: Matemtica Discreta

COMBINATORI
A

Profesor:
CHARBEL RACHWAN
Miembros:
Junior Bryson 26.435.175
Ricardo De abreu 25.774.351

Caracas, Febrero de 2015

INDICE
PORTADA -------------------------------------------------------------------1.-pg
INDICE ------------------------------------------------------------------------2.-pg
INTRODUCCION ---------------------------------------------------------3.-pg
DESARROLLO -----------------------------------------------------------4, 5, 6,7
CONCLUSION -------------------------------------------------------------8.-pg
BIBLIOGRAFIA ----------------------------------------------------------9.-pg

Introduccin
El estudio de la combinatoria constituye el anlisis y solucin
de muchos problemas relacionados con la teora de las
probabilidades
y
sus
aplicaciones
prcticas.
En este trabajo seexpone con un lenguaje simple la
combinatoria y los mtodos para resolver los problemas que
sobre
este
tema
se
proponen.
Aqu se muestran las Reglas Generales de la combinatoria, los
Principios
Aditivoy
Multiplicativo,
las
variaciones,
permutaciones y combinaciones con y sin repeticin,
definiendo una serie de conceptos.

DESARROLLO
La Combinatoria:
La Combinatoria: trata del nmero de diferentes maneras que existen de
considerar conjuntos formados a partir de elementos de un conjunto dado
respetando ciertasreglas. As un problema combinatorio consiste usualmente
en establecer una regla sobre como deben ser las combinaciones y determinar
cuantas
combinaciones
existen
que
cumplan
dicha
regla.
Un tipo importante de esas combinaciones son las llamadas permutaciones.
Dada una n-tupla ordenada de elementos de un conjunto el nmero de
permutaciones es el nmero de n-tuplas ordenadas diferentes que pueden
construirse
a
partir
de
dicho
conjunto.

Teorema del Conteo

El principio fundamental del conteo dice que si

puedes hacer n tareas, cada una de n_k maneras diferentes, el nmero de
formas de hacer la tarea que consiste en todas las n tareas es:
n_1*n_2*...n_k, es decir, el producto de las formas en que puedes hacer cada
tarea.
Ejemplo: Si tienes 3 camisas, 5 pantalones y 7 pares de zapatos, el nmero de
vestidos
que
puedes
formar
es:
3
x
5
x
7
=
105.

Permutaciones:

es la variacin del orden o de la disposicin de

los elementos de un conjunto.
Por ejemplo, en el conjunto {1,2,3}, cada ordenacin posible de sus elementos, sin repetirlos,
es una permutacin. Existe un total de 6 permutaciones para estos elementos: "1,2,3", "1,3,2",
"2,1,3", "2,3,1", "3,1,2" y "3,2,1".

La

nocin

de

permutacin

suele

aparecer

en

dos

contextos:

Como nocin fundamental de combinatoria, centrndonos en el problema de

su
recuento.
En teora de grupos, al definir nociones de simetra.

As, formalmente, una permutacin de un conjunto X es una biyeccin de X en

s
mismo.
Aunque esta segunda definicingeneraliza a la primera al admitir conjuntos
infinitos, el trmino permutacin se usa principalmente para un conjunto finito
X.

Ciclo de una permutacin

Un ciclo de longitud s es una permutacin que intercambia cclicamente s
elementos y fija los restantes.
Esta notacin revela mejor la estructura interna de la permutacin. Para ello:
*Empezamos con cualquier elemento. Lo escribimos, a su derecha escribimos
su imagen, a la derecha de esta, la imagen de su imagen, y seguimos as hasta
que se complete un ciclo.
*Luego cogemos cualquier elemento no contenido en el primer ciclo, volvemos
a escribir su imagen a su derecha, y continuamos hasta completar el segundo
ciclo.
*El proceso contina hasta que la permutacin entera ha quedado descrita
como producto de ciclos disjuntos.
Siguiendo con el mismo ejemplo de antes, en notacin de ciclos,
expresada como composicin de dos ciclos:

quedara

= (1 3 5 6 )(2 4 7 8)

Variaciones:

sirve para contar los diferentes grupos de m elementos que

se pueden formar en un conjunto de n elementos (m < n).
Los elementos no se pueden repetir e influye el orden en el que los colocamos.
V
n,
m
=
n
(n
m)
Variaciones con repeticin: de n elementos tomados de m en m, VRn, m: es
una
variacin
en
la
que
los
elementos
se
pueden
repetir.
VRn, m = nm

Combinaciones:

Una combinacin es un arreglo donde el orden NO es

importante. La notacin para las combinaciones es C(n,r) que es la cantidad de
combinaciones de n elementos seleccionados, r a la vez. Es igual a la
cantidad de permutaciones de n elementos tomados r a la vez dividido por
r
factorial.
Esto
sera
P(n,r)/r!
en
notacin
matemtica.

Ejemplo: Si se seleccionan cinco cartas de un grupo de nueve, cuantas

combinaciones
de
cinco
cartas
habra?
La
P(9,5)/5

cantidad
=

de

combinaciones

(9*8*7*6*5)/(5*4*3*2*1)

126

posibles
combinaciones

sera:
posibles.

FORMULAS

La combinatoria enumerativa o enumeracin:

Estudia los mtodos para contar (enumerar) las distintas configuraciones de los
elementos de un conjunto que cumplan ciertos criterios especificados.
Esta fue una de las primeras reas de la combinatoria en ser desarrollada, y
como otras reas ms recientes se estudian slo en cursos especializados, es
comn que se haga referencia a esta subrea cuando se
menciona combinatoria en entornos escolares.
Ejemplo.

Considrese el conjunto
. Podemos imaginar que estos
elementos corresponden a tarjetas dentro de un sombrero.
Un primer problema podra consistir en hallar el nmero de formas diferentes
en que podemos sacar las tarjetas una despus de otra (es decir, el nmero
de permutaciones del conjunto).
La combinatoria enumerativa estudia las tcnicas y mtodos que permiten
resolver problemas anteriores, as como otros ms complejos, cuando el
nmero de elementos del conjunto es arbitrario. De esta forma, en el primer
ejemplo la generalizacin correspondiente es determinar el nmero de formas
en que se pueden ordenar todos los elementos de un conjunto
con n elementos, siendo la respuesta el factorial de n.

Grupo simtrico:
Sn en un conjunto finito de n smbolos es el grupo cuyos elementos son todas
las permutaciones de los smbolos n, y cuyo grupo de operacin es la
composicin de tales permutaciones, que se tratan como funciones biyectivas
del conjunto de smbolos a s mismo. Puesto que hay n! permutaciones posibles
de un conjunto de n smbolos, se deduce que el orden del grupo simtrico Sn
es n!.
Aunque los grupos simtricos se pueden definir en los conjuntos infinitos, as,
este artculo describe slo los grupos finitos simtrico: sus aplicaciones, sus
elementos, sus clases de conjugacin, una presentacin finita, sus subgrupos,
sus grupos de automorfismos y su teora de la representacin. Para el resto de
este artculo, "grupo simtrico" significar un grupo simtrico sobre un
conjunto finito.
El grupo simtrico es importante para diversas reas de las matemticas como
la teora de Galois, la teora de invariantes, la teora de la representacin de los
grupos de Lie, y combinatoria. De Cayley teorema establece que cada grupo G
es isomorfo a un subgrupo del grupo simtrico de G.

CONCLUSION
Como pudimos observar la combinatoria constituye la base
que sostiene el anlisis y solucin de muchos problemas
sosteniendo
ciertas
reglas
para
realizarlos
El objetivo principal fue analizar bajo ciertos puntos de vista la
los diferentes aspectos combinatorios presentes. Realizando
problemas y mostrando algunas formas para resolverlos.
Ya mostrado algunos aspectos podemos decir que en la teoria
combinatoria se presentan diferentes conceptos y elementos,
los cuales hay que conocer con mayor amplitud a la hora de
realizar diferentes ejercicios que nos pueden trazar.

BIBLIOGRAFIAS
http://personal5.iddeo.es/ztt/Tem/F4_Combinatoria.htm
http://es.wikipedia.org/wiki/Combinatoria
http://hojamat.es/sindecimales/combinatoria/teoria/teorcomb.htm