Professional Documents
Culture Documents
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
( a j ; bk )
pares
elemento de T es:
m. n
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.
Pg i n a | 1
UNA PUNO
ESTADISTICA GENERAL
UNIVERSIDAD
EMPLEOS
Biblioteca
Mantenimiento
Personal
Biblioteca
Mantenimiento
Personal
Biblioteca
Mantenimiento
Personal
Biblioteca
Mantenimiento
Personal
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
n=n1 n2 nr
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
Pg i n a | 2
UNA PUNO
ESTADISTICA GENERAL
PRINCIPIO DE ADICIN:
m+ n=6+4=10
nmeros menores de 4
A k=
n!
=n ( n1 ) ( n2 ) ( nk+ 1 )
( nk ) !
Pg i n a | 3
UNA PUNO
Donde
ESTADISTICA GENERAL
n !=n ( n1 ) ( n2 ) ( 2 )( 1 )
0 !=1
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
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
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.
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
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:
Teorema 8.- Sean k1, k2, , km nmeros enteros positivos tal que
k 1 +k 2++ k m=n
Pkn ,k , , k =
1
n!
k1 ! k2 ! km !
P6 =
6!
=60
3 ! 2! 1 !
permutaciones distintas
n!
Cnk = n =
k k ! ( nk ) !
()
Pg i n a | 6
UNA PUNO
ESTADISTICA GENERAL
CR
7!
7!
C74= 7 =
=
=35
4 4 ! ( 74 ) ! 4 ! 3 !
()
Pg i n a | 7