miércoles, 8 de septiembre de 2010

Combinaciones y Permutaciones

Diferencia

Si el orden no importa, es una combinación
Si el orden sí importa es una permutación

Permutaciones

1- Se permite repetir: Son fáciles de calcular, Si hay n cosas para elegir y se elige r de ellas, las permutacionies posibles son:         n x n x... (r veces) = nr
    
(Porque hay n posibilidades para la primera eleccion,Despues hay n posibilidades para la segunda elección)



2- Sin repeticion: En este caso, se reduce el numero de opciones en cada paso
Ejemplo:

Como ordenar las bolas de billar?
Despues de elegir, por ejemplo, la bola 14, no se puede ejlegir de nuevo, asi que la primera elccion tiene "16" posibilidades, y la siguiente elccion tiene 15 posibilidades, despues 14,13,etc
                                                 16x15x14=3360
 Nota: para realizar este tipo de operaciones podemos utilizar la funcion FACTORIAL(!)
significa que se multiplican los numeros descendentes. Ejemplo:
                                               4!=4 x 3 x 2 x 1 = 24




Combinaciones: Tambien hay 2 tipos de combinaciones (recordar que en combinacines no importa el orden)



1 - Se puede repetir: Como las monedas(50,50,50,100,100)

Ejemplo: Si tengo 3 Objetos (a, b, c,) se pueden tomar grupos, pudiéndoce repetir los elementos del grupo:

a a a
a a b
a a c
a b a
a b b
a b c...etc

2 - Combinacines sin repetición: Asi funcinoa la loteria, los numeros se eligen 1 en 1 y si salen los numeros que se seleccionaron (no importa el orden) has ganado.



Tomado de:
www.disfrutalasmatematicas.com/combinatoria/combinaciones-permutaciones

No hay comentarios:

Publicar un comentario