2.1. Conceptos básicos y definiciones.

Teoría.
1. Da tres ejemplos de conjuntos.
Solución:
 Conjunto de libros de una biblioteca.
 Conjunto de métodos que permiten resolver cierto problema.
 Colección de discos de una discoteca.

2. ¿Cuáles de las siguientes menciones son requisitos esenciales de un conjunto?

a) Puede haber ambigüedad en algún(os) elemento(s).
b) Ningún elemento del conjunto debe contarse más de una vez.
c) Debe de haber una relación explícita entre los elementos del conjunto.
d) El orden de los elementos carece de importancia.
Solución: b y d.

3. Menciona qué tipo de notación (de extensión o de comprensión), son los siguientes incisos.
a) B  y y es un número natural  .

b) A  Ramón P., Juan G., Marco S. .

c) Z  10, 15, 20  .
Solución:
a) De comprensión.
b) De extensión.
c) De extensión.

4. Da los símbolos que representan al conjunto vacío y universal respectivamente.

Solución: , .

5. ¿Cuál de los siguientes es un conjunto vacío?.

a) B  x x es un océano de agua dulce .
b) C   .
c) D  0  .
Solución: a y b.
Problemas.
6. Expresar los siguientes conjuntos por el método de extensión:
a) A= x | x N, 5< x es par  18.
b) B=  Las letras de la palabra Matemáticas.
c) C= x | x2 – 16 = 0.
Solución:
a) A= 6, 8, 10, 12, 14, 16, 18.
b) B= m, a, t, e, i, c, s.
c) C= -4, 4.

7. Expresar los siguientes conjuntos en el método de compresión.

a) A= Europa, Asia, América, Africa, Oceanía.
b) B= Pacífico, Atlántico, Ártico, Antártico, Índico.
c) C= rojo, azul, amarillo.
Solución:
a) A= x | x es un continente del mundo.
b) B= y | y es un océano del globo terráqueo.
c) C= z | z es un color primario.

8. Sea A el conjunto de todos los números reales cuyos cuadrados son iguales a 25. Indique cómo
describir a A por:
a) El método de comprensión.
b) El método de extensión.
Solución:
a) 
A  x | x 2 25 
que se lee “el conjunto de todos los elementos de x tales que x 2=25”.
b) A  5, 5 
ya que los dos valores cumplen con la característica del conjunto.

9. Para cada uno de los conjuntos dados identifique si son finitos o infinitos, y expréselos en
notación de conjuntos por el método de comprensión:
 a) El conjunto de las empresas “Pinturas Colorín”, S.A., “El arco Iris” y Bello Horizonte”,
S.R.L., proveedoras de “Central de Pinturas” S.A.
b) El conjunto de letras de la palabra “rentabilidad”.
Solución:
a) Finito. A = z | z es una proveedora de “Central de Pinturas”, S.A..
b) Finito. B = y | y es una letra que forma la palabra rentabilidad.

10. Repetir escribiendo explícitamente los elementos de cada conjunto:

a) F= z | z2 – z – 2 = 0.
b) G= x | x es una vocal.
c) H= y | y es un dígito del número 2 324.
Solución:
a) F= 2, -1.
b) G= a, e, i, o, u.
c) H= 2, 3, 4.

11. ¿Cuál de los siguientes conjuntos son iguales?

r, s, t,  t, s, r, s, r, t, t, r, s.
Solución: Son todos iguales ya que el orden no importa.

12. ¿Cuál de los siguientes conjuntos son iguales?

a) A=1, 3.
b) B= y | y es un número de un dado.
c) C= x | x2 - 4x + 3 = 0.
d) D=z | z es un número de caras cuando se lanzan seis monedas.
Solución: El inciso a con c y el b con el d.

13. ¿Cuáles de los conjuntos siguientes son finitos?.

a) El número de personas que vive en la Tierra.
b) Los granos de arena en la playa.
c) El conjunto R de los números reales.
d) El conjunto de los números pares.
Solución: a y b.

2.2. Relaciones entre conjuntos.

Teoría.
14. Mencione de los siguientes grupos de conjuntos, cuáles tienen los mismos elementos:
a) A= 1, 3, 5.
B= 3, 5, 2.
b) C= y | y2 - 3y + 2 = 0.
D= x | 0 < x < 4, x es un número natural.
c) E= x | x es un número par natural menor a 10.
F= 2, 4, 6, 8.
Solución:
a) Desigual.
b) Desigual.
c) Igual.

15. ¿Qué se entiende por subconjunto?.

Solución: Tal conjunto que todos sus elementos pertenecen también a otro, sin ser necesariamente
iguales estos dos conjuntos.

Problemas.
16. De los siguientes conjuntos menciona cuáles son disjuntos y cuáles no comparables.
a) F= a, b, c, d.
G= a, b, c, f.
b) H= 1, 3, 5, 7.
I= 2, 4, 6, 8.
c) B= x | x es un número primo menor de 10.
C= y | y es un número impar.
Solución: No comparable, disjuntos, no comparable.

17. ¿Cuál de los siguientes incisos es conjunto de conjunto?.

 a) E= 2, 3,4, 5.
b) F= x | x es un libro de historia.
c) G= y | y son tesisz | z son tesinas.
Solución: c.
18. Escribir en notación de conjuntos:
a) R es un subconjunto de T.
b) x es un miembro de Y.
c) C es subconjunto impropio de A.
d) M no es subconjunto de S.
e) z no pertenece a A.
f) r pertenece a A.
Solución:
a) R  T.
b) x  Y.
c) C  A.
d) M  S.
e) z  A.
f) r  A.

 
19. Sea A   x | x es un entero impar  , B  x | x 2 - 8x  15  0 . Demostrar que B  A.
Solución: Como :
x 2  8 x  15 0 es lo mismo que
 x - 3 x  5
entonces
x 3,5

B  3, 5 

Puesto que los elementos del conjunto B son impares, pertenecen a A. Así, cada elemento de B
pertenece a A y; B es un subconjunto de A.

20. Sean V=d,

W=c, d,
X=a, b, c,
Y=a, b, y
Z=a, b, d.
Determinar si las proposiciones siguientes son verdaderas o falsas:
a) Y  X.
b) W Z.
 c) Z  V.
d) V  X.
e) X = W.
f) W  Y.
Solución:
a) Como cada elemento de Y es elemento de X, es verdadero.
b) a  Z, pero a  W, por lo que es verdadera.
c) d es el único elemento de V, pero a su vez es elemento de Z por lo que es verdadera.
d) Ya que d  V, pero d  X; la proposición es falsa.
e) a  X, pero a  W, entonces la proposición es falsa.
f) c  W, pero c  Y, entonces la proposición es falsa.

21. Determinar cuáles conjuntos son subconjunto propio de cualquiera de los otros:

A  x x es un cuadriláter o . C  x x es un rombo .

B  x x es un rectángulo . D  x x es un cuadrad o .

Solución: D es un subconjunto de los otros tres (D  A, D  B, D  C); así como un rectángulo y

un rombo son cuadriláteros (B  A, C  A).

22. Indicar si las siguientes proposiciones son verdaderas o falsas:

a) 1, 4, 3 = 3, 4, 1.
b) 3, 1, 2  1, 2, 3.
c) 1  1, 2,.
d) 4  4.
e)   4.
Solución:
a) Verdadero porque el orden no importa.
b) Verdadero porque se tienen los mismos elementos en ambos conjuntos.
c) Verdadero ya que 1 es un elemento, no un conjunto.
d) Falso.
e) Verdadero ya que el conjunto vacío es subconjunto de todo conjunto.

23. Sea A= 1, 0, indicar si las proposiciones son correctas o no:
 a) 0  A.
b)   A.
c) 0  A.
d) 0  A.
e) 0  A.

Solución:
a) Incorrecta ya que entre conjuntos no hay pertenencia.
b) Incorrecta por la razón del inciso a.
c) Correcta ya que puede ser un subconjunto.
d) Correcta ya que 0 es un elemento y puede pertenecer al conjunto A.
e) Incorrecta ya que 0 es un elemento y no puede ser un subconjunto.

24. Sean los siguientes conjuntos:

P = r, s, t, u, v, w.
Q = u, v, w, x, y, z.
R = s, u, y, z.
S = u, v.
T = s, u,.
V = s.
Z =  .
Determinar cuál de estos conjuntos:
a) Es subconjunto de P y de Q únicamente.
b) Es subconjunto de R pero no de Q.
c) No es subconjunto de P ni de R.
d) No es subconjunto de R pero sí de Q.
e) Es subconjunto de todos los demás.
Solución:
a) S  P y S  Q.
b) R, T, V; R  R pero R  Q.
T  R pero T  Q.
V  R pero V  Q.
c) Q; Q  P y Q  R.
d) S, Q; S  R pero S  Q.
Q  R pero Q  Q.
e)  ya que esta contenido en todos los conjuntos.

25. Determinar el conjunto S, de mayorías de un comité de cuatro personas a, b, c, d, cada una
con derecho a un voto. Una mayoría es un subconjunto de tres o más miembros.
Solución: S = a, b, c,, a, b, d,, a, c, d, b, c, d, a, b, c, d.

26. Del problema anterior, cree usted que el conjunto a, b, c, es un subconjunto de S?, y qué
a, b, c,  S.
Solución: El conjunto a, b, c es un elemento de S, no un subconjunto de S; y para la segunda
proposición a, b, c, es un subconjunto de S, puesto que su único elemento es un elemento de S.

27. Mencione si las siguientes proposiciones son correctas o falsas y explique porque.
a) A  .
b) 5 = 5.
c)    .
d)    .
e) 3  3, 5.
f) 4, 8, 23, 3 = (-2)2, 8, 3.
g) a, b, c = c, b, d, e, a.
h)   1, 2, a, b.
i) A  .
j) 0  .
k) 4  1, 4, 2, 4.
l) 3, 4  1, 2, 3, 4.
m)   .
n) 2, 4 = 2, 4.
Solución:
a) Correcto. Todo conjunto incluye al vacío.
b) Falso. Un conjunto no es igual a un elemento.
c) Falso. El conjunto vacío no tiene ningún elemento.
d) Correcto. El conjunto vacío es subconjunto de sí mismo.
e) Correcto.
f) Correcto.
g) Falso ya que no tienen los mismos elementos.
h) Correcto. Todo conjunto incluye al vacío.
i) Falso. Por el contrario A es subconjunto del de universo.
j) Falso. El conjunto vacío no tiene elementos.
k) Falso.
l) Correcto. El conjunto 3, 4 es un elemento del segundo conjunto.
m) Falso. La relación entre conjuntos es de inclusión y no de pertenencia.
n) Falso. El primero es un conjunto de elementos, el segundo es un conjunto de conjuntos.

28. Dado el conjunto  = a, e, i, o, u, diga si las proposiciones siguientes son verdaderas o falsas.
a) a, i  .
b) a, u  2.
c) a, o  2 .
d) e, i   .
Solución: a) Verdadera, b) Falsa, c) Verdadera, d) Falsa.

29. Dado el conjunto de periódicos T = La Nación, La Prensa, El Universal:

a) Liste los elementos del “conjunto potencia” 2T, y
b) Explique por qué las siguientes proposiciones son verdaderas.
  T pero   2T.
 T  T.
 T  T pero T  2T.
 T es un elemento, pero no es un subconjunto de 2T.
 La Prensa  T pero La Prensa  2T.
Solución:
a) 2T =La Nación,La Prensa,El Universal,La Nación, La Prensa,La Nación, El
Universal,La Prensa, El Universal,La Nación, La Prensa, El Universal,Ninguno ().
b)
 Por que el conjunto vacío no puede ser un elemento de T, pero si de 2 T, ya que el
conjunto potencia esta formado por subconjuntos.
 Por que entre conjuntos no hay pertenencia (), sino inclusión ().
 Por que T esta conformado por elementos, no por subconjuntos.
 Por que de la manera que esta escrito es un elemento y no un subconjunto.
 Por que La Prensa es un subconjunto y no un elemento, por lo que tiene inclusión y
no - pertenencia.

30. Se escoge a dos jurados, entre 4 alternativas posibles, para atender un juicio por asesinato.
Utilice la notación A1, A2, A3, y A4 respectivamente para cada juez. Enumere los seis elementos
del espacio muestral S.
Solución: S= A1A2, A1A3, A1A4, A2A3, A2A4, A3A4.

2.3. Operaciones entre conjuntos.

Teoría.
31. Relacione las siguientes columnas como mejor convenga.
____ Unión. a) Dado un subconjunto B, es aquel
conjunto de elementos de  que no
pertenecen a B.
____ Producto cartesiano.
b) Es el conjunto de los elementos de  que
son miembros tanto de cierto conjunto A
____ Intersección. como de B.

c) Es el conjunto de los elementos de  que

____ Diferencia. pertenecen por lo menos a uno de los
conjuntos A ó B.
____ Complementación.
d) Siendo A y B conjuntos de ; es el
conjunto de elementos que pertenecen a A
pero no a B.

e) Es el conjunto de todas las m – uplas

ordenadas de los conjuntos en cuestión.

Solución: c, e, b, d, a.

32. ¿Para qué nos sirven las operaciones entre conjuntos?.

a) Clasificar los conjuntos.
b) Saber las características de los conjuntos.
c) Formar otros conjuntos.
Solución: c.
33. Da dos ejemplos de conjuntos con sus respectivos complementos.
Solución:
 Si  es el conjunto de países latinoamericanos, y A es el conjunto de países en tratados de libre
comercio, A´ tiene por elementos a los países que no están en tratados de libre comercio.
 Si  es el conjunto de aparatos electrónico y Z es el conjunto de televisores “Sony”, Z´ esta
formado por los elementos que no son televisores “Sony”.

34. ¿Cómo es la intersección de un conjunto y su complemento?.

a) El número de elementos siempre es uno.
b) Vacía.
c) Da el conjunto universo.
Solución: b.

35. La intersección tiene la propiedad:

a) Conmutativa.
b) Transitiva.
c) Asociativa.
Solución: a y c.

36. La unión tiene la propiedad _____________ y ______________.

Asociativa y conmutativa.

Problemas.
37. Sea:

A B

b
a
d
e

Hallar los elementos de:

 a) A  B.
b) BA.
c) B´.
d) B – A.
e) A´  B .
f) A  B´ .
g) A´  B´ .
h) B´  A´ .
i)  A  B ´.
Solución:
a) A U B = a, b, d, e.
b) B  A = b, d.
c) Son las letras que no están en B, B´=a, c.
d) Son los elementos de B que no pertenecen a A, B – A= e.
e) A´= c, e, y B=b, d, e, por lo que A´  B =e.
f) A= a, b, d, y B´=a, c, entonces A  B´ =a, b, c, d.
g) A´= c, e, y B´=a, c, entonces A´  B´ =c.
h) A´= c, e, y B´=a, c, entonces B´  A´ =a.
i) A  B =b, d, por lo que  A  B ´= a, c, e.

38. Con diagramas de Venn represente:

a) B´.
b) (A  B)´.
c) (B – A)´.
d) A´  B´ .
Solución:
a) Son los elementos que no pertenecen a B.

A B

B´

b) Son todos los elementos que no pertenezcan a A, ni a B.

A B

(AB)´
c) Primero se sombrea B – A, y después el complemento.

A B A B

B -A (B – A)´

d) Primero se raya el área A´, que son los trazos oblicuos a la derecha (///); de igual manera se
hace para B´ pero con trazos hacia la izquierda (\\\); y finalmente la intersección de ambas
áreas (que son las doblemente rayadas).

A B A B

A´ y B´ A´B´

39. Dado el conjunto F= o, 5, 9, 20, 26, 34, 48, 65:

Construya cuatro subconjuntos no vacíos de F, (F 1, F2, F3, F4) que satisfagan las siguientes
condiciones:
a) F1  F2  F3  F4.
b) F1  F2 = F2  F3 = F3  F4 = F4  F1 = .
Solución:
a) F1= o, 5,
F2= 9, 20,
F3= 26, 34,
F4= 48, 65.
b) Los mismos conjuntos del inciso a pueden ser utilizados.

40. Se efectúa una encuesta entre 250 empleados de una empresa, acerca de la adopción de un
nuevo plan de pensiones. Los resultados de la encuesta se encuentran en el cuadro siguiente.
Trabajadores
Respuestas Capataces Total
Eventuales Supernumerarios Base
A favor 6 78 42 43 169
En contra 3 32 28 10 73
 Sin opinión 1 - 5 2 8
Total 10 110 75 55 250

Los 250 empleados de la encuesta serán los elementos del conjunto universo ():
S= conjunto de empleados que contestaron a favor,
N= conjunto de empleados que contestaron en contra,
C= conjunto de capataces,
D= conjunto de trabajadores eventuales,
T= conjunto de trabajadores supernumerarios.
a) Determinar el número de empleados en cada uno de los siguientes conjuntos:
S, T, C  D, S  D, (S  N)´, (D  T)N, N – (D  T), (S  N)´ C, T – (S  N).
b) Escribir los siguientes conjuntos usando sólo los símbolos S, N, C, D, T´, , .
1. El conjunto de empleados que contestaron a favor y no son trabajadores de base;
2. El conjunto de empleados que no dieron opinión;
3. El conjunto de empleados que no dieron opinión y son trabajadores de base;
4. El conjunto de empleados que contestaron en contra del plan y son trabajadores
eventuales o supernumerarios.
Solución:
a) N(S)= 169, n(T)=75, n(C  D)=120, n(S  D)=78, n((S  N)´ )=8, n((D  T)N)=60,
n(N – (D  T))=13, n((S  N)´ C)=1, n(T – (S  N))=5.
b)
1. S  (CDT).
2. (S  N)´.
3. (S  N)´  (C D  T)´.
4. N (D  T).

41. ¿Bajo qué circunstancias las siguientes proposiciones son verdaderas?.

a) M  . c) (AB´) B=(AB).
b) M  L =M  L. d) AB=B.
Solución:
a) Cuando M=.
b) Cuando sólo los subconjuntos tienen elementos en la intersección.
c) Cuando no hay elementos fuera de los conjuntos A y B.
d) Cuando B solo tiene elementos en la intersección.

42. Sean M=Tomás, Marcos, Enrique y W=Andrés, Beatriz. Hallar M x W.

Solución: Siendo M x W todas las parejas ordenadas, se tiene:
M x W=(Tomás, Andrés), (Tomás, Beatriz), (Marcos, Andrés), (Marcos, Beatriz), (Enrique,
Andrés), (Enrique, Beatriz).

43. Sean A=a, b, B=2, 3 y C=3, 4

Hallar:
a) A x (B  C).
b) (A x B)  (A x C).
Solución:
a) Primero se encuentra B  C, que es B  C= 2, 3, 4.
Luego se hace el producto:
A x (B  C) =(a, 2), (a, 3), (a, 4), (b, 2), (b, 3), (b, 4).
b) Se calculan los productos de A x B y los de A x C
A x B=(a, 2), (a, 3), (b, 2), (b, 3),
A x C=(a, 3), (a, 4), (b, 3), (b, 4).
Entonces se busca las parejas ordenadas que pertenezcan a ambos conjuntos.
(A x B)  (A x C)=(a, 3), (b, 3).

44. Sean A=2, 3, B=1, 3, 5 y C=3, 4. Construir un diagrama de árbol de A x B x C, y
encontrar los productos.
Solución:

3 (2, 1,3)
1 4 (2, 1,4)
2 3 3 (2, 3, 3)
4 (2, 3, 4)
5 3 (2, 5, 3)
4 (2, 5, 4)
3 (3, 1,3)
1
4 (3, 1,4)
3 3 3 (3, 3, 3)
4 (3, 3, 4)
5 3 (3, 5, 3)
4 (3, 5, 4)
Los elementos de A x B x C son las tercias que se encuentran al final del diagrama de árbol.

45. Suponer que los conjuntos V, W y Z tienen 3, 4 y 5 elementos respectivamente. Determinar el

número de elementos de:
a) V x W x Z.
b) Z x V x W.

Solución:
a) Z 1
2
W
1 3

2 4
V 5
1 3
4

Cada ramificación de V da 20 elementos, por lo tanto son sesenta elementos.

b) De igual manera que el inciso a, los elementos son sesenta.

W 1
2
V 1
3
Z 1 2 4
2
3 3

5
2.4. Conceptos básicos de conteo.
Problemas.
46. El gerente de un restaurante ha programado el menú para el próximo domingo. Para “entremés”
los comensales pueden elegir entre cóctel de frutas (F) o sopa juliana (S); como plato fuerte,
carne de cabrito (C), filete de pescado blanco de Pátzcuaro (P), o suprema de pollo (L); como
postre, tartaleta de fresa (T) o postre helado (H), y finalmente café (F) o té (E). La tarifa es fija,
y no se atienden pedidos a la carta. Construya un gráfico representativo del conjunto de
decisiones secuenciales de este problema, siguiendo el orden dado en el enunciado. ¿Cuál es el
número total de comidas completas distintas que el restaurante ofrece?.
Solución: Mediante un diagrama de árbol se representa la solución.

Entremés Plato fuerte Postre Bebida

F
H
T
F
H H
C
F
F T H
P F
H H
T F
L H
H F
H
F
H
T
F
H H
C
F
T H
S P F
H H
T F
L H
H F
H
Por lo que sumando las terminales nos da 24 opciones.
Comprobándolo por el principio multiplicativo del conteo, se tiene que para la primera decisión
(entremés) se puede seleccionar de dos formas diferentes, la segunda (plato fuerte) de tres formas
diferentes, el postre de dos formas diferentes y la última (bebida) de dos formas diferentes;
quedando de la siguiente manera: 2 x 3 x 2 x 2= 24.

47. ¿De cuántas formas pueden elegirse tres artículos de un grupo de siete y acomodarlos en un
estante de izquierda a derecha?
Solución: Primeramente se escoge un artículo de entre los siete para el primer espacio. Esto puede
hacerse de siete formas; el siguiente paso es seleccionar entre los seis artículos restantes el que
ocupará el segundo espacio, y finalmente se decide entre los cinco artículos restantes para el tercer
espacio, quedando de la siguiente manera:
(representa lugares o posiciones) X X X
7 6 5= 210 maneras de acomodar los tres artículos.

2.5. Arreglos ordenados.

Teoría.
48. ¿Qué es una permutación?
Solución: Es un arreglo ordenado de n objetos.

49. ¿Qué diferencia hay entre una permutación y una combinación?.

Solución: En que la permutación sus eventos u orden de selección es importante, mientras que la
combinación el orden no es relevante.

50. Relaciona según convenga:

_____ Permutación circular.
_____ Permutación con repetición.
_____ P nr
_____ P nn

_____ C nr
a) Es igual el número de lugares o
posiciones y número de objetos.
d) Colecciones de objetos donde el orden no
es importante.
b) Algunos de los objetos son
iguales.
e) El número de objetos es distinto al número
de lugares o posiciones.
c) El acomodo de los objetos es de
forma circular.
Solución: c, e, d, b, a.

51. Si P nr =110 y C nr =55, obtenga n y r.

Solución: se sabe que:
P nr 110 C nr 55
n! n!
 110  55
(n - r)! r!(n - r)!
n!
 r!(55)
(n - r)!

Si se igualan estas dos expresiones se puede notar que solo se diferencia en la r por lo que:
110  r!(55)
r ! 2
r 2
Ya que se tiene el valor de r se puede sacar el valor de n, por lo que sustituyendo:

n!
Prn   n(n  1) 110
(n - 2)!
que es lo mismo
n 2  n  110  0 ó (n - 11)(n  10);
como n no puede ser negativo, entonces n 11.

Problemas.
Permutaciones P nn
52. Una empresa de transportes urbanos dispone de cinco autobuses propios y renta dos más para
atender la demanda excepcional. Si todos los autobuses se encuentran en buen estado y hay que
proporcionar siete frecuencias de servicio al iniciar las actividades matutuinas, ¿de cuántas
maneras distintas puede despachar el jefe del servicio las unidades disponibles?.
Solución: Se dispone de 7 autobuses y se deben prestar 7 servicios, por lo que el factorial de 7
respondería al problema, lo mismo que el pensar que para el primer servicio tenemos7 autobuses
disponibles, para el segundo 6,..... para el séptimo 1.
XXXXXXX
ó P7= 7! = 5 040.
7 6 5 4 3 2 1 5 040

53. En un proceso de manufactura hay seis operaciones distintas, que se indican con A, B, C, D, E,
y F. En general, no existe una secuencia fija para las operaciones, con la salvedad de que A debe
efecturase al principio y F al final. ¿Cuántas secuencias diferentes pueden ocurrir?.
Solución: Se fijan las 2 actividades que tienen condición (A y F):
XXXXXX
A F
por lo que la segunda actividad tiene solo cuatro opciones, la siguiente tres, la que le sigue dos, y
después una, quedando de la siguiente manera:

A F
XXXXXX
1 4 3 2 1 1 24 secuencias diferentes.

54. Un jardinero dispone de siete surcos en su hortaliza para sembrar tomates, berenjenas,
pimientos, pepinos, frijoles, lechugas y calabazas. A cada verdura se le asignará un solo surco.
¿De cuántas formas puede colocar estas verduras en su jardín?.
Solución: Se tienen 7 verduras diferentes y 7 surcos, por lo tanto es una permutación P nn

P 77 7!5 040 formas diferentes de colocar las verduras.

55. ¿De cuántas maneras diferentes puede un director de televisión programar 7 anuncios durante
siete pausas asignadas a comerciales, con la condición de que el comercial de “dulces perlita”
sea el tercero en transmitirse?
Solución: Como se tiene la condición de que “dulces perlita” aparezca en la tercera posición, es el
primero que se acomoda y lógicamente solo hay una opción para este lugar, teniéndose después solo
seis opciones para la primera pausa, cinco para la segunda, cuatro para la cuarta, tres para la
XXXXXXX
6 5 1 4 3 2 1 720 maneras diferentes.
quinta...
Permutaciones P nr
56. ¿De cuántas formas se puede confeccionar una bandera de franjas de tres colores, si se tiene tela
de 5 colores distintos?. b) El mismo problema si una de las franjas debe ser roja.
Solución: Se tiene n=5 y r=3, por lo que:
5!
P35  60 formas diferentes.
(5 - 3) !

b) Como debe de ir el rojo, este se fija en una posición, y suponiendo que no se pueden repetir los
colores se tendrán 4 opciones para la siguiente franja y 3 para la última franja. Toda la
expresión se multiplica por 3 ya que el rojo puede ir en cualquiera de las 3 posiciones de las
franjas; entonces:
R
XXX
(1 4 3) 3 36 formas.

57. Si se debe elegir cinco cartas en forma sucesiva, sin reemplazo, de un paquete común de 52,
¿cuántas selecciones diferentes son posibles?.
Solución: Como el orden es importante se trata de una permutación P nr donde n=52 y r=5

52 !
P552  311 875 200 seleccione s ó
(52 - 5) !
X X X X X
52 5150 49 48 311 875 200 selecciones diferentes.

58. Una asamblea de 20 personas desea nombrar un comité representativo compuesto en la

siguiente forma: 1 presidente, 1 secretario y 1 tesorero. ¿Cuántas maneras hay de constituir ese
comité?.
Solución: Sabiendo que es una permutación P nr se tiene que n= 20 y r=3, por lo que queda de la
siguiente manera:

20 ! 20 ! X X X
P320   6 840 formas. ó
3! (20 - 3) ! 20 19 18 6 840 formas diferentes.

59. Un supermercado lleva su sistema de “inventario permanente” asignando un código a cada uno
de los artículos que ofrece. Existen las siguientes disposiciones especiales:
 Se prohíbe que en cada clave haya dígitos repetidos;
 En el departamento de abarrotes se utilizan claves que comienzan con el número 2 y
finalizan con el número 4;
  En el departamento de papelería se utilizan claves que no contienen ni el número 5 ni el
número 0;
 En el departamento de cosméticos se utilizan únicamente códigos divisibles por 5.
 Todas las claves deben formarse con cinco dígitos.
Se pregunta:
a) ¿Cuántas claves distintas se pueden obtener?.
b) ¿Cuántas claves distintas se dispone para el departamento de abarrrotes?.
c) ¿Cuántas claves distintas se dispone para el departamento de papelería?.
d) ¿Cuántas claves distintas se dispone para el departamento de cosméticos?.
Solución: Cabe mencionar que este problema también puede ser visto como permutación con
repetición, con excepción del inciso a.
a) Como se quiere que sean distintas, es un caso sin reposición y se tiene que del 0 al 9 hay 10
opciones de números, se pone en el primer lugar el 10 (10 opciones de números), para la
X X X X X
10 ! 10 !
10 9 8  7 6 30 240 etiquetas diferentes ó P510   30 240 códigos.
5! (10 - 5) !
siguiente posición solo hay 9 opciones (ya que se utilizó un número en la primera posición), en
la siguiente ocho.....
b) Se coloca el dos en la primera posición y el cuatro en la última, y de esta manera solo se tienen
8 opciones para la segunda posición, luego 7, luego seis....
c) Como se quita el número 5 y el 0, solo nos queda 8 números disponibles repartidos en cinco
posiciones.

2 4
XXXXX 8! 8!
1 8 7 6 1 336 códigos diferentes. ó P38   336 códigos.
3 ! (8 - 3) !
8! 8!
P58   6 720 claves.
5 ! (8 - 5) !
5ó0
XXXXX
9 8 7 6 2 6 048 códigos diferentes.
d) Como 5 y 0 son los únicos divisibles entre 5 se colocan al final de la clave y posteriormente se
colocan los demás:

60. En una clase de geología, cada uno de los cuatro estudiantes debe escribir un informe sobre una
de ocho prácticas de campo. ¿En cuántas formas diferentes pueden elegir una de las prácticas si
a) Dos estudiantes cualesquiera no pueden elegir la misma práctica;
 b) No hay restricción sobre sus elecciones.
Solución:
a) El primer estudiante tiene 8 opciones de práctica, el siguiente solo 7, el tercero solo 6 y el
último solo cinco; que es igual que decir que se tiene una n=8 y r= 4.

XXXX 8! 8!
P48   1 680 formas.
8 7 6 5 1 680 formas. ó 4 ! (8 - 4) !
b) Como no hay restricciones, tanto el primer estudiante como los demás, tendrán 8 elecciones.
XXXX
8 8 8 8 4 096 formas.

61. Considérese todos los enteros positivos de 3 dígitos diferentes, tomando en cuenta que el cero
no puede tomar la primera posición:
a) ¿Cuántos números son mayores que 700?.
b) ¿Cuántos son impares?.
c) ¿Cuántos son divisibles entre 5?
Solución:
a) En la primera posición van tres formas, ya que puede ir el número 7, 8 o 9. En la segunda
posición hay 9 opciones ya que el número que se puso en la primera posición ya no puede ser
utilizado. En la tercera posición solo hay 8 opciones ya que dos números de 10 opciones han
sido utilizados.
XXX
3 9 8 216 números.
b) Para que sea un número impar el número tienen que terminar en número impar (5 opciones);
después en la primera posición no puede ir el cero ni el número seleccionado en la última
posición, por lo que hay 8 opciones; y la posición de en medio tiene 8 opciones, ya que de los
10 números que pueden ir (0 –9) dos ya han sido seleccionados.
XXX
8 8 5 320 números.
c) Los números que terminan en cero son:
0
XXX
9 8 1 72 números.
Más los terminados en cinco:
5
XXX
8 8 1 64 números.
 Entonces se suman los dos resultados dándonos 136 números divisibles entre 5.

Permutaciones circulares.
62. ¿De cuántas maneras se puede acomodar una reunión de 7 personas alrededor de una mesa
redonda?.
Solución: Una persona puede sentarse en cualquier puesto en la mesa redonda. Las otras seis
personas pueden acomodarse de 6, 5, 4, 3, 2 y 1 maneras diferentes.

1
6 X
X X1
5X
X2 = 6! =720 maneras.
X
4 X
3

63. ¿De cuántas maneras 3 americanos, 4 franceses, 4 daneses y 2 italianos pueden sentarse en una
mesa redonda de modo que los de la misma nacionalidad se sienten juntos?
Solución: Las 4 nacionalidades pueden distribuirse en un círculo de 3! maneras. En cada caso los 3
americanos pueden sentarse de 3! maneras, los 4 franceses de 4! maneras, los 4 daneses de 4!
maneras, y los 2 italianos de 2! Maneras. Es decir hay en total 3!3!4!4!2!= 41 472 permutaciones
entre las nacionalidades.

64. ¿De cuántas maneras se pueden sentar 5 personas en 5 sillas colocadas en círculo?
b) Si Catalina y Raúl deben de ir juntos,
c) Si no deben de ir juntos.
Solución:
1
X
4X X1
= 4! =24 maneras.
X X
3 2
b) Una persona puede sentarse en cualquier puesto en la mesa redonda, y a Catalina y Raúl se les
tiene que asignar su lugar.
1 Raúl
X
3X Catalina
X1
=6 maneras.
X2
X
1
c) Si a todas las maneras de sentarse, les quitamos las posibilidades de que Catalina y Raúl se
sienten juntos, nos queda el número de posiciones en las que Catalina y Raúl “no” están juntos.
24 – 6 = 18 posiciones diferentes.

Permutaciones con repeticiones.

65. En una ciudad los números de teléfono constan de 5 cifras, cada una de las cuales se llena con
alguno de los diez dígitos (0 al 9). ¿Cuántos números diferentes pueden formarse?.
Solución: Se tienen que tomar 5 decisiones sucesivas con la característica de que el elemento es
repuesto, por lo que para cada decisión tiene el número de alternativas fijo.
X X X X X
10 10 10 10 10 100 000 números.

66. ¿Cuántas placas para automóvil pueden hacerse si cada placa consta de 2 letras diferentes,
seguidas de 3 dígitos sin importar si se repiten los números, pero el primer dígito no puede ser
cero.
Solución: Se tienen 26 letras en el abecedario de la A – Z, sin contar la Ñ; y 10 números del 0 – 9.
Para la primera posición se tienen 26 posibilidades, mientras que para la segunda solo 25 ya que las
letras tienen que ser diferentes; para los números, en la primera posición solo hay 9 opciones (sin el
cero), y como se pueden repetir los números en las siguientes posiciones hay 10 posibilidades para
cada una; entonces:
X X X X X
26 25 9 10 10 585,000 placas diferentes.

67. ¿Cuántas señales diferentes, cada una de 8 banderas colocadas en una línea vertical, pueden
formase con un conjunto de 4 banderas rojas, 3 blancas y 1 azul?.
Solución: Como se tienen elementos repetidos, las banderas rojas y las blancas, entonces se
prosigue a usar la fórmula para permutaciones con repetición, mencionada en el apéndice de esta
unidad:

n! 8! 4320
  280 señales diferentes .
n1! n2 !...nr ! 4! 3! 144

68. ¿Cuántas permutaciones distintas pueden formarse con todas las letras de cada una de las
palabras:
 a) Tema,
b) Campana,
c) Estadisticas.
Solución:
a) Ya que ninguna letra se repite se tienen 4 opciones para la primera posición, tres para la
XXXX
4 3 2 1  24 palabras naturales.
segunda, dos para la tercera, y por último una para esta posición; quedando de la manera:
b)

7!
840 puesto que hay 7 letras de las cuales 3 son a.
3!

12!
c) 9 979 200 puesto que hay 12 letras de las cuales 3 son s, 2 son t, 2 son i y 2
3!2!2!2!
son a.
69. Un encuadernador debe encuadernar 12 libros diferentes en rojo, verde y marrón. ¿De cuántos
modos puede hacerlo, si por lo menos un libro debe estar encuadernado en cada color?.
Solución: Como se trata de un caso de sustitución, ya que un color puede volver a ser escogido, se
tiene que los 3 colores pueden ser escogido 12 veces ( 312), pero a este total de formas se le excluiran
los casos en que todos los libros son del mismo color (3), y los casos en que los libros son
encuadernados solo en 2 colores (3·212, se multiplica por 3 ya que pueden ser los colores rojo y
verde, rojo y marrón, o verde y marrón), para cumplir con la condición; por lo que el resultado es:

312  (3  (3 212 )) 519 150 casos los libros estarán en 3 colores.

2.6. Arreglos desordenados.

Problemas.
Combinaciones C nr
70. Un teclado especial de computadora puede comprarse en seis casas distribuidoras diferentes.
¿De cuántas formas pueden elegirse cuatro distribuidoras de entre las seis?
Solución: Como el orden no importa, es decir, como no importa en que casa distribuidora se

compre primero el teclado, se trata de una C 64 , y utilizando la fórmula de combinaciones del

6! 6!
apéndice 2, queda de la siguiente manera: C 74   15 .
4!(7 - 4)! 4! 3!
71. El Congreso Anglo – Mexicano de Administración Pública debe elegir el futuro Comité
Ejecutivo, cuerpo colegiado que regirá a esa Institutción durante el próximo año.
La Comisión Directiva se forma con 6 integranes y este año han sido propuestos 7
representantes mexicanos y 4 ingleses para ser electos.
Si se pide determinar de cuántas maneras se puede integrar la Comisión, en los siguientes casos:
a) Si en la Comisión debe haber 4 mexicanos y 2 ingleses,
b) Si en la Comisión debe haber como mínimo dos ingleses y dos mexicanos.
Solución:
a) Se debe escoger 4 mexicanos, de entre 7 propuestos, y 2 ingleses entre 4 propuestos. Los

representantes mexicanos se pueden escoger de C 74 maneras distintas y los ingleses de C 42

maneras distintas, por lo que se tiene:
7! 4! 7! 4!
C 74 C 42     210 formas diferentes .
4! (7  4)! 2! (4  2)! 4! 3! 2! 2!

b) Este requisito hace que se satisfaga de diferentes maneras:

1. Dos ingleses y cuatro mexicanos;
2. Tres ingleses y tres mexicanos;
3. Cuatro ingleses y dos mexicanos.
Para el caso 1 tenemos la misma respuesta que en el inciso a.
Para el caso 2 el número de formas es:
4! 7! 4! 7!
C34 C37     140 formas diferentes .
3! (4 - 3)! 3!(7  3)! 3! 1! 3! 4!
Para el caso 3 el número de formas es:
4! 7! 4! 7!
C 44 C 72     21 formas diferentes .
4! (4 - 4)! 2! (7  2)! 4! 0! 2! 5!
Cabe aclarar que estos casos no pueden suceder simultáneamente. Si se conviene en elegir
cuatro mexicanos y dos ingleses, el Comité queda formado de esa manea y no de otra; por lo
que debemos sumar los tres casos como sigue: 210 + 140 + 21= 371 maneras diferentes.

72. La compañía “Tláloc” ha decidido diversificar sus inversiones adquiriendo acciones en dos
corporaciones. La corporación A está formada por 10 empresas, y la corporación B por 5
industrias.
 Las disposiciones internas de la compañía exigen que se escojan 2 empresas de cada
corporación, y que se adquieran el mismo número de acciones de cada una de ellas. Se pregunta
de cuántas formas distintas puede efectuarse ese plan de inversiones financieras.
Solución: De la corporación A se deben seleccionar 2 empresas de entre 10 existentes, y de la
corporación B 2 industrias de entre las 5 existentes, y aplicando el principio multiplicativo, se puede
obtener:
10! 5! 10! 5!
C10 5
2 C 2     450 opciones.
2!(10  2)! 2!(5  2)! 2!8! 2!3!

73. La empresa “Waikikí” enlatadora de frutas, está diseñando su estrategia de penetración en el

Mercado Común Centroamericano. A fin de seleccionar los medios de publicidad y dosificar
adecuadamente los reactivos de que hará uso, ha solicitado cotizaciones de precios a los
siguientes medios de difusión: 4 periódicos matutinos, 2 periódicos vespertinos, 4 estaciones de
televisión, 6 radiodifusoras, 3 empresas de publicidad móvil y 2 revistas para el hogar. ¿De
cuántas maneras se pueden otorgar 5 contratos, escogiendo entre las 21 cotizaciones, si:
a) No hay preferencia particular por alguno de los medios de difusión;
b) No se desea firmar dos contratos con un mismo medio;
c) En radio o televisión debe colocarse el 60% de los contratos;
d) Un contrato debe otorgarse a televisión y uno a revistas para el hogar;
e) Se debe dar preferencia a una radiodifusora, un periódico vespertino y una empresa de
publicidad móvil.
Solución:
a) Se trata de seleccionar 5 elementos entre 21 disponibles:
21! 21!
C 521   20 349 opciones.
5! (21  5)! 5! 16!
b) Esto es que los cinco contratos deben otorgarse a 5 medios distintos:
6! 6!
C56   6 formas.
5! (6  5)! 5! 1!
Una vez que se ha seleccionado el medio, debemos escoger uno de los representantes de cada
medio. Es decir, una de las 4 estaciones de televisión, una de las 6 radiodifusoras, etc.
Aplicando el principio multiplicativo para cada medio de comunicación y multiplicándolos por
el número de opciones de contratos (resultado anterior), se tiene:
6 x 4 x 2 x 4 x 6 x 3 x 2= 6 912 formas distintas.
c) Según este criterio se tienen que colocar 3 de los 5 contratos entre las 10 opciones de televisión
y radio conjuntamente, y 2 contratos entre los 11 medios restantes.
10! 11! 10! 11!
C10 11
3 C 2     6 600 formas distintas.
3!(10  3)! 2!(11  2)! 3!7! 2!9!

15! 15!
C15
3    455 opciones.
3! (15  3)! 3! 12!
d) La selección de un canal de televisión se puede efectuar de 4 formas distintas, la de una revista
para el hogar de 2 formas, y los tres contratos sobrantes se pueden otorgar entre 15 opciones:
Por lo que este resultado se multiplica por las 4 opciones de la televisión, y las 2 opciones de la
revista, quedando:
455 x 4 x 2= 3 640 formas distintas.
e) Se tiene que guardar los lugares para el contrato de la radiodifusora, el periódico vespertino y la
publicidad móvil, por lo que se tienen 10 opciones tomadas de 2, que se representa de la
siguiente manera:
10! 10!
C10
2    45 formas distintas.
2! (10  2)! 2!8!

Como se tienen que la radiodifusora se puede elegir de 6 formas, el periódico vespertino de 2, y

la publicidad móvil de 3, el resultado anterior se multiplica por estas opciones, quedando:
45 x 6 x 2 x 3= 1 620 formas distintas.
74. Una flota de ocho taxis se destina al azar a tres aeropuertos, A, B y C. Dos taxis van a A, 5 a B
y 1 a C. ¿De cuántos modos se puede hacer esta asignación?.
Solución: Como el orden de escoger los taxis no importa, se trata de una combinación.
Se tiene la condición de que:
2 van a A,
5 van a B, y
1 va a C.
Por lo que para el lugar A hay 8 opciones tomadas de 2 ( C82 ); como ya se han escogido 2 de los 8
taxis, para el siguiente lugar solo se tienen 6 opciones tomando 5, los que se necesitan para el
6
destino B ( C5 ); y para el útimo destino solo nos queda 1 opción, por lo tanto:

C82 C56 C11  28 6 1 168 maneras distintas.

75. En el compartimento de un vagón de ferrocarril hay dos divanes opuestos, de 5 lugares cada
uno. De 10 pasajeros, 4 desean sentarse cara a la locomotora, y 3, de espaldas a ella; a los 3
restantes les es indiferente cómo sentarse. ¿De cuántas maneras se pueden ubicar los pasajeros?.
Solución: Si se hace un pequeño dibujo, las personas quedarían así:

1 1
2 2
3 3 Locomotora
4 O
O O

Se puede notar que en el primer diván queda un lugar libre, que puede ser ocupado por cualquiera
de las 3 personas que no les importa la ubicación; y en el segundo diván quedan 2 lugares libres que
pueden ser ocupados por las 2 personas que nos faltan de acomodar. En cada diván se puede
cambiar el lugar a estas personas, dando una manera distinta de acomodo, lo cual se puede hacer de
5! maneras diferentes; al igual que el segundo diván por lo que queda:

1 1
2 2
3 3 Locomotora
4 O
O O

5! C13  5!C 22  43200 maneras distintas.

76. El esposo tiene 12 conocidos, 5 mujeres y 7 hombres, y la esposa, 7 mujeres y 5 hombres. ¿De
cuántas formas se puede formar un grupo de 6 hombres y 6 mujeres, de modo que 6 personas
sean invitadas por el esposo y 6 por la esposa?.
Solución: Para que esta situación se pueda dar, hay varias maneras:
 Que el esposo invite 5 mujeres de 3 que conoce y 1 hombre de 7 que conoce, y su esposa 1
mujer de las 7 que conoce y 5 hombres:

Esposo Esposa

M H M H
C55 C17 C17 C55  49.
 Que el esposo invite 4 mujeres y 2 hombres, y su esposa 2 mujeres y 4 hombres:
Esposo Esposa

M H M H
C54 C72 C72 C54 11 025.
 Que el esposo invite 3 mujeres y 3 hombres, y su esposa 3 mujeres y 3 hombres:
Esposo Esposa

M H M H
C53 C37 C37 C53 122 500.



Y así sucesivamente hasta cubrir todos los casos, los cuales sumándolos dan todas las maneras en
las que pueden invitar a sus conocidos, siendo esta 267 148 formas.

BIBLIOGRAFÍA
Referencia individual.
SPIEGEL R., Murray. N. VILENKIN
Probabilidad y estadística ¿De cuántas formas?, combinatoria
Edit. Mc Graw Hill. Edit. Mir - Moscú.
Serie Schaum. Problemas de este libro: 56, 69, 75, 76.
Problemas de este libro: 8, 19.

LIPSCHUTZ, Seymour.
Probabilidad
Edit. Mc Graw Hill.
Serie Schaum.
Problemas de este libro: 10, 11, 13, 17, 20, 21, 22, 23, 37, 38, 42, 43, 44, 45, 61, 62, 63, 66, 67, 68,
71, 72, 73.
KLEIMAN, Ariel y K. Elena.
Conjuntos
Edit. Limusa.
Problemas de este libro: 6, 7, 9, 24, 25, 26, 27, 28, 29, 39, 40, 41, 46, 52, 53, 58, 59, 65.

WALPOLE, Ronald y MYERS, Raymond.

Probabilidad y estadística
Edit. Mc Graw Hill
Problemas de este libro: 12, 30.

WEIMER, Richard C.
Estadística
Edit. CECSA
Problemas de este libro: 47, 57, 70.

BERENSON, Mark L.; LEVINE, David M.

Estadística básica en administración
Edit. Prentice Hall
Problemas de este libro: 54.

MILLER, Irwin R; y otros

Probabilidad y estadística para ingenieros
Edit. Prentice Hall.
Problemas de este libro: 60, 74.

KENNEDY & NEVILLE

Estadística para ciencias e ingeniería
Edit. Harla.
Problemas de este libro: 51.

Apéndice

Conjuntos.
Lista de símbolos
A, B, C,... Indican conjuntos.
a, b, c,... Indican elementos.
 Pertenece a, es elemento de.
 No pertenece a, no es elemento de.
 Tal que, dado que.
= Es igual a, está formado por.
 Es distinto a, no es igual a.
< Es menor que.
 Es menor o igual que.
> Es mayor que.
 Es mayor o igual que.
 Implica que.
 Equivale a, si y sólo si.
Está incluido en (inclusión propia

Es subconjunto propio de.
 No está incluido en, no es subconjunto de.
 Es subconjunto impropio de (inclusión impropia).
 Es equivalente a (equivalencia).
 Conjunto universal.
 Conjunto vacío, conjunto nulo.
 Operación de unión.
 Operación de intersección.
A´, A Operación de complementación.
n(A) Número de elementos del conjunto A.
ns(A) Número de subconjuntos del conjunto A.
Par ordenado, en que a es la primera componente y b es la
(a, b)
segunda componente.
AxB Operación de producto cartesiano de los conjuntos A y B.
(a, b, c) Terna ordenada.
n! Factorial de n.
Pnn Permutaciones de n elementos.
Prn Permutaciones de n elementos tomados de r en r.
C nr Combinaciones de n elementos tomados de r en r.
 Operador de suma (sigma).
Fuente: Conjuntos, KLEIMAN Ariel y Elena, Edit. Limusa.

Permutaciones y combinaciones.
Fórmulas.
Para permutaciones Pnn .

Pnn n!

Para permutaciones Prn .

n!
Prn 
(n - r)!

Para combinaciones C nr .
n!
C nr 
r! (n - r)!