UNA PUNO

ESTADISTICA GENERAL
ANLISIS COMBINATORIO

En esta parte se desarrollan las nociones bsicas dela teora matemtica que
estudia las diferentes tcnicas de conteo, conocida como anlisis combinatorio.
1. PRINCIPIOS BSICOS DEL PROCESO DE CONTAR
1.1.
PRINCIPIO DE MULTIPLICACIN:
Teorema 1.- Sea

S= { a1 , a2 , , am }

un conjunto de m elementos y

T ={ b1 , b2 , , bn } , un conjunto de n elementos, entonces el nmero de

( a j ; bk )

pares

que pueden ser formados tomando un elemento de S y un

elemento de T es:

m. n

Es decir si una decisin se puede tomar de m maneras, y una vez tomada

una de ellas una segunda decisin es tomada de n maneras, entonces el
nmero de maneras de tomar ambas decisiones es igual a m . n
b1

b2

b3

bk

bn

a1
a2
a3
aj
am
Ejemplo: Supongamos que cuatro universidades de la Regin Puno
desean contratar un empleado para cada una de las tres reas:
biblioteca, mantenimiento y personal Cuntas oportunidades de empleo
hay disponibles?
Solucin: Hay tres empleos por cada una de las cuatro universidades,
esto es:

m. n=( 4 )( 3 )=12
Es decir, hay 12 posibles pares de universidad y empleo o 12
oportunidades disponibles de empleo.

Ing. Ronald Mamani Mayta

Pg i n a | 1

UNA PUNO

ESTADISTICA GENERAL
UNIVERSIDAD

EMPLEOS

Biblioteca
Mantenimiento
Personal

Biblioteca
Mantenimiento
Personal

Biblioteca
Mantenimiento
Personal

Biblioteca
Mantenimiento
Personal

Ejemplo: Si existen 3 candidatos para gobernador y 5 para alcalde, De

cuntas formas pueden ocuparse los dos cargos?
Solucin:
1.2.

AGRUPAMIENTOS MLTIPLES:

Teorema 2: Sean

S 2={b1 ,b 2 , , bn }
2

S 1={a1 , a2 , , an }
1

un conjunto de n1 elementos,

un conjunto de n2 elementos, ,

S r ={x 1 , x 2 , , x n }
r

un conjunto de nr elementos, entonces es posible formar

n=n1 n2 nr

Grupos ordenados, con r elementos en cada grupo

donde

xj

aj

es un elemento de

es un elemento de

S1 ,

bj

{a j , b j , , x j } ,
1

es un elemento de

S 2 , ,

Sr

Ejemplo: Un conductor de un automvil puede tomar cualquiera de las 5

rutas para ir de la ciudad A a la ciudad B; y para ir de la ciudad B a la
ciudad C puede tomar cualquiera de las 4 rutas y finalmente para ir de la
ciudad C a la ciudad D tiene 6 rutas posibles. Si para ir de A a D debe ir
de de A a B, de B a C y de C a D. Cuntas rutas posibles tiene para ir de
A a D?
Solucin: Sean

n1=nmero de rutas de A a B=5

n2=nmero de rutas de B a C=4
n3=nmero de rutas de C a D=6

Ing. Ronald Mamani Mayta

Pg i n a | 2

UNA PUNO

ESTADISTICA GENERAL

Por lo tanto el nmero total de maneras en que se puede construir una

ruta completa es:

n=n1 n2 n3=( 5 ) ( 4 )( 6 )=120

Ejemplo: Suponga que las personas son clasificadas de acuerdo al sexo,
estado civil (soltero o casado) y profesin, si hay 30 profesionales. De
cuntas maneras se puede hacer esta clasificacin?
Solucin:
1.3.

PRINCIPIO DE ADICIN:

Teorema 3.- Si dos decisiones son mutuamente excluyentes y la primera

se puede tomar de m maneras y la segunda de n maneras, entonces una
o la otra se puede tomar de m+n maneras.
Ejemplo: Cuntos nmeros de cuatro cifras menores de 2367 se pueden
formar con los dgitos 1; 2; 3 y 4, si cada digito se usa una sola vez?
Solucin: Enumeramos las posibilidades en el siguiente diagrama del
rbol.

Por lo tanto, podemos formar

m+ n=6+4=10

nmeros menores de 4

cifras menores que 2367.

2. ARREGLOS: Si dos decisiones son mutuamente excluyentes y la primera se
puede tomar de m maneras y la segunda de n maneras, entonces una o la
otra se puede tomar de m+n maneras.
2.1.
ARREGLOS SIMPLES: Un arreglo simple de n objetos diferentes
tomados de k en k es una ordenacin de k objetos entre los n dados, de
tal manera que estos grupos de k elementos difieran en algn elemento o
en el orden de colocacin.
Teorema 4.- El nmero de todos los arreglos a formarse con n objetos
tomados de k en k es obtenido por la frmula:
n

A k=

n!
=n ( n1 ) ( n2 ) ( nk+ 1 )
( nk ) !

Ing. Ronald Mamani Mayta

Pg i n a | 3

UNA PUNO

Donde

ESTADISTICA GENERAL

n !=n ( n1 ) ( n2 ) ( 2 )( 1 )

0 !=1

Ejemplo: De cuntas maneras diferentes se pueden sentar 8 personas

en una banca con capacidad para 5 personas?
Solucin: Como n=8 y k=5, el nmero total de maneras diferentes que
pueden sentarse 8 personas en una banca, con capacidad para 5
personas es:
8

A 5=

8!
8!
= =8 ( 7 ) ( 6 ) ( 5 ) ( 4 )=6720
( 85 ) ! 3!

2.2.
ARREGLOS CON REPETICIN: Son aquellos arreglos en los que un
elemento, cualquiera de los dados, puede repetirse en el mismo grupo el
nmero de veces que se indique.
Teorema 5.- El nmero de todos los arreglos con repeticin a formarse
con n objetos tomados de k en k es dado por la frmula:
n

( AR)k =n

Ejemplo: Un mnibus parte de su paradero inicial con 6 personas a bordo

y se detiene en 10 paraderos diferentes. De cuntas maneras pueden
bajar las 6 personas en los 10 paraderos, si en un paradero pueden bajar
cualquier nmero de personas?
Solucin: La primera persona puede bajar en cualquiera de los 10
paraderos, la segunda lo mismo y la sexta de igual forma, entonces el
nmero total de maneras es:
6
( AR)10
6 =10 =1000000

3. PERMUTACIONES:
3.1.
PERMUTACIONES SIMPLES: Son los diferentes grupos que pueden
formarse con los n objetos dados, de modo que intervengan todos los
elementos en cada grupo y los grupos se diferencian por el orden de
colocacin de sus elementos.
Teorema 6.- EL nmero de permutaciones distintas que pueden formarse
con n objetos es dado por:

Pn=n !=n ( n1 )( n2 ) ( 3 ) ( 2 ) (1 )
Ejemplo: Se proyecta presentar 6 conferencias en una reunin de padres
de familia y profesores en un colegio. El moderador del programa desea
saber de cuntas maneras diferentes se pueden situar en el escenario los
6 conferencistas en fila.
Solucin: El nmero total de maneras de situar los 6 conferencistas en
fila en el escenario es

Ing. Ronald Mamani Mayta

Pg i n a | 4

UNA PUNO

ESTADISTICA GENERAL

P6=6 !=720
Ejemplo: En un curso de estadstica hay 6 hombres y 4 mujeres. Cuando
un examen se realiza los estudiantes son listados de acuerdo a su puntaje
obtenido (mayor a menor). Suponga adems que ningn estudiante
obtiene el mismo puntaje.
a) Cuntos listados diferentes se deben hacer?
b) Si los hombres son ordenados entre ellos mismos y las mujeres entre
ellas mismas Cuntos listados diferentes se deben hacer?
Solucin:
a) El nmero de listados diferentes que se deben hacer es

P10=10 !=3628800

b) Como

los

P6=6 !=720
P4 =4 !=24

hombres

pueden

maneras

ordenarse

las

mujeres

entre

ellos

mismos

de

entre

ellas

mismas

de

maneras.

Entonces el nmero de listados pedidos es:

( 6 ! ) ( 4 ! )=( 720 ) ( 24 )=17280

Ejemplo: El seor Piero tiene 6 libros diferentes de matemtica, 2 de
estadstica, 4 de qumica y desea colocarlos en un estante.
a) De cuantas maneras diferentes pueden colocarse, si los libros de cada
materia deben estar juntos?
b) De cuantas maneras diferentes pueden colocarse, si solo los libros de
qumica deben estar juntos?
3.2.
PERMUTACIONES CIRCULARES: Son las diferentes permutaciones
que pueden formarse con n objetos dados, de modo que no hay ni
primero ni ltimo objeto, pues todos se encuentran en un circulo cerrado.
Teorema 7.- El nmero de permutaciones circulares distintas que
pueden formarse con n objetos es dado por:

PCn =( n1 ) !
Ejemplo: De cuntas formas pueden sentarse los 12 miembros del
Concejo de Facultad de la Facultad de Ingeniera Estadstica e Informtica
alrededor de una mesa circular, si:
a) Pueden sentarse de cualquier forma.
b) Dos miembros determinados deben estar uno al lado del otro.
Solucin:
a) Considerando uno de los miembros sentado en cualquier parte
alrededor de la mesa, entonces solo queda acomodar a los 11
miembros restantes
Luego el nmero total de maneras distintas que pueden sentarse los 12
miembros alrededor de la mesa es:
C
P12=( 121 ) !=11 !=39916800

Ing. Ronald Mamani Mayta

Pg i n a | 5

UNA PUNO

ESTADISTICA GENERAL

b) Considerando las dos personas que han de ir juntas como una sola,
entonces hay 11 personas para sentarse en crculo que los pueden
hacer de 10! Maneras.
Las dos personas consideradas como una sola pueden a su vez
ordenarse entre s de 2! maneras.
Por tanto el nmero de ordenaciones de 12 miembros del Concejo de
Facultad alrededor de una mesa circular con 2 miembros determinados
sentados juntos es:

( 10 ! ) ( 2! )=( 3628800 ) ( 2 )=7257600

3.3.

PERMUTACIONES CON REPETICIN:

Teorema 8.- Sean k1, k2, , km nmeros enteros positivos tal que

k 1 +k 2++ k m=n

El nmero de maneras en que un conjunto de n elementos puede ser

dividido en m partes ordenadas (o particionado en m subconjuntos) de los
cuales el primero contiene k 1 elementos, el segundo k 2 elementos, etc. Se
obtiene mediante la siguiente frmula.

Pkn ,k , , k =
1

n!
k1 ! k2 ! km !

Ejemplo: Cuntas permutaciones distintas se pueden formar usando las

letras MEMMER?
Solucin: Se tiene:
n= 6 letras, n1=3 letras M, n2=2 letras E y n3=1 letra R. Entonces hay
3,2,1

P6 =

6!
=60
3 ! 2! 1 !

permutaciones distintas

Ejemplo: De cuntas maneras diferentes se pueden ordenar 3 bolas

blancas, 4 rojas y 4 negras en una fila, si las bolas de igual color no se
distinguen entre s?
Solucin:
4. COMBINACIONES: Una combinacin de n objetos diferentes tomados de k
en k es una seleccin de k objetos de los n dados sin tener en cuenta la
ordenacin de los mismos (no puede haber dos grupos con los mismos
elementos)
Teorema 9.- el nmero de combinaciones de n objetos tomados de k en k se
obtiene mediante la frmula siguiente:

n!
Cnk = n =
k k ! ( nk ) !

()

Teorema 10.- el nmero de combinaciones con repeticin a formarse con n

objetos tomados de k en k es:

Ing. Ronald Mamani Mayta

Pg i n a | 6

UNA PUNO

ESTADISTICA GENERAL

CR

Ejemplo: Una placa de un televisor se puede adquirir en 7 fbricas. De

cuantas maneras se pueden escoger 4 de las 7 fbricas?
Solucin: El nmero total de maneras de escoger 4 fbricas de 7 es

7!
7!
C74= 7 =
=
=35
4 4 ! ( 74 ) ! 4 ! 3 !

()

Ejemplo: Cuntos grupos de 2 hombres y 3 mujeres se pueden formar con 5

hombres y 7 mujeres?
Solucin:
5. OBSERVACIN: Para resolver un problema de conteo se debe tener en
cuenta las siguientes sugerencias:
a) Estudie el problema y determine si se forma un suceso simple.
Seleccionar elementos de dos (o ms) conjuntos (situacin que sugiere
el uso del principio de multiplicacin o el principio de agrupamiento
mltiple).
Seleccionar k elementos de un solo conjunto de n elementos (situacin
que sugiere el uso de arreglos o permutaciones o combinaciones).
b) Las reglas de los arreglos y permutaciones pueden ser aplicables si los
objetos se toman de un solo conjunto y cada ordenamiento diferente de
los k objetos de un grupo conduce a un suceso simple diferente.
c) La regla de las combinaciones puede ser aplicable si los objetos se toman
de un solo conjunto y el reordenamiento de los objetos no produce un
suceso simple.
d) Si se tiene dificultad para visualizar la regla (o reglas) de conteo apropiada
para un problema determinado que involucra un gran nmero de objetos,
se puede construir una versin en miniatura del problema de manera que
se puedan contar manualmente los objetos. Esto puede ayudar a ver
cmo se resuelve la versin ms complicada.

Ing. Ronald Mamani Mayta

Pg i n a | 7