Resumen

ANALISIS COMBINASTORIO
SIN ELEMENTOS REPETIDOS

INTRODUCCION.
En la teoría del análisis combinatorio, se estudia la manera de tomar los elementos de unconjunto según barios métodos, a los cuales llamaremos arreglos, combinaciones o permutaciones. Proponiéndonos en cada caso establecer fórmulas numéricas que permitan calcular el número de subconjunto quepueda formarse con los elementos del conjunto dado.
PEINCIPIO DE CONTEO
A menudo se presenta la necesidad de calcular el número de maneras distintas en que un suceso se presenta o puede serrealizado. Otras veces es importante determinar la probabilidad de ocurrencia de un evento específico. En ambos casos se apela al sentido común, o se establecen métodos que permitan sistematizar talescálculos. Con frecuencia el sentido común ayuda a entender por qué se eligió un procedimiento dado, mientras que la formalización del cálculo las vías para encontrar las soluciones apropiadas
NOTACION
Parareferirnos a los arreglos se usara la letra A, cuando se quiera cuantificar cuantos son los arreglos (un número) , y se usara la letra cuando se quiera indicar los subconjuntos ordenados formados.Para referirnos a las combinaciones se usara la letra c, cuando se quiera indicar cuantas son las combinaciones (un número), y se usara la letra cuando se quiera especificar lossubconjuntos formados.
En ambos casos usaran otras dos letras. La m, que indica cuantos elementos tiene el conjunto dado. Se acostumbra a escribirla como índice superior.
La p, que indica cuantoselementos se toman del conjunto dado. Se acostumbra a escribirla como índice inferior.
EXISTENCIA
En este tema se trabaja con los elementos de un conjunto. Por lo cual, se debe tener siemprepresente que: el numero de elementos del conjunto y el numero de elementos del subconjunto que se formen son números naturales. Ademas p, debe ser menor o igual a m, pues no es posible tomar mas elementos...