Probabilidad y Estadstica Tcnicas de Conteo

Tcnicas de Conteo
*. En el primer grupo de la clase A del campeonato de ftbol participan 17 equipos. Los premios son
medallas de oro, de plata y de bronce. De cuntas formas stas pueden ser distribuidas?

La medalla de oro puede ser obtenida por cualquiera de los 17 equipos. En otras palabras, aqu
tenemos 17 posibilidades. Pero si ya fue otorgada la medalla de oro a algn equipo, quedan slo 16
pretendientes a la medalla de plata. Aqu no puede haber repeticiones: un mismo equipo no puede
obtener las medallas de oro y plata.
Esto significa que despus de que un equipo obtenga las medallas de oro, quedaran 16 posibilidades
de obtener la de plata. Anlogamente, si ya fueron otorgadas las medallas de oro y las de plata, las de
bronce pueden ser obtenidas slo por uno de los 15 equipos restantes. Esto significa que las medallas
pueden ser distribuidas de 17 x 16 x 15 = 4080 formas.

*. Se desea hacer una lista de dos elementos, en los lugares de la lista pueden estar cualquiera de los
dgitos 2, 4, 6 o 8. Cuntas listas con estas caractersticas son posibles?. La forma ms directa de
responder es escribiendo todas las posibilidades:
(2,2) (2,4) (2,6) (2,8)
(4,2) (4,4) (4,6) (4,8)
(6,2) (6,4) (6,6) (6,8)
(8,2) (8,4) (8,6) (8,8)
Hay 16 elementos posibles.

*.Como puede seleccionar el pantaln en una de n=3 formas y por cada pantaln seleccionado puede
escoger una de m=4 camisas este puede resultar vestido en una de nm = 4*3 = 12 formas diferentes.

*. Las iniciales de una persona (suponiendo que slo nos interesa el primer nombre as tenga segundo
nombre) son las listas formadas por las iniciales de su nombre y su apellido (primer apellido).
- De cuntas formas se pueden escribir las iniciales de las personas?
- De cuntas formas se pueden escribir las iniciales en las que las dos letras que no se repitan?
(Por CC de Carmen Cardona no se permitira).

*. El alfabeto es de 26 letras tendremos estos 26 elementos para la primera posicin de cada lista y as
mismo 26 opciones para la segunda posicin, luego hay 262 = 676 listas posibles.
b. La segunda pregunta pide la cantidad de listas de dos elementos, habiendo 26 opciones para el
primer elemento (n=26) y para cada una de ellas, 25 opciones para el segundo (m=25). Por
consiguiente hay 26 * 25 listas.

*. De cuntas formas se pueden colocar en el tablero de ajedrez 8 torres de modo que no se puedan
comer una a la otra?

Esta claro que en tal distribucin en cada lnea horizontal y en cada vertical habr solamente una torre.
Tomemos una de estas distribuciones y denotemos mediante a 1 el nmero de la casilla ocupada en
la primera fila horizontal, mediante a 2, en la segunda,..., mediante a 8, en la octava. Entonces a1,,a8
ser cierta permutacin de los nmeros 1,2,...,8 (est claro que entre los nmeros a1,,a8 no hay dos
iguales, puesto que de ser as dos torres quedaran en la misma vertical). Recprocamente, si a 1,,a8
es alguna permutacin de los nmeros 1,2,...,8 a sta le corresponder cierta distribucin de las torres,
en la cual no se podrn comer una a la otra. De esta manera, el nmero de distribuciones buscadas de
las torres es igual al nmero de permutaciones de los nmeros 1,3,..., 8, es decir, a P 8, que equivale a
40320.

1
 Probabilidad y Estadstica Tcnicas de Conteo

*. Supongamos que en las manos de unos lingistas cay un texto escrito mediante 26 signos
desconocidos. Estos smbolos son letras que representan uno de los 26 sonidos del idioma. De
cuntas maneras se pueden hacer corresponder los sonidos a los signos del idioma?

Dispongamos los signos de la escritura en cierto orden. Entonces, cada modo de correspondencia nos
dar cierta permutacin de los sonidos. Pero de 26 sonidos se pueden formar permutaciones. Este
nmero es aproximadamente igual a . Se sobreentiende que comprobar todas estas posibilidades es
un trabajo no slo superior a las fuerzas del hombre, sino a las de una computadora electrnica. Por
esto, se trata de disminuir el nmero de posibilidades. Con frecuencia se logra separar los smbolos
que denotan vocales de los que denotan consonantes. Supongamos que se pudo hallar 7 signos para
las vocales y 19 para las consonantes. Calculemos en cuntas veces disminuyo el nmero de
posibilidades. Los 7 signos para las vocales se pueden permutar entre s de 7! formas, y los 19 para
las consonantes, 19! maneras. El nmero total de combinaciones es igual a . Esto significa que el
trabajo disminuyo en veces. Esta claro que ahora es ms fcil, pero tambin es un nmero gigantesco.
Si as reducimos ms el nmero a 4 vocales y 13 consonantes tenemos que las posibilidades que
quedan aun son . Este nmero ya puede ser verificado.

*. Siete muchachas forman una ronde. De cuntas maneras distintas se pueden colocar en crculo?

Si estuviesen paradas sin moverse, se obtendran 7!=5040 permutaciones.

*. Cuntas permutaciones se pueden hacer de las letras de la palabra Missisipi?

Tenemos aqu una letra m, cuatro i, tres s y una p, habiendo un total de 9 letras. Por lo tanto el
nmero de permutaciones es P(4,3,1,1,)=9!/(4!3!1!1!)=2520
.
*. Un club tiene 15 miembros. Desean elegir un presidente y alguien ms como vicepresidente. De
cuntas formas pueden llenarse esos cargos?. Al reformular la pregunta como una de conteo de listas,
tenemos: Cuntas listas de dos elementos se pueden formar en las que dos elementos sean personas
seleccionadas de un total de 15 candidatos y que la misma persona no se seleccione dos veces (no
est repetida)?.
Hay 15 opciones para el primer elemento de la lista (primera posicin, n=15) y para cada una de estas
(para cada presidente) hay 14 opciones (m=14) para el segundo elemento de la lista (el vicepresidente).
Segn el principio de la multiplicacin, hay 15 X 14 (nm) posibilidades.

*. Hay un club con 15 socios. Se desea elegir una mesa directiva formada por un presidente, un
vicepresidente, un secretario y un tesorero. De cuntas maneras se puede hacer la eleccin,
suponiendo que un socio puede ocupar slo un cargo?. Trazamos el siguiente diagrama:
15 14 13 12
Esto nos muestra que hay 15 socios para elegir el presidente. Una vez seleccionado el presidente
quedan 14 socios para ser elegidos como vicepresidente y en consecuencia hay 15*14 formas de elegir
al presidente y al vicepresidente. Una vez elegidos, hay 13 formas de elegir al tercer elemento (el
secretario). Una vez elegidos los tres primeros cargos quedarn 12 socios para elegir entre estos al
tesorero. En consecuencia hay 15*14*13*12 formas de seleccionar la mesa directiva.