COMBINATORIA

Los inicios de las matemticas de las estadsticas se encuentran a mediados del siglo XVIII
en estudios de probabilidad motivados por el inters en los juegos de azar.
Por lo tanto teoras generadas en aspectos, como la obtencin de caras o cruces en el
lanzamiento de una moneda y de sacar rojo o negro en una ruleta, se aplicaron a situaciones
ms generales en las cuales los resultados presentaban riesgo o incertidumbre, como ser:
problemas actuales y sociales, el nacimiento de un nio o una nia, si alumnos aprobaban o
reprobaban un curso, natalidad, mortalidad, etc.

METODOS COMBINATORIOS
En muchos problemas de las estadsticas, debemos citar todas las alternativas posibles en
una situacin dada o por lo menos determinar cuantas diferentes existen y ah interviene la
combinatoria.
TEOREMA FUNDAMENTAL
Si un suceso puede tener lugar de m maneras distintas y por cada una de ellas se puede
realizar otro suceso independiente de n formas diferentes, ambos, consecutivamente pueden
tener lugar de mn maneras diferentes.
EJEMPLOS
1. Si alguien desea viajar a 5 lugares diferentes y lo puede hacer en bus, tren o avin,
Cuntas posibilidades diferentes puedes encontrar ?.
Lugar 1

Lugar 1

Lugar 1

Lugar 2

Lugar 2

Lugar 2

Autobs: Lugar 3

Tren: Lugar 3

Avin: Lugar 3

Lugar 4

Lugar 4

Lugar 4

Lugar 5

Lugar 5

Lugar 5

Respuesta 3 5 15 posibilidades.
2. Cuntos productos posibles existen, cuando se lanza un dado azul y uno rojo ?
Respuesta Por cada una de las seis caras del azul, pueden salir seis del rojo entonces son
6 6 36
OBSERVACION
El teorema puede ampliarse para ms sucesos independientes.
3. De cuntas formas se puede servir un almuerzo que contiene entrada, sopa, segundo y
postre, si tienes para elegir 2 entradas, 4 sopas, 3 segundos y 5 postres ?.
Respuesta 2 4 3 5 120 almuerzos diferentes
4. En cuantas formas puede marcarse una prueba de verdadero y falso, que consta de 6

preguntas ?.
Respuesta 2 2 2 2 2 2 64 formas.
DEFINICION
Una permutacin de un cierto nmero de elementos u objetos es una disposicin en la que
entran todos ellos en un orden determinado.
EJEMPLOS
5. Cuntas permutaciones hay de las letras a, b, c ?.
abc, acb, bac, bca, cab, cba es decir son 6 permutaciones posibles.
Respuesta 3 2 1 3! 6
6. De cuantas formas pueden presentar al pblico un equipo de 5 jugadores de baloncesto ?.
Respuesta 5 4 3 2 1 5! 120
OBSERVACION
De manera general el nmero de permutaciones de n elementos es:
P n nn 1n 23 2 1 n!
DEFINICION
Una variacin de un cierto nmero de elementos es una disposicin de una parte de ellos en
un orden determinado, es decir es una permutacin de n objetos tomados r a la vez. Se
simboliza n P r .
EJEMPLO
7. Hallar el nmero de permutaciones de las letras a, b, c, d y el nmero de variaciones de
a, b, c, d tomadas de 2 en 2.
Respuesta P 4 4 3 2 1 4! 24
y
4 P 2 4 3 12
8. De cuantas formas diferentes se pueden elegir 4 representantes de un club, de un total de
24 miembros ?.
Respuesta 24 P 4 24 23 22 21
OBSERVACION
De manera general el nmero de variaciones de n elementos tomados r a la vez es:
n!
n P r nn 1n 2n r 1
n r!
DEFINICION
Una permutacin con repeticin de n elementos tal que de los n, uno de ellos se repite n 1
veces, otro n 2 veces, y as hasta que otro se repite n k veces, siendo n 1 n 2 n k n, viene
dado por:
n!
P
n 1 !n 2 !n k !
EJEMPLO
9. Hallar el nmero de permutaciones de 10 monedas a ser distribuidas entre 10 muchachos,
de las cuales 3 son veinte centavos y 7 son de cinco centavos .
Respuesta P 10! 10 9 8 120
321
3!7!

10. Hallar el nmero de palabras que se pueden formar con las letras de la palabra book.
Respuesta P 4! 4 3 2 1 12
21
1!2!1!
DEFINICION
Una permutacin circular es aquella que ocurre cuando se ordenan objetos en un crculo. El
nmero de permutaciones de n elementos diferentes ordenados en crculo es:
P. CIRCULARES n 1!.
EJEMPLO
11. Cuntas permutaciones hay de 4 personas que juegan pker en una mesa redonda ?.
Respuesta P. CIRCULARES 3 2 1 3! 4 1! 6
DEFINICION
Una combinacin de un nmero de elementos es una disposicin de una parte de ellos, sin
tomar en cuenta el orden.
OBSERVACION
Una combinacin difiere de una variacin en el hecho de que en la variacin el orden
diferencia a las permutaciones, en cambio en la combinacin no.
EJEMPLO
12. Las combinaciones de las letras a, b, c tomadas de dos en dos, son: ab, bc y ac. En
cambio las variaciones son: ab, ba, bc, cb, ca y ac.
OBSERVACION
Las combinaciones de n elementos tomados de r en r se representa n C r y se obtiene:
n!
nPr

nr
nCr
r!
r!n r!
EJEMPLO
13. En cuantas formas puede entrevistar una persona que recolecta datos para una
investigacin a 3 de las veinte familias que viven en un edificio de departamentos ?.
Si importara el orden de las entrevistas a las tres familias se tendran:
20 P 3 20 19 18 6840 posibilidades.
Pero en ese caso se tomara en cuenta entrevistas repetidas a las familias solo que en otro
orden.
Por lo tanto se debe elegir solo las combinaciones posibles:
20 P 3
20! 20 20 19 18 1140
20 C 3
3
3
3!
3!17!

RESOLVER LOS EJERCICIOS DEL TEXTO DE LGEBRA DE MAX SOBEL, EN

LAS PGINAS: 557-559, LUEGO 564-566. FINALMENTE FOTOCOPIAR 568-585