ANLISIS COMBINATORIO

El clculo de las probabilidades de un evento depende de que sepamos de cuantas maneras puede ocurrir el evento, en un buen nmero de casos. Si pretendemos adquirir este conocimiento haciendo una lista de toas las posibilidades, esta tarea puede resultar incmodamente larga, complicada y tediosa. Para ahorrarnos este trabajo, existen procedimientos abreviados, que se conocen bajo el nombre de Anlisis Combinatorio, que reducen la tarea a un mnimo de esfuerzo. El principio fundamental del Anlisis Combinatorio es el siguiente: si un evento puede ocurrir de n maneras posibles y un segundo evento puede ocurrir de m maneras posibles, el nmero total de maneras en que pueden ocurrir ambos eventos, viene dado por el producto n * m. Si en todos los casos conociramos de antemano el nmero de posibles maneras en que pueden ocurrir los eventos, el Anlisis Combinatorio se reducir al principio fundamental antes enunciado, pero muy frecuentemente, no es el caso, sino que el problema inicial consiste precisamente en saber de cuntas maneras puede producirse un evento, y esto, a su vez, depende de las formas en que aparece un evento. Las manifestaciones de un evento, al igual que los elementos de un conjunto pueden aparecer en forma de Permutaciones o Combinaciones.

PERMUTACIONES:
Una permutacin implica una ordenacin de elementos, o sea que, cada vez que hay un cambio en la posicin que ocupan los elementos dentro de un conjunto, se obtiene una diferente ordenacin y, por tanto, se produce una permutacin. La frmula general para el clculo de permutaciones, que se lee el nmero de permutacin que se puede efectuar con n elementos tomados en grupos de r elementos, es:

P r = (n r )!
donde ! = factorial productos de los n primeros nmeros.

n!

COMBINACIONES:
Una sola combinacin solamente una seleccin de elementos, sin que interese cual es su ordenacin. Por consiguiente, todos los elementos de un conjunto, tomados en total, son susceptibles de una sola combinacin, ya quedan combinadas. Pero si el conjunto se divide en grupos menores, o

subconjuntos, aparecen varias posibilidades de combinaciones. La frmula general para el clculo de las combinaciones, que se lee el nmero de combinaciones que se puede efectuar con n elementos, tomados en grupos de r elementos, es:

C r = r ! (n r )!

n!