Este documento presenta fórmulas para calcular el número de variaciones, permutaciones y combinaciones en análisis combinatorio. Explica que las variaciones cuantifican los arreglos de elementos tomados de un conjunto, las permutaciones son variaciones de todos los elementos, y las combinaciones cuantifican los subconjuntos posibles. Proporciona fórmulas para calcular cada uno y discute casos como permutaciones repetidas y circulares.
0 calificaciones0% encontró este documento útil (0 votos)
124 vistas2 páginas
Este documento presenta fórmulas para calcular el número de variaciones, permutaciones y combinaciones en análisis combinatorio. Explica que las variaciones cuantifican los arreglos de elementos tomados de un conjunto, las permutaciones son variaciones de todos los elementos, y las combinaciones cuantifican los subconjuntos posibles. Proporciona fórmulas para calcular cada uno y discute casos como permutaciones repetidas y circulares.
Este documento presenta fórmulas para calcular el número de variaciones, permutaciones y combinaciones en análisis combinatorio. Explica que las variaciones cuantifican los arreglos de elementos tomados de un conjunto, las permutaciones son variaciones de todos los elementos, y las combinaciones cuantifican los subconjuntos posibles. Proporciona fórmulas para calcular cada uno y discute casos como permutaciones repetidas y circulares.
Este documento presenta fórmulas para calcular el número de variaciones, permutaciones y combinaciones en análisis combinatorio. Explica que las variaciones cuantifican los arreglos de elementos tomados de un conjunto, las permutaciones son variaciones de todos los elementos, y las combinaciones cuantifican los subconjuntos posibles. Proporciona fórmulas para calcular cada uno y discute casos como permutaciones repetidas y circulares.
Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
Está en la página 1/ 2
ESTADSTICA II
ANLISIS COMBINATORIO 1. INTRODUCCIN Una de las dificultades en el estudio de la Matemtica finita es la cuantificacin de los arreglos u ordenaciones que se pueden hacer con los elementos de un conjunto, como tambin la cuantificacin de los subconjuntos que se pueden obtener de un conjunto. Para determinar el nmero de arreglos u ordenaciones de los elementos de un conjunto o el nmero de eventos que suceden en un experimento de carcter aleatorio, se han establecido una serie de mtodos de conteo denominado Anlisis Combinatorio. En este documento se incluyen las frmulas para determinar el nmero de Variaciones, Permutaciones y Combinaciones. 2. PRINCIPIO FUNDAMENTAL Si un evento puede realizarse de maneras y otro evento puede realizarse de los dos eventos en forma simultnea se pueden realizar de maneras.
maneras, entonces
3. VARIACIONES Se tiene un conjunto de elementos con los cuales se quiere hacer arreglos u ordenaciones individuales de elementos, al nmero de arreglos u ordenaciones de tamao que se pueden hacer con los elementos de este conjunto se denomina una Variacin de los n elementos en grupos tomados de r en r. La variacin de los
elementos formando grupos de elementos es igual a:
(
4. PERMUTACIONES Si se trata establecer el nmero de arreglos u ordenaciones en grupos en los que intervengan todos los elementos de un conjunto, es decir, arreglos de tamao con los elementos de un conjunto entonces se tiene una Permutacin; aplicando la expresin para las variaciones se tiene:
nVn
n! n! n! n! n n! 0! 1
Lo que permite afirmar que una permutacin es un caso particular de las variaciones, entonces:
Pn n! 5. PERMUTACIONES REPETIDAS Si entre los elementos de un conjunto, existen elementos que se repiten, entonces el nmero de arreglos u ordenaciones que se puede hacer con los n elementos es una permutacin con elementos repetidos, entonces:
Pgina 1
ESTADSTICA II
( ) Donde
es el nmero de elementos del conjunto y
el nmero de elementos que se repiten.
6. PERMUTACIONES CIRCULARES Cuando se trata de calcular el nmero de arreglos u ordenaciones de los elementos de un conjunto dispuestos en forma circular, ejemplo ubicar a personas alrededor de una mesa circular, el nmero de permutaciones est dado por:
( )
7. COMBINACIONES El nmero de subconjuntos o grupos de elementos que se pueden formar con los elementos de un conjunto se denomina una Combinacin de los elementos de un grupo de elementos. El nmero de combinaciones de los elementos, cada uno con elementos es el nmero de Variaciones de los elementos en grupos de elementos divididos para el nmero de permutaciones de los elementos, es decir: (
) ( )
Desarrollando la ltima expresin, se tiene:
) (
Una propiedad muy importante en el clculo del nmero de Combinaciones es:
(
Lo que quiere decir que el nmero de combinaciones de elementos tomados de
nmero de combinaciones de los elementos tomados de en .
