Administracion Publica
TRABAJO COLABORATIVO
NEILA MEJIA
OCTUBRE 09 DEL 2012
COMBINACIONES Y PERMUTACIONES
Una combinación es laforma de usar determinados de números u objetos para realizar entre si combinaciones sin importar el orden.
La permutación a diferencia de las combinaciones si importa el ordenen que va determinada cosa o número.
Hay 2 tipos de permutación: sin repetición y con repetición.
Sin repetición:
En este caso, se reduce el número de opciones en cadapaso.
Así que tu primera elección tiene 16 posibilidades, y tu siguiente elección tiene 15 posibilidades, después 14, 13, etc. Y el total de permutaciones sería:
16 × 15 ×14 × 13 ... = 20,922,789,888,000
Pero a lo mejor no quieres elegirlas todas, sólo 3 de ellas, así que sería solamente:
16 × 15 × 14 = 3360
Es decir, hay 3,360 manerasdiferentes de elegir 3 bolas de billar de entre 16.
Con repetición:
Digamos que tenemos cinco sabores de helado: banana, chocolate, limón, fresa y vainilla. Puedes tomar 3paladas. ¿Cuántas variaciones hay?Vamos a usar letras para los sabores: {b, c, l, f, v}. Algunos ejemplos son * {c, c, c} (3 de chocolate) * {b, l, v} (uno de banana, uno delimón y uno de vainilla) * {b, v, v} (uno de banana, dos de vainilla) |
(Y para dejarlo claro: hay n=5 cosas para elegir, y eliges r=3 de ellas.
El orden no importa,¡y sí puedes repetir!)
Donde n es el número de cosas que puedes elegir, y eliges r de ellas
(Se puede repetir, el orden no importa).
Con estos temas se nos hace ver el mundo deposibilidades que hay para una elección de un objeto, aplicado al mundo comercial seria la gama de posibilidades de oferta y demanda de un producto que se ofrezca.
Regístrate para leer el documento completo.