UNIVERSIDAD PEDAGGICA DE EL SALVADOR DR.

LUIS ALONSO APARICIO

ESTADSTICA I *** ANLISIS COMBINATORIO
TEMA: ANLISIS COMBINATORIO
CONCEPTOS BSICOS
Anlisis Combinatorio: Es la rama de la matemtica que estudia los diversos arreglos o selecciones que podemos
formar con los elementos de un conjunto dado, los cuales nos permite resolver muchos problemas prcticos. Por
ejemplo podemos averiguar cuntos nmeros diferentes de telfonos, placas o loteras se pueden formar
utilizando un conjunto dado de letras y dgitos.
Adems el estudio y comprensin del anlisis combinatorio no va a servir de andamiaje para poder resolver y
comprender problemas sobre probabilidades
Principios fundamentales del Anlisis Combinatorio: En la mayora de los problemas de anlisis combinatorio se
observa que una operacin o actividad aparece en forma repetitiva y es necesario conocer las formas o maneras
que se puede realizar dicha operacin. Para dichos casos es til conocer determinadas tcnicas o estrategias de
conteo que facilitarn el clculo sealado.
El anlisis combinatorio tambin se define como una manera prctica y abreviada de contar; las operaciones o
actividades que se presentan son designadas como eventos o sucesos.
Ejemplo:
1.
2.
3.
4.
5.
6.

Sealar las maneras diferentes de vestir de una persona, utilizando un nmero determinado de prendas de
vestir
Ordenar 5 artculos en 7 casilleros
Contestar 7 preguntas de un examen de 10
Designar 5 personas de un total 50 para integrar una comisin
Sentarse en una fila de 5 asientos 4 personas
Escribir una palabra de 7 letras utilizando 4 consonantes y 3 vocales

I)

PRINCIPIO DE MULTIPLICACIN :

Si un evento o suceso A puede ocurrir, en forma independiente, de m maneras diferentes y otro

suceso de n maneras diferentes, entonces el nmero de maneras distintas en que pueden
suceder ambos sucesos es m X n
Ejemplo 1:
En la etapa final de ftbol profesional de primera, cuatro equipos : CRISTAL ( C ), BOYS ( B) ,ESTUDIANTES ( E ),
UNIVERSITARIO (U), disputan el primer y segundo lugar (campen y subcampen). De cuntas maneras diferentes
estos equipos pueden ubicarse en dichos lugares?

[1]

UNIVERSIDAD PEDAGGICA DE EL SALVADOR DR. LUIS ALONSO APARICIO

ESTADSTICA I *** ANLISIS COMBINATORIO
Ejemplo 2:
Cuntas placas para automviles pueden hacerse si cada placa consta de dos letras diferentes seguidas de tres
dgitos diferentes? (considerar 26 letras del alfabeto)

II)

PRINCIPIO DE ADICIN :

Supongamos que un evento A se puede realizar de m maneras y otro evento B se puede

realizar de n maneras diferentes, adems, no es posible que ambos eventos se realicen
juntos (AB = ), entonces el evento A o el evento B se realizarn de ( m + n) maneras.
Ejemplo 1:
Un repuesto de automvil se venden en 6 tiendas en la Victoria o en 8 tiendas de Brea.De cuntas formas se puede
adquirir el repuesto?
Ejemplo 2:
Se desea cruzar un ro, para ello se dispone de 3 botes, 2 lanchas y 1 deslizador. De cuantas formas se puede cruzar
el ro utilizando los medios de transporte sealados?

MTODOS DE CONTEO

En diferentes casos se tomar de algn conjunto parte de sus elementos o todos ellos, para formar diferentes
agrupaciones, que se van a distinguir por el orden de sus elementos o por la naturaleza de algunos de ellos. Si los
elementos que forman una agrupacin son diferentes entre si, sern llamados agrupaciones sin repeticin y si alguno
de ellos son iguales se dir que son agrupaciones con repeticin.
Entre los mtodos de conteo ms conocidos tenemos: Permutacin, Variacin y Combinacin

PERMUTACIN
Es un arreglo de todos o parte de un conjunto de objetos considerando el orden en su ubicacin; cuando en el arreglo
solo entran parte de los elementos del conjunto se llama variacin. Es importante resaltar que el orden es una
caracterstica importante en la permutacin, cuando variamos el orden de los elementos se dice que permutamos
dichos elementos.

[2]

UNIVERSIDAD PEDAGGICA DE EL SALVADOR DR. LUIS ALONSO APARICIO

ESTADSTICA I *** ANLISIS COMBINATORIO
Ejemplo:
Determinar los diferentes arreglos o permutaciones que se pueden hacer con las letras a, b y c tomadas de dos en dos

TEOREMA 1: (Permutacin lineal con elementos diferentes)

El nmero de permutaciones de n objetos diferentes, tomados en grupos de k elementos (siendo k n) y denotado

n
por Pk , estar dado por:

Pkn

n!
( n k )!
; donde: n, k N y 0 k n

Estas permutaciones son llamados lineales, porque los objetos son ordenados en una lnea recta de referencia

Ejemplo:
En una carrera de 400metros participan 12 atletas. De cuantas formas distintas podrn ser premiados los tres
primeros lugares con medalla de oro, plata y bronce?

TEOREMA 2: (PERMUTACIN LINEAL CON ELEMENTOS REPETIDOS)

El nmero de permutaciones (P) distintas de n elementos tomados de n en n en donde hay un primer grupo de n 1
objetos iguales entre si; n2 objetos iguales entre si de un segundo tipo y as sucesivamente hasta n k objetos iguales
entre si de un ltimo tipo, entonces:

[3]

UNIVERSIDAD PEDAGGICA DE EL SALVADOR DR. LUIS ALONSO APARICIO

ESTADSTICA I *** ANLISIS COMBINATORIO

Ejemplo:
De cuntas maneras distintas se podrn ordenar las siguientes figuras?

PERMUTACIN CIRCULAR

Son agrupaciones donde no hay primero ni ltimo elemento, por hallarse todos en una lnea cerrada. Para hallar el
nmero de permutaciones circulares que se pueden formar con n objetos distintos de un conjunto, hay que
considerar fija la posicin de un elemento, los n 1 restantes podrn cambiar de lugar de (n 1)! Formas
diferentes tomando todas las posiciones sobre la circunferencia relativa al primer punto.
El nmero de permutaciones circulares ser:

n
c

(n 1)!

Ejemplo1:
De cuntas formas diferentes puede sentarse alrededor de una mesa circular un padre y sus 5 hijos?
Ejemplo 2:
De cuntas maneras diferentes se podrn ubicar las cifras del 1 al 7 en la siguiente figura?

[4]

UNIVERSIDAD PEDAGGICA DE EL SALVADOR DR. LUIS ALONSO APARICIO

ESTADSTICA I *** ANLISIS COMBINATORIO

COMBINACIN
Es cada uno de los diferentes arreglos que se pueden hacer
con parte o todos los elementos de un conjunto dado
sin considerar el orden en su ubicacin
El nmero de combinaciones de n elementos diferentes tomados de k en k , con k n ,est dada por:

Ckn

n!
n( n 1)(n 2)( n 3)...............( n k 1)

( n k )!k!
k ( k 1)(k 2)..........(1)

Ejemplo 1: Si disponemos de 5 puntos no colineales, cul es el mximo nmero de tringulos que se podrn formar?
Ejemplo 2: Una seora tiene 3 frutas: manzana, fresa y pia. Cuntos sabores diferentes de jugo podr preparar
con estas frutas?
Ejemplo 3: Se desea formar un comit de 7 seleccionando 4 fsicos y 3 matemticos de un grupo de 8 fsicos y 6
matemticos. De cuantas maneras podr seleccionarse?

PROPIEDADES DE
1)

n
1
n

3)

C C

4)

5)

6)

n
n

1 ,

n
0

C nk

2)

n 1

C k 1
k 1

n
n 1
C
k 1
k

n
n 1
C
k
nk

n k 1 n
C k 1
k

OBSERVACIN:
En la prctica se presentan diferentes combinaciones que no resultan sencillas, estas son las

[5]

combinaciones con repeticin. Para obtener las diferentes combinaciones con repeticin de
n elementos en el cual hay repeticin de los elementos (CR) agrupados de k en k, se utiliza

UNIVERSIDAD PEDAGGICA DE EL SALVADOR DR. LUIS ALONSO APARICIO

ESTADSTICA I *** ANLISIS COMBINATORIO

EJERCICIOS
1. Hay 4 buses que viajan entre San Tecla Y San Salvador. De cuntas maneras una persona puede ir a
Santa Tecla y regresar en un bus diferente?
2. Cuntos nmeros de 3 cifras pueden formarse con los 5 dgitos: 1, 2, 3, 4 y 5, sin que se repita uno de
ellos en el nmero formado?
3. Una persona 3 anillos distintos. De cuntas maneras puede colocarlos en sus dedos de la mano
derecha, colocando slo un anillo por dedo, sin contar el pulgar?
4. Cuntas palabras cualquiera de 8 letras, pueden formarse por permutacin de las letras de las palabras
TENNESSE?
5. Tres viajeros llegan a una ciudad en la que hay 6 hoteles. De cuntas manaras puedan ocupar sus
cuartos, debiendo estar cada uno en un hotel diferente?
6. De cuntas maneras se puede acomodar una reunin de 7 personas alrededor de una mesa redonda?
7. De cuntas maneras 2 peruanos, 4 colombianos y 3 paraguayos pueden sentarse en fila de modo que
los de la misma nacionalidad se sienten juntos?
8. De cuntas maneras puede escogerse un comit, compuesto de 3 hombres y 2 mujeres de un grupo de
7 hombres y 5 mujeres?
9. De A a B hay 6 caminos diferentes y de B a C hay 4 caminos diferentes. De cuntas maneras se puede
hacer el viaje redondo de A a C pasando por B?
10. Cuntos partidos de futbol se juegan en el campeonato descentralizado de ftbol en una rueda, en la
que participan 16 equipos?

[6]

UNIVERSIDAD PEDAGGICA DE EL SALVADOR DR. LUIS ALONSO APARICIO

ESTADSTICA I *** ANLISIS COMBINATORIO

11. Hallar el valor de E sabiendo que: E =

12. Hallar x, sabiendo que:

13. Un total de 120 estrechadas de mano efectuaron al final de una fiesta, suponiendo que cada uno de los
participantes es corts con cada uno de los dems. El nmero de personas presentes era.
14. Resolver las ecuaciones combinatorias:

a.

f.

b.

g.

c.

d.

e.

Ejercicios de Aplicacin: PERMUTACIONES Y COMBINACIONES

1.- De cuntas maneras se pueden sentar seis personas en diez sillas dispuestas en fila? (151.200)
2.- De cuntas maneras se pueden sentar cinco personas en cinco sillas dispuestas en fila?. (120)
3.- De cuntas maneras se pueden sentar seis personas en una mesa circular? (120)
4.- De cuntas maneras se pueden sentar siete personas en siete sillas dispuestas en fila si una de ellas
ocupa un lugar fijo?. (720)
5.- De un grupo de 15 alumnos .Cuntos equipos de trabajo de 5 alumnos se pueden formar? (3.003)

[7]

UNIVERSIDAD PEDAGGICA DE EL SALVADOR DR. LUIS ALONSO APARICIO

ESTADSTICA I *** ANLISIS COMBINATORIO

6.- Se quiere construir un domin con los nmeros del 0 al cinco. Cuntas piezas tendr este juego ldico?
(21)
7.- A una ceremonia asisten cinco matrimonios, los que se dispondrn en la primera corrida de asientos
dispuestas en fila .De cuntas maneras pueden sentarse si:
7.1- Se sientan al azar?
7.2.- La pareja debe quedar siempre junta?
7.3.- La mujer debe estar al lado derecho de su marido?.
7.4.- Un determinado matrimonio debe quedar en el centro? (3.628.800, 240, 120, 80.640)
8.- Se tomara una fotografa a tres matrimonios. De cuntas maneras se puede hacer si.
8.1.- Se disponen todos en una sola fila.?
8.2.- Se disponen en dos filas: una de hombres y otra de mujeres?
8.2.1.- Una fila a continuacin de la otra.
8.2.2.- La fila de hombres se ubica detrs de la fila de mujeres.
8.3.- En tres filas una detrs de la otra y cada matrimonio juntos? (720 , 72 , 36 , 12 )
9.- Cuntos nmeros de cinco cifras se pueden construir con los dgitos 1, 2, 3, 4, 5, 6, 7, 8, 9.?
10.- Cuntos nmeros de 7 cifras se pueden escribir con los dgitos del nmero 2.450.005? (15.120)
11.- Cuntas parejas de letras, tengan sentido o no, se pueden hacer con las letras de la palabra?
11.1.- TORPEDO
11.2.- MANDINGA. (21 , 14 )
12.- Para una fotografa de 15 alumnos en una gradera de 3 escalones, se disponen 5 alumnos por grada.
Cuntas opciones hay para este evento?. (720)
13.- Ocho personas se sientan alrededor de una mesa circular y agotan todas las opciones posibles
demorando 5 min. En cambiar de una opcin a otra .Cunto tiempo demoraran en agotar todas las
opciones?. (17 das ,11 horas, 55 min.)

[8]

UNIVERSIDAD PEDAGGICA DE EL SALVADOR DR. LUIS ALONSO APARICIO

ESTADSTICA I *** ANLISIS COMBINATORIO

14.- Se tienen tarros con pintura NEGRO-BLANCO-VERDE-ROJO-AMARILLO (un tarro de pintura de cada
color). Cuntos colores diferentes se obtienen si se mezclan en partes iguales?:
14.1.- dos pinturas
14.2.- tres pinturas
14.3.- cuatro pinturas (10 , 10 , 5 )
15.- De cuntas maneras se pueden poner 7 llaves en una argolla sin fin, Si :
15.1.- Todas las llaves son distintas?.
15.2.- Todas las llaves son iguales?.
15.3.- Hay dos llaves iguales entre s.? (720 , 1 , 120 )
16.- Cuntos nmeros mayores que dos mil y menores que tres mil, se pueden formar con los dgitos 2,
3,5 y 6? (16)
17.- Cuntos nmeros mayores que 200 y menores que 255 se pueden formar con los nmeros: 2, 3, 4,
5,8 y 7 (9)

[9]

UNIVERSIDAD PEDAGGICA DE EL SALVADOR DR. LUIS ALONSO APARICIO

ESTADSTICA I *** ANLISIS COMBINATORIO

[10]