2.2.

Fundamentos de anlisis combinatorio

Primero, definamos el factorial de un nmero entero positivo r como el producto

nt.:n x (r- 1) x "'x2xl, con 0! :1.

Ahora, consideremos un conjunto finito compuesto"por r elementos diferentes: {a1ra2,...,an}, Se

desea formar una coleccin constituida por k elementos (k < n). EI nmero de estos subconjuntos
depende de si los conjuntos son ordenados o no. Las colecciones ordenadas se llaman uariaciones y
. Ias no ordenadas combinaciones.

.',..
 2.2. F\tndamentos de anlisis combinatorio 53

(de,variacin) Se denomina varia"io, u

l?.IT]ant^"-11* de otro de n elementos (k < n), de manera que estos arregtos
:lll]llllt:
elemento o en el orden de colocacin.
difieren en algn

El nmero de variaciones de k elementos que pueden obtenerse partir

a de un conjunto de n elementos,

\ tk,nl
rL (n k)l'
-

se denominu
i:,:::::". !1:,:"*binacin) "o*bi,,
.(k l
otro de,r elementos r), sin tener en cuenta er orclen de los mismos, de
;::T:""lrj:^'1T1T:.1"
manera que no pueden haber dos combinaciones con los mismos elementos.

EI nmero de comhinaciones de k elernentos que pueden obtenerse partir

a de un conjunto de n
dementos, denotado por Cfi, es iguai a

k- nl
"" - r1@- )r.' Q)
A C* se le denomina coefic,iente b,inom,ial.

Elemplo' Encontrar el nmero de variaciones y de combinaciones de dos elementos

que se pueden
obtener a partir del conjunto {a,b,c}.

hluci,n: Se tiene n.: J y k:2.

a) Se pueden formar VA : jL - - ;6 :6 variaciones, que son:

" (3-2)! t'
(a,b)., (b,a), (a,c), (c,(r), (b,c), (c,b).

b) Se pued.en formar g3 : -_-!l_ 6

: 3 combinaciones:
2!(3 -2)l 2.r
{o,b}, {o,"}, {b,"}.

finicin (de permutacin) Una permutu"iO" a

los n elementos distintos.

E nmero de permutaciones de n.elementos es igual a

Pn: ?t'!'

Encontra,r las permutaciones que se pueden fbrmar partir der conjunt o {a,b,c}.
a
Son P3 : 3! : 6 permutacit.nes; sLas son:

(a,b,c),.(a,c,b),(c,a,b),(c,b,a),(b,c,a),(b,a,c).<

consideemos dos cbnjuntos de rn y r erementos, respectivamente:

A: {at,a2,...,a*} y B : {h,bz,...,bn}.
54 Captulo 2. El Concepto de Probabilidad

Parejas. Con los rn elementos de -4 y los n elementos de -B es posible formar n'Lxn parejas (a,bn)
que contengan un elementos de cada conjunto.

Ejemplo. En una fbrica -1

de calzado se con feccionan 4 modelos.de zapatos para damas, en 6 tam anos
d

diferentes. Por 1o tanto, se pueden fabricar 4x 6:24 distintos tipos de zapatos.

Generalicemos este concepto a arreglos mltiples.

Arreglos mltiples. Consideremos los conjuntos A: {aUa2,t...,a*) de rn elementos, B:

{h,bz,...,bn} de r elementos, y as sucesivamente hasta G: {gr,92,...,9"} de s elementos' Con
elios es posible formar rn x n x ... x s arreglos (a,b,...,gr) que contienen un elemento de cada
conjunLo.

Otra forma de ver este concepto es considerar un procedimiento Aque se puede realizar de rn maneras;
un procedimiento B de n maneras; y as sucesivamente, hasta un procedimiento G de s maneras.
La accin consistente en realizar el procedimiento A, seguido del procedimiento B, hasta llegar al
procedimiento G; se puede efectuar de rn x n x '" x s maneras diferentes.

Ejemplo.. Suponga que se clasifica a un grupo de estudiantes universitarios segn su sexo, estado
civii y la carrera que estudian. El sexo puede ser masculino o femenino; el estado civil puede ser
soltero, casadoo divorciado; y, digamos quehayT carreras. Entonces, hayun total de 2 x 3 x 7:A

Anteriormente, se examin las permutaciones de elementos de un conjunto, pero sin repeticin; si ahora
queremos determinar las permutaciones con repeticin, bastar considerar en los arreglos mltiples d
mismo conjunto.

Ilefinicin (de permutacin con repeticin) Una permutacin con repeticin, de & elementos
btenidos a partir de un conjunto de r elementos, es un arreglo de k elementos ordenados en el que
los elementos pueden repetirse arbitrariamente.

El nmer de permutaciones'con repeticin es igual a

.Pl,: nk

Ejemplo. Con los elementos del conjunto A: {a,b,c}, cuntas permutaciones con repeticin, de
dos elemcntos, se pueden formar?
.l: ..

Solucin: Se van a formar parejas considerando dos veces el conjunto A, por lo tanto se tiene n :3
y k :2; entonces, hay un total de 32 : I permutaciones con repeticin; ellas son: '

,
(o,o), (a,b), (a,"), (b,o), (b,b), (b,c), (c,a), (c,b), (c,c).
\ I t1 \ ) /) \ ) /
t
:..

2.3. Eventos y espacios muestrales

Examinemos un ejemplo: el lanzamiento de un dado una sola vez. Como resultado de Ia prueba se
pueden producir tliferentes resultados: <isale dos>>, <<sale cinco>>, el nmero que aparece es par>>, etc.
Esto nos conduce a definir los euentos.

Definicin (de evento) Se llama evento, notado como u, a cualquiera de los resultados posibles
de un experimento u otra situacin que involucre incertidumbre.
 2.4. Defrnicin axiomtica de Ia probabilidad b5

Los eventos se clasifican en: elementales, aquellos que constan de un solo resulta d,o; y compuestos,
que consisten de ms de un resultado. Por ejemplo, <<sale dos>> es un evento elemental; mientras
que <<el nmero que aparece es par>> es un evento compuesto) porque est conformado de los eventos
elementales <<sale dos>>, <<sale cuatro>> y <<sale seis>>.

Observemos que todo evento relacionado con una prueba se puede describir en trminos de eventos
elementales.

Definicin (de. espacio muestral) La coleccin de todos los eventos elementales, notado por O,
se denomina espacio muestral:

o- {rl , es evento elemental}.

Entonces, un evento no es ms que un subconjunto del espacio muestral Q.

, eaiemos que el concepto de espacio muestral fue introducido por Galileo para resolver el problema
de por qu en el lanzamiento de tres dados "\0" y "11" aparecen ms frecuentemente que "9" y u72' .
I Para resolverlo list todos los casos posibles.
t-
. Yolviendo al ejemplo, si consideramos el nmero de puntos que aparecen al arrojar un dado, tenemos:
i

I : {1,2,3,4,5,6}.
Espacio muestral: f) r
|
,n t nr
A: { el nmero que sale es par }: {2,4,6}.
i
,

i C-rrro los eventos se asocian a conjuntos, es natural pensar que sus operaciones tienen tgrin significado
i omo eventos.
l

I S""" A y B dos even[os d.e f), en el siguiehte cuadro se presentan las equivalencias entre las proposi-
I ciones de las teoras de probabilidades y de conjuntos y en la Figura 2.1 se encuentran los diagramas
; de Venn correspondientes.
F
I

I
en la teora
I
I' r\ulJtqru' Interpretacin
Notacin de conjuntos
Interpretacin en Ia teora
de probabilidades
I
I
i
f,
I I CI Conjunto de puntos
puntos Espacio muestral (suceso (suce seguro)
f I0t, vaco
vacro
vaco
Conjunto
UOnJUnTO llvento imposible
Evento rmposrDle
imposible '
[| a
AU u A
B Unin de conjun[os
conjun[os Por lo menos uno lc eventos A o B
d.e los B ocurre
oct
|| na
Aa A
B Interseccin de
d.e conjrmtos
conjuntos Ambos eventos A y B ocurren
A \ l,
B ltB
Diferencia'de conjuntos
conjuntos A ocurre y .B -B no ocurre
ocurr
II "
A" : (2 A eonjunto
O \ eonjunLo comple'mentario
comple'mentario No ocurre
ocurre .A
A)
hInB:A B :0 Coniuntosdisjuntos
Codjuntos disjuntos AyB
A y B seseexcluyenmul
excluyen mutuamente (incompatibles)
(incompat
AgB
A
SlegA /- I) AessubconjuntodeB
A/ ^,,L-.^-:.,'^i ^ de B
^^ subconjunto
es l^ D e:
Si /
SiAocurre,tambinlr-*l-:-
^^,.--,^ tambin B
A ocurre, D

II U. "t*io
"t*r:o
que eqtos conceptos se extienden a cualquier sucesin de eventos.
tf-
t
tt
ut
|
I
r.n.
,.. Definicin axiorntica de la probabilidad
I
t
i
' Una.probabilidad provee una descripcin cuantitativa cle Ia posibilidad de ocrrencia de un evento
particular y se puede pensar que es su frecuenci relativa, en una seiie larga de repeticiones de una
prueba, en la que uno de los resultados es el eveutt-r de ilrters.