Estadistica

TEORIA COMBINATORIA

La "Teoría Combinatoria" resuelve problemas que aparecen al estudiar y cuantificar las diferentes agrupaciones (ordenaciones, colecciones,...) que podemos formar con los elementos de un conjunto.
Entre las diferentes configuraciones o agrupaciones que podemos formar con los elementos de un conjunto, las más importantes son:

Agrupaciones Tipo ¿Importa
orden? ¿Puedenrepetirse? Elementos por grupo Elementos disponibles En cada agrupación... FÓRMULA
VARIACIONES sin repetición SI NO m n m < n 〖nV〗_m=(n-1)*(n-2)**(n-m+1)
〖nV〗_m=nP_m=n!/((n-m)!)
con repetición SI m < n
m > n 〖nV〗_m=nP_m=n^m
PERMUTACIONES sin repetición SI NO n = m P_n=n!
con repetición SI a+b+c+...=n 〖nP〗_(a,b,c,…)=n!/(a!b!c!…)
COMBINACIONES sin repetición NO NO m≤n〖nC〗_m=n!/((m-n)!m!)
〖nC〗_m=(nV_m)/P_n
con repetición SI 〖nCR〗_m=((m+n-1)¦n)=((n+m-1)!)/((n-1)!m!)

REGLA DE MULTIPLICAR
Si el objeto A1 puede ser elegido mediante k1 procedimientos, luego para cada una de estas elecciones del objeto A1 otro objeto A2 puede ser elegido por k2 métodos, después cada una de estas elecciones, tanto del A1 como del A2, el tercer objeto A3 puede ser elegido por k3procedimientos, etc. Incluyendo el m-ésimo objeto Am, el cual puede ser elegido mediante km métodos, entonces el objeto que figura en la elección de todos los m objetos junto, es decir, el objeto "A1 y A2 y A3 y... y Am" puede ser elegido por k1•k2•k3•...•km métodos.

Ejemplo 1: (Variaciones SIN repetición) ¿Cuántos números de tres cifras distintas se pueden formar con las nueve cifras significativasdel sistema decimal?
Al tratarse de números el orden importa y además nos dice "cifras distintas" luego no pueden repetirse.
Por tanto, se pueden formar 504 números:

Ejemplo 2: (Variaciones CON repetición) ¿Cuántos números de tres cifras se pueden formar con las nueve cifras significativas del sistema decimal?
Al tratarse de números el orden importa y además no dice nada sobre "cifrasdistintas" luego si pueden repetirse.
Por tanto, se pueden formar 729 números:

¿Cuántas palabras distintas de 10 letras (con o sin sentido) se pueden escribir utilizando sólo las letras a, b?
Al tratarse de palabras el orden importa y además como son palabras de 10 letras y sólo tenemos dos para formarlas, deben repetirse.
Por tanto, se pueden formar 1024 palabras:

Ejemplo 3:(Permutaciones SIN repetición) Con las letras de la palabra DISCO ¿cuántas palabras distintas se pueden formar?
Evidentemente, al tratarse de palabras el orden importa. Y además n = m, es decir tenemos que formar palabras de cinco letras con cinco elementos D, I, S, C, O que no están repetidos.
Por tanto, se pueden formar 120 palabras:



Ejemplo 4 (Permutaciones CON repetición) ¿Decuántas maneras distintas pueden colocarse en línea nueve bolas de las que 4 son blancas, 3 amarillas y 2 azules?
El orden importa por ser de distinto color, pero hay bolas del mismo color (están repetidas) y además n = m, es decir colocamos 9 bolas en línea y tenemos 9 bolas para colocar. Por tanto, tenemos 1260 modos de colocarlas:


Ejemplo 5 (Combinaciones SIN repetición) ¿Cuántos grupos de 5alumnos pueden formarse con los treinta alumnos de una clase? (Un grupo es distinto de otro si se diferencia de otro por lo menos en un alumno)
No importa el orden (son grupos de alumnos). No puede haber dos alumnos iguales en un grupo evidentemente, luego sin repetición. Por tanto, se pueden formar 142506 grupos distintos:


Ejemplo 6 (Combinaciones CON repetición) En una confitería hay cincotipos diferentes de pasteles. ¿De cuántas formas se pueden elegir cuatro pasteles?
No importa el orden (son pasteles). Puede haber dos o más pasteles en un grupo, luego con repetición.
Por tanto, se pueden formar 70 grupos distintos:






Ejemplo (Regla de Multiplicar): ¿Cuantos números pares de tres cifras se pueden formar, usando las cifras 0, 1, 2, 3, 4, 5 y 6, si éstas...