MODULO 03

*. Cuntas palabras diferentes se pueden formar con las letras n, l, o, e; as no tengan

sentido?

*. Cuntos nmeros de tres cifras se pueden construir con los dgitos 1, 2, 3, 4, 5, 6, 7, 8,

9,0 si ninguno se puede repetir

*. De cuntas maneras se puede escoger un comit de 4 hombres de un grupo de 8?

*. Cuntas palabras diferentes, aun sin significado, se pueden formar con las letras de
la palabra amorosos?

*. Cuntos nmeros de cuatro cifras existen?

*. De cuntas maneras se pueden colocar dos anillos diferentes en la misma mano, de

modo que no estn en el mismo dedo?

*. Al lanzar cinco dados de distintos colores cuntos resultados podemos obtener?

*. Con los nmeros 1, 2, 3, 4, 5 y 6:

a Cuntos nmeros distintos de siete cifras podramos formar?
b Podremos numerar a los 3224564 habitantes de una ciudad con esos nmeros?

*. Se lanzan al aire uno tras otro cinco dados equilibrados de seis caras. Cul es el
nmero de casos posibles?

*. Cuntos nmeros de seis cifras existen que estn formados por cuatro nmeros dos y
por dos nmeros tres?

*. Lola tiene 25 bolitas (10 rojas, 8 azules y 7 blancas) para hacerse un collar. Engarzando
las 25 bolitas en un hilo, cuntos collares distintos podr realizar?

*. Cuntas palabras distintas, con o sin sentido, podremos formar con las letras de la
palabra educacin? Y con la palabra vacaciones?

*. Un grupo de amigos formado por Ral, Sonia, Ricardo y Carmen organizan una fiesta,
acuerdan que dos de ellos se encargarn de comprar la comida y las bebidas De
cuntas formas posibles puede estar compuesta la pareja encargada de dicha misin?
*. Una fbrica de helados dispone de cinco sabores distintos (vainilla, chocolate, nata,
fresa y cola) y quiere hacer helados de dos sabores Cuntos tipos de helado podrn
fabricar?

*. Un grupo de amigos y amigas se encuentran y se dan un beso para saludarse. Si se

han dado en total 21 besos, cuntas personas haba?

*. En una carrera de 500 metros participan doce corredores De cuntas maneras pueden
adjudicarse las medallas de oro, plata, bronce?

*. De cuntas formas pueden cubrirse los cargos de presidente, vicepresidente,

secretario y tesorero de un club deportivo sabiendo que hay 14 candidatos?

*. 4! = 4*3*2*1 = 24

*. C10,4 son las combinaciones de 10 elementos agrupndolos en subgrupos de 4

elementos,
10!
C10,4 210
4!(10 4)! Es decir, podramos formar 210 subgrupos diferentes de 4
elementos, a partir de los 10 elementos.

*. V10,4 son las variaciones de 10 elementos agrupndolos en subgrupos de 4

elementos,
10!
Vm,n 5.040
(10 4)!
Es decir, podramos formar 5.040 subgrupos diferentes de 4 elementos, a partir de
los 10 elementos.

*. P10 son las permutaciones de 10 elementos,

Pm 10! 3.628.800
Es decir, tendramos 3.628.800 formas diferentes de agrupar 10 elementos.

*. C'10,4 son las combinaciones de 10 elementos con repeticin, agrupndolos en

subgrupos de 4, en los que 2, 3 o los 4 elementos podran estar repetidos,
13!
C10,4 ` 715
4!9!
Es decir, podramos formar 715 subgrupos diferentes de 4 elementos.

*. V'10,4 son las variaciones de 10 elementos con repeticin, agrupndolos en subgrupos

de 4 elementos,
,4 10 4 10.000
V10
Es decir, podramos formar 10.000 subgrupos diferentes de 4 elementos.

*. Calcular las permutaciones de 10 elementos, en los que uno de ellos se repite en 2

ocasiones y otro se repite en 3 ocasiones,
 10!
,2,3
P10 302.400
2!3!
Es decir, tendramos 302,400 formas diferentes de agrupar estos 10 elementos.

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 lista.

*. De cuntas formas se pueden colocar en el tablero de ajedrez 8 torres de modo que

no se puedan comer una a la otra?
Est 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 a1,, 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 P8, que equivale a 40320.

*. 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 an
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 Misisipi?

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.