Documentos de Académico
Documentos de Profesional
Documentos de Cultura
2. PRINCIPIO DE LA ADICION
Si el evento A se puede realizar de p formas diferentes y un segundo
evento B se puede realizar de q formas diferentes y no es posible realizar
los dos eventos a la vez A ∩ B=φ , entonces la realización de cualquiera
de los dos eventos se podrá hacer de: p + q formas.
Ejemplo 2:
Un parabrisas delantero de automóvil HONDA se vende en 5 tiendas de
San Borja y en 4 tiendas de Surco. ¿De cuántas formas se puede adquirir
dicho parabrisas?
Solución: 5 + 4 = 9
FACTORIAL DE UN NÚMERO
Sea n un numero entero positivo, se define el factorial de n, como el pro-
ducto de todos los números enteros consecutivos desde 1 hasta n, este
producto se denota por n!.
Observación: 1! = 1
Por convención 0! = 1
PERMUTACION
Se define por permutación de n elementos diferentes, a toda agrupación
lineal de estos n elementos, sin que ninguno falte o se repita . Estas
agrupaciones se diferencian entre sí, sólo por el orden de sus elementos.
El número de permutaciones de n elementos es: P(n) = n !
Ejemplo:
Una padre tiene 4 hijos ¿De cuántas maneras distintas, temprano en las
mañanas puede llamar a sus hijos nombrándolos uno por uno para que se
despierten?
Solución: P(4) = 4 ! = 1 ⋅ 2 ⋅ 3 ⋅ 4 =24
1
Lic. Carlos De Souza Ferreyra LLaque
Ejemplo:
Hallar el número de permutaciones que pueden formarse con 3 elemen-
tos.
Sean a, b, c los 3 elementos, entonces las permutaciones son:
abc ; acb ; bac ; bca : cab : cba
Luego hay 6 permutaciones y usando la formula: P(3) = 3! = 6
NOTA: Cuando en el arreglo solo entra parte de los elementos del conjun-
to, el arreglo es llamado variación.
Ejemplo:
Hallar el número de permutaciones que pueden formarse con 3 elementos
tomados de 2 en 2.
Solución: Sean a, b y c los 3 elementos entonces las permutaciones son:
ab ; ac ; ba; bc; ca ; cb
Luego hay 6 permutaciones. Usando la fórmula: 3 3! 3!
V2 = = =6
(3-2)! 1!
PERMUTACIONES CON REPETICION (Pr)
Se tiene n1 elementos repetidos de un 1er. tipo, n2 elementos repetidos de
un 2do. tipo,…., nk elementos repetidos de un k-ésimo tipo. Sea n = n1 +
n2 + ….+ nk , entonces la cantidad de permutaciones diferentes que se
pueden obtener al disponer en forma lineal los n elementos es:
n n!
PR nn1 ,n2 ,....nk = = , llamado coeficiente
n1 , n2 ,....nk n1 !n2 !⋅⋅⋅⋅⋅ nk !
multinomial.
Ejemplo
¿Cuántas palabras diferentes (con sentido ó sin sentido ) se pueden es-
cribir con las letras de la palabra MATEMATICA?
Solución: Las letras M, A, T ,E, I, C se repiten 2,3,2,1,1,1 veces respecti-
vamente.
2 + 3 + 2 + 1 + 1 + 1 = 10
La cantidad de palabras distintas es
10 10!
=
= 151200
2,3, 2,1,1,1 2! 3! 2! 1! 1! 1!
2
Lic. Carlos De Souza Ferreyra LLaque
3
CAPiTUL
3.1. Permutaciones
Se iniciará este tema con un resultado simple, pero general, que se utilizará con frecuencia
en esta sección y en muchos otros temas.
Demostración: Cada elección de método para realizar TI dará lugar a una manera
diferente de efectuar la secuencia de trabajos. Existen ni de estos métodos, y para
cada uno de ellos puede elegirse n1 maneras de llevar a cabo T2• Así, en total, habrá
nln2 maneras de efectuar la sucesión TIT2. Véase la figura 3.1 en caso de que ni sea 3
y n1 sea 4. •
Teorema 2. Supóngase que se va a efectuar, en sucesión, los trabajos TI, Tl, ... , Tk' Si TI
puede realizarse de ni maneras, Y para cada una de estas maneras Tl puede hacerse de n1
maneras, y para cada una de estas nln1 maneras de realizar TITl en sucesión, Tcpuede lle-
varse a cabo de n3 maneras, Y así sucesivamente, entonces la secuencia TI T, ... T,puede
efectuarse de exactamente nln2 ... n, maneras.
Solución: Se sabe, por la sección 1.3, que cada subconjunto de A está determinado
por su función característica, y si A tiene n elementos, esta función puede describirse
como un arreglo de ceros y unos, de longitud n. El primer elemento del arreglo puede
llenarse de dos maneras (con un Oo con un 1), y esto es igualmente cierto para todos
los elementos subsecuentes. En consecuencia, por el principio extendido de la multi-
plicación, hay
2·2···2=2n
'-v---'
n factores
Sean TI el trabajo "llenar casilla 1", T2 el trabajo "llenar casilla 2", y así sucesivamen-
te. Entonces el trabajo combinado TI T2 ••• T, representa la formación de la secuencia.
Caso (a). TI puede efectuarse de n maneras, ya que puede copiarse cualquier elemen-
to de A para la primera posición de la secuencia. Lo mismo ocurre para cada uno de los
trabajos T2' T), ... , T,.. Entonces, por el principio extendido de la multiplicación, el número
de secuencias que puede formarse es
n » n •...• n = n",
~
r factores
Ejemplo 3. ¿Cuántas "palabras" de tres letras puede formarse a partir de letras del con-
junto {a, b, y, z} si se permite repetir letras?
Solución: En este caso n es 4 y r es 3, de manera que el número de tales palabras es
43, es decir, 64, por el teorema 3. •
Considérese ahora el caso (b) del problema l. En este caso también TI puede efectuar-
se de n maneras, en vista de que puede escogerse cualquier elemento de A para la primera
posición. Cualquiera que sea el elemento que se escoja, sólo quedan (n - 1) elementos, de
Sección 3.1 Pennutaciones 7S
manera que T2 puede realizarse de (n - 1)maneras, y así sucesivamente, hasta que finalmen-
te T, puede efectuarse de (n - (r - 1», o (n - r + 1) maneras. En consecuencia, por el
principio extendido de la multiplicación, una secuencia de r elementos distintos tomados de
A puede formarse de n(n - l)(n - 2) ... (n - r + 1) maneras.
A una secuencia de r elementos distintos de A suele llamársela permutación de A
tomados r a la vez. Esta terminología es normal o estándar, y por ello se está adoptando,
aunque sea confusa. Una mejor terminología podría ser una "permutación de r elementos
escogidos de A". Muchas secuencias de interés son permutaciones de algún conjunto de n
objetos, tomados r a la vez. El análisis anterior muestra que el número de tales secuencias
depende sólo de n y r, y no de A. Este número se escribe a menudo .P, y se denomina
número de permutaciones de n objetos tomados r a la vez. Así se acaba de demostrar el
resultado siguiente.
Ejemplo 5. Sea A el conjunto {a, b, c}. Entonces, las permutaciones posibles deA son las
secuencias abc, acb, bac, bca, cab y cba. •
Ejemplo 8. ¿Cuántas "palabras" de tres letras distintas puede formarse con las letras de la
palabra MAST?
4! 4!
Solución: El número es 4P3 = (4 _ 3)! o l! 024.
•
En el ejemplo 8, si la palabra hubiera sido MASS, 4P3 contaría como distintas algunas
pennutaciones que no pueden distinguirse. Por ejemplo, si se marca las dos S como S. y Sl'
entonces S.ASl y SlAS. son 2 de las 24 pennutaciones contadas; pero sin marca, éstas son
la misma "palabra". Hay un caso más por considerar, las pennutaciones con repeticiones
limitadas.
Ejemplo 9. ¿Cuántas pennutaciones distintas puede hacerse con las letras de la palabra
BANANA?
Solución: Se comienza por rotular las A y las N para poder distinguirlas temporal-
mente. Para las letras B, A ••N., Al, N2, A3, hay 6!, o sea 120 pennutaciones. Algunas
de estas pennutaciones son idénticas, excepto por el orden en que aparecen las N, por
ejemplo, A.A1A3BN.N2 y A.A2A3BN2N r- De hecho, puede enlistarse las 120
pennutaciones en pares cuyos miembros difieran solamente en el orden de las dos N.
Esto significa que si se supríme los rótulos de las N, sólo quedan l~O, es decir, 60
pennutaciones distinguibles. Razonando de manera similar, se ve que éstas pueden
ser agrupadas en conjuntos de 3!, o sea de 6, que difieran solamente por el orden de las
tres A. Por ejemplo, un conjunto de 6 consta de BNNA.A2A3' BNNA.A3Al'
BNNA2A.A3' BNNA2A3A •• BNNA3A.A2 Y BNNA3A1A i- Suprimiendo las etiquetas
se convertirían estas 6 en la pennutación única BNNAAA. En consecuencia, hay ~,
o sea 10 pennutaciones distinguibles de las letras BANANA. •
n!
•
Ejemplo 10. El número de "palabras" distinguibles que puede formarse con las letras de
MISSISSIPPI es 1!4~~!2!, es decir, 34 650. •
2. En un experimento psicológico, una persona debe 12. (a) Encuentre el número de permutaciones
acomodar en hilera un cuadrado, un cubo, un distinguibles de las letras de BOOLEAN.
círculo, un triángulo y un pentágono. ¿Cuántos (b) Encuentre el número de permutaciones
acomodos diferentes son posibles? distinguibles de las letras de PASCAL.
3. Se lanza al aire una moneda cuatro veces y se 13. (a) Encuentre el número de permutaciones
registra el resultado de cada lanzamiento. ¿Cuántas distinguibles de las letras de ASSOCIATIVE.
secuencias diferentes de cara y cruz son posibles? (b) Encuentre el número de permutaciones
distinguibles de las letras de REQUIREMENTS.
4. Un menú de opciones incluye una sopa, un platillo
fuerte, un postre y una bebida. Suponga que un 14. ¿De cuántas maneras pueden sentarse siete personas
cliente puede hacer su elección entre cuatro sopas, en un círculo?
cinco platillos fuertes, tres postres y dos bebidas.
¿Cuántos menús diferentes puede seleccionarse? 15. Se va a usar un librero para exhibir seis nuevos
libros. Supóngase que hay ocho libros de ciencia de
5. Un dado legal de seis caras es lanzado cuatro veces, computación y cinco libros franceses de dónde
y se anota los números obtenidos en una secuencia. escoger. Si se decide exhibir cuatro libros de ciencia
¿Cuántas secuencias diferentes hay? de computación y dos libros franceses, y se pide
mantener juntos los libros de cada tema ¿cuántos
6. Calcule cada uno de los siguientes casos. acomodos diferentes es posible hacer?
(a) 4~ (b) 6Ps (e) 7~
(d) nP,,-l (e) nP,,-2 (f) n+1P"-1 16. Se lanzan tres dados legales de seis caras y se anotan
los números que aparecen en las caras superiores
7. ¿Cuántas permutaciones hay de cada uno de los
como lanzamientos triples. ¿Cuántos reportes
siguientes conjuntos?
diferentes son posibles?
(a) {r,s,t,u}
(b) {1,2, 3, 4,5) 17. Demuestre que n . n - IPn - I = nPn'
(c) {a, b, 1,2,3, e}
8. Para cada conjunto A, encuentre el número de 18. La mayoría de las versiones de Pascal permite
permutaciones de A tomando los elementos r a la formar nombres de variables de ocho letras o
vez. dígitos, con la condición de que el primer carácter
(a) A = {l, 2, 3, 4, 5, 6, 7}, r = 3 debe ser una letra. ¿Cuántos nombres de variables
(b) A = {a,b,e,d,e,f), r = 2 de ocho caracteres son posibles?
(e) A = {x I x es un entero y x! < 16}, r = 4
19. Actualmente, los códigos de área telefónicos son de
9. ¿De cuántas maneras pueden seis hombres y seis tres dígitos, pero el dígito intermedio debe ser O o l.
mujeres sentarse en línea si Los códigos cuyos últimos dos dígitos son l están
(a) cualquier persona puede sentarse en seguida de siendo usados para otros fines, por ejemplo, 911.
cualquier otra? Con estas condiciones ¿cuántos códigos de área hay
(b) los hombres y las mujeres deben ocupar asientos disponibles?
alternados?
20. ¿Cuántos números de Seguridad Social (EU) puede
10. Encuentre el número de permutaciones diferentes de asignarse en cualquier tiempo dado? Identifique las
las letras de la palabra GROUP. suposiciones que haya hecho.
78 Capítulo 3 Conteo
3.2. Combinaciones
El principio de multiplicación y los métodos de conteo para permutaciones son aplicados
todos a situaciones en las que interesa el orden. En esta sección se verá algunos problemas
de conteo en los que no interesa el orden.
Ejemplo 1. Sea A = {l, 2, 3, 4}. Las siguientes son todas combinaciones distintas de A, con
sus elementos tomados tres a la vez.zí, = {l, 2, 3},A2 = {l, 2, 4},A) = {l, 3, 4}, yA4 = {2, 3, 4}.
Nótese que éstos son subconjuntos, no secuencias. Porlo tanto, A I = {2, 1, 3} = {2, 3, l} =
{1, 3, 2} = {3, 1, 2} = {3, 2, l}. En otras palabras, cuando se trata de combinaciones, a diferen-
cia de las permutaciones, el orden de los elementos carece de importancia. •
Ejemplo 2. Sea A el conjunto de las 52 cartas de una baraja ordinaria para juego. Enton-
ces una combinación de A, tomando cinco cartas a la vez, es sólo una mano de cinco cartas,
independientemente de la forma en que hayan sido dadas. •
n!
C'r1- p----
• - n r - (n - r)!
Por lo tanto,
c= n!
r! (n - r)!
Nótese una vez más que el número de combinaciones de A, tomando los elementos r
a la vez, no depende de A, sino solamente de n y r. Este número se escribe a menudo nCr y
se denomina el número de combinaciones de n objetos tomados r a la vez. Se tiene
n!
n
e
r
= r! (n - r)! .
Ejemplo 3. Calcule el número de manos distintas, de cinco cartas, que se puede dar to-
mándolas de una baraja de 52 cartas.
Ejemplo 4. ¿De cuántas maneras puede escoger el ganador de un premio tres discos com-
pactos de la lista de los diez de mayor éxito, si se permite repeticiones?
Ejemplo 5. Supóngase que una clave válida de acceso a una computadora está formada
por siete caracteres, el primero de los cuales es una letra escogida del conjunto {A, B, C, D,
E, F, G}, y que los seis caracteres restantes son letras escogidas del alfabeto o un dígito.
¿Cuántas claves diferentes son posibles?
La tarea TI puede efectuarse de 7CI maneras. Puesto que hay 26 letras y 10 dígitos que
pueden ser escogidos para cada uno de los seis caracteres restantes y, en vista de
que se permite repeticiones, la tarea T2 puede realizarse en 366, o sea, 2,176,782,336
maneras. Por el principio de la multiplicación, hay 7 . 2176782336, o sea
15,237,476,352 claves diferentes. •
Ejemplo 6. ¿Cuántos comités diferentes de siete personas puede formarse, si cada comité
debe tener 3 mujeres de un conjunto disponible de 20 mujeres, y 4 hombres de un conjunto
disponible de 30 hombres?
Solución: En este caso puede formarse un comité realizando las dos tareas siguien-
tes en sucesión:
Aquí no importa el orden en que se seleccione los individuos, por lo que simplemente
estaremos contando el número de subconjuntos posibles. Así, la tarea l puede efec-
tuarse de 20C3, o sea de 1140 maneras, y la tarea 2 puede realizarse de 30C4, o sea de
27,405 maneras. Por el principio de multiplicación, hay (1140) (27405) o sea
31,241,700 comités diferentes. •