PERMUTACION:La formula de la permutacion se aplica para encontrar el numero posible de arreglos cuando solo hay un grupo de objetos.
Para ilustrar este tipo de problema:
* Tres partes electronicas se van a armar en una cantidad complementaria para un televisor. Las partes pueden armar en cualquier orden. La deuda es: ¿de cuantas maneras diferentes se pueden armar a las tres partes?
* El operador de una maquina debe realizar cuatro revisiones de seguridad antes de encenderla. No importa en que orden las haga.¿En cuantas formas el operador puede hacer las revisiones?
El orden para la primera ilustracion podria ser: primero el transitor, en segundo lugar las LED y en tercero el sintelizador. A esta distribucion se le conoce como PERMUTACION.
PERMUTACION: Cualquier distribucion de r objetos seleccionados deun solo grupo de n objetos posibles.
Observe que las distribuciones a b c y b a c son permutaciones diferentes. La formula para contar el numero total de permutaciones diferentes es:
Formula de permutacion
nPr= n! como n=1 = n!
(n-r)!
p es el numero de permutaciones.
n es el numero total de objetos.
r es el numero de objetos seleccionados.
Antes de resolver los dos problemas que ilustramos, observe que las permutaciones y combinaciones ( que estudiaramos en breve) utilizan una notacion llamada n factorial. Se expresa como n! y significa el producto de n(n-1) (n-2) (n-3)...(1). POR EJEMPLO
5!=5*4*3*2*1=120.
Como se muestra a continuacion, los numeros se pueden cancelar cuando los mismos numeros se incluyen en el numerador y el denominador.
6!3! = 6*5*
4!
Por definicion, cero factorial, que se escribe 0!, es 1. Es decir, 0! = 1
Ejemplo y Solucion
Refiriendonos al grupo de tres partes electronicas que se van a armar en cualquier orden, ¿ De cuantas formas diferentes se pueden armar?
Hay tres partes electronicas que se tienen que armar, de modo que n=3. Como las tres se tienen que insertar en la unidad complementaria, r=3. La solucion utilizando la formula da:
nPr= n! = 3! = 3! = 3! = 6
(n-r)! (3-3)! 0! 1
Podemos revisar el numero de permutaciones al que llegamos utilizando la formula de la permutacion. Determinamos cuantos Espacios se tienen que llenar a las posibilidades para cada las tres partes.
Para el primer lugar hay tres posibilidades, dos para el segundo (uno ya se uso) y uno para el tercero, como sigue: (3)(2)(1)= 6 permutaciones
Las seis maneras de distribuir las tres partes electronicas, con las letras A, B, C, son:
ABC BAC CAB ACB BCA CBA
En el ejemplo anterior, seleccionamos y ordenamos todos los objetos, es decir n=r. En muchos casos, solo se seleccionan y ordenan algunos de los objetos entre los n posibles. En el ejemplo siguiente explicamos los detalles de esta aplicacion.
Ejemplo y Solucion
The Betts Machine Shop, inc., tiene ocho tornos, pero solo tres espacios en el area de produccion disponibles para las maquinas. ¿De cuantas maneras diferentes se pueden distribuir los ocho tornos en los tres espacios disponibles?
Hay ocho posibilidades para el primer espacio disponible en el area de produccion, siete para el segundo (una ya se utilizo) y seis para el tercero. Por tanto:
(8)(7)(6)= 336,
es decir, hay un total de 336 combinaciones posibles. Este resultado tambien se podria cdalcular utilizando la formula de permutacion . Si n=8 tornos y r=3 espacios disponibles, la formula nos lleva a
n Pr = n! = 8! = 8! =(8)(7)(6)5! =336
(n-r)! (8-3)! 5! 5!
COMBINACIONES
Si el orden de los objetos seleccionados no es importante, a cualquier seleccion se le llama COMBINACION. La formula para contar el numero de r combinaciones de objetos en un conjunto de n objetos es:
FORMULA DE COMBINACION
N PR= n!
r!(n-r)!
Por ejemplo, si los ejecutivos Able, Baker y Chauncy se van a elegir como un comite para negociar una fusion, solo hay una combinacion posible con estos tres; el comite de Able, Baker y Chauncy es el mismo que el comite de Baker, Chauncy y Able. Utilizando la formula de la combinacion:
nCr = n! = 3*2*1 = 1
r!(n-r)! 3*2*1(1)
No hay comentarios:
Publicar un comentario