Está en la página 1de 8

ANALISIS COMBINATORIO

1. PERMUTACIONES:
1.1.

Definicin

Una permutacin es una combinacin en donde el orden es importante.


La notacin para permutaciones es P (n,r) que es la cantidad de
permutaciones de n elementos si solamente se seleccionan r.
Ejemplo: Si nueve estudiantes toman un examen y todos obtienen
diferente calificacin, cualquier alumno podra alcanzar la calificacin
ms alta. La segunda calificacin ms alta podra ser obtenida por uno
de los 8 restantes. La tercera calificacin podra ser obtenida por uno de
los 7 restantes.
La cantidad de permutaciones posibles sera: P (9,3) = 9*8*7 = 504
combinaciones posibles de las tres calificaciones ms altas.

1.2.

Propiedades elementales

1.2.1. Permutaciones circulares


Las permutaciones circulares son un caso particular de
las permutaciones.
Se utilizan cuando los elementos se han de ordenar "en crculo", (por
ejemplo, los comensales en una mesa), de modo que el primer
elemento que "se site" en la muestra determina el principio y el final
de muestra.

1.2.2. Permutaciones con repeticin


Permutaciones con repeticin de n elementos donde
el primer elemento se repite a veces, el segundo b veces,
el tercero c veces,...
n = a + b + c +...
Son los distintos grupos que pueden formarse con esos n elementos
de forma que:

S entran todos los elementos.


S importa el orden.
S se repiten los elementos.

1.2.2. Permutaciones lineales


El nmero de permutaciones de n objetos diferentes, tomados en
grupos de k elementos (siendo k n) y denotado por
por:

, estar dado

Dnde: n, k e N y 0 k n
EJEMPLO:

En una carrera de 400 metros participan 12 atletas. De


cuantas formas distintas podrn ser premiados los tres primeros
lugares con medalla de oro, plata y bronce?

Solucin:
Mtodo 1: Empleando el principio de multiplicacin

Mtodo 2: (usando la frmula de permutacin lineal)


Se busca las diferentes ternas (k = 3) que se pueden formar con los
10 atletas (n = 10)

2.2.3. Permutaciones lineales con elementos repetidos


Frecuentemente queremos encontrar el nmero de permutaciones de
objetos donde algunos son similares. La frmula general para esto,
es la siguiente:
TEOREMA: el nmero de permutaciones de n objetos de los cuales
n1 son similares de alguna manera, n2 son similares de otra manera,
. , nr son similares an de otra manera, es:

Ejemplo:
Cuantas formas diferentes hay de ordenar en fila 3 crculos iguales, 2
cuadrados iguales, 1 rombo y 1 tringulo
Datos
n= 3
n2= 2
n3 = 1
n4= 1

2. VARIACIONES
2.1.

Definicin

El clculo de variaciones es un problema matemtico consistente en


buscar mximos y mnimos de funcionales continuos definidos sobre
algn espacio funcional. Constituyen una generalizacin del clculo
elemental de mximos y mnimos de funciones reales de una variable.

2.2.

Tipos de variacin y sus propiedades

2.2.1. Variaciones ordinarias


Las variaciones sin repeticin de m elementos tomados de n en n se
definen como las distintas agrupaciones formadas con n elementos
distintos, eligindolos de entre los m elementos de que disponemos,
considerando una variacin distinta a otra si difieren de algn
elemento como si estn situados en distinto orden

No entran todos los elementos.


S importa el orden.
No se repiten los elementos.

2.2.2. Variaciones con repeticin


Las variaciones con repeticin con m elementos tomados de n
en n se definen como las distintas agrupaciones formadas con
n elementos que pueden repetirse, eligindolos de entre los m
elementos de que disponemos, considerando una variacin
distinta a otra si difieren en algn elemento como si estn
situados en distinto orden

No entran todos los elementos si m > n. S pueden


entrar todos los elementos si m n
S importa el orden.
S se repiten los elementos.

3. COMBINACION
3.1.

Definicin

Los coeficientes binomiales, nmeros combinatorios o combinaciones


son nmeros estudiados en combinatoria que corresponden al nmero
de formas en que se pueden extraer subconjuntos a partir de un
conjunto dado. Sin embargo, dependiendo del enfoque que tenga la
exposicin, se pueden usar otras definiciones equivalentes.

3.2.

Tipos y propiedades

Las combinaciones con repeticin de m elementos tomados de


n en n (m n), son los distintos grupos formados por n elementos de
manera que:

No entran todos los elementos.


No importa el orden.
S se repiten los elementos.

BIBLIOGRAFIA
http://ppbosch.tripod.com/permutacion.htm
http://www.vitutor.com/pro/1/analisis_combinatorio.html
http://www.unavarra.es/digitalAssets/124/124059_100000Permutac
iones-y-combinaciones.pdf

https://permutaciones.wikispaces.com/CONTENIDO
http://es.slideshare.net/dinoflagelado/permutaciones-25639644
https://www.uam.es/personal_pdi/ciencias/gallardo/capitulo3b.pdf
https://www.youtube.com/watch?v=pze_d1jKRLU
https://es.wikipedia.org/wiki/C%C3%A1lculo_de_variaciones
http://www.vadenumeros.es/sociales/variaciones.htm
https://es.wikipedia.org/wiki/Coeficiente_binomial
http://www.aulafacil.com/cursos/l11231/ciencia/estadisticas/estadist
icas/combinaciones-variaciones-y-permutaciones-ii