lOMoARcPSD|27671969

Apuntes U2

Probabilidad y Estadística (Instituto Tecnológico de Mérida)

Studocu no está patrocinado ni avalado por ningún colegio o universidad.

Descargado por Bivian Ordoñez (bivianordonez99@gmail.com)
 lOMoARcPSD|27671969

Apuntes Unidad II
2.- Conjuntos y Técnicas de Conteo

Competencias a desarrollar
Capacidad de abstracción, análisis y síntesis.
Capacidad de aplicar los conocimientos en la práctica.
Capacidad para identificar, plantear y resolver problemas.

2.1 Conjuntos
Con la finalidad de darle más claridad a los conceptos probabilísticos, es muy conveniente tener
presente las ideas sobre la matemática de la teoría de conjuntos y aprender a contar de manera
eficiente grandes cantidades de números, estos temas son muy extensos y existe mucha
información acerca de ellos, sin embargo aquí trataremos las nociones básicas de la teoría de
conjuntos y los modelos más importantes del análisis combinatorio.

2.1.1 Definiciones
Un conjunto es una colección de objetos bien definida. Los conjuntos se designan con letras
mayúsculas A, B, C, etc. Para describir los objetos o sujetos que están contenidos en un conjunto
existen tres métodos que describimos a continuación:

1.- Anotar los elementos del conjunto por ejemplo A = {0, 1, 2, 3, 4, 5}

Esto indica que el conjunto contiene los enteros 0, 1, 2, 3, 4 y 5

2.- Describir con palabras al conjunto, por ejemplo podemos decir que el conjunto A esta formado
por todos los números naturales entre 0 y 5 inclusive.
3.- Describir con terminología matemática al conjunto escribiendo el conjunto A = {x ɛ N / 0≤x≤5}
es decir A es el conjunto de todas las x, tal que x es un numero natural comprendido entre 0 y 5
inclusive.

Generalidades.
Los objetos o sujetos que componen a un conjunto se llaman miembros o elementos del
conjunto, si « x » es un elemento del conjunto A, escribimos x þ A , (se lee x esta en A), si «
x » no es un elemento del conjunto A escribimos x ÿ A (se lee x no está en A).

Hay dos conjuntos muy importantes en el estudio de esta teoría; el primero es el conjunto que
contiene a todos los elementos que se consideran, este es llamado el conjunto universal se
designa como U; el segundo es conocido como el conjunto vacío o nulo, pues no contiene ningún
elemento, se designa como Ø.
Algunas veces sucede que los elementos de un conjunto por ejemplo A, están contenidos en el
conjunto B, en este caso se dice que A está contenido en B y se escribe A  B , de la misma
manera se interpreta si es al contrario B  A . Diremos que dos conjuntos son el mismo A=B, si
A  B y B  A , es decir dos conjuntos son iguales si contienen a los mismos elementos.
De lo anterior es claro que para cualquier conjunto A, se tiene que Ø  A y A  U .

Descargado por Bivian Ordoñez (bivianordonez99@gmail.com)

 lOMoARcPSD|27671969

2.1.2 Operaciones: Unión, intersección, complemento, diferencia.

La unión de dos conjuntos forma un nuevo conjunto y es similar a la suma aritmética de dos
números, supongamos que B y C son dos conjuntos y A es la unión de ellos ý = {ý/ý Ɛ þ ā ý Ɛ ÿ}
conjunto de todas las x tal que x está en el conjunto B o x está en el conjunto C, o está en los dos
conjuntos, esto se escribe como A = (BUC) y A está formado por los elementos que están en B o
están en C o están en ambos.

La intersección de dos conjuntos también llamada el producto de ellos es un nuevo conjunto

que designaremos como A = {x |x ε B y x ε C} esto es conjunto de todas las x tal que x está en
el conjunto B y x está en el conjunto C, que también se puede escribir como A = (B∩C) y así A
esta formada por los elementos que están en B y en C al mismo tiempo.

El complemento de un conjunto se designa Ac, está formado por todos los elementos que no
están en A pero si están en el conjunto universal esto es ý�㕐 = {ý/ý + ý} , que se lee conjunto de
todas las x tal que x no está en el conjunto A, Para poder definir el complemento se requiere
especificar qué elementos se están utilizando en el conjunto original, o de otra forma, cuales son
los elementos que componen al conjunto universal.

La diferencia de dos conjuntos expresada A= (B \ C), está formado por todos los elementos
que están en B y no están en C, esto es ý = {ý/ý * þ þ ý + ÿ}

2.1.3 Diagramas de Venn.

Cuando se combinan conjuntos de manera similar a la que acabamos de describir resulta muy
útil la construcción de gráficos conocidos como diagramas de Venn. Veamos cómo el conjunto
considerado es la parte sombreada de cada uno de los diagramas.

Figura 10, diferentes conjuntos en un diagrama

Ejemplo 2.1.

Suponga que U = {a, b, c, d, e, f, g, h, i, j}

A = {a, b, h, j} B = {a, e, f, g, h, j}

Encuentre:
a) AUB
b) A∩B
c) Ac
d) A\B

Descargado por Bivian Ordoñez (bivianordonez99@gmail.com)

 lOMoARcPSD|27671969

a) AUB = {a, b, e, f, g, h, j}

Figura, 11, unión de conjuntos

b) A∩B = {a, h, j}

Figura 12, Intersección de conjuntos

c) Ac = { c, d, e, f, g, i}

Figura 13, complemento de un conjunto

d) A \ B = {b}

Figura 14, diferencia entre conjuntos

Descargado por Bivian Ordoñez (bivianordonez99@gmail.com)

 lOMoARcPSD|27671969

2.1.4 Leyes: conmutativa, asociativa, distributiva.

Entre las leyes de Conjuntos que se refieren a las operaciones entre ellos, las más importantes
son
a) Conmutativa para la unión A U B = B U A
b) Conmutativa para la intersección A ∩ B = B ∩ A
c) Asociativa para la unión (A U B) U C = A U (B U C)
d) Asociativa para la intersección (A ∩ B) ∩ C = A ∩ (B ∩ C)
e) Distributiva para la unión y la intersección A U (B ∩ C) = (AUB) ∩ (AUC)
f) Distributiva para la intersección y la unión A ∩ (B UC) = (A∩B) U (A∩C)
no menos importantes tenemos otras leyes en la siguiente tabla.

Tabla 14, Leyes de Conjuntos

Leyes de 1a.- A U A = A
1b.- A ∩ A = A
idempotencia
Leyes de 2a.- A U Ø = A 2c.- A U U = U
2b.- A ∩ U = A 2d.- A ∩ Ø = Ø
identidad
Leyes del 3ª.-A U Ac = U 3c.- (Ac)c = A 3e.- Øc = U
3b.-A ∩ Ac = Ø 3d.- Uc = Ø
complemento
Leyes de 4a.-( A U B)c = Ac ∩ Bc
4b.- (A ∩ B)c = Ac U Bc
Morgan
Fuente: Seymour Lipschutz. Probabilidad (2000)

En cada uno de estos casos puede verificarse su validez utilizando los diagramas de Venn.

Ilustraremos como ejemplo el caso de la propiedad 4a.- (A U B) c = Ac ∩ Bc

Empezaremos por el miembro izquierdo de la igualdad:

Paso 1 dibujemos primero la unión de los conjuntos A y B.

Figura 15, unión de los conjuntos a y B

Paso 2 dibujemos ahora el complemento de esa unión.

Figura 16, complemento de la unión de los conjuntos A y B

Descargado por Bivian Ordoñez (bivianordonez99@gmail.com)

 lOMoARcPSD|27671969

Paso 3 dibujemos ahora el primer término del 2° miembro de la igualdad, Marcando con líneas A c
.

Figura 17, complemento del conjunto A

Paso 4 marquemos ahora sobre el diagrama anterior B c.

Figura 18, B complemento sobre A complemento

El área doblemente rayada es el conjunto Ac ∩ Bc , que como puede verse en la figura 16, es la
misma área que (A U B)c, que está sombreada.

2.1.5 Diagrama de árbol

Un diagrama de árbol es una representación gráfica de cada uno de los posibles resultados
que se obtendrían si se realiza un experimento, este diagrama se traza generalmente con
líneas que representan cada una de las ramas del árbol, que a su vez cada rama representa
uno de los resultados, se utiliza en los problemas de análisis combinatorio y en el cálculo de
probabilidades.
Para ejemplificar estos diagramas supongamos que usted va a cierta universidad que tiene 2
carreras, Ingeniería Industrial, e Ingeniería en Sistemas computacionales, la carrera de Ingeniería
Industrial tiene tres especialidades, Logística, Productividad y Manufactura, la carrera de
Ingeniería en Sistemas tiene dos especialidades, Ingeniería de Software e Ingeniería de Redes,
de tal forma que una persona que va a estudiar a esta universidad tiene 5 opciones para terminar
una carrera, veámoslo en un diagrama de árbol.

Descargado por Bivian Ordoñez (bivianordonez99@gmail.com)

 lOMoARcPSD|27671969

Figura 19, diagrama de árbol

La primera rama del árbol corresponde al estudio de la carrera de Ingeniería industrial con
especialidad en logística.

2.1.6 Espacio muestral

Cuando se realiza un experimento aleatorio, el resultado puede ocurrir de varias maneras
diferentes, a cada una de estas formas en que puede ocurrir se le llama evento o suceso, y al
conjunto de todos los eventos posibles se le llama espacio muestral.
Definamos el experimento aleatorio como la acción de tomar una ficha de dominó (son: 28
fichas), y definamos el evento como la suma de las caras de la ficha de dominó es dos, aquí el
espacio muestral consta de 28 resultados posibles, y el evento consta de dos resultados
posibles la ficha 1-1 y la ficha blanca-2.

2.1.7 Tipos de eventos

Los eventos o sucesos de que consta un espacio muestral se pueden dividir de dos
maneras, eventos simples y eventos compuestos.
Evento simple: Es aquel resultado que es único y no es posible dividirlo, en el experimento
anterior un evento simple sería sale la ficha blanca-blanca, o sale la ficha 4-5, estos resultados
son únicos e indivisibles.

Evento compuesto:: Es aquel cuyo resultado contiene dos o más eventos simples, en el ejemplo
anterior se utilizó el evento la suma de las caras de la ficha de dominó es dos, como se observó

Descargado por Bivian Ordoñez (bivianordonez99@gmail.com)

 lOMoARcPSD|27671969

este evento tuvo dos resultados posibles el evento simple la ficha 1-1 y el evento simple la ficha
blanca-2, este evento es compuesto, como lo es el evento las dos caras son iguales, que contiene
7 eventos simples.

2.2 Técnicas de conteo.

Todos los modelos de las técnicas de conteo o análisis combinatorio como también se le
conoce, descansan en dos principios fundamentales que construiremos con un diagrama de árbol
y definiremos a continuación.

2.2.1 Principio multiplicativo.

Supongamos que un suceso A 1 puede ocurrir de n1 maneras, y que después de que ocurra
A1, un segundo suceso A2, pueda ocurrir de n2 maneras, entonces el número de formas en que
puede ocurrir el suceso A1 y luego el suceso A2 es n = (n1)(n2), en forma de un diagrama de árbol
queda de la siguiente manera.

Figura 20, Principio multiplicativo

Generalizando este principio tenemos que si hay k sucesos, y ocurre el suceso A 1 y después de
este ocurre el suceso A2 y después el suceso A3 y así hasta que ocurre el suceso Ak, entonces el
número de formas en que puede ocurrir el primero, y el segundo y el tercero hasta el k-ésimo es
n = (n1)(n2)(n3)…..(nk-1)(nk).
Note como la letra y, está relacionado con la multiplicación.

2.2.2 Principio aditivo.

Supongamos que un suceso A1, puede ocurrir de, n1 maneras, y que un segundo suceso A 2
puede ocurrir de n2 maneras y supongamos también que no pueden ocurrir simultáneamente.
Entonces el número de maneras en que se puede hacer uno o el otro es n = n 1 + n2, así esta
situación puede dibujarse de la siguiente manera.

Figura 21, principio aditivo

La generalización de este principio es como sigue:

Descargado por Bivian Ordoñez (bivianordonez99@gmail.com)

 lOMoARcPSD|27671969

Si existen k sucesos y el k-ésimo puede ocurrir de nk maneras, entonces el número de formas

en que puede ocurrir el suceso A 1, o el suceso A2, o el suceso A3……. o el suceso Ak, que no
pueden ocurrir simultáneamente, es n = n1+n2+n3+……+nk.

Usted podrá notar más adelante como la letra O, está relacionado con la suma.

Para ejemplificar estos principios, suponga que usted quiere ir al teatro o al cine en cierto horario,
y que se dispone de tres salas de teatro y de 5 salas de cine en ese horario, usted podrá ir al
teatro de n1 = 3 formas, o al cine de n2 = 5 formas, y así usted podrá divertirse de n = 3 + 5 = 8
formas.
Aquí se empleó el principio aditivo.
Si estos sucesos pueden ocurrir uno después del otro y no uno o el otro entonces el principio a
aplicar será el de la multiplicación.

Ejemplifiquemos el principio multiplicativo, suponga que una dama va a ir vestida a una fiesta
poniéndose una de sus 10 faldas, uno de sus 15 pares de zapatos y una de sus 12 blusas, ¿de
cuantas formas podrá ir vestida a la fiesta?.

Hacer un diagrama de árbol de esta situación es muy laborioso, de modo que es más fácil emplear
casilleros con tres compartimientos, uno para cada una de las prendas que va a ponerse y
llenarlos con todas las posibilidades que se tienen para cada prenda.

Faldas Zapatos Vestido

10 15 12

Así aplicando el principio multiplicativo, n = (10)(15)(12) = 1,800 formas de ir vestida a la fiesta,

desde luego algunas pueden no resultar agradables.
En el ejemplo anterior no se consideró por razones obvias el orden en que la dama podía vestirse,
cuando este orden se empieza a considerar en un problema surge lo que se conoce como
ordenaciones o permutaciones, como veremos a continuación.

2.2.3 Permutaciones, combinaciones, permutación

circular, permutación con repetición.

Una permutación es un cambio de la disposición o del orden en que están las cosas, de modo
que dado un conjunto de objetos o sujetos, cualquier cambio en la forma en que están ordenados
es otra ordenación o permutación, analicemos ahora algunos de los modelos más importantes.

Suponga que se quiere sentar a 4 personas en 4 lugares ¿de cuantas formas se podrá hacer
esto?. Para calcular este número de formas usemos casilleros para cada uno de los lugares(en
lugar de ramas de un diagrama de árbol) y sigamos el siguiente razonamiento, ¿de cuantas
formas se podrá asignar una persona en el primer lugar? Desde luego de 4 formas asignando a
cualquiera de los cuatro sujetos, una vez que una persona se ha asignado al primer lugar, ¿de
cuantas formas podré asignar el segundo lugar?, como solo quedan tres personas solo se tienen
tres opciones, de esta forma para asignar el primero y el segundo lugar se tienen 12 formas
diferentes (4x3), siguiendo este mismo razonamiento tendremos dos alternativas para llenar el
tercer lugar y una sola para el cuarto lugar la persona que quede de ultimo.

Descargado por Bivian Ordoñez (bivianordonez99@gmail.com)

 lOMoARcPSD|27671969

4 3 2 1

De modo que el total de formas para asignar el primero y el segundo y el tercero y el cuarto lugar
es n = 4x3x2x1 = 24 formas, el producto obtenido de multiplicar un conjunto de números desde 1
hasta n, se conoce como n factorial y se expresa n!, así la respuesta puede expresarse como n
= 4!=24, este modelo es conocido como el número de permutaciones de clase n de n objetos y
lo expresaremos como nPn = n!.
Si se tienen más personas que lugares entonces algunas personas quedaran paradas,
supongamos que el número de personas aumento a 8, y las queremos sentar en esos cuatro
lugares ¿de cuantas formas lo podremos hacer?, haciendo un análisis similar tendríamos el
siguiente conjunto de casilleros con el número de formas en que se pueden ir asignando las
personas a los lugares de izquierda a derecha.

8 7 6 5

De modo que n = 8x7x6x5 = 1,680 formas, en las que siempre 4 estarán sentadas y las otras
cuatro paradas.

Este número de permutaciones en donde hay más sujetos u objetos que lugares, se les conoce
n!
como permutaciones de clase r de n objetos y se puede expresar como n Pr  , en donde
(n  r )!
n es mayor que r y en este caso significa el número de personas y r el número de lugares, la
8! 40,320
respuesta puede expresarse como 8 P4    1,680 .
(8  4)! 24

Si hay más lugares que personas, siempre habrán lugares vacíos, los casilleros representarán a
las personas y los números a los lugares, si en el ejemplo que estamos usando hubiera 8 lugares
y 4 personas, el resultado sería exactamente el mismo.

En muchas ocasiones y debido a las restricciones que puede tener un problema, se sugiere
utilizar casilleros en lugar de fórmulas para darle mayor claridad a la solución.

Veamos el siguiente ejemplo: En una fila hay 7 lugares y se desea sentar a 7 personas ¿de
cuantas formas se puede hacer si:
a)No hay restricciones?
b)Juan debe de estar en la primera posición?
c)Juan y Pedro deben de estar en los extremos?
d)Juan y Pedro deben de estar siempre Juntos?

Solución:
a)7P7 = 7! = 5,040
b)Hay una forma de ocupar el 1 er lugar poniendo a Juan, y 6! Formas de ocupar los restantes 6
lugares, n = 1x6! = 720

1 6 5 4 3 2 1

Descargado por Bivian Ordoñez (bivianordonez99@gmail.com)

 lOMoARcPSD|27671969

c)Hay dos formas de asignar el primer lugar poniendo a Juan o a Pedro, una vez que se pone a
uno de ellos en un extremo, nos queda una forma para poner a la otra persona en el otro extremo.

2 1

En los otros 5 lugares se pondrán a las otras 5 personas de 5! Formas, así n=2!x5! = 240, o con
formulas n = 2P2 X 5P5

2 5 4 3 2 1 1

d)Pensemos que Juan y Pedro son como una sola persona y las otras 5 personas son más
delgadas, así podemos considerar que hay 6 sujetos en total, que se pueden permutar de 6!
formas, una de estas como la siguiente.

1 2(J y P) 3 4 5 6
6 5 4 3 2 1

Sin embargo en cada una de las seis posiciones en que se encuentren Juan y Pedro pueden
entre ellos permutarse de 2! Formas (Juan y Pedro o Pedro y Juan), el resultado es el número de
formas en que se pueden ordenar ellos dos en donde estén y los otros 5,o sea n = 6!x2! = 1,440.

Ejemplo 2.1
En un librero hay 3 libros de probabilidad, 4 libros de física y 5 libros de química determinar ¿de
cuantas formas se pueden ordenar si:
a)Los de física deben de estar siempre juntos?
b)Los de una misma materia deben de estar juntos?
c)En el primero y en el último lugar deben de haber libros de química?
d)Los de una misma materia deben de estar siempre juntos y en orden?

Solución:
a) Supongamos como si los libros de física se hubieran empastado como uno solo, tendríamos
entonces 9 libros, 3 de probabilidad, 5 de química y un libro gordo de física, como sigue

P1 P2 P3 Q1 Q2 Q3 Q4 Q5 F

Esto lo podríamos ordenar de 9! Formas

9 8 7 6 5 4 3 2 1

10

Descargado por Bivian Ordoñez (bivianordonez99@gmail.com)

 lOMoARcPSD|27671969

Sin embargo en cualquier lugar en que quede el libro de física, hay que considerar que se puede
empastar (ordenar) de 4! Formas, entonces el total de permutaciones es n = 9!x4! = 8, 709,120
b) Supongamos ahora tres paquetes uno de probabilidad, uno de física y uno de química, cada
uno de estos paquetes sin separarlos se puede permutar como se muestra.

P F Q
3 2 1 4 3 2 1 5 4 3 2 1

o sea 3!x4!x5!, pero los 3 paquetes, se pueden permutar entre ellos de 3! Formas, de tal forma
que el número de formas en que se pueden permutar es n = (3!x4!x5!)X3! = 103,680
c) Hay 5 formas de llenar el primer lugar y cuatro de llenar el último, los restantes diez lugares
son para permutar los 3 libros de probabilidad, los 4 libros física y los tres libros de química que
queden después de asignar uno de ellos en el primer lugar y el otro en el último.

5 10 9 8 7 6 5 4 3 2 1 4

Así n = (5x4) x10! = 72, 576,000

d) Considerando un solo orden (el orden natural) para juntar los libros de cada una de las
materias, entonces solo tenemos que permutar cada uno de los 3 paquetes la respuesta es n =
3! = 6

P F Q
P1 P2 P3 F1 F2 F3 F4 Q1 Q2 Q3 Q4 Q5

Ejemplo 2.2
Siete personas se van a sentar en 6 lugares, 4 son Americanos y tres son Venezolanos, de
cuantas formas se pueden sentar si:
a) Deben de estar alternados Americanos y Venezolanos?
b) John(Americano) y María(Venezolana) deben de estar siempre juntos y Americanos y
Venezolanos alternados?
c) John siempre debe de estar sentado?

Solución:
a) Para que estén alternados, la alineación de Americanos (A) y
Venezolanos (V) debe de ser de la siguiente forma:

A V A V A V

Que asignando a los Americanos hay 4 formas para el primer lugar, 3 para el tercero y 2 para el
quinto, para los Venezolanos se tienen 3 formas para el segundo, 2 para el cuarto y 1 sola para
el sexto lugar, de modo que el numero de formas es 4P3X3P3 = 144 o en forma de celdas:

4 3 3 2 2 1 = 144

11

Descargado por Bivian Ordoñez (bivianordonez99@gmail.com)

 lOMoARcPSD|27671969

Si se empezó asignando a un Americano, también se puede empezar asignando a un

Venezolano en la primera posición, lográndose una conformación similar, así el número de formas
de que queden sentados alternadamente es n = 2X144 = 288.

b)para logra ambas cosas una de las formas en que quedan será:

Jhon Maria A V A V
1 1 3 2 2 1

Pero se puede correr a Jhon y María al segundo y tercero, al tercero y cuarto etc. O sea 5 formas
similares a estas entonces tenemos 5x(1x3x2)x(1x2x1), si empezamos asignando a María y no a
Jhon, el número de formas se duplica, por lo tanto tenemos, n = 2x(5x(1x3x2)x(1x2x1)) = 120 ,

c) Si Jhon debe de estar sentado, hacen falta 5 personas de las 6 restantes, que estarán sentadas
con él, estos grupos de 5 se pueden escoger de 6 maneras, y el grupo de 6 se puede permutar
de 6! Formas, el total de formas de que Jhon siempre este sentado es n = 6X6! = 4,320.

Ejemplo 2.3
Supongamos que tenemos un lote con cuatro artículos buenos,tres artículos regulares y dos
artículos malos, y que extraemos tres artículos de este lote:
a) ¿De cuantas formas lo podemos hacer?
b) ¿De cuantas formas se puede hacer de modo que el primero sea regular?
c) ¿De cuantas formas se puede hacer si los 3 artículos deben ser del mismo tipo?

Es importante aclarar que aunque los artículos de un mismo tipo no se puedan distinguir, las
permutaciones físicas no dejan de existir, si el orden en que los extraemos es considerado,
entonces la soluciones son las siguientes:

a) Son 9 artículos y tres extracciones n = 9P3 = 504

b) Si el primero debe de ser regular hay tres formas de hacerlo, 8 para la segunda extracción y 7
para la tercera n = 3x8x7 = 168.

c) Para los artículos buenos hay 4x3x2 formas, para los regulares hay 3x2x1 formas, no hay
ninguna forma para los artículos malos ya que solo son dos y los artículos son retirados del lote
de, n = 4x3x2 + 3x2x1 = 30

Permutaciones con objetos repetidos.

En los casos anteriores los elementos de la muestra se seleccionaban una vez y se retiraban
de la población o no se consideraban de nuevo, intuitivamente pensemos que los elementos son
seleccionados de uno en uno. En el caso en que los elementos se puedan usar las veces que se
desee imagínese que es devuelto a la población después de que se ha seleccionado, y es posible
volverlo a seleccionar, este tipo de muestreo se le conoce como muestreo con reemplazo. El
número de permutaciones con repetición viene dado por P R = Nr , en donde N es el tamaño de
la población y r es el tamaño de la muestra o el número de objetos seleccionados.

12

Descargado por Bivian Ordoñez (bivianordonez99@gmail.com)

 lOMoARcPSD|27671969

Ejemplo 2.4
Supongamos que se quieren formar números de tres cifras, con todos los dígitos:
a) ¿Cuántos se pueden formar?
b) ¿Cuántos se pueden formar que sean mayores que 300?
c) ¿Cuántos se pueden formar que sean múltiplos de 5?
d) ¿Cuántos se pueden formar que sean mayores que 300 pero menores que 700?

Solución:
En este caso N = 10 (0,1,2,3,4,5,6,7,8,9), y r = 3
a) PR = 103 = 1,000 ó

10 10 10 = 1000

b)Para que un número sea mayor que trescientos tiene que empezar con el dígito tres o mayor,
el primer lugar puede ser ocupado con cualquiera de los dígitos del 3 al 9 (de 7 formas), los dos
restantes lugares con cualquiera de los 10:

7 10 10 = 700

Sin embargo debemos de excluir el número trescientos n = 700 -1 = 699

c) para que un número sea múltiplo de 5 debe de terminar con cero o con 5, el último lugar tiene
dos formas de ocuparse, los otros dos de 10x10

10 10 2 = 200

n = 2x10x10 = 200, sin embargo el número 000, no es múltiplo de 5

por lo tanto 200-1 = 199 es el resultado.

d)el primer lugar se puede ocupar con los dígitos 3, 4, 5,6 (4 formas) los otros dos lugares de
10x10 esto es

4 10 10 = 400

Como el trescientos no se incluye entonces n = 400-1 = 399

De otra forma: hay 699 números mayores que trescientos y hay 300 del 700 al 999 , así n = 699
– 300 = 399.

Si en este problema no se aceptara la repetición de los números, el modelo a aplicar es el de nPr

, los resultados a las respuestas para este caso serían: a)720 , b)504 , c)144 , d)288.
Se deja al lector la comprobación de tal situación.

Ejemplo 2.5

13

Descargado por Bivian Ordoñez (bivianordonez99@gmail.com)

 lOMoARcPSD|27671969

Se quieren fabricar placas de tres letras seguidas de tres dígitos, utilizando los 10 dígitos y las
26 letras:
a)¿Cuántas se pueden fabricar?
b)¿Cuántas se pueden fabricar que empiecen con vocal?
c)¿Cuántas se pueden fabricar que tengan solo dos letras iguales?

Solución:
Existen dos poblaciones, la del abecedario de tamaño n 1 = 26 , y la de los dígitos n2 = 10, y dos
muestras r1 = 3, r2 = 3.
a) n = (n1)r1x (n2)r2 = (26)3x(10)3 = 17, 576,000

Letras dígitos
26 26 26 10 10 10

b) la primera posición se puede ocupar de 5 formas y las siguientes de:

Letras dígitos
5 26 26 10 10 10

n= 5 x262x103 = 3, 380,000
c) imaginémonos que las dos letras iguales son las As, tendríamos algo así:

Letras dígitos
A A 25 10 10 10

Pero las As, pueden estar en el primero y tercer lugar o en el segundo y tercer lugar de esta forma
tendríamos:

Letras dígitos
=3x25x10x10x10
A A 25 10 10 10

Como las dos letras iguales pueden ser cualesquiera de las 26, el resultado es n =
26x(3x25x10x10x10) =1, 950,000

Ejemplo 2.6
Se lanzan tres dados (o un dado tres veces) marcados del uno al 6:
a)¿cuantos resultados posibles se tienen?
b) ¿cuantos resultados posibles tienen un solo número impar?
c)¿cuantos resultados posibles tienen todos los números mayores que 4?

Solución:
De modo natural en los lanzamientos de dados, así como en los de monedas el espacio muestral
se repite, y no existe la posibilidad de considerar este tipo de problemas sin repetición.
a)Hay 6 formas o 6 caras posibles que puede marcar cada uno de los dados, n = 6 3 = 216

14

Descargado por Bivian Ordoñez (bivianordonez99@gmail.com)

 lOMoARcPSD|27671969

D1 D2 D3
6 6 6

b) supongamos que el impar (I) se muestra en el dado1, los otros dados tendrán número par (P):

D1 D2 D3
I P P =27
3 3 3

Como el impar puede marcarlo cualquiera de los tres dados, entonces

n= 3x(27) = 81
c)cada uno de los tres dados podrá marcar 5 o 6, dos posibilidades:

D1 D2 D3
=8
2 2 2

Ejemplo 2.7
El juego de pro-gol consiste de una boleta en la que hay catorce juegos (J1 a J14) a efectuarse,
cada uno con dos equipos diferentes, en la que en cada uno de los juegos se consideran tres
posibilidades, la primera que gane el local(E1), la segunda que empaten los equipos (Emp.) y la
tercera que gane el visitante (E2), algo parecido a la tabla siguiente:

Tabla 15, resultados posibles en el juego de Pro-Gol

J1 J2 J3 J4 J5 J6 J7 J8 J9 J10 J11 J12 J13 J14
E1 X X X X X X
Emp X X X X
E2 X X X X

En cada una de las casillas se debe de marcar con una Xs, la opción deseada, en esta se ha
marcado que en el primer juego gane el Visitante, en el segundo que gane el local, en el tercero
que haya un empate etc.
Esto se conoce como una quiniela sencilla, es posible marcar un juego con dos o con tres Xs,
mediante el pago del número de opciones generadas por el costo de una quiniela sencilla.
a)¿Cuantas formas diferentes hay para jugar una quiniela de progol?
b)¿Cuantas formas diferentes hay para jugar la quiniela si se considera un solo empate?
c)¿Cuantas formas diferentes hay para jugar la quiniela si se considera un empate del juego uno
y un empate del juego 2?
Solución:
a)Aquí N = 3 y r = 14, la respuesta es n = 314 = 4, 782,969

b)si solo hay un empate, en los otros 13 juegos hay un ganador o sea dos opciones para cada
uno de ellos, y el empate puede ser para cada uno de los catorce juegos , n = 14 x 2 13 = 114,688

c)hay una sola forma de que empaten en los juegos 1 y 2 y hay 2 12 formas de que en los otros
juegos haya un ganador, n = 1x212 = 4,096.

15

Descargado por Bivian Ordoñez (bivianordonez99@gmail.com)

 lOMoARcPSD|27671969

Combinaciones

Dada una población de n objetos, a todos los subconjuntos de tamaño r en donde el orden
carece totalmente de importancia, se le conoce con el nombre de combinaciones, aquí r ≤ n, y

se expresa nCr ó
( nr ) .

Aquí cada subconjunto difiere de otro en por lo menos un elemento.

Supongamos una población con los objetos A,B,C,D, y supongamos también que queremos
encontrar el número de combinaciones de tamaño 2, entonces n = 4 y r = 2 y los grupos que
podemos formar sin considerar el orden son:

AB, AC, AD, BC, BD Y CD, o sea el número de combinaciones de tamaño 2 de 4 objetos es,
4
( ) = 6, cada una de estas combinaciones de tamaño 2, se puede permutar de 2! Formas, dando
2
un total de 6*2!=12 permutaciones.
Número que coincide con el total de permutaciones de clase 2 de 4 objetos, y en general se
puede demostrar que n
Pr  ( nr )r! despejando de esta expresión el número de combinaciones
Ā �㕛 �㕃�㕟
Tenemos: ( )=
ÿ �㕟!

Sustituyendo el número de permutaciones con la expresión obtenida en la sección de

permutaciones, tenemos una expresión en términos de r y de n para el número de combinaciones
(n
r )
n! .
r!(nr )!

Ejemplo 2.8
Se va ha constituir un comité de 5 personas, eligiéndose de un grupo de 4 Abogados, 3
arquitectos y 5 ingenieros:
a)¿de cuantas formas se puede elegir el comité?
b)¿ de cuantas formas se puede elegir si tiene que estar un solo abogado en el comité?
c)¿de cuantas formas se puede elegir si por lo menos debe de estar un ingeniero en el comité?
d)¿de cuantas formas se puede elegir si ningún arquitecto debe de estar en el comité?.

Solución:
Se puede notar que en el grupo de 5 personas no hay un orden o una posición para cada miembro
que sugiera un orden, de tal suerte que las soluciones implican subconjuntos de tamaño 5 sin un
orden específico.

a) Hay 12 personas en total para seleccionar a los 5 del comité, el número de combinaciones es
5 )  5!(125)!  5!7!  792
12! 12!
(12

4
b) Hay 4 abogados y hay( ) = 4 formas de elegir a uno de ellos, de las otras 8 personas (3
1
arquitectos y 5 ingenieros), se debe de seleccionar a los restantes 4 miembros que formarán parte
del comité hay ( 84 )  70 formas de seleccionarlos, en total habrá ( 14 )( 84 )  4x70  280 formas de
seleccionar al comité.

16

Descargado por Bivian Ordoñez (bivianordonez99@gmail.com)

 lOMoARcPSD|27671969

5 7 5 7
c) si hay un ingeniero habrá ( ) ( ) = 175 formas de elección, si hay 2 habrá ( ) ( ) = 350, si
1 4 2 3
5 7 5 7 5
son 3 ( ) ( ) = 210, si hay 4 ( ) ( ) = 35 y si los 5 son ingenieros( ) = 1, en total hay 175 +
3 2 4 1 5
350 + 210 + 35 + 1 = 771 formas de elegir un comité con por lo menos un ingeniero.

7
De otra forma: hay 792 formas de elegir un comité cualquiera, y hay ( ) = 21 formas de elegir
5
un comité en donde no haya ningún ingeniero, en total habrán 792 – 21 = 771 formas de que el
comité tenga al menos a un ingeniero.

Al total de casos posibles se le ha restado todos los casos que no deben incluirse o sea el
complemento, esta forma de resolver los problemas de análisis combinatorio resulta en muchas
ocasiones más fácil que estar calculando caso por caso, como se pudo notar en el ejemplo.

d) si en el comité no hay arquitectos el problema consiste en elegir a los 5 miembros de las

9
restantes 9 personas( ) = 126 �㕓āÿÿ�㕎Ā .
5

Ejemplo 2.9
El equipo de Softbol de una escuela consta de 20 personas, pero en la alineación solo pueden
estar 11 elementos.
a)¿cuantas alineaciones diferentes puede poner el entrenador?
b) ¿cuantas alineaciones diferentes se pueden formar si hay 3 cátcheres y solo uno juega?
c)¿cuantas alineaciones diferentes se pueden formar si hay 2 pitchers y solo uno juega, y hay 5
Jardineros y solo juegan 3?
Solución:

En este problema no se considera el orden en que se acomodan en la cancha, si este fuera el

caso se tendría que resolver por permutaciones.

20
a) ( ) = 167,960 Equipos diferentes o alineaciones diferentes.
11

3 17
b)( ) ( ) = 58,344 alineaciones diferentes.
1 10
2 5 13
c)( ) ( ) ( ) = 34,320 alineaciones diferentes.
1 3 7

El lector podrá notar como la suma de las enes nos da el tamaño de la población 2+5+13 = 20, y
como la suma de las eres nos da el tamaño de la muestra 1+3+7 = 11.

Ejemplo 2.10
Cierta ciudad tiene 10 delegaciones y cada una de ellas tiene 2 representantes, se va a escoger
a 10 de estas personas para formar una representación:
a) ¿Cuantas formas hay de que la delegación X esté representada?
b) ¿Cuantas formas hay en que todas las delegaciones estén representadas?

Solución:

17

Descargado por Bivian Ordoñez (bivianordonez99@gmail.com)

 lOMoARcPSD|27671969

a) Una delegación está representada si por lo menos uno de sus representantes es seleccionado,
si solo uno de los dos la representa hay
2 18
( ) ( ) = 97,240 Formas,
1 9

si los dos son seleccionados para representarla hay

2 18
( ) ( ) = 43,758, en total hay 97,240 + 43,758 = 140,998
2 8
20
De otra forma: hay ( ) = 184,756 formas de escoger a los 10
10
18
y hay ( ) = 43,758 formas en que la delegación X no esté representada
10

por lo tanto hay 184,756 – 43,758 = 140,998 formas en que si lo esté.

b)Para que todas las delegaciones estén representadas se requiere que uno de los dos
representantes de cada delegación la represente, entonces habrán 2 10 = 1,024 formas posibles
de hacerlo.

Ejemplo 2.11

Una urna contiene 2 esferas negras 3 amarillas y 4 rojas se extraen 3 esferas al azar:
a)¿Cuántos grupos diferentes de 3 se pueden formar?.
b)¿Cuántos grupos diferentes de 3 se pueden formar si deben de haber 1 de cada color?.
c)¿Cuántos grupos diferentes se pueden formar si todas deben de ser del mismo color?.

Solución:
Aquí se supone que las esferas de un mismo color se pueden distinguir, y que el orden de
extracción no se considera, imagínese que las extrae de una sola vez.
9
a)( ) = 84
3
2 3 4
b)( ) ( ) ( ) = 24
1 1 1
3
c) solamente pueden ser amarillas o rojas, si son amarillas hay( ) = 1 formas, si son rojas hay,
3
4
( ) = 4 , en total hay 1 + 4 = 5 formas de hacerlo.
3

Ejemplo 2.12
Un juego de Póker consta de 52 cartas o naipes, 26 de ellas son rojas y las otras 26 son negras,
las 26 rojas están divididas en dos grupos de a 13 llamados palos, un palo de diamantes y un
palo de corazones, de la misma manera las negras tienen un palo de picas y un palo de tréboles,
cada uno de los palos de 13 cartas están marcadas, una con el uno o As, otra con el 2 y así hasta

18

Descargado por Bivian Ordoñez (bivianordonez99@gmail.com)

 lOMoARcPSD|27671969

el número 10, las tres restantes tienen una J, una Q o cuina y un Rey, de tal forma que hay 4 Js,
4 Qs etc. Y solo difieren por el palo con que están marcadas.
Supóngase que le dan 5 cartas :

a) ¿cuantas formas hay de que las 5 sean diferentes?

b) ¿cuantas formas hay de lograr un póker?

Solución:
13
a) hay ( ) = 1,287 formas de escogerlas diferentes pero de un solo palo, pero cada una de las
5
5 cartas tiene 4 posibilidades para ser de cualquier palo, tenemos entonces 45x1,287 = 1, 317,888
formas.

b) un póker se logra con 4 cartas iguales ya sea Js, Qs, Ks etc. Y la quinta carta diferente,
supongamos primero que el póker es de Qs, hay que seleccionar ( 44 )  1 y una cualquiera de las
48 restantes cartas, pero el póker puede ser de cualesquiera de las 13 figuras o números tenemos
así que hay 13 x( 44 )x 48 = 624 pókers diferentes.

Ejemplo 2.13
En el juego de melate hay que seleccionar 6 números de 51 posibles para tener una quiniela
sencilla, el orden en que salen los números no importa en este sorteo.
a) ¿Cuántas formas hay de que usted seleccione su quiniela?
b) ¿Cuántas formas hay de que le atine a 4 números?

Solución:

51
a)( ) = 18,009,460
6
6 45
b)( ) ( ) = 14,850
4 2

Permutación Circular
Las permutaciones circulares se aplican a conjuntos que se encuentran ordenados en un
círculo, y en este no está definido ni el principio ni final de los elementos, o sea que no hay primero
ni último objeto, por encontrarse todos los elementos en un circuito cerrado.
Este tipo de permutaciones se usa cuando los elementos se deben de ordenar <circularmente=,
como en una mesa redonda.
Para determinar el número de permutaciones circulares que existen cuando se ordenan n objetos
diferentes, se debe de fijar el elemento de la primera posición, Los n – 1 objetos restantes podrán
permutarse de (n – 1)! maneras diferentes, considerando así todas las posiciones relativas al
primer elemento.
Ejemplo 2.14

19

Descargado por Bivian Ordoñez (bivianordonez99@gmail.com)

 lOMoARcPSD|27671969

Una plaza de toros consta de 8 guarderías, de cuantas maneras se podrán acomodar los 8
toreros, suponiendo un torero por guardería.
a) Sin restricciones
b) La guardería de honor es para el Mejor torero?
c) Las tres mejores guarderías son para los tres mejores toreros.

Solución:
a) (8-1)! = 5,040
b) Se pone al mejor torero en la guardería de honor y se permuta a los otros de (7-1)! = 720
c)Las tres mejores guarderías se pueden permutar de (3-1)! formas en un círculo, y las otras 5
guarderías se pueden permutar de (5-1)! Formas, por lo tanto hay (3-1)!x(5-1)! = 2x24 = 48 formas
de que las tres mejores guarderías sean para los tres mejores toreros.

Permutaciones con repetición.

En los modelos que hemos tratado se ha supuesto que todos los objetos son diferentes, o sea
que los podemos distinguir con facilidad, en este modelo presentamos aquellos casos en que
existen objetos que no es posible distinguir dado que son idénticos, y pueden existir varios grupos
de ellos, lo que hace que el número de permutaciones distinguibles se reduzca substancialmente,
en algunas literaturas le llaman indebidamente permutaciones con repetición, lo que realmente
sucede en este caso es que tenemos objetos exactamente iguales que no son distinguibles entre
sí, de allí que se les llame permutaciones distinguibles.
Supongamos que tenemos un conjunto de n objetos y dentro de ellos hay n1 de una clase, n2 de
otra clase, n3 de otra tercera clase y así hasta nk de la última clase, en donde n1 + n2 + n3 + ……+
nk = n, entonces el número de permutaciones que podemos distinguir está dado por.
n!
n Pn , n , n ...n 
1 2 3 k
n1!n2 !n3!...nk !
De esta expresión podemos notar que si n 1 = n2 =n3 = nk = 1, o sea todos los objetos son
diferentes, la formula se reduce a n! que es el número de permutaciones de clase n de n objetos,
aunque el cálculo de las permutaciones distinguibles nos lleve a cantidades más pequeñas, el
número de permutaciones que físicamente podemos obtener con todos los objetos sigue siendo
n!, de modo que para efectos probabilísticos el cálculo de las permutaciones distinguibles de este
modelo carece de importancia.

Ejemplo 2.15
Suponga que tiene 4 libros 2 de probabilidad igualitos y 2 de física igualitos ¿Cuántas
permutaciones podría distinguir?
Solución.
4!
4 P2 , 2  6
2!2!

Ejemplo 2.16
Con las letras de la palabra TECNOLÓGICO, llamándole a una agrupación de 11 letras palabra:
a)¿Cuántas palabras se podrían formar?
b)¿Cuántas palabras empiezan con vocal?

Solución.
a)hay 3 letras que son O, dos letras que son C y las otras 6 aparecen 1 sola vez, el número de
permutaciones es:

20

Descargado por Bivian Ordoñez (bivianordonez99@gmail.com)

 lOMoARcPSD|27671969

11!
11 P3 , 2 ,1 ...1   3,326,400
3!2!1!...1!

b)Las palabras deben de empezar con E, I y O

si empiezan con E o con I hay dos formas de llenar el primer lugar y quedan 10 letras por permutar
de modo que el total de palabras que empiezan con E o con I es.
10!
10 P3 , 2 ,1 ...1  x 2  604,800
3!2!1!...1!

Si empiezan con la letra O hay una forma de llenar el primer lugar y no 3, note que cualquier O
que ponga será la misma palabra, y quedan 10 letras para los otros 10 lugares en donde hay dos
Os y dos Cs, así el número de palabras que empiezan con O es.

10!
10 P2 , 2 ,1 ...1   907,200
2!2!1!...1!

De esta forma hay 604,800 + 907,200 = 1,512,000 palabras que empiezan con vocal.

Ejemplo 2.17.
Con los dígitos 3, 3, 4, 4, 4, 5, 5, 5
a) ¿cuantos números de 8 dígitos se pueden formar?
b) ¿Cuántos números de tres cifras se pueden formar?

Solución.
8!
a) 8 P3 , 3 , 2   560
3!3!2!

b) Veamos los diferentes casos para encontrar la respuesta.

1.-Tres dígitos diferentes (3, 4, 5) hay 3! = 6 formas

2.-Dos iguales (3,3,4), (3,3,5), (4,4,3),(4,4,5),(5,5,3),(5,5,4)

3!
Hay 3 P2 ,1  x6  18 formas
2!1!
3.-Tres iguales (4,4,4),(5,5,5) 2 formas

El total de números de tres cifras que se pueden formar es 6+18+2 = 26.

21

Descargado por Bivian Ordoñez (bivianordonez99@gmail.com)