1 Tcnicas de conteo

Una amplia variedad de problemas en probabilidad se reeren a experimentos con un gran nmero (nito) de posibles
resultados. Como lo hemos venido haciendo, debemos identicar dentro del espacio muestral aquellos resultados que sean
favorables al evento de nuestro inters. En los casos donde el espacio muestral es nito pero muy grande es necesario el
uso de tcnicas que nos permitan hacer el conteo de los resultados favorables de manera eciente. Las tcnicas de conteo
correctamente aplicadas permiten agilizar el clculo de probabilidades, por lo que en este captulo se presenta un breve
recuento de ellas y ejemplos de su aplicacin en probabilidad.
1.1 El principio de multiplicacin
Para calcular la probabilidad de un evento, resultado de un experimento con un nmero nito de posibles resultados, debe
usarse la denicin clsica de la probabilidad
n umero de resultados favorables al evento
n umero de resultados posibles
Ello requiere identicar los resultados favorables al evento de inters y contar, tanto el nmero de los que son favorables,
como el de los que son posibles. Consideremos los siguientes ejemplos:
Example 1 Un lote de 70 artculos contiene 30 defectuosos y el resto funciona correctamente. Se eligen uno a uno y al
azar, 10 artculos, sin reemplazo. Cul es la probabilidad de que exactamente la mitad de los artculos escogidos sean
defectuosos?
Example 2 Se extraen 3 bolas al azar y sin reemplazo de una urna que contiene 5 bolas blancas y 4 negras. Si se sabe
que las bolas seleccionadas son del mismo color, cul es la probabilidad de que sean blancas?
Example 3 Siete personas suben a un elevador en la planta baja de un edicio de 10 pisos. Cada persona baja en
cualquiera de los pisos independientemente de dnde bajen las otras. Cul es la probabilidad de que por lo menos una
persona baje despus del piso 5?
Example 4 Se van colocando al azar, una a una, chas en cualquiera de N cajas hasta que por pimera vez una caja
contenga dos chas. Cul es la probabilidad de que el proceso termine en el paso n?
Los problemas propuestos nos llevan a preguntarnos cuntos posibles resultados hay? y de entre estos resultados,
cuntos tienen la caracterstica que se desea observar? Tras una breve reexin, se cae en la cuenta de que, en este caso,
contar el nmero de resultados posibles o el de los favorables no es una tarea simple. Sera til tener un mtodo efectivo
para contar el nmero de maneras en que los resultados pueden ocurrir. El anlisis combinatorio brinda las herramientas
necesarias para simplicar el proceso de conteo. La ms importante de las herramientas de conteo surge de situaciones
sencillas como la siguiente.
Example 5 Si una mujer tiene 3 blusas y 2 faldas diferentes de cuntas formas posibles puede vestirse?
En un problema de pequea magnitud como este, se pueden imaginar los posibles casos y contarlos mentalmente.
Tambien un dibujo puede ser til
1
Otra forma de ilustrarlo es la siguiente
Blusa 3 Blusa 2 Blusa 1 Blusa 3 Blusa 2 Blusa 1
F
a
l
d
a

1
F
a
l
d
a

2
lo que nos sugiere una forma concisa de enumerar
(b
1
; f
1
) ; (b
1
; f
2
) ; (b
2
; f
1
) ; (b
2
; f
2
) ; (b
3
; f
1
) ; (b
3
; f
2
) ;
Este conjunto de posibilidades, est construido por las duplas ordenadas (b
i
; f
j
) ; con i = 1; 2; 3 y j = 1; 2; donde b
i
indica
la blusa que se usar y f
j
la falda. As que el conjunto de posibles atuendos tiene 3 + 2 = 6 elementos, entonces la mujer
puede vestirse en 6 formas distintas.
Supongase ahora que ademas las blusas y faldas disponibles para vestirse, hay 5 pares de zapatos distintos con los que
complementar su atuendo. Ahora de cuntas formas posibles puede vestirse?
Puede observarse la conveniencia de haber usado pares ordenados para enumerar las posibilidades bajo las condiciones
anteriores, ya que puede usarse esa misma representacin adaptndola a las nuevas condiciones. Considrese el conjunto
de ternas ordenadas (b
i
; f
j
; z
k
) ; con i = 1; 2; 3; j = 1; 2 y k = 1; 2; 3; 4; 5; en el que se representan los posibles atuendos
formados por la eleccin de una blusa, una falda y un par de zapatos. El nmero de ternas (b
i
; f
j
; z
k
) es 3 + 2 + 5 = 30;
por lo tanto hay 30 formas posibles en que puede vestirse.
Otra forma de pensar el problema surge del siguiente razonamiento: la eleccin de un atuendo requiere que se rellenen
3 espacios (puede pensarse en cada una de las tres coordenadas o en el atuendo mismo), los cuales pueden representarse
como
Para rellenar el primero de los espacios se puede elegir una de 3 blusas distintas. As que el primer espacio puede ser
llenado de tres formas.
3
Para cada una de las tres posibilidades en que se llen el primer espacio, tenemos 2 formas de llenar el segundo espacio,
eligiendo una de las 2 faldas disponibles.
3
2
Entonces podemos llenar los primeros dos espacios en 3+2 = 6 formas. Finalmente, para cada una de las 6 posibles formas
de llenar los dos primeros espacios se tienen 5 formas de llenar el ltimo espacio, ya que hay 5 pares de zapatos a elegir.
3
2
5
As que pueden formarse 3 + 2 + 5 atuendos diferentes, eligiendo de entre 3 blusas, 2 faldas y 5 pares de zapatos, donde
cada uno de los elementos son distintos entre s.
Ms generalmente, razonando de manera similar se puede probar la siguiente
2
Proposition 6 Si se realizan k elecciones libremente; teniendo n
1
posibilidades distintas para la primera eleccin, n
2
para
la segunda,... y n
k
para la ltima. Entonces es posible hacer
n
1
+ n
2
+ + n
k
elecciones diferentes.
Observese que las n
i
posibilidades para la eleccin i-sima son distintas entre s, en el ejemplo las blusas son diferentes
(qu pasara si esto no se cumple?). Adems n
i
es un nmero natural que puede coincidir con el valor de n
j
; para alguna
j ,= i; por ejemplo si se tuviera el mismo nmero de blusas que de faldas.
Example 7 Se dispone de tres ejemplares de cada uno de los libros A; B y C:Cuntas maneras, distinguibles, de acomodar
3 de dichos libros en un estante, hay?
Observese que dado que se tienen tres ejemplares de cada libro, algunas formas de acomodar los libros son AAA;
ABA; ABC; entre otras. Debido a que los ejemplares de un libro son iguales en apariencia, sucede que el acomodo AAB
es distinto de ABA y de BAA, pero si en el acomodo AAB intercambiamos los dos ejemplares de A; no se notar la
diferencia.
Para realizar el conteo de los diferentes acomodos podemos razonar de manera similar al ejemplo del atuendo y rellenar
3 espacios disponibles. El primer espacio puede ser llanado de 3 formas distintas, eligiendo entre los tipos A; B y C para
poner un ejemplar de dicho tipo. El segundo espacio puede igualmente ser llenado de 3 formas distintas, del mismo modo
que ocurre con el tercer espacio. Por lo tanto hay 3 + 3 + 3 = 3
3
maneras de acomodar 3 libros, teniendo 3 ejemplares
decada uno de los libros A; B y C:
Example 8 En una competencia se forma una pareja y se le asigna un ritmo para bailar. En la competencia participan 4
mujeres y 5 varones, y los ritmos que se bailarn son danzn, mambo y salsa. Entonces para formar la pareja debe elegirse
una mujer y un varn, lo cual puede hacerse de 4 + 5 = 20 maneras. Luego de la eleccin del ritmo para bailar, resultan
4 + 5 + 3 = 60 formas de elegir la pareja y asignarle un ritmo.
Example 9 Una placa de auto, formada por tres letras seguidas de tres dgitos, puede hacerse de ms de 19 millones
de formas distintas. La primera letra se puede seleccionar de entre las 27 del alfabeto espaol, la segunda letra puede
seleccionarse de entre 27 letras (puede ser que coincida con la primera letra), lo mismo para la tercera; as que las tres
letras pueden seleccionarse de 27 + 27 + 27 = 27
3
formas distintas. Dado que cada dgito puede ser cualquiera entre 0 y 9,
siguiendo un razonamiento similar al caso de las letras, los tres dgitos pueden seleccionarse de 10
3
formas distintas. Por
lo tanto, la eleccin de tres letras seguidas de tres dgitos, para una placa, puede hacerse de 27
3
+ 10
3
= 19 683 000 formas
diferentes.
Example 10 Se quiere aumentar la produccin de cierto tipo de frijol y para ello se propone la variacin de tres aspectos
en el cultivo (los cuales pueden ser el uso de un fertilizante, el nivel de humedad al que se expone y la temperatura).
Si estos aspectos se pueden variar en t
1
; t
2
y t
3
niveles respectivamente, para mejorar la produccin se pueden realizar
t
1
+ t
2
+ t
3
tratamientos distintos.
Example 11 Para abrir un candado como el de la caricatura es necesario alinear la secuencia correcta. Si la secuencia
es de 5 dgitos y se pueden repetir los dgitos hay 10
5
= 100000 secuencias que explorar si se olvida la combinacin.
3
Example 12 En una quiniela sencilla del futbol mexicano se debe marcar, para cada encuentro, una opcin de resultado
por encuentro: local, empate o visita. Cada semana se realizan 14 encuentros tanto de la Primera divisin como de la
Primera divisin A. Cuntas quinielas sencillas distintas se pueden realizar?
En cada uno de los encuentros tenemos tres opciones a elegir y no hay problema en repetir la misma opcin varias
veces, de hecho por fuerza habra que repetirlas. Los resultados de una quiniela pueden ser por ejemplo vllvlllllevvll
o vleveeleevlvvl. Entonces el total de quinielas sencillas posibles es 3 + 3 + + 3 = 3
14
1.2 Permutaciones
En esta ocasin deseamos encontrar el nmero de posibles arreglos de un conjunto de objetos. Para este n considrese el
siguiente ejemplo.
Example 13 De cuntas formas puede acomodarse 3 libros, denotados como A; B y C; en un estante?
Es posible, dada la magnitud del problema, enlistar los posibles arreglos y contarlos. Un diagrama de rbol provee
una manera organizada de crear la lista de arreglos, de forma que no falte ninguno de ellos ni se llegue a repetir alguno.
Cada rama del diagrama corresponde a uno de los seis arreglos posibles. Obsrvese que en este ejemplo se est considerando
que el orden en que se acomodan los libros es importante. Entonces ABC y ACB se cuentan como dos arreglos diferentes,
ya que los libros estn en distinto orden. El orden es la esencia de los arreglos, as que un cambio en el orden genera un
arreglo distinto.
Otra forma de responder esta pregunta surge de observar que el problema requiere que se rellenen 3 espacios, que
pueden ser representados como:
En el primero de los espacios podemos colocar A o B o C: As que el primer espacio puede ser llenado de tres formas (las
cuales corresponden a las tres primeras ramas que surgen en el diagrama de rbol). El segundo espacio puede ser llenado
de 2 formas, eligiendo uno de los libros restantes para colocarlo ah (en el diagrama de rbol, las primeras tres ramas se
bifurcan, dando lugar a 3 + 2 = 6 ramas distintas). Finalmente se tiene slo una forma de llenar el ltimo espacio, con el
libro sobrante.
3 2 1
Por lo tanto aplicando el pricipio de multiplicacin, se puede llenar tres espacios en 3 + 2 + 1 = 6 posibles arreglos de los
libros A; B y C en un estante.
La palabra arreglo designa el ordenamiento de objetos que resulta de una operacin como acomodar libros en un
estante. En este caso los ordenamientos considerados son de objetos en una linea, excluyendo ordenamientos como las de
rosas en un orero o de caballeros en una mesa redonda. Mas precisamente, los arreglos del ejemplo anterior se denominan
permutaciones de tres libros.
Generalmente una permutacin de n objetos es cualquier arreglo de estos objetos en un orden denido. Permutar un
conjunto de objetos quiere decir arreglarlos en un orden denido. Por ejemplo al permutar las letras de la palabra amor
se pueden obtener los siguientes arreglos:
roma,omar,ramo,mora,armo,
aomr,roam,maro,amro,...
4
Para encontrar el nmero de permutaciones de un conjunto de n objetos, el principio de multiplicacin provee un
mtodo general. Utilizando el esquema de rellenar espacios, se tiene que el primer espacio puede llenarse con cualquiera
de los n objetos, el segundo con cualquiera de los n 1 restantes, el tercero con cualquiera de los n 2 que quedan,...
y as sucesivamentes hasta llegar al ltimo espacio que es llenado con el objeto sobrante de este proceso. Por lo tanto n
objetos pueden ser permutados de
n(n 1) (n 2) 1
maneras.
El producto anterior puede ser tan grande que es conveniente introducir un smbolo especial para denotarlo.
Notation 14 Si n es un entero positivo, n! = n(n 1) (n 2) + 3 + 2 + 1
El smbolo factorial provee una notacin til para representar grandes nmeros del tipo que se encuentra en el estudio
de permutaciones y algunas otras tcnicas de conteo
1
.
As que el nmero de permutaciones de n objetos distintos est dado por
n
P
n
= n!
Example 15 20 novelas pueden ser arreglados en un estante de 20! formas
Example 16 Las permutaciones de las letras en la palabra contar son 6!
Example 17 Al lanzar 6 dados hay 6! formas en las que todos muestran caras distintas.
Example 18 Al nalizar una competencia en la que no puede haber empates, se anuncian los lugares obtenidos por los n
competidores. Es posible escuchar cualquiera de n! rankings distintos.
Example 19 Se asigna al azar el da de la semana que le toca a cada una de 7 familias la limpieza del patio en un
condominio. Hay 7! asignaciones distintas para realizar el aseo.
Es importante resaltar dos aspectos de las permutaciones: primero que los elementos deben ser distintos entre s, de
lo contrario la frmula no puede aplicarse directamente (veremos esta variacin en la siguiente seccin) y segundo que el
orden en que estan acomodados los elementos del conjunto es fundamental pues ello da sentido a las permutaciones.
Consideraremos ahora cierto tipo de permutaciones de n objetos, en las que se usan algunos de ellos, no necesariamente
todos.
Example 20 Se eligen 3 libros de un conjunto de 7 libros distintos y se acomodan en un estante. Cuntos arreglos
distintos de 3 libros podran verse en el estante?
De nueva cuenta podemos auxiliarnos del esquema de rellenar espacios y dar respuesta a este cuestionamiento. El
primer espacio puede ser llenado con uno de los 7 libros, es decir de 7 formas. Despus de esto, el segundo espacio puede
ser llenado en 6 formas, usando alguno de los libros restantes. Similarmente el tercer espacio se puede llenar con alguno de
los 5 libros que queden, esto es en 5 formas. De acuerdo al principio de multiplicacin, los tres espacios se pueden llenar
en 7 + 6 + 5 formas.
Generalicemos este razonamiento considerando que se cuenta con n objetos diferentes. Esta vez se busca elegir r de
esos objetos (con 0 _ r _ n) y permutar los r objetos elegidos. El nmero de arreglos de r objetos, tomados de un
conjunto de n objetos ditintos, se denota por
n
P
r
y se designa como las permutaciones de n objetos tomados de r a la
vez. (((r objetos tomados de n)))
Se calcula
n
P
r
aplicando el pricipio de multiplicacin. Supongamos que se tienen r espacios para llenar y n objetos para
elegir. El primer espacio puede llenarse con cualquiera de los n objetos, y por tanto hay n formas de llenarlo. Despues de
esto restan n 1 objetos y cualquiera de ellos puede ocuparse para llenar el segundo espacio, entonces el segundo espacio
puede llenarse de n 1 formas. Similarmente el tercer espacio puede llenarse en n 2 formas , el cuarto en n 3 fomas y
as sucesivamente. Siguiendo el patrn se observa que el r-simo espacio se puede llenar en n (r 1) = n r +1: Por el
principio de multiplicacin, los r espacios pueden ser llenados en
n
P
r
= n(n 1) (n 2) (n r + 1)
formas.
1
Obsrvese que n! = n (n 1)!; por ejemplo 20! = 20 19!
5
Para simplicar la expresin de
n
P
r
se multiplica y se dividide dicho nmero por (n r)!y haciendo uso del simbolo
factorial puede expresarse este producto como:
n
P
r
=
n(n 1) (n 2) (n r + 1) (n r)!
(n r)!
=
n!
(n r)!
Por lo tanto el nmero de permutaciones de r objetos tomados de n objetos distintos es
n
P
r
=
n!
(n r)!
Es importante recalcar que los n objetos considerados inicialmente son distintos entre s y que al hacer un arreglo
considerando solamente r de ellos no puede haber objetos repetidos.
Example 21 El nmero de arreglos de 5 letras formadas con las letras de la palabra contar es
6
P
4
= 6 + 5 + 4 + 3 = 360:
Algunos de estos arreglos son cano,nota,rato,rota,cntr...
Example 22 La cantidad de nmeros de 5 dgitos distintos, es
10
P
5
=
10!
5!
. Ya que todos los dgitos del nmero son
distintos, el primero de ellos se puede elegir de 10 formas, el segundo de 9 formas, el tercero de 8 formas,... por lo tanto
la cantidad de nmeros de 5 dgitos distintos es 10 + 9 + 8 + 7 + 6:
Example 23 Para nombrar los lados de un tringulo escaleno se eligen letras del alfabeto espaol. Puede considerarse
que los lados se nombran, comenzando por el de longitud mayor y terminando con el de menor longitud. Entonces hay
27
P
3
= 27 + 26 + 25 formas de nombrar los lados de un tringulo escaleno.
Example 24 En una competencia en la que no puede haber empates, los tres primeros lugares pueden ser obtenidos por
cualesquiera 3 de los n competidores. Entonces hay
n
P
3
=
n!
(n3)!
ternas para otorgar las medallas de oro, plata y bronce.
Obsrvese que en este tipo de permutaciones el orden es muy importante. En el ejemplo del tringulo, nombrar los
lados con el arreglo a; b; c es distinto a nombrarlos con el arreglo a; c; b, ya que con el primero de estos arreglos el lado
ms pequeo fue nombrado c y con el otro arreglo se nombr b: Adicionalmente, los elementos considerados para ser
permutados son distintos entre s, como se haba indicado previamente.
Es inmediato notar que las permutaciones
n
P
n
; estudiadas al inicio de la seccin, son un caso particular de las
permutaciones
n
P
r
: La formulacin inicial de
n
P
r
como
n
P
r
= n(n 1) (n 2) (n r + 1)
tiene sentido para cualquier 0 < r _ n; pero al simplicar esta expresin usando el simbolo factorial es necesario denir
correctamente el caso en que n = r haciendo 0! = 1: De este modo
n
P
n
=
n!
0!
= n!
como se haba deducido.
1.3 Combinaciones
Una ligera variacin a los ejemplos estudiados en la seccin anterior dan surgimiento a un nuevo problema, el cual
utilizaremos para introducir una nueva tcnica de conteo e indicar la diferencia entre una permutacin y una combinacin.
Example 25 De cuntas formas pueden elegirse 3 libros, sin importar el orden, de un estante en el que se encuentran
4 diferentes libros, denotados por A; B; C y D?
Sabemos de acuerdo a lo estudiado anterior que el nmero de permutaciones 3 libros, de los 4 disponibles es
4
P
3
= 4 + 3 + 2 = 24
sin embargo, en estas permutaciones se considera que el orden de seleccin de los libros es importante.
Nos enfrentamos pues a un problema diferente, ya que en este caso el orden no tiene importancia.Si por ejemplo, se
seleccionan 3 de los 4 libros para solicitarlos en prstamo a la biblioteca escolar, no hay diferencia entre elegir ABD o
ADB; pues en cualquier forma se ha seleccionado el mismo conjunto de libros.
De hecho es inmediato observar que las nicas posibles elecciones son
ABC; ABD; ACD; BCD
6
Cada una de las cuales es llamada una combinacin de 3 libros tomados de entre 4 libros. Al nmero total de
combinaciones posibles se le denota como
4
C
3
=
_
4
3
_
y se lee como "el nmero de combinaciones de 4 objetos tomando 3 a la vez". Observese que el simbolo
_
4
3
_
no es una
fraccin, en realidad se llama coeciente binomial, ms adelante se estudiar el porque de este nombre.
Entonces, habiendo enlistado las posibles selecciones de 3 libros tomados de entre 4; sabemos que
4
C
3
= 4
Consideremos el siguiente razonamiento en aras de obtener el valor de
n
C
r
; para cualesquiera n y r (r _ n ). Sabemos
que los elementos de la combinacin ABD pueden arreglarse en 3! formas distintas. Haciendo lo mismo con cada una de
las 4 combinaciones, se obtienen 4 (3!) = 24 permutaciones de tres libros tomados de un conjunto de cuatro, listadas en la
siguiente tabla
Combinaciones Permutaciones
ABC ABC; ACB; BAC; BCA; CAB; CBA
ABD ABD; ADB; BAD; BDA; DAB; DBA
ACD ACD; ADC; CAD; CDA; DAC; DCA
BCD BCD; BDC; CBD; CDB; DBC; DCB
As que las 24 permutaciones de los 4 libros, tomados de 3 a la vez, son obtenidas al permutar las combinaciones, lo
cual implica
(nmero de combinaciones) + 3! = (nmero de permutaciones)
es decir
4
C
3
+ 3! =
4
P
3
entonces
4
C
3
=
4
P
3
3!
Utilizando este mismo razonamiento se puede establecer que el nmero de combinaciones de n elementos tomados de
r a la vez es
n
C
r
=
n
P
r
r!
==
n
C
r
=
n!
r! (n r)!
El ejemplo considerado pone de maniesto la diferencia entre una permutacin y una combinacin: en una permutacin
el orden es esencial mientras que para las combinaciones el orden no importa. As que para seleccionar la tcnica de conteo,
que se usar en la resolucin de un problema, debe responderse primero la pregunta el orden es importante? Por ejemplo,
cuando se arreglan 3 libros en un estante, es natural que los arreglos ABC y ACB se consideren diferentes, entonces se
est tomando en cuenta el orden y por lo tanto de permutaciones. Pero si se seleccionan 3 libros para la lectura de n de
semana, ABC y ACB conforman la misma seleccin, aqu el orden no cuenta y por tanto se trata de combinaciones.
Cabe mencionar que muy comunmente se utiliza la siguiente notacin para referirse a las combinaciones de n objetos
tomados de r a la vez.
n
C
r
=
_
n
r
_
En lo sucesivo se utilizar preferentemente
n
C
r
, aunque en ocasiones se optar por
_
n
r
_
:
Example 26 Para nombrar los lados de un tringulo equilatero se eligen letras del alfabeto espaol. Ya que los lados
son indistinguibles, no importa el orden en que se les asigne nombre. Entonces, se eligen 3 letras de las 27 del alfabeto
espaol, teniendo as
27
C
3
=
27!
3!24!
= 2925 formas de nombrar los lados de un tringulo equilatero.
Example 27 La cantidad de conjuntos de 5 dgitos distintos, es
10
C
5
=
10!
5!5!
. Aunque este planteamiento es parecido al
del ejemplo (22), razonando de forma anloga al ejemplo anterior se concluye que la cantidad de conjuntos de 5 dgitos
distintos es 252.
7
Example 28 Cuntos conjuntos de 4 letras, formados con las letras de la palabra contar hay? Se puede notar la
semejanza de este cuestionamiento con el planteado en el ejemplo (21). Mientras que los arreglos rato y rota son
distintos, debido al orden de las letras que los componen, estas forman el mismo conjunto: a,r,o,t : Ya que en los
conjuntos no importa el orden de sus elementos, debemos contar el nmero de combinaciones de 5 letras tomadas de 4 a
la vez, es decir
6
C
4
=
6!
4!2!
= 15
Para formar un conjunto de 4 letras de la palabra contar puede indicarse cuales de las letras estarn dentro del
conjunto, o bien indicar cual letra quedar fuera de dicho conjunto. As que las formas de elegir las cuatro letras del
5
C
4
;
coinciden con la forma de elegir la letra excluida
5
C
1
: En general al seleccionar r objetos tomados de n; se excluyen n r
de ellos; as que el nmero de combinaciones de n objetos tomados de r a la vez, es igual al numero de combinaciones de
los n objetos tomados de n r a la vez. Esto se verica al observar que
n
C
r
=
n!
r! (n r)!
=
n
C
nr
Example 29 En una empresa hay 3 vacantes y han llegado 10 personas a solicitar empleo. Si cada una de las personas
es igualmente elegible que las dems, hay
10
C
3
=
10!
3!7!
= 120 posibles formas de efectuar las contrataciones.
Supongase ahora que de las 10 personas una es mujer, entonces otra forma de relizar el conteo es considerando si la
dama se encuentra o no entre los contratados. Si la mujer es contratada, los otros puestos sern ocupados por 2 de los 9
caballeros, lo cual ocurre en
9
C
2
=
9!
2!7!
= 36 formas. Si la mujer no es contratada signica que los 3 puestos son ocupados
por hombres, esto sucede en
9
C
3
=
9!
3!6!
= 84: Entonces las contrataciones pueden hacerse de 84 + 36 = 120 formas. A
partir de esto notamos que
10
C
3
=
9
C
2
+
9
C
3
De manera general, el nmero de selecciones de r objetos que pueden hacerse de un conjunto con n+1 objetos distintos,
es
n+1
C
r
: Consideremos algn objeto especco del conjunto dado. Si este objeto especco es incluido en la seleccin , los
otros r 1 objetos pueden ser seleccionados de entre los restantes n objetos en
n
C
r1
formas. Si el objeto especco no
es incluido, los r objetos deben ser seleccionados de entre los restantes n objetos, y esto puede ser hecho en
n
C
r
formas.
El nmero total de selecciones es obtenida al sumar el nmero de selecciones en las que se incluye el objeto especco con
aquellas en las que no se incluye. Entonces
n+1
C
r
=
n
C
r1
+
n
C
r
(1)
Esta igualdad se puede vericar tambin al sustituir los smbolos factoriales y simplicar.
1.3.1 Los coecientes binomiales y el binomio de Newton
Las cantidades
n
C
k
se denominan generalmente coecientes binomiales, porque aparecen como coecientes en el desarrollo
de la expansin binomial (a + b)
n
. (Garca) Adems los coecientes binomiales aparecen en una diversidad de situaciones
(sobre todo en este texto),de ah la importancia de estudiar algunas de sus propiedades y algunos resultados en que son
indispensables, comenzando con el teorema del binomio.
La expansin de potencias enteras positivas del binomio (a + b) ; son de empleo frecuente en distintas reas de las
matemticas. Ejemplos muy conocidos son
(a + b)
2
= a
2
+ 2ab + b
2
(a + b)
3
= a
3
+ 3a
2
b + 3ab
2
+ b
3
Haciendo simples clculos algebricos es posible obtener incluso
(a + b)
4
= a
4
+ 4a
3
b + 6a
2
b
2
+ 4ab
3
+ b
4
(a + b)
5
= a
5
+ 5a
4
b + 10a
3
b
2
+ 10a
2
b
3
+ 5ab
4
+ b
5
Pero pronto se complican los clculos al proceder de este modo. Se requiere entonces encontrar una ley o frmula que
nos permita obtener dichas expansiones no importando el valor de el exponente. El uso de subndices nos ayudar par
aentender que pasa al multiplicar binomios.
Considrese el producto
(a
1
+ b
1
) (a
2
+ b
2
) (a
n
+ b
n
)
8
Su expansin consiste de una suma con 2
n
trminos, cada uno de los cuales corresponde al producto de n factores. Dichos
factores son obtenidos al seleccionar, ya sea a
i
o b
i
(nunca ambos al mismo tiempo), de cada uno de los binomios, por lo
tanto los subndices en cada trmino contendrn cada uno de los valores 1; 2; 3; : : : ; n. Por ejemplo
(a
1
+ b
1
) (a
2
+ b
2
) = a
1
a
2
+ a
1
b
2
+ a
2
b
1
+ b
1
b
2
(a
1
+ b
1
) (a
2
+ b
2
) (a
3
+ b
3
) = a
1
a
2
a
3
+ a
1
a
2
b
3
+ a
1
a
3
b
2
+ a
2
a
3
b
1
+a
1
b
2
b
3
+ a
2
b
1
b
3
+ a
3
b
1
b
2
+ b
1
b
2
b
3
Obsrvese que el nmero de trminos que contienen r de las b
0
i
s y, por tanto, nr de las a
0
i
s como factores, es
_
n
r
_
: Pues
al elegir r de los n posibles subindices para las b
0
s; automticamente quedarn determinados los subndices que debern
tener las a
0
s; y el nmero de eleciones para los r subndices de entre los n disponibles es
_
n
r
_
. Por ejemplo si n = 3 y r = 2
los trminos correspondientes son
a
1
b
2
b
3
; a
2
b
1
b
3
; a
3
b
1
b
2
Haciendo a = a
i
y b = b
i
; para i = 1; 2; 3; : : : n; estos trminos son indistinguibles entre s, obteniendo
(a + b)
3
= a
3
+ 3a
2
b + 3ab
2
+ b
3
y de acuerdo con el razonamiento anterior
(a + b)
3
=
_
3
0
_
a
3
+
_
3
1
_
a
2
b +
_
3
2
_
ab
2
+
_
3
3
_
b
3
Este razomaniento nos permite formular el siguiente
Theorem 30 Para cualquier par de nmeros a y b, y para cualquier entero positivo n, se tiene que
(a + b)
n
=
_
n
0
_
a
n
+
_
n
1
_
a
n1
b +
_
n
2
_
a
n2
b
2
+ +
_
n
n 2
_
ab
n2
+
_
n
n 1
_
ab
n1
+
_
n
n
_
b
n
o bien
(a + b)
n
=
n

k=0
_
n
k
_
a
nk
b
k
En esta seccin los coecientes binomiales aparecieron al resolver problemas de conteo y fueron denidos como
n
C
r
=
n!
r! (n r)!
para cualesquiera valores naturales n y r; :tales que r < n. Pero su denicin puede exterderse al hacer
n
C
r
=
n(n 1) (n 2) (n r + 1)
r!
y observando que el numerador tiene sentido aun cuando n tome cualquier valor real. Por ejemplo
_
3
5
_
=
(3) (4) (5) (6) (7)
5!
= 21
Observese que en el numerador hay tantos factores como en el denominador.
Sin embargo, al extender la denicin de
_
n
r
_
es absolutamente necesario que r sea un nmero natural, de otro modo r!
no tendra sentido. Adicionalmente, si n = N; entonces r debe ser distinto de 0. Teniendo estas consideraciones en mente
formulamos la siguiente
Denition 31 Sean z R y r Z; entonces denimos:
_
z
r
_
=
_
_
_
z(z1)(z2)(zr+1)
r!
si r > 0
1 si r = 0
0 si r < 0
9
Obsrvese que con esta nueva denicin se sigue la igualdad (1). Veamos
_
z
r 1
_
+
_
z
r
_
=
z (z 1) (z 2) (z r + 2)
(r 1)!
+
z (z 1) (z 2) (z r + 1)
r!
=
z (z 1) (z 2) (z r + 2)
(r 1)!
_
1 +
z r + 1
r
_
=
z (z 1) (z 2) (z r + 2)
(r 1)!
_
z + 1
r
_
=
(z + 1) z (z 1) (z 2) (z r + 1)
r!
=
_
z + 1
r
_
En esta versin extendida del teorema del binomio se verica una propiedad singular
_
z
r
_
= (1)
r
_
r z 1
r
_
(2)
ya que
_
z
r
_
=
z (z 1) (z 2) (z r + 2) (z r + 1)
r!
=
(1)
r
(z) (1 z) (2 z) (r z 2) (r z 1)
r!
= (1)
r
(r z 1) (r z 2) (2 z) (1 z) (z)
r!
= (1)
r
_
r z 1
r
_
Theorem 32 Para cualquier par de nmeros a y b, y para cualquier entero positivo n, se tiene que
(a + b)
n
=
_
n
0
_
a
n
+
_
n
1
_
a
n1
b +
_
n
2
_
a
n2
b
2
+ +
_
n
n 2
_
ab
n2
+
_
n
n 1
_
ab
n1
+
_
n
n
_
b
n
o bien
(a + b)
n
=
n

k=0
_
n
k
_
a
nk
b
k
1.4 Permutaciones de objetos que no son todos distintos
En las secciones anteriores (Poner referencia cruzada de las secciones de permutaciones y combinaciones) se consideraron proble-
mas en los que seleccionabamos objetos, en ocasiones para formar arreglos con ellos. La validez de los argumentos usados
para realizar el conteo, descansa en el hecho de que los objetos cosiderados son distintos entre s, pero una variedad de
problemas no cumplen dicha condicin.
Example 33 Se dispone de tres ejemplares del libro A y slo uno de los libros B y C:Cuntas maneras, distinguibles,
hay de acomodar todos los libros en un estante?
Si los 5 libros fuesen todos distintos podramos decir que hay 5! formas de acomodarlos. Denotemos como x al nmero
de permutaciones de los 5 libros, donde 3 de ellos son iguales. Tratemos de encontra la relacin que guardan x y 5!
Consideremos la permutacin AAABC: Si los ejemplares de A fueran distinguibles, digamos A
1
; A
2
; A
3
; al intercambiar
los ejemplares de A en el arreglo original se obtendran 3! arreglos nuevos y distintos:
A
1
A
2
A
3
BC; A
1
A
3
A
2
BC; A
2
A
1
A
3
BC
A
2
A
3
A
1
BC; A
3
A
1
A
2
BC; A
3
A
2
A
1
BC
Lo mismo ocurre para las x permutaciones originales, donde los ejemplares de A son indistinguibles, cada una da lugar
a 3! permutaciones distintas. Entonces el nmero total de permutaciones diferentes, con ejemplares distinguibles, es x(3!) :
Dado que los libros A
1
; A
2
; A
3
; B y C son todos distintos se tiene que
x(3!) = 5!
10
por lo que
x =
5!
3!
Para llegar a un resultado ms general, considrese ahora que se agrega un ejemplar ms de B y tres de C a la coleccin
anterior. Se cuenta ahora con 9 libros de tres tipos distintos, 3 del tipo A; 2 del tipo B y 4 del tipo C:Denotemos como
y al nmero de permutaciones distinguibles de estos libros. Usaremos el razonamiento anterior en tres ocasiones para
encontrar el valor de y:
Primero distingamos los ejemplares de A: As un arreglo como AAABBCCCC da lugar a 3! arreglos nuevos, por
ejemplo A
3
A
2
A
1
BBCCCC: Luego, al distiguir los ejemplares de B; obtendremos 2! arreglos nuevos por cada uno de los
anteriores, por ejemplo A
3
A
2
A
1
B
2
B
1
CCCC: Finalmente distinguimos los ejemplares de C, entonces tendremos 4! arreglos
por cada uno de los anteriores, por ejemplo A
3
A
2
A
1
B
2
B
1
C
4
C
3
C
2
C
1
:
A
3
A
2
A
1
B
2
B
1
C
4
C
3
C
2
C
1

A
3
A
2
A
1
B
2
B
1
CCCC A
3
A
2
A
1
B
2
B
1
C
4
C
3
C
1
C
2

A
3
A
2
A
1
BBCCCC A
3
A
2
A
1
B
1
B
2
CCCC A
3
A
2
A
1
B
2
B
1
C
4
C
1
C
2
C
3

AAABBCCCC
A
3
A
1
A
2
BBCCCC

A
1
A
2
A
3
BBCCCC
As que al diferenciar todos los libros el nmero de permutaciones originales, donde los ejemplares son indistinguibles,
se ha multiplicado hasta llegar a formar y (3!2!4!) nuevas permutaciones, donde todos los libros son distintos. Dado que
el nmero de permutaciones de 9 libros distintos es 9!; se llega a que
y (3!2!4!) = 9!
entonces
y =
9!
3!2!4!
De forma similar se encuentra que teniendo n objetos, de los cuales n
1
pertenecenal tipo 1, n
1
pertenecen al tipo
1, n
2
pertenecen al tipo 2, n
3
pertenecenal tipo 3, y as sucesivamente para k tipos de objetos (n _ k); el nmero de
permutaciones distintas de estos objetos es
n!
n
1
!n
2
! n
k
!
donde n = n
1
+ n
2
+ + n
k
Example 34 El nmero de permutaciones de la palabra probabilidad son
12!
(2!)
4
Los hombres de ciencia del siglo XVII, para anunciar un descubrimiento y poder reclamar su paternidad, con frecuencia
enviaban anagramas a sus colegas. El 5 de marzo de 1656 Huygens en un pequeo escrito, De Saturni luna observatio
nova, inclua el anagrama AAAAAAA CCCCC D EEEEE G H IIIIIII LLLL MM NNNNNNNNN OOOO PP Q RR S TTTTT
UUUU. Cuatro aos ms tarde, una vez que hubo comprobado con detalle su teora, anunci lo que el anagrama esconda
ANNULO CINGITUR, TENUI, PLANO, NUSQUAM COHAERENTE,AD ECLIPTICAM INCLINATO (El planeta est rodeado
por un anillo delgado y plano que sin tocarlo se inclina a la eclptica). Aunque esta prctica cayo en desuso, observese la
dicultad de encontrar el mensaje oculto en los anagramas. El propuesto por Huygens puede reacomodarse de
61!
9! (7!)
2
(5!)
3
(4!)
3
(2!)
3
2:881 5 10
59
Aunque una gran parte de los acomodos no tienen sentido, se requiere de un gran esfuerzo y habilidad para llegar a
descifrar este tipo de acertijos.
Example 35 En una pequea ciudad hay 10 policas. Se necesita que 5 de ellos hagan patrulleo en las calles, 2 tomen
un tiempo completo en la delegacin y 3 de ellos queden como reserva en la delegacin. Si se tiene la lista de los ocales,
la asignacin de roles puede hacerse de
10!
5!2!3!
formas distintas.
11
Example 36 Cuntos numeros distintos pueden obtenerse usando todos los dgitos del 1 al 9; si los nmeros pares deben
aparecer en orden ascendente? Como el orden relativo a los nmeros pares no puede ser cambiado, esto es, los pares
no pueden intercambiarse entre ellos, consideraremos que todos ellos son idnticos. Entonces el problema se convierte
en encontrar el nmero de permutaciones de 10 nmeros, donde 5 de ellos son indistinguibles. Por lo tanto la cantidad
buscada es
10!
5!5!
Observemos un caso particular de este tipo de permutaciones, considerando un conjunto de n objetos, que consiste en
r elementos de un tipo y n r de otro tipo. Entonces la cantidad de permutaciones es
n!
r! (n r)!
lo que coincide con
n
C
r
: Esta coincidencia puede ser claricada usando dos puntos de vista distintos a un mismo problema.
Supngase que se tienen n libros, de los cuales r son ejemplares del libro A y los restantes son ejemplares del libro B: Se
deben acomodar los n libros en un estante, las formas en que esto se puede hacer pueden contarse usando el razonamiento
seguido anteriormente, obteniendo
n!
r! (n r)!
Aunque se puede pensar que en el estante se tienen n lugares para llenar, r de ellos sern ocupados por A
0
s y los
restantes con B
0
s. El nmero de formas de seleccionar r espacios para las A
0
s es
n
C
r
; una vez que esto se haya hecho, las
A
0
s se acomodan en los espacios elegidos en una nica manera. En seguida las B
0
s pueden ser acomodadas en los n r
espacios vacios de una nica manera. Entonces el total de posibles acomodos para los r libros del tipo A y n r del tipo
B son
n
C
r
2 Utilizacin de tcnicas de conteo para el calculo de probabilidades
Hasta ahora, el lector atento, ha dado un repaso a las problematicas en las cuales surgen diferentes herramientas de conteo.
En esta seccin se presentan ejemplos de problemas de la probabilidad que requieren del uso de este tipo de herramientas,
con el propsito adicional de presentar algunas de los "trucos" o modos de actuar que se requieren para tener xito al
abordar tareas similares a estas.
Como se dijo al principio de esta seccin para calcular la probabilidad de un evento, relacionado a un experimento con
un nmero nito de posibles resultados, debe usarse la denicin clsica de la probabilidad
n umero de resultados favorables al evento
n umero de resultados posibles
Lo primero es identicar cuales son las caracterticas de los posibles resultados, aunque parezca obvio es importante
remarcar que estas caractersticas determinan la forma en que ha de realizarse el conteo. Por ejemplo si en los diferentes
resultados el orden no es importante, entonces tanto los casos favorables como los totales deben ser contados sin involucrar
orden.
Example 37 Se elige al azar un comit de 3 personas elegidas de entre 4 matrimonios. Cul es la probabilidad de que
en el comit slo haya un hombre?
Solucin Contemos primero los casos totales, dado que se trata de la conformacin de un comit el orden no importa,
por lo cual las formas de elegir 3 personas de entre 8 disponibles son
8
C
3
=
8!
3!5!
= 56
Ahora los casos favorables son aquellos en los que se selecciona slo un hombre y, por tanto, dos mujeres. Las dos mujeres
pueden ser elegidas de
4
C
2
= 6 formas distintas y por cada una de estas elecciones hay
4
C
1
= 4 formas de elegir un
hombre. Entonces, de acuerdo al principio de multiplicacin, el nmero de formas de seleccionar dos mujeres y un hombre
son
4
C
2
+
4
C
1
= 6 + 4 = 24
Por lo tanto la probabilidad buscada es
4
C
2
+
4
C
1
8
C
3
=
3
7
12
Example 38 Un nio pequeo juega con 10 cubos numerados y tres cajas vacas. El nio pone al azar los cubos en las
cajas. Cul es la probabilidad de que ponga 3 cubos en una caja, 3 cubos en otra y 4 cubos en la caja restante?
Solucin Supongamos que las cajas estn marcadas como a; b y c: Entonces los posibles resultados son secuencias de
10 letras, que puede ser a; b o c, por ejemplo
abccabbcac
aacbbbccab
aaaaabbbcc
Donde, la ltima secuencia indica que los primeros cinco cubos se colocaron en la caja a; del sexto al octavo se colocaron
en la caja b y los dos ltimos en la caja c: Cada cubo puede colocarse en una de tres cajas, entonces por el principio de
multiplicacin, los casos totales son 3
10
:
Supongamos por el momento que la caja a es la que contendr 4 cubos y mientras las cajas b y c contendrn slo 3
cubos. Entonces los resultados favorables a este evento particular son aquellas secuencias con 4 letras a, 3 letras b y 3
letras c: De acuerdo con la seccin anterior, el numero de arreglos distintos que contienen 4 a
0
s, 3 b
0
s, 3 c
0
s, es
10!
3!3!4!
En este caso supusimos que era la caja a; la que contena ms bolas, sin embargo hay tres formas de elegir la caja que
contendr 4 cubos. Por lo tanto los casos favorables son
3 +
10!
3!3!4!
Entonces la probabilidad de el nio ponga 3 cubos en una caja, 3 cubos en otra y 4 cubos en la caja restante es
2
3 +
10!
3!3!4!
3
10
0:21338
Example 39 Al llegar a una esta, 6 personas, entre las que se encuentran A y B; colocan sus paraguas juntos. Si al
terminar la esta cada uno toma al azar un paraguas, cul es la probabilidad de que A y B seleccionen ambos sus propios
paraguas?
Solucin Los casos totales se obtienen al considerar la distribucin de los paraguas entre las 6 personas. A la primera
persona se le puede asignar cualquiera de los 6 paraguas, a la segunda uno de los 5 paraguas restantes, a la tercera persona
uno de los 4 restantes y as sucesivamente. Por lo tanto los casos totales son 6 + 5 + 4 + 3 + 2 + 1 = 6!
Luego el conteo de los casos favorables los podemos realizar asignando primeramente su paraguas a A y luego a B;
despues a las personas restantes. Ya que nalmente usaremos el principio de multiplicacin, y todo mundo sabe que el
orden de los factores no altera el producto, por lo que si alguna operacin debe realizarse en una forma especca es
recomendable que se realice primero.
Entonces hay slo una forma de asignar a A su propio paraguas, lo mismo para B; luego a la siguiente persona se le
puede asignar uno de los 4 restantes... y as sucesivamente, ya que no importa si alguien ms obtiene su propio paraguas
o no. As que el nmero de casos favorables es 1 + 1 + 4!: Por lo tanto la probabilidad de que A y B tomen ambos su propio
paraguas es
4!
6!
=
1
30
Por supuesto hay problemas en los que se puede realizar el conteo ya sea considerando orden o no. La eleccin de
considerar el orden o no, es libre, pero debes tener cuidado de realizar el conteo coherentemente, es decir considerando
orden tanto en casos totales y como en los favorables, o bien no considerarlo en ningun momento. En estos problemas la
eleccin de una tcnica de conteo particular no afecta el resultado, es decir que al nal las probabilidades son iguales.
Example 40 Se extraen 3 bolas al azar y sin reemplazo de una urna que contiene 6 bolas blancas y 4 negras. Si se sabe
que las 3 bolas seleccionadas son del mismo color, cul es la probabilidad de que sean negras?
Solucin 1. Si contamos con orden Los casos totales son aquellos en los que o bien las tres bolas son blancas, esto
puede ocurrir de
6
P
3
= 6 + 5 + 4 formas; o donde las tres bolas son negras, esto ocurre en
4
P
3
= 4 + 3 + 2 formas distintas.
Entonces el nmero de casos totales es
6
P
3
+
4
P
3
; ya que no pueden darse ambas situaciones simultaneamente.
Por otro lado los casos favorables son slo aquellos en los que las bolas son negras, es decir
4
P
3
= 4 + 3 + 2 : Por lo
tanto la probabilidad buscada es
4 + 3 + 2
6 + 5 + 4 + 4 + 3 + 2
=
1
6
2
En cada ocasin se obtendr una aproximacin nmerica o bien la expresin fraccionaria, a modo de vericar que se trata de un valor en
[0; 1] :
13
Solucin 2. Si contamos sin orden Haciendo consideraciones similares, los casos totales son
6
C
3
+
4
C
3
y los
casos favorables son
4
C
3
: Entonces
4
C
3
6
C
3
+
4
C
3
=
1
6
Otra cosa que debe tenerse en mente es que puede hacerse uso de los resultados de probabilidad conocidos para
simplicar el conteo, cuando este es complicado de realizarse directamente.
Example 41 Se forman nuevas palabras usando todas las letras de la palabra posible y se escriben en papelitos que,
posteriormente, se colocan en una urna. Cul es la probabilidad de que al elegir al azar uno de esos papelitos se encuentre
una palabra donde no aparezcan juntas las letras e y s?
Solucin Sea A el evento consistente en que las letras e y s aparecen separadas. Entonces calcularemos la probailidad
de A
c
; el evento en el que estas letras aparecen juntas. Primero debemos distinguir que de acuerdo al planteamiento se
consideran todas las palabras formadas con las letras b,e,i,l,o,p,s; entonces el nmero de casos posibles esta dado por las
permutaciones de estas 7 letras, es decir
7!
Ahora para encontrar el nmero de palabras en que e y s aparecen juntas, considrese a la slaba es como una sla letra.
Por lo que el nmero de palabras en que se observa la partcula es se obtiene al contar las permutaciones de 6 letras, esto
es
6!
Unicamente hace falta considerar que, en cada una de las permutaciones anteriores puede intercambiarse el orden de la
partcula es obteniendose as 6! nuevas palabras, donde las letras e y s aparecen juntas. Por lo tanto
P (A
c
) =
2 (6!)
7!
as que
P (A) = 1
2 (6!)
7!
- 0:71429
Example 42 En una esta hay 6 hombres ataviados con sombrero. Dejan los sombreros en una sala y al trmino de la
celebracin escogen un sombrero de forma aleatoria. Cul es la probabilidad de que alguno de los hombres lleve su propio
sombrero?
Solucin Sean los eventos C : al menos uno selecciona su propio sombrero, C
i
: la persona i selecciona su propio
sombrero. As que se desea obtener
P(C) = P(
6
_
j=1
C
ij
)
Utilizando el principio de exclusin e inclusin (Poner referencia cruzada hacia este principio o como se llame) tenemos que
P(
6
_
j=1
C
ij
) =

P(C
i
)

P(C
i1
C
i2
) + ::::

P(C
i1
C
i2
::: C
i6
)
Podra parecer que esta forma de calcular la probabilidad es ms complicada, pero tras una breve reexin se puede observar
que de manera general
P(C
i1
C
i2
::: C
i
k
) =
(6 k)!
6!
para cualquier conjunto de con k (con 1 _ k _ 6) C
0
i
s:
Por ejemplo C
1
C
2
C
3
es el evento en que las personas 1; 2 y 3 seleccionan su propio sombrero. Un razonamiento
similar al usado en el problema de los paraguas (39), nos lleva a
P (C
1
C
2
C
3
) =
3!
6!
Y lo mismo ocurre con la probabilidad de la interseccin de cualesquiera tres de los eventos C
i
:
As slo hace falta contar el nmero de sumandos que indican la probabilidad de la interseccin de k eventos. Es
cuestin de elegir k subindices de entre 6 posibles, esto se puede hacer de
6
C
k
posibles formas. Por ejemplo hay
6
C
2
= 15
sumandos con la probabilidad de dos eventos.
14
Entonces
P(C) = P(
6
_
j=1
C
ij
) =

P(C
i
)

P(C
i1
C
i2
) + ::::

P(C
i1
C
i2
::: C
i6
)
=
_
6
1
_
5!
6!

_
6
2
_
4!
6!
+
_
6
3
_
3!
6!

_
6
4
_
2!
6!
+
_
6
5
_
1!
6!

_
6
6
_
1
6!
=
91
144
Example 43 Se van colocando al azar, una a una, chas en cualquiera de N cajas hasta que por pimera vez una caja
contenga dos chas. Cul es la probabilidad de que el proceso termine en el paso n?
Solucin Sean los eventos A : el proceso termina en el paso n y B
i
:la i-sima bola cae en una caja vaca. Se busca
entonces
P(A) = P(B
1
B
2
B
3
::: B
n1
B
c
n
)
Haciendo uso de la regla del producto de probabilidad (Poner referencia cruzada hacia la regla del producto de proba)se tiene
que
P(A) = P(B
1
)P (B
2
[ B
1
) P
_
_
B
n1

n2

j=1
B
j
_
_
P
_
_
B
c
n

n1

j=1
B
j
_
_
=
N
N
_
N 1
N
_ _
N 2
N
_

_
N (n 2)
N
_
n 1
N
por lo tanto
P(A) =
1
N
n
N!
(N (n 1))!
(n 1)
Para resolver problemas que involucran tcnicas de conteo, ahora se tienen diponibles desde el principio de multipli-
cacin, las formulas para los distintos tipos de permutaciones y la de combinaciones. Sin embargo no podemos esperar
que los problemas requieran una aplicacin directa de las formulas, ahora familiares. La exibilidad es la clave en estas
situaciones. Problemas especiales pueden requerir alguna de estas herramientas en especial o una combinacin de ellas.
Example 44 Un equipo de futbol americano consiste de 20 jugadores ofensivos y 20 defensivos. Se forman parejas al
azar. Cul es la probabilidad de que no haya parejas compuestas por un jugador defensivo y uno ofensivo? Cul es la
probabilidad de que haya 2i parejas ofensivo-defensivas? (i = 1; 2; :::10)
Solucin a)Para contar los casos totales consideremos que los jugadores se disponen en linea recta y las parejas se
determinan juntando al jugador 2j con el jugador 2j 1; para j = 1; 2; :::; 20: As que, los jugadores se acomodan en linea
recta en 40! formas distintas, donde cada arreglo est determinado por la posicin de los jugadores. As al considerar que
cuando los jugadores 2j y 2j 1 intercambian sus lugares, continan siendo pareja pero dan lugar a un nuevo arreglo y
esto sucede en (2!)
20
ocasiones, entonces hay
40!
(2!)
20
formas de dividir a 40 jugadores en 20 parejas ordenadas. Revisemos este hecho, las parejas generadas de esta manera
estn ordenadas ya que podemos identicar claramente cal es la k-sima pareja. Dado que slo es importante qu tipo
de parejas se forman, las 20! permutaciones de estas parejas son para nuestros nes consideradas iguales. Entonces hay
40!
(2!)
20
20!
formas de dividir a 40 jugadores en 20 parejas, sin considerar el orden entre ellas.
Ahora los casos favorables son aquellos en los que no hay parejas ofensivo-defensivas, para esto es necesario que los
jugadores ofensivos forman parejas con sus mismos compaeros y por su parte los jugadores defensivos formen parejas.
Razonando de forma similar que en el conteo de los casos totales los jugadores ofensivos forman parejas con sus compaeros
en
20!
(2!)
10
10!
; al igual que ocurre con los jugadores defensivos. As que de acuerdo con el principio de multiplicacin hay
_
20!
(2!)
10
10!
_
2
formas de que tanto los jugadores ofensivos como los defensivos formen parejas unicamente con compaeros de su mismo
tipo. Entonces la probabilidad de que no haya parejas compuestas por un jugador defensivo y uno ofensivo es
_
20!
(2!)
10
10!
_
2
40!
(2!)
20
20!
- 1:3403 + 10
6
15
Solucin b)Para determinar la probabilidad de que haya 2i parejas ofensivo-defensivas, seleccionamos 2i jugadores
de cada tipo para formar dichas parejas. Esto puede hacerse en (
20
C
2i
)
2
maneras. Considerese que los jugadores ofensivos
seleccionados se alinean y en seguida se asignan las parejas, lo cual se puede hacer de (2i)! maneras (por que?).
Luego de ello, los restantes los jugadores ofensivos, as como los defensivos, deben formar parejas unicamente con
compaeros de su mismo tipo. Utilizando el razonamiento hecho en el inciso anterior se llega a que hay
_
(20 2i)!
2
10i
(10 i)!
_
2
maneras de formar parejas donde ambos jugadores sean del mismo tipo, con los jugadores restantes. As que de auerdo
con el principio de multiplicacin los casos favorables son
(
20
C
2i
)
2
(2i)!
_
(20 2i)!
2
10i
(10 i)!
_
2
y por tanto la probabilidad buscada es
(
20
C
2i
)
2
(2i)!
_
(202i)!
2
10i
(10i)!
_
2
40!
(2!)
20
20!
Observese que en los ejemplos anteriores, el modo de realizar el conteo va siempre acompaado de un discurso que
justica los procedimientos realizados. Es importante que cada vez que se utilice alguna tcnica de conteo para dar
respuesta a un determinado planteamiento se tenga bien clara la lgica que tiene implcita y se ponga especial cuidado en
que esta se mantenga a lo largo del razonamiento.
Para ayudarte a encontrar el sentido de la utilizacin de tal o cual tcnica dentro del contexto de un problema especco,
a continuacin se presentan algunos problemas con las soluciones incluidas, invitandote a que descubras el razonamiento
que llev a tal respuesta.
Example 45 Un problema familiar. En una familia cuatro nias lavan los platos por turnos. De un total de cuatro
roturas, se cree que tres fueron causadas por la nia menor y por esta razn fue calicada de torpe. Era justicado que
ella atribuyera la frecuencia de las roturas al azar?
Solucin La probabilidad de que la nia pequea haya roto 3 o 4 platos es
_
4
3
_
3 + 1
4
4
=
13
256
- 0:05
Debido a esto es que se justica que la nia sea calicada de torpe pues la probabilidad de que le haya sucedido tal cosa es
muy pequea. As la nia no puede alegar que fue cuestin de azar.
Example 46 Se van destapando, una a la vez, las cartas de una baraja americana, hasta que aparece el primer as. La
probabilidad de que el as aparezca
a) en la quinta carta es
Solucin
47
C
3
52
C
4
b) en la k.sima carta es
Solucin
52k
C
3
52
C
4
c) antes de la k-sima carta es
Solucin
1
52k
C
4
52
C
4
Hint: Observe que slo interesa si la carta es o no un as
16
Example 47 Ivn llega a una esta en la que no conoce a nadie. Hay 10 mujeres y 7 hombres y sabe que entre los
asistentes hay 5 matrimonios. Si platica con 5 personas, Cul es la probabilidad de que entre ellas haya cuando menos
un matrimonio?
Solucin
5
C
1
+
15
C
3
17
C
5
=
25
68
Otra forma
5
C
1
(
7
C
3
+
8
C
1
+
7
C
2
+
8
C
2
+
7
C
1
+
8
C
3
)
17
C
5
=
25
68
Explica por que la siguiente forma de conteo es incorrecta
10
C
1
+
15
C
3
17
C
5
Example 48 Una urna contiene 52 bolas numeradas del 1 al 52: Se toman las bolas de una en una y se reparten a cuatro
jugadores de la manera siguiente: al jugador j se le asignan las bolas obtenidas en la extraccin 4k +j; con j = 1; 2; 3; 4 y
k = 1; 2; :::; 12 (por lo tanto el jugador uno recibe las bolas de las extracciones 1
a
; 5
a
; 9
a
; ::: y 49
a
; algo parecido sucede con
los dems). Supongamos que las bolas numeradas 1; 11; 31 y 41 son consideradas afortunadas. Cul es la probabilidad de
que cada jugador reciba una bola afortunada?
Solucin
4!
48!
(12!)
4
52!
(13!)
4
Ejercicios
1. Se hizo la siguiente pregunta en un examen: de un punto en la base de cierta montaa parten cinco veredas que
conducen a ala cima. De cuantas maneras puede hacerse un viaje redondo (de la base a la cima y nuevamente a la
base)? Explique por qu cada una de las siguientes respuestas se consideran correctas: a) 5 + 4 = 20; b) 5
2
= 25; c)
5!
2!3!
= 10; d)
6!
2!4!
= 15:
17