Permutacin

En matemticas, llamamos permutacin a un conjunto por cada una de las posibles

ordenaciones de todos los elementos de dicho 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".Es un arreglo de todos o parte de un conjunto de objetos

considerando el orden en su ubicacin; cuando en el arreglo solo entran parte de los

elementos del conjunto se llama variacin . Es importante resaltar que el orden es una
caracterstica importante en la permutacin, cuando variamos el orden de los elementos se
dice que permutamos dichos elementos.
Ejemplo :
Determinar los diferentes arreglos o permutaciones que se pueden hacer con las letras a, b y
c tomadas de dos en dos
Solucin :
Mtodo 1:

Sea el conjunto : {a, b, c} , entonces los arreglos pueden ser: ab, ba. ac, ca, bc, cb

Nmero de arreglos = 6

Mtodo 2: (principio de multiplicacin)

Para ver el grfico seleccione la opcin "Descargar"
# arreglos = 3 x 2 = 6
Teorema 1: (Permutacin lineal con elementos diferentes)
"El nmero de permutaciones de "n" objetos diferentes, tomados en grupos de k elementos
(siendo k n) y denotado por

, estar dado por:

Para ver el grfico seleccione la opcin "Descargar" del men superior

; donde: n, k e N y 0 k n
Estas permutaciones son llamados lineales , porque los objetos son ordenados en una lnea
recta de referencia
Ejemplo:
En una carrera de 400metros 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
Oro Plata Bronce
Para ver el grfico seleccione la opcin "Descargar" del men superior
10 x 9 x 8
# maneras = 720
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)

Para ver el grfico seleccione la opcin "Descargar"

Teorema 2: (Permutacin lineal con elementos repetidos)
El nmero de permutaciones (P) distintas de "n" elementos tomados de "n" en "n" en donde
hay un primer grupo de n1 objetos iguales entre si; n2 objetos iguales entre si de un
segundo tipo y as sucesivamente hasta nk objetos iguales entre si de un ltimo tipo,
entonces:
Ejemplo :
De cuntas maneras distintas se podrn ordenar las siguientes figuras?
Para ver el grfico seleccione la opcin "Descargar"
Solucin:

Como entran todos los elementos del conjunto y estos se repiten, se trata de una
permutacin con repeticin, donde n1 = 3 (tres crculos), n2 = 2 (dos cuadrados) , n3 = 1
(un tringulo), n4 = 1( un rombo), luego:

=
Publicado por Francisco Xavier Lpez Carasa Vzquez en 17:30 No hay comentarios:
Enviar por correo electrnicoEscribe un blogCompartir con TwitterCompartir con
FacebookCompartir en Pinterest
Etiquetas: http://es.wikipedia.org/wiki/Permutacin,http://www.monografias.com/trabajos13/anali
sco/analisco.shtml

Conteo
Para calcular la cantidad de elementos que tienen los conjuntos formados con ciertas reglas,
sin que sea necesario saber enumerarlos uno a uno se utiliza el principio fundamental del
conteo. Este principio establece que si un evento puede tener lugar de m maneras diferentes y,
luego de sucedido ste, un segundo evento puede suceder de p maneras distintas, el nmero
de formas diferentes en que pueden
realizarse los dos eventos es:
m p
Si en una reunin hay 3 hombres y 4 mujeres, de cuntas maneras es posible seleccionar una
pareja
hombre-mujer?
Ejemplo.
Solucin.
Si h ,h ,h son los hombres y m ,m ,m ,m son las mujeres. Se aprecia que puede haber cuatro
123 1234
parejas en las que h1 es el hombre, otras cuatro en las que h2 es el hombre y otras cuatro en
las que el hombrees h3. De esta manera se concluye que el nmero de parejas es 4+4+4=12.
Si se establece que e1 es el evento "elegir un hombre" y e2 al evento "elegir una mujer". Como
e1 puede suceder de tres maneras diferentes y e2 de cuatro maneras diferentes, la cantidad de

maneras de formar una pareja (esto es que sucedan los eventos e1 y e2 ) es 3(4)=12.
Ejemplo.
Consideremos el conjunto A={1,2,3,4,5}, cuntos nmeros de cinco cifras diferentes se
pueden formar con los elementos del conjunto A ?
Solucin.
La primera cifra puede elegirse de cinco maneras diferentes, la segunda puede elegirse de
cuatro maneras diferentes (no se puede usar el nmero colocado en el primer lugar), la tercera
de tres maneras diferentes, la cuarta de dos maneras y la quinta de 1 manera. Aplicando el
principio fundamental de
conteo, se obtiene: 5(4)(3)(2)(1)=120.
Ejemplo.
El juego de placas de un automvil consta de tres dgitos de los cuales el primero no es cero,
seguidas de tres letras diferentes. Cuntos juegos de placas pueden formarse? (se
consideran 26 letras y 10 dgitos).
Solucin.
La primera letra puede elegirse de 26 maneras diferentes, lo mismo sucede para las otras dos.
En el primer lugar de las cifras pueden colocarse 9 dgitos porque el cero no puede estar en el
primer lugar. En el siguiente lugar pueden colocarse 10 dgitos y lo mismo sucede en el tercer
lugar.
Aplicando el principio de conteo la cantidad pedida ser: 9(10)(10)(26)(26)(26)=15'818,400.
Publicado por Francisco Xavier Lpez Carasa Vzquez en 16:28 No hay comentarios:
Enviar por correo electrnicoEscribe un blogCompartir con TwitterCompartir con
FacebookCompartir en Pinterest
Etiquetas: http://www.fca.unam.mx/docs/apuntes_matematicas/37.%20Analisis%20Combinatori
o.pdf

Combinacin
Se llama combinaciones de m elementos tomados de n en n (m n) a
todas las agrupaciones posibles que pueden hacerse con los m elementos de
forma que:
No entran todos los elementos.
No importa el orden.
No se repiten los elementos.

Tambin podemos calcular las combinaciones mediante factoriales:

Es cada uno de los diferentes

arreglos que se pueden hacer con parte o todos los elementos de un conjunto dado sin
considerar el orden en su ubicacin
Las combinaciones se denotan por

El nmero de combinaciones de "n" elementos diferentes tomados de "k" en "k" , con k

n ,est dada por:

Ejemplo 1:
Si disponemos de 5 puntos no colineales ,cul es el mximo nmero de tringulos que se
podrn formar?
Solucin :

Para dibujar un tringulo solo es necesario 3 puntos en el plano, luego se escogern

3 puntos (k = 3) de un total de 8 puntos (n = 5). Adems no importa el orden, ya que el
triangulo ABC es igual al CBA; por lo tanto se trata de una combinacin.

Ejemplo 2:
Una seora tiene 3 frutas : manzana, fresa y pia. Cuntos sabores diferentes de jugo
podr preparar con estas frutas ?
Fresa (F) , Pia (P) , Manzana (M)
Solucin:
Mtodo 1 : (en forma grfica)

Cuando se escoge una fruta de las tres, los sabores son 3: F, P ,M

Cuando se escoge 2 de las tres frutas, los sabores son 3: FP, FM, PM

Cuando se escoge las 3 frutas los sabores son 1: FPM

Total de sabores diferentes : 3 + 3 + 1 = 7

Mtodo 2 : (Empleando combinaciones)

Se puede escoger una fruta de las tres 2 frutas de las tres las tres frutas de las
tres, adems en este caso no importa el orden; por lo tanto usamos el principio de
adicin aplicado a la combinacin:
# maneras diferentes =

# maneras diferentes =
Total de sabores diferentes : 3 + 3 + 1 = 7
Ejemplo 3:
Se desea formar un comit de 7 seleccionando 4 fsicos y 3 matemticos de un grupo de 8
fsicos y 6 matemticos.De cuantas maneras podr seleccionarse?
Solucin:

1 Seleccionamos 4 fsicos entre 8 en

formas

2o Seleccionamos 3 matemticos entre 6 en

Aplico el principio de multiplicacin

x

= 70 x 20 = 1400