03.

CONTEOS, METODOS COMBINATORIOS Y CONJUNTOS

ANALISIS COMBINATORIO
Combinaciones, Vaiaciones ! "em#$aciones. Para aplicar la Regla de
Laplace, el clculo de los sucesos favorables y de los sucesos posibles a
veces no plantea ningn problema, ya que son un nmero reducido y se
pueden calcular con facilidad:
a% Combinaciones, determina el nmero de subgrupos de 1, 2, 3, etc elementos
que se pueden formar con los n elementos de una nuestra !ada subgrupo se
diferencia del resto en los elementos que lo componen, sin que influya el orden
Para calcular el nmero de combinaciones se aplica
"# n m $ # n
# m
!
n , m

=
%l termino n# se denomina factorial de n y es la multiplicaci&n de todos los
nmeros que van desde n 'asta 1 %(emplo, )# * )+3+2+1 * 2)
La e,presi&n !m,n representa las combinaciones de m elementos, formando
subgrupos de n elementos %(emplo, !1-,) son las combinaciones de 1-
elementos agrupndolos en subgrupos de ) elementos,
21-
"# ) 1- $ # )
# 1-
!
) , 1-
=

=
%s decir, podr.amos formar 21- subgrupos diferentes de ) elementos, a partir de
los 1- elementos
b% Variaciones, calcula el nmero de subgrupos de 1, 2, 3, etc elementos que se
pueden establecer con los n elementos de una muestra !ada subgrupo se
diferencia del resto en los elementos que lo componen o en el orden de dic'os
elementos $es lo que le diferencia de las combinaciones" Para calcular el
nmero de variaciones se aplica,
"# n m $
# m
/
n , m

=
La e,presi&n /m,n representa las variaciones de m elementos, formando
subgrupos de n elementos %n este caso, como vimos en la anterior, un
subgrupo se diferenciar del resto, bien por los elementos que lo forman, o bien
por el orden de dic'os elementos %(emplo /1-,) son las variaciones de 1-
elementos agrupndolos en subgrupos de ) elementos,
-)- 0
"# ) 1- $
# 1-
/
n , m
=

=
1
%s decir, podr.amos formar 0-)- subgrupos diferentes de ) elementos, a partir
de los 1- elementos
c% Permutaciones, calcula las posibles agrupaciones que se pueden establecer
con todos los elementos de un grupo, por lo tanto, lo que diferencia a cada
subgrupo del resto es el orden de los elementos Para calcular el nmero de
permutaciones se aplica,
# n P
m
=
La e,presi&n Pm representa las permutaciones de m elementos, tomando todos
los elementos Los subgrupos se diferenciaran nicamente por el orden de los
elementos %(emplo, P1- son las permutaciones de 1- elementos,
1-- 221 3 # 1- P
m
= =
%s decir, tendr.amos 32211-- formas diferentes de agrupar 1- elementos
/amos a anali3ar a'ora que ocurrir.a con el clculo de las combinaciones, de las
variaciones o de las permutaciones en el supuesto de que al formar los
subgrupos los elementos pudieran repetirse Por e(emplo, tenemos bolas de 2
colores diferentes y queremos formar subgrupos en los que pudiera darse el
caso de que 2, 3, ) o todas las bolas del subgrupo tuvieran el mismo color %n
este caso no podr.amos utili3ar las f&rmulas que vimos en la anterior
a% Combinaciones con repeticin. Para calcular el nmero de combinaciones con
repetici&n se aplica,
"# 1 m $ # n
"# 1 n m $
!
n , m

+
=
%(emplo, !41-,) son las combinaciones de 1- elementos con repetici&n,
agrupndolos en subgrupos de ), en los que 2, 3 o los ) elementos podr.an
estar repetidos,
510
# 6 # )
# 13
7 !
) , 1-
=

=
%s decir, podr.amos formar 510 subgrupos diferentes de ) elementos
b% Variaciones con repeticin. Para calcular el nmero de variaciones con
repetici&n se aplica,
n
n , m
m / =
%(emplo, /41-,) son las variaciones de 1- elementos con repetici&n, agrupndolos
en subgrupos de ) elementos,
--- 1- 1- /
)
) , 1-
= =
2
%s decir, podr.amos formar 1---- subgrupos diferentes de ) elementos
c% Permutaciones con repeticin. Para calcular el nmero de permutaciones con
repetici&n se aplica,
# , # ,
# m
P
8 1
, , , , , m
8 1

=

9on permutaciones de m elementos, en los que uno de ellos se repite ,1 veces,

otro ,2 veces y as. sucesivamente 'asta uno que se repite ,8 veces %(emplo,
!alcular las permutaciones de 1- elementos, en los que uno de ellos se repite
en 2 ocasiones y otro se repite en 3 ocasiones,
)-- 3-2
# 3 # 2
# 1-
P
3 , 2 , 1-
=

=
Es decir, tendramos 302,400 formas diferentes de agrupar estos 10 elementos.
Res#men. En resumen y usando otra nomenclatura para que el lector se habitu a los
dems libros que circulan en el medio.
Combinaciones, &aiaciones ! 'em#$aciones. !e llaman &aiaciones de n
elementos tomados de m en m a los grupos de m elementos escogidos de los n
elementos de un con"unto, teniendo en cuenta que dos grupos son distintos si difieren
en alg#n elemento o en el orden de colocaci$n de ellos.
!i los elementos se pueden repetir se llaman %ariaciones con repetici$n.
!i m & n se llaman permutaciones de n elementos.
!i el orden no importa se llaman combinaciones.
Vaiaciones'
" 1 m n $ " 1 n $ n /
m
n
+ = son los
distintos grupos de m elementos distintos
que se pueden formar con n elementos,
teniendo en cuenta el orden.
Vaiaciones con e'e$ici(n'
m m
n
n /R = son los distintos grupos de m
elementos, repetidos o no, que se pueden
formar con n elementos, teniendo en
cuenta el orden.
Combinaciones'
"# m n $ # m
# n
m
n
!
m
n

=

=
son los
distintos subcon"untos de m elementos
distintos que se pueden formar con n
Combinaciones con e'e$ici(n'
m
1 m n
m
n
! !R
+
= son los distintos
subcon"untos de m elementos, repetidos
o no, que se pueden formar con n
elementos.
3
elementos.
"em#$aciones' # n / P
n
n n
= = son todas
las distintas ordenaciones que se pueden
formar con n elementos, todos distintos.
"em#$aciones con e'e$ici(n'
# , # ,
# n
P
8 1
, , , ,
n
8 1

=

son las distintas

ordenaciones que se pueden formar con
n elementos, teniendo en cuenta que un
elemento se repite (
1
%eces, otro (
2
%eces, ...., etc., siendo (
1
)(
2
)......)(
*
&n.
4
9i
:o
n;:
9e toman todos los elementos
9i <uestreo con Reempla3o
:o
<uestreo sin Reempla3o
9i
:o
9i
:o
: elementos con n repetidos
%,isten en = elementos
repetidos>
?nteresan los subgrupos de tama@o n
9e repite e,tracci&n
con devoluci&n>
%n el subgrupo
interesa el orden
de colocaci&n
Permutaciones con repetici&n
%n particular, si
entonces,
!ombinaci&n con repetici&n de :
elementos tomados de a n
/ariaci&n con repetici&n de n elementos
tomados a la ve3
/ariaci&n simple de : elementos
tomados de a n sin repetir
!ombinaciones sin repetir
?nteresa el orden
de agrupamiento>
n ob(etos de los cuales 'ay n
1
de la clase
1, n
2
de la clase 2, A, n
8
de la clase 8,
tal que
<uestra = de : elementos
!ombinaciones con repetici&n
Permutaci&n !ircular
+
9i
:o
n;:
9i <uestreo con Reempla3o
:o
<uestreo sin Reempla3o
9i
:o
:o
9i
!untas palabras se pueden formar con la
palabra BCCD de a dos letras, considreando
que las C no repetidas y si repetidas>
%,isten en = elementos
repetidos>
?nteresan los subgrupos de tama@o n
9e repite e,tracci&n
con devoluci&n>
%n el subgrupo
interesa el orden
de colocaci&n
9e tienen en una bolsa el siguiente nmero de
bolas: ) ro(as, 3 blancas y 2 amarillas !unEtas
permutaciones con repetici&n se pueden 'acer>
%n particular, si se clasifican las bolas
Fe cuntas formas sentar ) personas en una
silla>
Gomar 2 boletos !C: repetir dentro de 2-
que 'ay en una bolsa !C: Crden
!untas palabras se pueden formar con la
palabra BCCD de a dos letras, considreando
que las C no repetidas y si repetidas>
Gomar dos boletos entre 2- que e,isten en una
bolsa sin repetir !C: orden
Gomar 2 boletos sin repetir dentro de 2- que
'ay en una bolsa 9?: Crden
?nteresa el orden
de agrupamiento>
EJERCICIOS DE APLICACIN
!untos comitHs de 2 quimicos y 1 f.sico se
forman con ) quimicos y 3 f.sicos>
!ircularmente o
tambiHn, no circularmente
9e tienen 0 personas (ugando bridge en una
mes Fe cuntas formas se puede repartir>
,
T)CNICAS DE CONTEO
Lis$as. -na lista es una sucesi$n ordenada de ob"etos, se escriben entre parntesis y
separando los elementos por comas. .or e"emplo la lista /1,2,3,01 es una lista cuyo
primer elemento es el 1, el segundo el 2, el tercer elemento es el 3 y el cuarto
elemento es el con"unto de los n#meros enteros. El orden en que aparecen los
elementos en una lista es de suma importancia, as la lista /2,4,,1 es diferente de la
lista /,,4,21 y de la lista /4,2,,1 sin importar que los elementos sean los mismos. 2os
elementos en una lista pueden repetirse como en /2,2,31. 2a *on+i$#, de una lista es
la cantidad de elementos que tiene la lista, as en todos los e"emplos anteriores la
longitud es de tres, mientras que la lista /2,4,,,31 tiene una longitud de cuatro. -na
lista de longitud dos tiene el nombre especial de par ordenado.
E-em'*o. !e desea hacer una lista de dos elementos, en los lugares de la lista pueden
estar cualquiera de los dgitos 2, 4, , o 3. 45untas listas con estas caractersticas son
posibles6. 2a forma ms directa de responder es escribiendo todas las posibilidades'
/2,21 /2,41 /2,,1 /2,31
/4,21 /4,41 /4,,1 /4,31
/,,21 /,,41 /,,,1 /,,31
/3,21 /3,41 /3,,1 /3,31
7ay 1, elementos posibles.
!upongamos que los elementos posibles en la primera posici$n de la lista son los
enteros del 1 al n y los posibles para la segunda posici$n son los enteros del 1 al m.
5omo antes tenemos la siguiente tabla con las diferentes posibilidades'
/1,11 /1,21 /1,31 ... /1,m1
/2,11 /2,21 /2,31 ... /2,m1
/3,11 /3,21 /3,31 ... /3,m1
. . . .
' ' ' '
/n,11 /n,21 /n,31 ... /n,m1
7ay n filas o renglones /con el primer elemento igual en cada una de las listas1, y
cada fila contiene m listas. .or consiguiente la cantidad de listas posibles es'
m ) m ) m )...) m & m 8 n
n %eces
"inci'io ,e M#*$i'*icaci(n. !i una operaci$n se puede reali9ar en n
1
formas, y s
por cada una de estas formas una segunda operaci$n se puede reali9ar de n
2
formas,
entonces, las dos operaciones se pueden reali9ar "untas de n
1
8n
2
formas.
5onsideremos listas de dos elementos en las que hay n opciones para la primera
:
posici$n, y cada opci$n del primer elemento tiene m opciones para el segundo
elemento. Entonces la cantidad de estas listas es de nm.
E-em'*o. -na persona tiene disponible 4 camisas y 3 pantalones. ;l le%antarse en la
ma<ana esta selecciona una camisa y un pantal$n cualquiera para %estirse. 4=e
cuntas formas puede resultar %estida la persona6 ;qu la acti%idad que se efect#a es
que la persona se %iste. Esta acti%idad consiste de dos partes, la primera en
seleccionar el pantal$n y la segunda en seleccionar la camisa. 5omo puede
seleccionar el pantal$n en una de n&3 formas y por cada pantal$n seleccionado puede
escoger una de m&4 camisas este puede resultar %estido en una de nm & 483 & 12
formas diferentes.
E-em'*o, 2as iniciales de una persona /suponiendo que s$lo nos interesa el primer
nombre as tenga segundo nombre1 son las listas formadas por las iniciales de su
nombre y su apellido /primer apellido1.
> 4=e cuntas formas se pueden escribir las iniciales de las personas6
> 4=e cuntas formas se pueden escribir las iniciales en las que las dos letras que no
se repitan6 /.or e"emplo 55 de 5armen 5ardona no se permitira1.
El alfabeto es de 2, letras tendremos estos 2, elementos para la primera posici$n de
cada lista y as mismo 2, opciones para la segunda posici$n, luego hay 2,
2
& ,:,
listas posibles.
b. 2a segunda pregunta pide la cantidad de listas de dos elementos, habiendo 2,
opciones para el primer elemento /n&2,1 y para cada una de ellas, 2+ opciones para el
segundo /m&2+1. .or consiguiente hay 2, 8 2+ listas.
E-em'*o, -n club tiene 1+ miembros. =esean elegir un presidente y alguien ms
como %icepresidente. 4=e cuntas formas pueden llenarse esos cargos6. ;l reformular
la pregunta como una de conteo de listas, tenemos' 45untas listas de dos elementos
se pueden formar en las que dos elementos sean personas seleccionadas de un total de
1+ candidatos y que la misma persona no se seleccione dos %eces /no est repetida16.
7ay 1+ opciones para el primer elemento de la lista /primera posici$n, n&1+1 y para
cada una de estas /para cada presidente1 hay 14 opciones /m&141 para el segundo
elemento de la lista /el %icepresidente1. !eg#n el principio de la multiplicaci$n, hay
1+ ? 14 /nm1 posibilidades.
2istas de ms de dos elementos. El principio de la multiplicaci$n se puede aplicar a
listas ms largas. .ensemos en las listas de tres elementos o longitud tres.
!upongamos que hay a opciones para el primer elemento, para cada uno de estos hay
b opciones para el segundo elemento y para cada opci$n del par formado por el
primer y segundo elemento hay c opciones para el tercer elemento. =e esta forma hay
en total abc listas posibles. -na forma pro%echosa de imaginar problemas de conteo
de listas es hacer un diagrama con cuadros.
3
5ada cuadro representa una posici$n en la lista. Escribimos la cantidad de elementos
posibles en cada cuadro. El total de listas posibles se calcula multiplicando entre s
esas cantidades.
E-em'*o, 7ay un club con 1+ socios. !e desea elegir una mesa directi%a formada por
un presidente, un %icepresidente, un secretario y un tesorero. 4=e cuntas maneras se
puede hacer la elecci$n, suponiendo que un socio puede ocupar s$lo un cargo6.
@ra9amos el siguiente diagrama'
1+ 14 13 12
Esto nos muestra que hay 1+ socios para elegir el presidente. -na %e9 seleccionado el
presidente quedan 14 socios para ser elegidos como %icepresidente y en consecuencia
hay 1+814 formas de elegir al presidente y al %icepresidente. -na %e9 elegidos, hay
13 formas de elegir al tercer elemento /el secretario1. -na %e9 elegidos los tres
primeros cargos quedarn 12 socios para elegir entre estos al tesorero. En
consecuencia hay 1+814813812 formas de seleccionar la mesa directi%a.
"inci'io B.sico ,e Con$eo /enea*i0a,o. !upongamos que %amos a efectuar una
acti%idad que se compone de * partes. 2a primera parte puede resultar en uno de n
1
resultados posibles. .ara cada uno de los posibles resultados de la primera parte, la
segunda parte puede resultar en uno de n
2
resultados posibles. En general, para cada
una de los posibles resultados de las partes anteriores, la i>sima parte puede resultar
en uno de n
i
resultados distintos. Entonces el total de resultados de la acti%idad es
n
1
n
2
n
3
...n
*
.
"inci'io ,e* 'a*oma. El principio del palomar establece que si n palomas se
distribuyen en m palomares, y si n A m, entonces al menos habr un palomar con ms
de una paloma. Btra forma de decirlo es que m huecos pueden albergar como mucho
m ob"etos si cada uno de los ob"etos est en un hueco distinto, as que el hecho de
a<adir otro ob"eto fuer9a a %ol%er a utili9ar alguno de los huecos. =e otra manera' si
se toman trece personas, al menos dos habrn nacido el mismo mes. ;unque el
principio del palomar puede parecer una obser%aci$n tri%ial, se puede utili9ar para
demostrar resultados inesperados. .or e"emplo, tiene que haber por lo menos dos
personas en Cedelln con el mismo n#mero de pelos en la cabe9a.
=emostraci$n' la cabe9a de una persona tiene en torno a 1+0.000 cabellos. Es
ra9onable suponer que nadie tiene ms de un mill$n de pelos en la cabe9a. 7ay ms
de un mill$n de personas en Cedelln. !i asignamos un palomar por cada n#mero de
0 a 1.000.000, y asignamos una paloma a cada persona que ir al palomar
correspondiente al n#mero de pelos que tiene en la cabe9a, al menos habr dos
personas con el mismo n#mero de pelos en la cabe9a.
D
-na %ersi$n generali9ada de este principio dice que, si n ob"etos discretos deben
guardarse en m ca"as, al menos una ca"a debe contener no menos de nEm ob"etos. En
el e"emplo anterior, si suponemos que Cedelln tiene 3.100.000 habitantes, entonces
habr al menos 4 personas que tengan el mismo n#mero de pelos en la cabe9a.
Coe1icien$es Binomia*es. =ado un con"unto ? con n elementos, el n#mero de
subcon"untos de X que tienen * elementos es el coeficiente binomial de n en * y se
denota como 5/n,*1 o como

*
n
El n#mero 5/n,*1 es tambin llamado combinaciones de n en *. Btra notaci$n com#n
es 5
n
*.
=ado que un con"unto de * elementos se puede permutar en *F posibles formas,
se tiene la siguiente identidad que relaciona permutaciones y combinaciones,
1 * , n / . F * 1 * , n / 5 =
de la cual se puede deducir la e(presi$n para calcular directamente 5/n,*1,
1F * n / F *
F n
*
n

en donde *G2n.
El nombre de coeficiente binomial pro%iene del hecho que las combinaciones de n en
* son los coeficientes que aparecen al desarrollar un binomio a la n>sima potencia,
resultado que fue establecido por Hsaac IeJton'
10
( )

=

=
n
1 i
* * n
n
b a
*
n
b a
E-em'*o,
11
4 3 2 2 3 4
4 0 3 1 2 2 1 3 0 4 4
b ab 4 b a , b a 4 a
b a
4
4
b a
3
4
b a
2
4
b a
1
4
b a
0
4
1 b a /
+ + =
=

=
Es el coeficiente numrico del /b ) 11>simo trmino de la e(pansi$n de un binomio a
tra%s del $eoema ,e* binomio, y de ah su nombre. 2os coeficientes binomiales
cumplen una gran %ariedad de identidades combinatorias. ;lgunas de ellas son
12

* n
n
*
n
1
n
n
0
n
El significado combinatorio de la identidad anterior, es que determinar un
subcon"unto con * elementos equi%ale a determinar el complemento de n>* elementos
y por tanto hay la misma cantidad de subcon"untos con k elementos que subcon"untos
con n>* elementos.
13

+
+
=

1 *
1 n
1 *
n
*
n
2a identidad anterior se conoce como Teoema de .ascal y es tambin la regla que
permite la construcci$n del @ringulo de @artaglia, en donde se obtienen los
coeficientes del binomio
14
n
n
0 *
2
n
n
1
n
0
n
*
n
=

2a identidad se puede obtener por el Teoema del Kinomio al desarrollar /1)11

n
, pero
el significado combinatorio es que el con"unto potencia de un con"unto con n
elementos tiene 2
n
elementos.
1+
"inci'io ,e A,ici(n. !i una operaci$n se puede reali9ar en n
1
formas, y s por cada
una de estas formas una segunda operaci$n se puede reali9ar de n
2
formas, sin que las
primeras tengan que darse para la ocurrencia de las segundas, entonces, las dos
operaciones se pueden reali9ar "untas de n
1
)n
2
formas.
"inci'io 1#n,amen$a* ,e con$eo. !i un suceso ; presenta n
1
maneras diferentes y
una %e9 este suceso ha ocurrido un segundo suceso K se puede presentar en n
2
maneras diferentes y as cuando ha ocurrido este, sucede un tercer suceso 5 que se
puede presentar en n
3
maneras diferentes y as diferentes sucesos en n
*
formas,
entonces el n#mero total de maneras diferentes como pueden darse simultneamente
los sucesos es,
8 3 2 1
n n n n
Coe1icien$es M#*$inomia*es. !upongamos que 20 miembros de una organi9aci$n se
di%idirn en tres comits' Leglamento, .resupuesto, ;cti%idades. 2os comits de
Leglamento y de .resupuesto tendrn 3 miembros cada uno y el comit de
;cti%idades tendr 4. 4=e cuntas maneras se pueden asignar los miembros a esos
comits6
=i%idimos esta tarea en tres partes. .rimero seleccionamos los miembros del comit
de Leglamento. Esto puede hacerse de
20
5
3
formas distintas. -na %e9 seleccionados
los miembros de ese comit, procedemos a seleccionar miembros del comit de
.resupuesto. ;hora s$lo quedan 12 miembros de la organi9aci$n disponibles, por lo
cual el n#mero de formas de seleccionar los miembros del comit de .resupuesto es
12
5
3
. =e paso hemos seleccionado los miembros del comit de ;cti%idades, pues lo
constituyen las 4 personas que quedan. -sando el coeficiente binomial, esto se puede
hacer de
4
5
4
formas distintas. -samos el principio bsico de conteo para obtener el
resultado. Entonces el n#mero de maneras de asignar los miembros a los comits es
1,
1+0 . 3++ . ,2
4
4
3
12
3
20
5 8 5 8 5
4 4 3 12 3 20
=

=
En general, tenemos n elementos distintos que deben ser di%ididos en * 2 grupos de
manera tal que para " & 1, 2 ,M*, el ">simo grupo tiene e(actamento n
"
elementos,
donde n
1
) n
2
)M) n
*
& n.
=eseamos determinar el n#mero de formas en que los n elementos pueden di%idirse
en los * grupos. .ara lograr esto hacemos uso del principio bsico de conteo. 2os n
"
elementos del primer grupo pueden seleccionarse de los n disponibles en

1
n
n

formas. 2uego de esto quedan n > n
1
elementos disponibles. =e stos se seleccionan
1:
los n
2
miembros del segundo grupo, lo cual se puede hacer

2
1
n
n n
formas distintas,
quedando entonces n > n
1
> n
2
elementos disponibles. 5ontinuamos seleccionando el
tercer grupo de esta misma manera y as sucesi%amente. Ninalmente, el n#mero de
maneras de seleccionar los * grupos es'
13

= =

* 2 1
* 2 1
*
1 * 1
3
2 1
2
1
1
n , , n , n
n
F n F n F n
F n
n
n n n
n
n n n
n
n n
n
n

1D
Esta #ltima e(presi$n se conoce como un coeficiente multinomial, ya que aparece en
el teorema multinomialO.ara cualquier n#meros reales (
1
, (
2
, M (
*
y un n#mero
entero positi%o n, tenemos
* 2 1
n
*
n
2
n
1
* 2 1
n
* 2 1
( ( (
n , , n , n
n
1 ( ( ( /

= + + +
,
donde la sumatoria se e(tiende sobre todas los enteros no negati%os n
1
, n
2
, M n
*
tal
que n
1
) n
2
)M) n
*
& n.
Vaiaciones sin e'e$ici(n. En una carrera de carros participan 20 corredores.
@eniendo en cuenta que no es posible llegar la mismo tiempo, de cuntas maneras
podrn llegar a la meta los tres primeros6
2os %einte corredores son m
1
,m
2
,...,m
20
. .ara la primera posici$n /campe$n1 hay 20
posibilidadesP para la segunda posici$n /subcampe$n1 hay 1D posibilidades, y para el
tercer puesto hay 13 posibilidades. Bbser%amos el diagrama de rbol del margen, por
tanto, hay 2081D813&,340 formas distintas de quedar los tres primeros clasificados.
; estos distintos grupos ordenados de tres corredores, elegidos de entre los 20 que
tenemos, lo llamaremos %ariaciones de 20 elementos tomando de a tres cada %e9
20
Vaiaciones o,inaias o %ariaciones sin repetici$n. de n elementos tomados m cada
%e9 /mGn1 son los distintos grupos o listas que se pueden formar con los n elementos,
de manera que en cada grupo entren m elementos distintos, y dos grupos son distintos
si se diferencian en alg#n elemento o en el orden de colocaci$n de stos. El n#mero
de %ariaciones ordinarias de n elementos tomando m cada %e9 se representa por Q
n,m
N2meo ,e &aiaciones o,inaias. 7emos obtenido el n#mero de formas de
clasificarse 20 corredores para obtener los tres primeros puestos' 2081D813. En
general, si hallamos el n#mero de %ariaciones sin repetici$n que se pueden formar
con n elementos tomados m a m, obtendremos, Q
n,m &
n8/n>118/n>218...8/n>m)11
E-em'*o, Q
3,2
& 382 & , que podra ser un grupo de tres socios, por e"emplo ;be /;1,
=iego /=1 y Qer /Q1 entre los cuales se %an a designar dos cargos importantes'
Lepresentante 2egal y tesorero. !i la primera posici$n es para el Lepresentante legal
y la segunda para el tesorero tenemos las siguientes posibilidades'
/;,=1, /;,Q1 /=,;1, /=,Q1 /Q,;1,/Q,=1
.ara este caso siempre quedara uno de ellos sin un cargo, porque son 3 elementos
/n&31 tomados 2 cada %e9 /m&21. !i todos quieren quedar con un cargo, digamos
ahora que entre los 3 socios /n&31 se %an a elegir como .residente de la Cesa
directi%a y los cargos de Lepresentante 2egal y tesorero. En este caso tenemos Q3,3
as, Q3,3 & 3R2R1&, tambin , posibilidades, pero ahora tenemos'
/;,=,Q1, /;,Q,=1 /=,;,Q1, /=,Q,;1 /Q,;,=1, /Q,=,;1
y as cada uno de los socios tiene un cargo y estarn felices.
45untos n#meros de tres cifras se pueden formar con los dgitos 1,2, 3, 4, +, ,, :, 3 y
D sin que se repita ninguna cifra6. 5omo el n#mero 123 es diferente del n#mero 321,
luego influye el orden y adems no se puede repetir ninguna cifra. .or lo tanto
debemos calcular el n#mero de %ariaciones de nue%e elementos /n&D1 tomando tres
cada %e9 /m&31, Q
D,3
& DR3R: & +04 n#meros distintos.
Vaiaciones con e'e$ici(n. 2an9amos cuatro %eces consecuti%as una moneda
obteniendo en cada caso una 5ara /51 o !ello /!1. 5untos resultados distintos
podremos obtener6
21
NO DOS !RES CA!RO
! !!!!
9 !!!9
! !!9!
9 !!99
! !9!!
9 !9!9
! !99!
9 !999
! 9!!!
9 9!!9
! 9!9!
9 9!99
! 99!!
9 99!9
! 999!
9 9999
9
!
9
!
9
!
9
!
9
!
9
RESL!ADO
LAN"A#IEN!O
!
9
!
2as distintas ordenaciones que acabamos de obtener se llaman %ariaciones con
repetici$n de dos elementos tomados de a cuatro cada %e9. Bbser%amos que ahora
sigue influyendo el orden, como en el caso anterior, pero adems los elementos se
pueden repetir
Vaiaciones con e'e$ici(n de n elementos tomados m cada %e9 /mGn1 son los
distintos grupos o listas que se pueden formar con los n elementos, de manera que en
cada grupo entren m elementos, repetidos o no, y dos grupos son distintos si se
diferencian en alg#n elemento o en el orden de colocaci$n de stos.
El n#mero de %ariaciones con repetici$n de n elementos tomando m cada %e9 se
representa por QL
n,m
.
N2meo ,e Vaiaciones con Re'e$ici(n. 7emos hallado el n#mero de resultados
distintos que se obtienen al lan9ar cuatro %eces una moneda' 2 R 2 R 2 R 2 & 2
4
& 1,. =e
la misma forma, podemos hallar el n#mero de resultados distintos que se obtienen al
lan9ar'
> -na %e9 una moneda 2
> =os %eces una moneda 2 R 2 & 2
2
& 4
> @res %eces una moneda 2 R 2 R 2 & 2
3
& 3
> 5inco %eces una moneda 2 R 2 R 2 R 2 & 2
+
.& 32
> En n %eces una moneda 2 R 2 R 2... R 2 & 2
n
.
En general si queremos hallar el n#mero de %ariaciones con repetici$n que se pueden
formar con n elementos tomados de a m cada %e9, obtendremos
22
QL
n,m
& n R n R n R... n & n
m
m factores
45untos n#meros de tres cifras se pueden formar con los dgitos 0, 1, 2, 3, 4, +, ,, :,
3 y D si se pueden repetir las cifras6. @enemos que hallar el n#mero de %ariaciones
con repetici$n de 10 elementos tomados de a tres, es decir, QL
10,3
& 10
3
& 1000
;hora bien, de estos 1000 n#meros habr muchos que inicien con cero como por
e"emplo 03+, 0DD, 001 por lo cual no se pueden considerar de tres cifras. .or esto
debemos descontar estos n#meros, y tendremos'
QL
10,3
> QL
10,2
& 10
3
> 10
2
& 1000 > 100 & D00
E-em'*o, !e lan9an tres dados de distintos colores una %e9. 45untos resultados
distintos se pueden obtener6. !on QL
,,3
& ,
3
& 21, resultados diferentes.
;lgunas %eces queremos saber cuntos arreglos podemos obtener con un grupo de
elementos, para ello podemos utili9ar la tcnica conocida como permutaci$n que
%eremos a continuaci$n en el siguiente tema.
"em#$aci(n. 7asta aqu hemos contado listas de elementos de di%ersas longitudes,
en las que permitimos o prohibimos la repetici$n de los elementos. -n caso especial
de este problema es contar las listas de longitud n formadas por un con"unto de n
ob"etos, en las que se prohbe la repetici$n. En otras palabras, se desea tener n ob"etos
en listas, usando cada ob"eto e(actamente una %e9 en cada lista. !eg#n el principio de
la multiplicaci$n, la cantidad de listas posibles es de'
/n1
n &
n8/n>118/n>218...8281
;rreglos que se puedan distinguir, !i se quieren arreglar ob"etos, donde todos los
ob"etos sean diferentes entre s, la permutaci$n /el n#mero de arreglos que se pueden
obtener1 es nF
E-em'*o, 5inco amigos que estn en una piscina, despus de haberse lan9ado por el
desli9adero gigante, obser%an que cada %e9 que llegan a la parte superior para el
nue%o lan9amiento hacen cola en distinto orden. 4=e cuntas formas podrn hacer
cola para arro"arse de nue%o6
Bbser%e que para la primera posici$n hay cinco personas, cuatro para la segunda, etc.
=e esta forma tenemos que el n#mero de formas distintas de hacer cola es, Q
+,+
& +F &
+R4R3R2R1 & 120
5omo obser%amos, en este caso inter%ienen a la %e9 todos los elementos y
#nicamente %ara el orden de colocaci$n.
E-em'*o, Sueremos permutar /arreglar1 las letras abc. 5ules arreglos se obtienen6
abc, acb, bac, bca, cab y cba. !on , permutaciones diferentes. @ambin hubiramos
23
podido decir son 3 letras diferentes a, b y c por lo tanto son 3F permutaciones, o sea
38281&,
Qemos que hay efecti%amente 3 opciones para la primera posici$n /cualquiera de las
letras a, b o c, luego quedan s$lo dos opciones para la segunda posici$n /por e"emplo
si se escogi$ a para la primera posici$n, quedaran b o c para la segunda posici$n1, y
quedara una sola letra para la tercera posici$n.
.ermutaciones ordinarias de n elementos son los distintos grupos que se pueden
formar de manera que'
> En cada grupo /o lista1 estn los n elementos.
> -n grupo se diferencia de otro #nicamente en el orden de colocaci$n de los
elementos.
El n#mero de permutaciones ordinarias de n elementos se representa por .
n
y es igual
a nF
E-em'*o, En un campeonato suramericano de N#tbol llegan a un cuadrangular final
los cuatro seleccionados de Krasil, ;rgentina, 5olombia y -ruguay. Normar las
diferentes clasificaciones para los cuatro primeros puestos del torneo. 45untas hay6
Lepresentamos por sus iniciales a cada seleccionado y mediante un diagrama de rbol
se obtiene'
=e aqu %emos que hay .4 & 4F & 4R3R2R1 & 24 clasificaciones distintas.
24
Las &aiaciones sin e'e$ici(n tambin se pueden representar con factoriales, seg#n'
!i se quieren arreglar n ob"etos diferentes, pero se %an a tomar r ob"etos de ellos los
cuales son distinguibles entre s, entonces'
m m
n
n /R =
E-em'*o, =e cuntas formas puede cespro.com colocar a 3 programadores de
sistemas en 3 diferentes ciudades. !i los programadores estn disponibles para
cualquiera de + ciudades.
Entonces se tienen 3 programadores disponibles pero hay + posibles ciudades a donde
ellos pueden ir. 4=e cuntas formas podramos ubicarlos6. @enemos ,0 formas
posibles de ubicarlos en las + ciudades. .arece que de todos modos %a tocar pensar
bien d$nde ubicarlos...
E-em'*o, 45untas palabras se pueden formar con ocho letras de forma que dos de
ellas estn siempre "untas y guardando el mismo orden6
5omo las dos letras siempre %an a estar "untas y en el mismo orden, las podemos
considerar como si fuera una sola letra. .or esta ra9$n es una permutaci$n realmente
de s$lo siete elementos'
.
:
& :F & :R,R+R4R3R2R1 & +040 palabras diferentes
E-em'*o' 4=e cuntas formas se pueden sentar nue%e personas en una mesa circular6
7ay que tener en cuenta que una %e9 sentadas, si trasladamos a cada persona un
asiento a la i9quierda obtendremos una posici$n idntica a la anterior. .or ello
de"amos fi"a una persona y permutamos todas las dems'
.
3
& 3F & 3R:R,R+R4R3R2R1 & 40320 formas distintas
; estas permutaciones se las denomina permutaciones circulares de n elementos y se
representan por .5
n
.
"em#$aciones con e'e$ici(n. !i se quiere permutar /arreglar1 ob"etos, dentro de
los cuales hay %arios repetidos, entonces se pueden contar las posibilidades de
arreglos diferentes,
# , # ,
# n
P
8 1
, , , ,
n
8 1

=

E-em'*o, !upongamos que queremos hacer un arreglo de luces, con 4 bombillas

amarillas, 3 bombillas a9ules y 3 ro"as. En total se tienen 10 bombillas. .ero, 4qu
arreglos de colores puedo tener6.

E"emplo, Hmaginemos que tenemos + monedas de 100 centa%os, de las cuales dos
estn en posici$n de cara y tres en posici$n de !ello. 45untas ordenaciones
2+
diferentes podremos formar en las que siempre estn dos en posici$n de cara y tres en
posici$n de !ello6
2as ordenaciones posibles son' /55!!!, 5!5!!, 5!!5!, 5!!!5, !55!!, !5!5!,
!5!!5, !!55!, !!5!5, !!!551
CONJUNTOS
La palabra con(unto generalmente la asociamos con la idea de agrupar ob(etos, por e(emplo
un con(unto de discos, de libros, de plantas de cultivo y en otras ocasiones en palabras como
'ato, reba@o, piara, parcelas, campesinado, familia, etc, es decir la palabra con(unto denota
una colecci&n de elementos claramente entre s., que guardan alguna caracter.stica en
comn Ia sean nmeros, personas, figuras, ideas y conceptos
%n matemticas el concepto de con(unto es considerado primitivo y ni se da una definici&n
de este, sino que se traba(a con la notaci&n de colecci&n y agrupamiento de ob(etos, lo
mismo puede decirse que se consideren primitivas las ideas de elemento y pertenencia
La caracter.stica esencial de un con(unto es la de estar bien definido, es decir que dado un
ob(eto particular, determinar si este pertenece o no al con(unto Por e(emplo si se considera
el con(unto de los nmeros d.gitos, sabemos que el 3 pertenece al con(unto, pero el 16 no
Por otro lado el con(unto de las bellas obras musicales no es un con(unto bien definido,
puesto que diferentes personas puedan incluir distintas obras en el con(unto
Los ob(etos que forman un con(unto son llamados miembros o e$ementos. Por e(emplo el
con(unto de las letras de alfabetoJ a, b, c, , ,, y, 3 que se puede escribir as.: K a, b, c, , ,,
y, 3L
!omo se muestra el con(unto se escribe entre llaves $KL" , o separados por comas $,"
%l detallar a todos los elementos de un con(unto entre las llaves, se denomina %orma
tabu$ar, e&tensin o enumeracin 'e $os e$ementos
Dos con(untos son i)ua$es si tienen los mismos elementos, por e(emplo:
%l con(unto K a, b, c L tambiHn puede escribirse:
K a, c, b L, K b, a, c L, K b, c, a L, K c, a, b L, K c, b, a L
%n teor.a de con(untos se acostumbra no repetir a los elementos por e(emplo:
%l con(unto K b, b, b, d, d L simplemente ser K b, d L
Denotacin. Los con(untos se denotan por letras maysculas : =, B, !, por e(emplo: =*K a,
c, b L
B*K primavera, verano, oto@o, invierno L
%l s.mbolo indicar que un elemento pertenece o es miembro de un con(unto Por el
contrario para indicar que un elemento no pertenece al con(unto de referencia, bastar
cancelarlo con una raya inclinada * quedando el s.mbolo como
%(emplo: 9ea B*K a, e, i, o, u L, a B y c B
SUBCONJUNTO
9ean los con(untos =*K -, 1, 2, 3, 0, 1 L y B*K 1, 2, 0 L
%n este caso decimos que B esta contenido en =, o que B es subcon(unto de = %n general
si = y B son dos con(untos cualesquiera, decimos que B es un subcon(unto de = si todo
elemento de B lo es de = tambiHn
Por lo tanto si B es un subcon(unto de = se escribe B = 9i B no es subcon(unto de = se
indicar con una diagonal
:ote que se utili3a solo para elementos de un con(unto y solo para con(untos
2,
UNIVERSO O CONJUNTO UNIVERSAL %l con(unto que contiene a todos los elementos a
los que se 'ace referencia recibe el nombre de con(unto Mniversal, este con(unto depende
del problema que se estudia, se denota con la letra M y algunas veces con la letra 9 $espacio
muestral"
Por e(emplo si solo queremos referirnos a los 0 primeros nmeros naturales el con(unto
queda:
M*K 1, 2, 3, ), 0 L
Norma alternativa para indicar con(untos de gran importancia:
5on"unto de n#meros naturales /enteros mayores que cero1 representados por la letra N donde
:*K 1, 2, 3, L
5on"unto de n#meros enteros positi%os y negati%os representados por la letra 3 donde
O*K, E2, E1, -, 1, 2, L
5on"unto de n#meros racionales /n#meros que se representan como el cociente de dos n#meros
enteros Tfracciones U1. Estos n#meros se representan por una 4
5on"unto de n#meros irracionales /n#meros que no puedan representarse como el cociente de dos
n#meros enteros1 representados por la letra I.
5on"unto de los n#meros reales que son los n#meros racionales e irracionales es decir todos,
representados por R.

Godos estos con(untos tienen un nmero infinito de elementos, la forma de simboli3arlos por
e,tensi&n o por enumeraci&n es de gran utilidad cuando los con(untos a los que se 'ace
referencia tienen pocos elementos para poder traba(ar con ellos se emplean la notaci&n
llamada compre+ensin
Por e(emplo, la denotar el con(unto de los nmeros naturales menores que 2- =qu. es el
con(unto N y se tiene una propiedad que caracteri3a a los elementos del con(unto: ser
menores que 2-

Para indicar esta situaci&n empleamos la simbolog.a del lgebra de con(untos: K ,P, : J
,;2- L
%n esta e,presi&n se mane(a un con(unto de & que pertenece a los nmeros naturales $N, y
adems que los valores de & son menores que 2- ='ora si se desea traba(ar con con(untos
que mane(en intervalos estos pueden ser representados por medio de una e,presi&n
algebraicaJ supongamos que se desea e,presar los nmeros enteros $"" entre E2- y 3- el
con(unto quedar.a de la manera siguiente:
K ,P, O J E2- , 3- L

GambiHn se puede e,presar el valor de un con(unto indicando la pertenencia o no
pertenencia a uno diferente, por e(emplo
L*K 1, 3, ), 2, 6 L P*K ,P, : J Q L L
%n el con(unto P se indica que los elementos & de un con(unto pertenecen a los nmeros
naturales y adems & no pertenece al con(unto L
OPERACIONES CON CONJN!OS
UNION. La uni&n de dos con(untos = y B la denotaremos por = B y es el con(unto formado
por los elementos que pertenecen al menos a uno de ellos & a los dos Lo que se denota por:
= B * K ,P, = & , B L
%(emplo: 9ean los con(untos =*K 1, 3, 0, 5, 6 L y B*K 1-, 11, 12 L
= B *K 1, 3, 0, 5, 6, 1-, 11, 12 L
2:
INTERSECCION 9ean =*K 1, 2, 3, ), 0, 2, 1, 6 L y B*K 2, ), 1, 12 L Los elementos comunes a
los dos con(untos son: K 2, ), 1 L = este con(unto se le llama intersecci&n de = y BJ y se
denota por = B, algebraicamente se escribe as.: = B * K ,P, = y , B L I se lee el
con(unto de elementos , que estn en = y estn en B
%(emplo: 9ean R*K a, n, p, y, q, s, r, o, b, 8 L y P*K l, u, a, o, s, r, b, v, y, 3 L entonces, R
P*K a, b, o, r, s, y L
CONJUNTO VACIO Mn con(unto que no tiene elementos es llamado con(unto vac.o &
con(unto nulo lo que denotamos por el s.mbolo
Por e(emplo: 9ean =*K 2, ), 2 L y B*K 1, 3, 0, 5 L encontrar = B %ntonces, = B* K L
%l resultado de = B* K L muestra que no 'ay elementos entre las llaves, si este es el caso
se le llamar con(unto vac.o & nulo y se puede representar como:
= B*
COMPLEMENTO. %l complemento de un con(unto respecto al universo M es el con(unto de
elementos de M que no pertenecen a = y se denota como A- y que se representa por
compre'ensi&n como: =4*K , MP, y , = L

%(emplo: 9ea M * K 1, 2, 3, ), 0, 2, 5, 1, 6 L =* K 1, 3, 0, 5, 6 L donde = M %l complemento
de = estar dado por: =4* K 2, ), 2, 1 L
DIFERENCIA. 9ean = y B dos con(untos La diferencia de = y B se denota por =.B y es el
con(unto de los elementos de = que no estn en B y se representa por compre'ensi&n como:
= E B*K ,P, = J Q B L

%(emplo: 9ea =* K a, b, c, d L y B* K a, b, c, g, ', i L %:GC:!%9, = E B* K d L
%n el e(emplo anterior se observa que solo interesan los elementos del con(unto = que no
estHn en B 9i la operaci&n fuera B E = el resultado es B S = * K g, ', i L
% indica los elementos que estn en B y no en =
DIAGRAMAS DE VENN. Los diagramas de /enn que de deben al fil&sofo inglHs To'n /enn
$113)E1113" sirven para encontrar relaciones entre con(untos de manera grfica mediante
dibu(os & diagramas La manera de representar el con(unto Mniversal es un rectngulo, &
bien la 'o(a de papel con que se traba(e
Los con(untos se representan por medio de dibu(os dentro del rectngulo, los aspectos de
interHs se resaltan sombreando las reas respectivas
Urficamente,
23
A$)unas normas operaciona$es entre con(untos
CONJUNTOS
Intercepcion A B x x A x B
Union A B x x A x B A B
A B B A
A B B A
A A
A
A
A U
A B B A
A B C A B C
Complemento A x x A
A A U
A B C A B C
A B B A
A B C A B A C
A B C A B A C
' T E U
' T E / 1U
/ 1 / 1
' T E U
/ 1 / 1
/ 1 / 1 / 1
/ 1 / 1 / 1
=
=
=
=
=
=

=
=
=
=
=
=
=
=
2D