2.2.

Fundamentos de análisis combinatorio

Primero, definamos el factorial de un número 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 colección constituida por k elementos (k < n). EI número 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 análisis combinatorio 53

(de,variación) 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 colocación.
difieren en algún

El número 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:,:"*binación) "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 número 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 número 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,"}.

finición (de permutación) Una permutu"iO" a

los n elementos distintos.

E número 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).<

conside¡emos dos cbnjuntos de rn y r¿ erementos, respectivamente:

A: {at,a2,...,a*} y B : {h,bz,...,bn}.
54 Capítulo 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 fábrica -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 múltiples.

Arreglos múltiples. 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 acción 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 según 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 repetición; si ahora
queremos determinar las permutaciones con repetición, bastará considerar en los arreglos múltiples d
mismo conjunto.

Ilefinición (de permutación con repetición) Una permutación con repetición, 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 númeró de permutaciones'con repetición es igual a

.Pl,: nk

Ejemplo. Con los elementos del conjunto A: {a,b,c}, ¿cuántas permutaciones con repetición, de
dos elemcntos, se pueden formar?
.l: ..

Solución: 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 repetición; 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 número que aparece es par>>, etc.
Esto nos conduce a definir los euentos.

Definición (de evento) Se llama evento, notado como u, a cualquiera de los resultados posibles
de un experimento u otra situación que involucre incertidumbre.
 2.4. Defrnición axiomática de Ia probabilidad b5

Los eventos se clasifican en: elementales, aquellos que constan de un solo resulta d,o; y compuestos,
que consisten de más de un resultado. Por ejemplo, <<sale dos>> es un evento elemental; mientras
que <<el número 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 términos de eventos
elementales.

Definición (de. espacio muestral) La colección de todos los eventos elementales, notado por O,
se denomina espacio muestral:

o- {rl , es evento elemental}.

Entonces, un evento no es más que un subconjunto del espacio muestral Q.

, §eñaiemos 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 más frecuentemente que "9" y u72' .
I Para resolverlo listó todos los casos posibles.
t-
¡. Yolviendo al ejemplo, si consideramos el número 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 número 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 teorÍas de probabilidades y de conjuntos y en la Figura 2.1 se encuentran los diagramas
; de Venn correspondientes.
F
I

I
en la teoría
I
I' r\ulJ¿tqru' Interpretación
Notación de conjuntos
Interpretación en Ia teorÍa
de probabilidades
I
I
i
f,
I I CI Conjunto de puntos
puntos Espacio muestral (suceso (suce seguro)
f I0t, vacÍo
vacro
vacÍo
Conjunto
UOnJUnTO llvento imposible
Evento rmposrDle
imposible '
[| a
AU u A
B Unión de conjun[os
conjun[os Por lo menos uno lc eventos A o B
d.e los B ocurre
oct
|| na
Aa A
B Intersección de
d.e conjrmtos
conjuntos Ambos eventos A y B ocurren
A \ l,
B l¿tB
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)
hI¿nB: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,tambiénlr-*l-:Á-
^^,.--,^ también B
A ocurre, D

II U. "t*io
"t*r:o
que eqtos conceptos se extienden a cualquier sucesión de eventos.
tf-
t
tt
ut
|
I
r.n.
,.¿. Definición axiornática de la probabilidad
I
t
i
' Una.probabilidad provee una descripción cuantitativa cle Ia posibilidad de ocürrencia 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 ilrterés.