UNIVERSIDAD TECNOLÓGICA NACIONAL

Facultad Regional Pacheco

Carrera: Técnico Superior en Programación Materia: Estadística

UNIDAD N° 1. Combinatoria

Con frecuencia es necesario determinar, sin enumeración directa, la cantidad de resultados posibles
de un evento particular o la cantidad de elementos de un conjunto determinado, es decir, contar. En
Matemática existen algunos métodos que permiten realizar tales procedimientos. Dichas técnicas de
conteo son conocidas con el nombre de análisis combinatorio o simplemente combinatoria.

1.1 Conjuntos

La teoría de conjuntos es una rama de la Matemática que investiga las propiedades y relaciones
entre conjuntos. El concepto de conjunto es considerado primitivo, es decir, es un término cuyo
significado preciso se desconoce, no se da una definición de este pero sirven para definir otros
conceptos que son los definidos. En el caso de la noción de conjunto se trabaja con notaciones que
describen la colección y agrupamiento de objetos que pertenecen al conjunto.

Los objetos que forman un conjunto son llamados elementos. Cabe aclarar que las ideas de
elemento y pertenencia también son primitivas.

Los conjunto se denotan por letras mayúsculas A, B, C,…,Z

Para detallar a todos los elementos que pertenecen a un conjunto, según las características de los
mismos pueden utilizarse la forma denominada por extensión o enumeración o bien la forma
llamada por comprensión

En la forma llamada por extensión o enumeración consiste en escribir uno por uno los elementos que
forman un conjunto.

Por ejemplo: A = { a, b, c } donde no importa el orden en que se disponen los elementos dentro de
la notación. Es decir, A también puede escribirse: {a, c, b}, {b, a, c}, {b, c, a}, {c, a, b}, {c, b, a}

Además al detallar un conjunto es usual no repetir a los elementos, por ejemplo, el conjunto M= { a,
b, b, d, d, d } resulta M= { a , b, d}

El símbolo Î indica que un elemento pertenece a un conjunto. Por el contrario para indicar que un
elemento no pertenece al conjunto basta con cancelar el símbolo con una raya inclinada / de modo
que resulta el símbolo comoÏ . Por ejemplo, dado el conjunto A = { a, b, c }, a Î B y d ÏB

La forma por comprensión consiste en enunciar la característica que guardan los elementos que
conforman un conjunto. Por ejemplo, A = { x/x es una vocal }

Nótese que la forma por enumeración puede ser utilizada cuando los conjuntos a los que se hace
referencia poseen una cantidad finita de elementos. Sin embargo, existen conjuntos que poseen una
cantidad infinita de elementos para los cuales la forma de detallar un conjunto por comprensión es
la adecuada. Por ejemplo el conjunto:

H = {x Î N/ x< 60}

1
 UNIVERSIDAD TECNOLÓGICA NACIONAL
Facultad Regional Pacheco

Carrera: Técnico Superior en Programación Materia: Estadística

En la expresión se indica que dicho conjunto está por formado por elementos x cumplen con las
características de ser un número real (N) y menor que 60.

Para poder describir cualquier subconjunto de números reales también se cuenta con la notación de
intervalos:

(a;b) = {x Î R / a<x< b}
[a; b] = {x Î R / a<x< b }
(a; b] = {x Î R / a<x≤ b }
[a; b) = {x Î R / a≤x< b }

Algunos conjuntos particulares

Los conjuntos pueden clasificarse según la cantidad de elementos que posee:

a) Conjunto vacío: Es aquel conjunto que carece de elementos y se denota con el símbolo ∅

b) Conjunto finito: Es aquel conjunto que posee una cantidad finita de elementos. Dicha cantidad
se asocia con un número que pertenece al conjunto N0 y es representada un mediante el
concepto denominado cardinal de un conjunto que se denota #(nombre del conjunto). Por
ejemplo:

#(∅)= 0 ; A = { a, b, c } entonces #(A)= 3

c) Conjunto infinito: Es aquel conjunto que posee una cantidad infinita de elementos. Dichos
conjuntos también poseen cardinal cantidad pero no se asocia con un número que pertenece al
conjunto N01

Inclusión de conjuntos

Sean A y B dos conjuntos, se dice que A está incluido en B o que A es un subconjunto de B si y solo
si todo elemento que pertenece a A, pertenece a B:

AÌ B Û xÎ AÞ xÎB

Algunas propiedades de inclusión de conjuntos

a) Todo conjunto está incluido en sí mismo.

Demostración: Sea el conjunto A, entonces

x Î A Ú x Î A Þ x Î A por tanto x Î A Þ x Î A Ú x Î A
Por transitividad: x Î A Þ x Î A

1
Se utilizan números denominados transfinitos

2
 UNIVERSIDAD TECNOLÓGICA NACIONAL
Facultad Regional Pacheco

Carrera: Técnico Superior en Programación Materia: Estadística

Por definición de inclusión: x Î A Þ x Î A Û A Ì A

b) El conjunto ∅ está incluido en cualquier conjunto.

Demostración: Sean los conjuntos A y B, entonces

La proposición contraria de A Ì B Û x Î A Þ x Î B es A Ë B Û x Î A Þ x Ï B es verdadera.

Ahora bien se quiere demostrar que ∅ Ì A, "A , entonces supongamos que ∅ Ë A Þ x Î ∅

Þ x Ï A pero el conjunto vacío no cumple ya que no existe x Î∅. De manera que ∅ Ì A, "A .

Igualdad de conjuntos
A= B Û AÌ BÙB Ì A

Conjunto universal o referencial a un conjunto dado

Se denomina conjunto universal a un conjunto dado A, que se denota U, aquel conjunto tal que U
incluye o es igual al conjunto A:
UÊA

Los diagramas de Venn - Euler se tratan de un tipo de representación que permite mostrar
gráficamente la agrupación de elementos que pertenecen a un conjunto mediante una curva cerrada,
usualmente circular o rectangular como es el caso de los conjuntos universales. Los diagramas de
Venn pueden superponerse o contenerse.

Diagramas de Venn-Euler y su relación con las operaciones entre conjuntos

Sean A, B conjuntos y U conjunto referencia de A:

Operación Diagrama de Venn

Intersección A Ç B = {x / x Î A Ù x Î B}

Unión A È B = {x / x Î A Ú x Î B}

Diferencia A - B = {x / x Î A Ú x Ï B}

3
 UNIVERSIDAD TECNOLÓGICA NACIONAL
Facultad Regional Pacheco

Carrera: Técnico Superior en Programación Materia: Estadística

Complemento A´= U - A = {x / x Î U Ú x Ï A}

Nótese que el cardinal de la unión dos conjuntos: #( A È B ) = #(A) + #(B) - #( A Ç B )

1.2 Diagramas de Venn: Aplicaciones a problemas de conteo.

Estos diagramas resultan de utilidad en los problemas de conteo. Cabe aclarar que en dichos
problemas, se altera la función destinada en la teoría de conjuntos para estos diagramas, ya que no
se ubicaran en el interior de las curvas los elementos de cada conjunto sino que se indicaran sus
respectivos cardinales.

Veamos dos ejemplos:

a) Con dos conjuntos

Descripción de los conjuntos:

U= {x/x es persona encuestada}
A = {x/x es consumidor que compra producto A}
B = {x/x es consumidor que compra producto B}

Datos:
# U = 400; #(A - B) = 138; #(A Ç B) = 206; #(A È B)’= 44

Organización de la información en un diagrama de Venn:

4
 UNIVERSIDAD TECNOLÓGICA NACIONAL
Facultad Regional Pacheco

Carrera: Técnico Superior en Programación Materia: Estadística

b) Con tres conjuntos

Descripción de los conjuntos:

U = {x/x es persona entrevistada}

L = {x/x es consumidor que compra un lavarropas}
C = {x/x es consumidor que compra una cocina}
H = {x/x es consumidor que compra una heladera}

Datos:
# U = 75; #L=12; #H=18; #C=24;
#(L Ç H) = 6; #(L Ç C) = 4; #(C Ç H) =10; #(L Ç C Ç H)= 1

Organización de la información en un diagrama de Venn:

Ejercicio 1) Dados los siguientes problemas, en cada caso, organice la información en un diagrama
de Venn y responda a las preguntas:
a) Al entrevistar a ciento cincuenta empresas, se observó que ochenta y cinco de ellas estaban
incorporadas a la cámara de comercio, sesenta y cinco a la cámara de la industria y once a ninguna
de las dos. A partir de dicha información se desea saber:
i) ¿Cuántas empresas están subscriptas a ambas cámaras?

5
 UNIVERSIDAD TECNOLÓGICA NACIONAL
Facultad Regional Pacheco

Carrera: Técnico Superior en Programación Materia: Estadística

ii) ¿Cuántas sólo a la cámara de la industria?

iii) ¿Cuántas sólo a la cámara de comercio?
iv) ¿Cuántas a una o ambas cámaras?

b) Un grupo de jóvenes fue entrevistado acerca de sus preferencias por ciertos medios de transporte
(bicicleta, motocicleta y automóvil). Los datos de la encuesta fueron los siguientes:
• Motocicleta solamente: 5
• Motocicleta: 38
• No gustan del automóvil: 9
• Motocicleta y bicicleta, pero no automóvil:3
• Motocicleta y automóvil pero no bicicleta: 20
• No gustan de la bicicleta: 72
• Ninguna de las tres cosas: 1
• No gustan de la motocicleta: 61
Con la información obtenida se quiere averiguar:
i) ¿Cuál fue la cantidad de personas entrevistadas?
ii) ¿A cuántos le gustaba la bicicleta solamente?
iii) ¿A cuántos le gustaba el automóvil solamente?
iv) ¿A cuántos le gustaban las tres cosas?
v) ¿A cuántos le gustaba la bicicleta y el automóvil pero no la motocicleta?

Para organizar la información de un problema de conteo también puede utilizarse un Diagrama de

Carroll. Este diagrama se trata de una tabla o cuadro de doble entrada.
Veamos un ejemplo: Se realiza una encuesta entre 62 empleados y se obtiene como dato que 26 de
ellos han registrado inasistencias por asuntos particulares, 14 por enfermedad y 6 por ambas
cosas.

Si se organiza la información mediante un diagrama de Carroll resulta:

Ejercicio 2) Si se sabe la siguiente información sobre los socios de un club:

6
 UNIVERSIDAD TECNOLÓGICA NACIONAL
Facultad Regional Pacheco

Carrera: Técnico Superior en Programación Materia: Estadística

a) Complete el diagrama de Carroll

b) Responda las siguientes preguntas:
b1.¿ Cuántas personas son vitalicios?
b2.¿ Cuántas son menores de 15 o socios?
b3.¿ Cuántas son mayores de 30 o cadetes?
b4.¿ Cuántas son mayores de 30 y cadetes?
b5.¿ Cuántas de los mayores de 30 años son socios o cadetes?
b6.¿Cuántos de los que están entre 15 y 30 son socios?
b7.¿ Cuántos son vitalicios o mayores de 30?
b8.¿ Cuántos están entre 15 y 30 y son cadetes?
b9.¿ Cuántos de los cadetes están entre 15 y 30?
b10.¿ Cuántos de los vitalicios son mayores de 30?
b11.¿ Cuántos están entre 15 y 30 o son cadetes?
b12.¿ Cuántos están entre 15 y 30 y son vitalicios?

1.3 Principio Fundamental del Conteo (PFC)

Principio Fundamental del Conteo. Se supone un proceso que comprende una sucesión de k etapas.
De modo que n1 la cantidad finita de maneras diferentes en que pueda darse la primera etapa y n2 la
cantidad finita de maneras distintas en que pueda ocurrir la segunda etapa luego de la primera. Y así
sucesivamente, tal que sea nk la cantidad de formas diferentes en que la k-esima etapa pueda darse.
Entonces, la cantidad total de maneras diferentes en el suceso pueda ocurrir resulta de:
n1.n2…nk

El diagrama de árbol es una representación gráfica del PFC. Es utilizado en situaciones de conteo y
en el cálculo de probabilidades.

Diagrama de árbol horizontal y vertical

Veamos un ejemplo:

7
 UNIVERSIDAD TECNOLÓGICA NACIONAL
Facultad Regional Pacheco

Carrera: Técnico Superior en Programación Materia: Estadística

Si en el considera el género del paciente como el primero de los eventos; como segundo evento, el
tipo de sangre y como tercer evento, el nivel de presión sanguínea. Luego, aplicando el PFC, se
tiene 2. 4. 3 = 24, es decir, que la cantidad de clasificaciones es veinticuatro.

Su diagrama de árbol resulta:

Ejercicio 3) Resuelva los siguientes problemas utilizando el diagrama de árbol y el PFC:

a) En un restaurante podemos elegir entre tres primeros platos, tres segundos platos, dos postres y
cuatro bebidas. ¿De cuántos menús (un menú lo conforma un primer plato, un segundo plato, un
postre y una bebida) posibles se pueden formar?
b) ¿Cuántos números de tres cifras diferentes se pueden armar con las cifras del número 9.432? Y si
las cifras pueden repetirse, ¿Cuántos números se pueden formar?

1.4 Factorial de un número N0

Se define como el factorial de un número n, que se denota n! de la siguiente manera:

Si n= 0, 0! = 1
n!= Si n=1, 1! = 1
Si n>1, n! = n.(n-1)!

Ejercicio 4) Simplifique las siguientes expresiones utilizando la definición de factorial de un

número:

8
 UNIVERSIDAD TECNOLÓGICA NACIONAL
Facultad Regional Pacheco

Carrera: Técnico Superior en Programación Materia: Estadística

1.5 Permutaciones y combinaciones. Asignación de celdas

Al inicio de la unidad se comentó que la Combinatoria es la rama de la Matemática que se dedica a

buscar métodos y estrategias para el conteo de los elementos de un conjunto o bien la forma de
agrupar los elementos de un conjunto.
Existen distintas formas de realizar estos agrupamientos (o arreglos), ya sea que se puedan tomar
todos los elementos de los cuales se disponga o no, según puedan repetirse los elementos o no, y si
es importante o no el orden en que se ubiquen dichos elementos.

Permutación simple: Se define como un arreglo ordenado de r objetos, sin repetición, que se
seleccionan entre n objetos distintos. La cantidad de tales permutaciones se denota nPr y se obtiene:

n. (n-1). (n-2)… (n-r+1) con r ≤ n

r factores
Si r < n entonces se tiene:
n P r = n. (n-1). (n-2)… (n-r+1)=
(n - r)(n - r - 1)... 2.1
= n. (n-1). (n-2)… (n-r+1).
(n - r) (n - r - 1)...2.1
n!
nPr =
(n - r)!
Este tipo de permutaciones simples también suelen ser llamadas variaciones simples.

Si r = n entonces se tiene: n P n = n. (n-1). (n-2)….1 De modo que:

P n = n!

Ejemplos:
a) ¿Cuántos números de tres cifras distintas pueden escribirse con las cifras 2,4, 6?

b) ¿Cuántos números de dos cifras distintas pueden escribirse con las cifras 2,4, 6?

9
 UNIVERSIDAD TECNOLÓGICA NACIONAL
Facultad Regional Pacheco

Carrera: Técnico Superior en Programación Materia: Estadística

Combinación simple: Se define como un arreglo r objetos, donde carece de importancia el orden y
sin repetición, que se seleccionan entre n objetos distintos. La cantidad de tales permutaciones se
denota nCr y se obtiene: nCr . r! = nPr
Por lo tanto, resulta que:
n!
nCr=
r!. (n - r)!
Ejemplo:
En un curso de treinta y cinco alumnos. ¿Cuántos grupos distintos de tres integrantes pueden
formarse?

Ejercicio 5) Realice las siguientes operaciones:

a) P9 - P7 b) 6V3 + 3V2 c) 6C5 . 5V3

Ejercicio 6) Calcule:
a) ¿Cuántos números de tres cifras distintas se forman con los dígitos impares?
b) ¿De cuántas formas distintas pueden sentarse ocho personas en una fila de butacas de forma
consecutiva y sin dejar asientos vacíos del cine?
c) Ana, Sebastián, Isabel, María, Diego y Beatriz juegan un torneo de tenis. Si todos compiten entre
sí, ¿Cuántos partidos individuales tendrá el torneo?

Permutaciones con repetición

Con las cifras 6, 6, 9, 9 se pueden formar los siguientes números de 4 cifras.

Hay 6 maneras de permutar las cifras 6 y 9. Cuatro elementos de los cuales el 6 se repite 2 veces y 9
veces

Se llaman permutaciones con repetición de n elementos donde el primer elemento se repite r1

veces, el segundo r2 veces y así sucesivamente el último se repite rk veces, a todos los arreglos
ordenados que se puedan realizar con todos ellos y se calcula:

Ejercicio 7) ¿De cuántas maneras se pueden permutar las letras de la palabra CARACAS?

10
 UNIVERSIDAD TECNOLÓGICA NACIONAL
Facultad Regional Pacheco

Carrera: Técnico Superior en Programación Materia: Estadística

Asignación de celda

Se supone que n objetos diferentes deben distribuidos en k celdas ordenadas con ni objetos en cada
una (i = 1,2,…, k) y el orden en que se disponen los elementos dentro de cada celda carece de
importancia. La cantidad de todas las asignaciones posibles es:
n!
n1 ! n 2 !...n k !
donde n1 + n 2 + ... + nk ! = k

Ejemplo:

El total de las pinturas en exhibición del artista son once, y nueve son las que quedan en su taller.
Una posible distribución es:

20 !
4 !4 !3 !9 !

Ejercicio 8) Cuántas formas se pueden asignar siete viajeros a una habitación de hotel triple y a dos
dobles?

Número combinatorios
Dados m, n ∈ N, con m ≥ n se define el número combinatorio o coeficiente binomial al número
æmö m! y se leerá m sobre n.
ç ÷=
è n ø n!(m - n)!
Asociado con los arreglos que hemos visto se los asocia con las combinaciones simples:
æmö
C
m n = çç ÷÷
ènø

Ejercicio 9) Miscelánea
a) ¿Cuántos números pares de tres cifras distintas pueden formarse con los
números 0, 1, 2, 3, 4?

b) ¿De cuántas maneras distintas puede elegirse un comité de cinco integrantes de un grupo de
cinco mujeres distintas y seis hombres distintos? Formado:
i) Por dos mujeres y tres hombres

11
 UNIVERSIDAD TECNOLÓGICA NACIONAL
Facultad Regional Pacheco

Carrera: Técnico Superior en Programación Materia: Estadística

ii) Por lo menos una mujer

iii) Como máximo dos varones

c) De cuántas maneras pueden sentarse tres niños (V) y dos niñas (M)?
i) En una fila de forma consecutiva y sin dejar asientos vacíos
ii) Los niños y las niñas deben sentarse juntos en una fila
iii) Solamente las niñas deben sentarse juntas

d) ¿De cuántas maneras pueden arreglarse cuatro libros de matemáticas, tres de historia, tres de
química y dos de sociología, de tal manera que todos los libros sobre el mismo tema estén juntos?

e) El dueño de una empresa funerario debe asignar 15 dolientes a tres automóviles: seis en el primer
coche, cinco en el segundo y cuatro en el tercero. ¿De cuantas maneras puede hacerse esto?

f) ¿Cuántos arreglos horizontales distinguibles son posibles con todas las letras de la palabra
LATA?

Bibliografía
Haeussler, E. F., & Paul, R. S. (2003). Matemáticas para administración y economía. Pearson
Educación.

12