7.1.

1 Teora de conjuntos
Definicin
Un conjunto es una coleccin de objetos que pueden ser nmeros, letras, personas, y practicamente
cualquier tipo de cosas. Cada objeto del conjunto recibe el nombre de elemento, si a es un elemento de A,
se denota por a A o A a. La cantidad de elementos que tiene un conjunto se conoce como cardinalidad
del conjunto y dado un conjunto A se denota la cardinalidad de A por n(A) (o en ocasiones como|A|).
Un conjunto se denota encerrando entre llaves todos los elementos del conjunto, si los elementos estn
expresados en forma de lista, se dice que el conjunto est expresado por extensin, por ejemplo:
{1, 2, 3, a, b, c}
Si los elementos estn expresados por una regla, o caracterstica de todos los elementos, se dice que el
conjunto est expresado por comprensin, por ejemplo:

N
{x| x es un nmero positivo menor que 6}

I
Que se entiende como el conjunto formado por los x tal que (o de modo que) dicho x cumple ser un
nmero positivo menor que 6.

IC
Para representar grficamente un conjunto a menudo se utiliza un A
1 6
valo en cuyo interior se ubican todos los elementos del conjunto, esta

ED
representacin se conoce como diagramas de Venn, por ejemplo el 3
8
conjunto A = {1, 3, 6, 8} se puede representar con diagramas de Venn as:
N
Ejemplo 1
Determina la cardinalidad del conjunto A = {2, 4, 6, 8, 10} y si es posible, expresa el conjunto por comprensin.
LE

La cardinalidad de A es: |A| = 5.

Se puede expresar por comprensin como: A = {Los nmeros positivos pares menores que 10}.
IA

Ejemplo 2
Expresa los siguientes conjuntos por extensin (si es posible), determina la cardinalidad del conjunto.
a) A = {Los nmeros positivos impares menores a 8}
ER

b) B = {x tal que x = 2n, para n en los nmeros naturales} Para denotar conjuntos cuyos elementos siguen
un patrn pero no terminan, se pueden utilizar
a) A = {1, 3, 5, 7} y |A| = 4. puntos suspensivos, como en el literal b), y en
AT

este caso la cardinalidad del conjunto se denota

b) A = {2, 4, 6, 8, 10, 12, ...} y |A| = . por infinito, .
M

Definicin
Un conjunto B es subconjunto de un conjunto A si se cumple que A
B
todo elemento de B es elemento de A (Si a B entonces a A), y se
denota por B A o A B.
Por ejemplo, si A = {2, 3, 5, 8, 9} y B = {2, 5}, entonces B A.
El conjunto que no posee elementos se conoce como conjunto vaco, y se denota por , y se cumple que
n() = 0. Y para todo conjunto A se cumple que A.
El conjunto formado por todos los subconjuntos de un conjunto A se conoce como potencia de A.
Por ejemplo, si A = {a, b, c} , entonces P(A) = {, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}.

2
7.1.2 Operaciones con conjuntos
Problema inicial
Considerando los conjuntos A = {2, 4, 5, 7} y B = {1, 3, 4, 5, 9}.
a) Determina el conjunto de los elementos que estn en A o en B.
b) Determina el conjunto de los elementos que estn tanto en A como en B.
c) Determina el conjunto de los elementos que estn en A pero no estn en B.
d) Considerando U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. Determina el conjunto de los elementos que estn
en U pero no estn en A.

Solucin U
a) El conjunto sera: {1, 2, 3, 4, 5, 7, 9}. 6 A B 8

N
b) El conjunto sera: {4, 5}. 7 4 3
1
2 5
c) El conjunto sera: {2, 7}.

I
9 10
d) El conjunto sera: {1, 3, 6, 8 ,9, 10}

IC
Definicin
A B
La operacin entre dos conjuntos A y B, que forma el conjunto de los

ED
elementos que estn en A o en B se conoce como unin de conjuntos, y
se denota AB.

La operacin entre dos conjuntos A y B, que forma el conjunto de los

A B
N
elementos que estn tanto en A como en B se conoce como interseccin
de conjuntos, y se denota AB.
LE

A B
La operacin entre dos conjuntos A y B, que forma el conjunto de los
elementos que estn en A pero no estn en B se conoce como diferencia
de conjuntos, y se denota A B.
IA

La operacin entre dos conjuntos A y U que cumplen que A U y toma U A

ER

los elementos de U que no estn en A se conoce como complemento del

conjunto A, y se denota Ac. Al conjunto U a menudo se le conoce como
conjunto universo o simplemente universo.
AT

Ejercicios
1. Para cada literal, determina los conjuntos AB, AB, A B y B A.
M

a) A = {a, c, d, e, f, g}, B = {b, d, f, h}. b) A = {2, 0, 1, 4, 7}, B = {2, 1, 4}.

c) A = {a, b}, B = {a, b, c, d}. d) A = {2, 3, 4}, B = {5, 6, 7}.

2. Para cada diagrama de Venn, determina los conjuntos A, B, AB, AB, A B, B A, Ac y Bc .

a) U b) U c) U d) U
A B A B f B A 6 A g B
2 1 6 ag 35 a f
5 d b 1 2 b
7 3 4 8 c
e
4
7 d c
9 e

3. Determina el conjunto potencia para A = {1, 2, 3, 5}.

3
 7.1.3 Cardinalidad de conjuntos
Problema inicial
Considerando los conjuntos A y B representados por el diagrama de Venn de la derecha, resuelve:
a) Cuntos elementos tiene A? U
b) Cuntos elementos tiene B? A B
2 1 6
c) Cuntos elementos tiene AB? 5
3 4
d) Cuntos elementos tiene AB? 7

e) Cuntos elementos tiene Ac?

Solucin
El conjunto universo (U) sera: U = {1, 2, 3, 4, 5, 6, 7}.
a) Identificando el conjunto A = {1, 2, 3}, entonces el nmero de elementos de A ser: n(A) = 3.

N
b) Identificando el conjunto B = {1, 3, 4, 6}, entonces el nmero de elementos de A ser: n(B) = 4.

I
c) Identificando el conjunto AB = {1, 3}, entonces el nmero de elementos de AB ser: n(AB) = 2.
d) Identificando el conjunto AB = {1, 2, 3, 4, 6}, entonces el nmero de elementos de AB ser:
n(AB) = 5.

IC
e) Identificando el conjunto Ac = {4, 5, 6, 7}, entonces el nmero de elementos de Ac ser: n(Ac) = 4.

En general
Considerando los conjuntos A y B de modo que n(A) = a,
n(B) = b y n(AB) = c, entonces se cumple que: ED U
A
c elementos
B
N
n(AB) = (a c) + (b c) + c
=a+bc
LE

Y esto es equivalente a tener:

n(AB) = n(A) + n(B) n(AB) (a c) elementos (b c) elementos
De forma parecida analizando Ac como los elemento de U
IA

U
que no estn en A se puede concluir que:
n(Ac) = n(U) n(A) A
ER

En general para los conjuntos U, A y B se cumple que:

Ac
n(AB) = n(A) + n(B) n(AB)
AT

n(Ac) = n(U) n(A)

M

Ejercicios
1. Considerando el diagrama de Venn de la derecha, resuelve los literales.
U A B
a) n(AB) b) n(U) c) n(Ac) d) n(Bc)
6
1
e) n[(AB)c] f) n(AcBc) g) n[(AB)c] h) n(AcBc) 3
5
4 7
8 2

2. Considerando los conjuntos U, A y B en los que se cumple que, n(U) = 60, n(A) = 35, n(B) = 21 y
n(AB) = 14. Determina.

a) n(AB) b) n(Ac) c) n(Bc) d) n[(AB)c] e) n(AcBc) f) n[(AB)c] g) n(AcBc)

4
7.2.1 Aplicacin de la cardinalidad de conjuntos
Problema inicial
Considerando los nmeros naturales del 1 al 100, resuelve:
a) Cuntos mltiplos de 3 hay? b) Cuntos que no son mltiplos de 3 hay?
c) Cuntos mltiplos de 3 y de 5 hay? d) Cuntos mltiplos de 3 o de 5 hay?

Solucin
Considerando U como el conjunto de los nmeros naturales del 1 al 100. Y denotando al conjunto de los
mltiplos de 3 de los nmeros que estn en U como A, y al conjunto de los mltiplos de 5 que estn en U
como B.
A = {3(1), 3(2), 3(3), ... , 3(31), 3(32), 3(33)}
B = {5(1), 5(2), 5(3), ... , 5(18), 5(19), 5(20)}

N
a) La cantidad de mltiplos de 3 entre 1 y 100 es igual a la cardinanlidad del conjunto A, es decir, n(A) = 33.

I
b) La cantidad de nmeros que no son mltiplos de 3 entre 1 y 100 es igual a la cardinanlidad del complemento
de A, es decir:
n(Ac) = n(U) n(A) = 100 33 = 67.

IC
c) El conjunto formado por los mltiplos de 3 y de 5 es el mismo conjunto que el de los mltiplos de 15 que
hay entre 1 y 100.
AB = {15(1), 15(2), 15(3), 15(4), 15(5), 15(6)}
Entonces n(AB) = 6.
ED
N
d) El conjunto formado por los mltiplos de 3 o de 5 est dado por el conjunto AB.
n(AB) = n(A) + n(B) n(AB) = 33 + 20 6 = 47.
LE

b) U c) U d) U
A B A B A B
IA
ER

Conclusin
La teora de conjuntos puede resultar muy til para realizar conteo de situaciones que se modelan a partir
AT

de conjuntos.

Ejercicios
M

1. Determina cuntos nmero del 1 al 100 no son mltiplos de 3 ni de 5. Luego realiza el diagrama de Venn
que representa dicha situacin.
2. Considerando los nmeros naturales del 1 al 100, resuelve:
a) Cuntos mltiplos de 2 hay? b) Cuntos que no son mltiplos de 7 hay?
c) Cuntos mltiplos de 2 y de 7 hay? d) Cuntos mltiplos de 2 o de 7 hay?
e) Cuntos nmeros que no son mltiplos de 2 ni de 7 hay?
3. Considerando los conjuntos A y B, llena la tabla con la A Ac Total
informacin correspondiente: B 42 56
Bc 10
Total 76 100
5
 7.2.1 Diagrama de rbol
Problema inicial
g h
De cuntas maneras se puede viajar de Santa Ana a La f
e
Unin, si pasando por San Salvador hay 5 caminos diferentes d
y pasando por Chalatenango hay 3 formas diferentes? c
ab

Solucin
Para viajar de Santa Ana a La Unin hay 2 opciones, Chalatenango
pasar por San Salvador, o bien pasar por Chalatenango.

N
De forma que para saber el total de maneras que hay Santa Ana La Unin
para ir de Santa Ana a La Unin es 5 + 3 = 8.
San Salvador

I
El diagrama de la derecha se conoce como: diagrama de rbol.

IC
Conclusin
Las formas en que se pueden contar cosas pueden resultar muy variadas, se pueden utilizar recursos como

ED
diagramas de rbol, listar los posibles casos, o realizarlo de manera analtica. El rea de la matemtica que
estudia las estrategias, tcnicas y formas de contar se llama combinatoria.

Ejemplo
N
Determina cuntas formas hay para viajar de Santa Ana a La Unin, si pasando por San Salvador hay 5
caminos y pasando por Chalatenango hay 3, si adems se sabe que hay 2 caminos que pasan tanto por San
LE

Salvador como por Chalatenango.

Se puede considerar los caminos que pasan tanto
por San Salvador como por Chalatenango de otro
IA

color (morado), y entonces al tener el total de Chalatenango

caminos 5 + 3 = 8, se estara contando los caminos
Santa Ana La Unin
ER

morados 2 veces, entonces a este total habra que

restarle los 2 camino que pasan tanto por San San Salvador
Salvador como opr Chalatenango. Por lo tanto, el
total de formas que hay para viajar de Santa Ana a
AT

La Unin son: 5 + 3 2 = 6.
M

Ejercicios
1. En una zona de comidas hay 3 locales en donde se puede comprar, si el primero tiene 4 opciones
de comida, el segundo 5 y el tercero 7. Determina de cuntas formas se puede comprar comida en
alguno de los locales.
2. Determina cuntas maneras hay para obtener 7 o 4 al lanzar 2 dados al mismo tiempo.
3. En un congreso internacional sobre recurso naturales y desarrollo sostenible asisten 20 personas
que hablan espaol, 15 personas que hablan ingls y entre ellas hay 10 personas que hablan los dos
idiomas. Determina cuntas personas asistieron al congreso.
4. Se lanza un dado y una moneda al mismo tiempo, determina de cuntas maneras puede caer car en
la moneda o 6 en el dado.

6
7.2.2 Principio de la suma y principio de la multiplicacin
Problema inicial
a
De cuntas maneras se puede viajar de Ahuachapn a San
b
Miguel pasando por Cuscatln, si para llegar de Ahuachapn d
a Cuscatln hay 3 formas diferentes de llegar a, b y c, y para c
llegar de Cuscatln a San Miguel hay 4 formas diferentes f e
g
para llegar d, e, f y g?

Solucin San Miguel

Cuscatln d
Para salir de Ahuachapn a Cuscatln existen 3 formas e
a f
diferentes, y por cada una de ella al llegar a Cuscatln hay 4
g
formas diferentes de llegar a San Miguel, entonces el total de
d

N
maneras para llegar de Ahuachapn a San Miguel pasando e
por Cuscatln es 3 4 = 12 maneras diferentes. Ahuachpan b f

I
g
Las 12 maneras son: ad, ae, af, ag, bd, be, bf, bg, cd, ce, cf, cg. d
c e
f

IC
g
Conclusin

ED
Si un evento o condicin A puede ocurrir de n maneras, y un evento o condicin B puede ocurrir de m
maneras, entonces el total de maneras en que puede ocurrir el evento A o el evento B (es decir uno de los
dos) es n + m. Este resultado se conoce como principio de la suma.
Adems si un evento o condicin A puede ocurrir de n maneras, y un evento o condicin B puede ocurrir
N
de m maneras, entonces el total de maneras en que puede ocurrir el evento A y el evento B (es decir los
dos) es n m. Este resultado se conoce como principio de la multiplicacin.
LE

Ejemplo
Jos quiere repartir una pera, una manzana y una naranja a sus Pera Naranja
IA

dos hermanos, determina de cuntas maneras puede repartir

h1
las frutas si incluso puede darse el caso que le de a un hermano h1
todo y al otro nada. h2
h1
ER

h1
h2
Tomando como referencia la fruta, la manzana tiene dos h2
Manzana
posibilidades, que se de al hermano 1 o al hermano 2, por cada h1
h1
AT

una de estas la pera tiene 2 posibilidades tambin, y por cada h2

h2 h1
una de estas la naranja tiene 2 posibilidades, entonces Jos
h2
puede repartir la fruta de 2 2 2 = 8 maneras diferentes. h2
M

Ejercicios
1. Determina de cuntas maneras se pueden repartir 2 frutas diferentes entre 3 personas diferentes.
2. En un comedor hay 3 tipos de platos fuertes, 2 tipos de arroz y 3 tipos de ensalada. Determina de
cuntas maneras se puede formar un almuerzo escogiendo entre un plato fuerte, un tipo de arroz y una
ensalada.
3. De cuntas maneras se puede viajar de Santa Ana a La Unin pasando por San Salvador, si para llegar
de Santa Ana a San Salvador hay 4 formas diferentes de llegar, y para llegar de San Salvador a La Unin
hay 4 formas diferentes para llegar y adems hay 3 formas para llegar de Santa Ana a La Unin sin pasar
por San Salvador?
4. Mara tiene 4 calzonetas y 3 camisetas para baloncesto, y tiene 5 calzonetas y 4 camisetas para ftbol.
De cuntas maneras puede vestirse Mara para jugar baloncesto o ftbol.
7
 7.2.3 Factorial de un nmero
Problema inicial
Determinar de cuntas maneras es posible arreglar 4 personas en una fila.

Solucin
Para tener un esquema de la situacin se pueden dibujar los 4 espacios que tendr la fila.

1 2 3 4
En la primera posicin de la fila puede colocarse cualquiera de las 4 personas, entonces hay 4 posibilidades.
4
1 2 3 4
Luego en la segunda posicin de la fila ya solo se tienen 3 personas (porque en la primera posicin ya
qued una) entonces hay 3 posibilidades.

N
4 3
1 2 3 4

I
Anlogamente para la tercera posicin solo hay 2 posibilidades y para la ltima posicin solo habr 1 posib-
ilidad. 4 3 2 1

IC
1 2 3 4
Por lo tanto, por principio de la multiplicacin, el total de maneras de arreglar 4 personas en una fila es:

ED
4 3 2 1 = 24
24 maneras diferentes para arreglar 4 personas en una fila.

Definicin
N
Para un nmero natural n, se define el factorial de n como el producto de los nmeros consecutivos desde
1 hasta n, esto se denota por n!, y se lee n factorial. Entonces:
LE

n! = 1 2 3 ... (n 2) (n 1) n
Adems se define para n = 0 como 0! = 1.
Ejemplo
IA

Calcula o simplifica el resultado de las operaciones con factorial.

a) 3! b) 6! 4! c) 4! 3! d) 2018!
ER

2018
3! = 1 2 3 6! 6 5 4! 4! 3! = (4 3!) 3!
= 2018!
=6
4! 4!
= 3!(4 1) = 2018 2017!
= 30 2018 2018
= 6(3)
AT

= 2017!
= 18
Ejercicios
1. Calcula el resultado de las operaciones con factorial.
M

a) 4! b) 5! c) (5 3)! d) 6! 4!
e) (2 + 3)! f) 4! + 3! g) 4!(3!) h) (2 3)!
2. Simplifica las siguientes expresiones con factoriales.
5! 6 4!
a) 3! b) 3 ! c) 6 d) 2019! 7!
e) (7 2)!
7!
f) 2!(7 2)!
9!
g) 2!(3!)(4!)
2019

3. Determina el valor de x.
a) x! = 110(x 2)! b) 12x! + 5(x + 1)! = (x + 2)!

4. Determina de cuntas maneras se pueden arreglar las letras de la palabra RBOL, si no se puede repetir
ninguna letra.
8
7.2.4 Permutaciones
Problema inicial
Determina la cantidad de maneras en que se puede ordenar 5 personas en 3 sillas ubicadas en fila.

Solucin
Se pueden considerar los 3 puestos de la siguiente manera.

Silla 1 Silla 2 Silla 3

Es indiferente cul de los tres puestos se elija primero, para este caso si se elige primero el presidente
tiene 5 posibilidades (cualquiera de las 5 personas).
5
Silla 1 Silla 2 Silla 3

N
Anlogamente para el vicepresidente y tesorero quedarn nicamente 4 y 3 posibilidades respectivamente.
5 4 3

I

Silla 1 Silla 2 Silla 3
Por lo tanto, por principio de la multiplicacin, el total de maneras de escoger entre 5 personas para los 3

IC
puestos diferentes es: 5 4 3 = 60
60 maneras diferentes para escoger el presidente, vicepresidente y tesorero de la comisin entre las 5
personas.

Conclusin
ED
Una secuencia ordenada de objetos donde el orden si importa se conoce como permutacin.
N
El total de permutaciones que se pueden realizar tomando r de n (0 r n) est dado por:
LE

n! n!
n (n 1) (n 2) ... (n r + 1) = Observa que nP0 = = 1.
(n r)! (n 0)!

Este total se denota por nPr, y se lee n permuto r, es decir, nPr = n! .

(n r)!
IA

n!
El total de permutaciones que se pueden realizar con n objetos diferentes est dado por nPn = (n n)! = n!

Ejemplo
ER

Cuntos nmeros de 3 cifras se pueden formar con los dgitos del 1 al 9, si no se repite ningn dgito?
9! 9 8 7 6!
Se pueden fromar 9P3 nmeros de 3 cifras, y calculando: 9P3 = (9 3)! = 6!
= 504
AT

Por lo tanto se pueden formar 504 nmeros de 3 cifras sin repetir con los dgitos del 1 al 9.
Ejercicios
M

1. Cuntos nmeros de 5 cifras sin repetir se pueden formar con los dgitos del 1 al 5?
2. Determina la cantidad de maneras que hay para escoger de un grupo de 5 personas a un preseidente,
un vicepresidente y un tesorero para una comisin.
3. De cuntas maneras se pueden repartir 3 caramelos para 6 estudiantes, considerando que ningn
estudiante recibe ms de un caramelo?
4. De cuntas maneras se pueden arreglar 5 personas en una fila si una persona especfica de ellas debe
estar al inicio?
5. De cuntas maneras se pueden acomodar 5 libros diferentes en un estante si dos de ellos deben estar
siempre juntos?
Puedes considerar los dos libros que estn
juntos como un solo objeto, pero ten cuidado
con contar todos los casos.

9
 7.2.5 Permutaciones y principios de conteo
Problema inicial
Determina cuntas formas hay para ordenar 3 nios y 4 nias, si todos los nios deben estar juntos.

Solucin
Se puede considerar los nios como un solo bloque y luego arreglar nicamente 5 objetos en fila (las 4
nias y el bloque de nios).

Nias
Nios
Dentro del bloque de los nios se pueden ordenar de 3! maneras, y luego los 5 elementos (las 4 nias y el
bloque de los nios), se puede ordenar de 5! maneras.

5 4 3 2 1

N
3 2 1

I
Nias
Nios
Y aplicando el principio de la sumultiplicacin, se tiene que el total de manera que hay para ordenar 3 nios

IC
y 4 nias demodo que los 3 nios estn juntos es 3! 5! = 720.

Conclusin

ED
En algunas situaciones ser necesario aplicar los principios de suma y/o multiplicacin a las permutaciones,
dependiendo de las condiciones para contar todos los casos.

Ejemplo
N
Determina de cuntas maneras se pueden ordenar 3 hombres y 4 mujeres, de tal manera que los hombres
no estan a la par (uno a la par de otro).
LE

Las maneras de colocar las 4 mujeres en una fila se puede hacer de 4! maneras. Entonces los hombres
pueden estar en cualquiera de los espacios que se marcan en la figura de abajo.
IA

Mujer Mujer Mujer Mujer

Entonces el primer hombre tendr 5 opciones, cualquiera de los 5 espacios que se marcan entre 2 mujeres,
ER

al inicio o al final; el segundo hombre tendr 4 opciones (el primero quita un espacio), y el tercero tendr
nicamente 3 opciones, por o tanto los hombre se pueden arreglar separados de 5P3 maneras. Aplicando
el principio de la multiplicacin, el total de formas para arreglar 3 hombres y 4 mujeres de modo que los
AT

hombres no estn uno a la par de otro es 4! 5P3 = 24 60 = 1440.

Ejercicios
M

1. Determina cuntas formas hay para ordenar 4 hombres y 3 mujeres, si los 4 hombres deben estar
juntos siempre.
2. Cuntas cadenas de 6 letras diferentes se pueden formar si las primeras 2 deben ser vocales y las
ltimas 4 consonantes?
3. Se tiene 9 libros de historia y 6 de matemtica (todos distintos), cuntas formas hay para ordenar 5
libros en un estante si se debe cumplir que estos 5 libros son de una misma materia?

4. De cuntas maneras se pueden ordenar en una fila 4 hombres y 4 mujeres, si estos deben ir
intercalados?

5. De cuntas maneras se pueden sentar 4 estudiantes en 6 sillas, si dos de ellos deben estar siempre
juntos?
10
7.2.6 Permutaciones con repeticin
Problema inicial
Cuntos nmeros de 5 cifras se pueden formar con los dgitos 2, 4, 5, si en el nmero se admiten dgitos
repetidos?

Solucin
Considerando los 5 espacios de las cifras del nmero.

DM UM C D U
Entonces comenzando con las unidades, habrn 3 opciones (cualquiera de los nmeros 2, 4 o 5).
3
DM UM C D U

N
Luego para las decenas tambin habrn 3 opciones(dado que en el nmero se admiten dgitos repetidos).
3 3

I

DM UM C D U
Y anlogamente para centenas, unidades y decenas de millar tambin habrn 3 opciones para cada uno.

IC
3 3 3 3 3

DM UM C D U

Conclusin
ED
Por lo tanto se pueden formar 35 = 241 nmeros de 5 cifras con los dgitos 2, 4 y 5 admitiendo repeticin.

El total de formas que hay para formar cadenas de longitud r con n elementos que se pueden repetir en la
N
cadena es: nr .
LE

Ejemplo
Cuntos subconjuntos se pueden formar de un conjunto con n elementos?
Tomando cada elemento del conjunto y considerando que para formar un subconjunto dicho elemento
solo tiene dos opciones: estar en el subconjunto o no estar. As para cada elemento de los n del conjunto
IA

se cumple que:
2 2 2 2 Este resultado significa que la
ER

... cardinalidad del conjunto potencia de

Elemento 1 Elemento 2 Elemento n 1 Elemento n un conjunto de cardinalidad n es 2n.

Por lo tanto el total de subconjuntos que se pueden formar de un conjunto con n elementos es 2n.
AT

Ejercicios
1. El nmero de la placa de un vehculo est conformada por 2 letras y 4 nmeros. Si en una placa se
pueden repetir tanto letras como nmeros, y las letras que se pueden usar son A, B, C, D, E y los
M

nmeros del 1 al 9, determina cuntas placas se pueden elaborar con estas condiciones.
2. En el sistema Braille se utiliza como base un rectngulo como el que muestra la figura, en el
que cada casilla se puede colocar un punto en relieve o dejarla vaca. Si cada combinacin
de puntos y vacos en un rectngulo representa un caracter, cuntos caracteres se pueden
representar en Braille? (Un caracter es un smbolo como una letra o un nmero)

3. Determina la cardinalidad del conjunto potencia del conjunto A = {a, b, c, d ,e, f}.

4. El cdigo binario es una forma de representacin nmerica alternativa al sistema decimal, y es muy
utilizado en el ambiente computacional porque solo utiliza dos dgitos o caracteres, el 0 y el 1 que se
conocen como bits y resultan fciles de almacenar en una computadora. Determina cuntos nmeros de
7 cifras se pueden representar en cdigo binario.
11
 7.2.7 Permutaciones circulares
Problema inicial
Determina de cuntas maneras se pueden sentar 4 personas en una mesa redonda. Se considera el mismo
arreglo cuando al girar un arreglo coincide con otro.

Solucin
En este caso, considerando un arreglo particular, por ejemplo:
P4 P1 P3 P4 P2 P3 P1 P2

P3 P2 P2 P1 P1 P4 P4 P3

N
Dado que la mesa es redonda, los cuatro arreglos de arriba son equivalentes, es decir, solo cuentan por 1.

I
Entonces el mismo arreglo se puede rotar 4 veces (una vez por cada silla), entonces si consideramos
arreglar a todas las personas como si fuera una fila, esto se puede hacer de 4! maneras, Pero haciendo
esto se estara contando 4 veces cada areglo, entonces el total de maneras en que se pueden sentar 4

IC
personas en una mesa redonda es:
4!
4
= 3! = 6 maneras.

En general
ED
El total de permutaciones que se pueden realizar ordenando r de n objetos de manera circular est dado
por: nPr
N
r
En particular el total de pemutaciones de n objetos de manera circular est dado por:
LE

n!
n
= (n 1)!

Ejemplo
IA

Determina de cuntas formas se pueden ubicar 4 de 6 personas en una mesa redonda.

El total de formas en que se pueden ordenar 4 de 6 personas en una fila es 6P4, considerando que el primer
ER

puesto tiene 6 opciones (cualquiera de las 6 personas), el segundo 5, el tercero 4 y el cuarto 3.

Dado que es un arreglo en una mesa redonda, en el total anterior se estara contando 4 veces cada arreglo,
6P4
por lo tanto el total de formas que hay para ordenar 4 de 6 personas en una mesa redonda es 4 = 90.
AT

Ejercicios
1. De cuntas maneras se pueden subir 7 nios a un carrusel con 7 caballitos todos idnticos?
M

2. En una mesa redonda hay 5 sillas y 7 personas (2 quedan paradas), determina de cuntas maneras se
pueden sentar si hay dos personas que son enemigas entre s, y si una se sienta la otra no.

3. Cinco amigos juegan en una mesa redonda, determina de cuntas maneras se pueden ubicar en una
mesa redonde si 2 de ellos siempre quieren estar a la par.

4. Determina de cuntas formas pueden sentarse 4 parejas de novios si la pareja de cada persona debe
estar justo en la posicin de enfrente de la que se ubique.

5. Cuatro bailarines y cuatro bailarinas interpretan una danza en donde forman un circulo y se toman
todos por las manos. De cuntas formas pueden ubicarse los bailarines si en la danza deben aparecer
alternadamente un hombre y una mujer?
12
7.2.8 Configuraciones circulares
Problema inicial
Determina de cuntas maneras se pueden sentar 7 personas en una mesa redonda si una persona se
sienta en el centro y las otras 6 alrededor.

Solucin
Considerando el siguiente esquema de la situacin.

N
I
En este caso dependiendo de la persona que est en el centro se considerar un arreglo (o caso)
diferente, y luego por cada persona que est en el centro se ubican 6 personas en forma circular, es

IC
decir, el total de maneras para sentar 7 personas con esta condicin es:

Conclusin
ED
7 (6 1)! = 7 5! = 7 120 = 840
N
Para contar las maneras en que se pueden ordenar objetos de forma circular puedes considerar 2
estrategias:
LE

1) Ordenar los objetos en fila y determinar cuntas rotaciones se estaran contando de ms.
2) Colocar un elemento que sirva de referencia y arreglar los dems en torno a l.
IA

Ejercicios
ER

1. Se coloca una familia de 8 personas en una mesa redonda, determina de cuntas formas se pueden
sentar si el padre y la madre se sientan frente a frente.
2. De cuntas maneras se pueden sentar 6 personas en 9 sillas de una mesa redonda?
AT

3. Para discutir sobre La mejora de los aprendizajes de matemtica en El Salvador se reunen 12 personas
en una mesa redonda, 3 japoneses, El Ministro de Educacin de El Salvador y el Director Nacional de
M

Educacin Media, el resto son especialistas en Educacin matemtica. Determina de cuntas maneras
se pueden sentar si:
a) No importa el orden.
b) Los 5 japoneses siempre estn juntos, y el Director Nacional siempre est a la izquierda del Ministro.
4. En un congreso sobre Educacin y prevencin de enfermedades
de transmisin sexual en adolescentes, asisten 8 personas que se
sientan en dos ruedas, de 4 asientos cada una como lo muestra la
figura. Determina de cuntas maneras se pueden sentar las 8 personas
en los 8 asientos.

5. Determina de cuntas formas se puede colorear un cubo con 6 colores diferentes. Si se considera que si
al rotar el cubo los colores coinciden con otra coloracin, entonces la coloracin es la misma.

13
 7.2.9 Permutaciones con objetos idnticos
Problema inicial
En el juego de boliche las bolas salen en fila y todas tienen el mismo tamao y el mismo peso, determina
todos los posibles ordenes en que pueden salir 7 bolas de boliche si 2 son azules, 3 verdes y el resto negras.

Solucin
Se puede considerar que el total de formas de ordenar las bolas es x.
Si las bolas fueran diferentes todas, cada caso tendra 2!3!2! formas diferentes de ordenarse, como lo
muestra la figura de abajo.
A1A2V1V2V3N1N2
Pero si las bolas fueran diferentes, el A2A1V1V2V3N1N2
total de maneras en que se pueden A1A2V2V1V3N1N2 2!3!2!
AAVVVNN
ordenar 7 bolas diferentes es 7!.

N ...
Entonces se cumple que x(2!3!2!) = 7!
A2A1V3V2V1N2N1

...

I
Por lo tanto el total de formas (x) para 7!
ordenar 2 bolas azules, 3 verdes y 2 A1V1A2V2V3N1N2
negras es: A2V1A1V2V3N1N2

IC
AVAVVNN A1V2A2V1V3N1N2 2!3!2!
7!
x= = 210
2! 3! 2!

...
ED x casos A2V3A1V2V1N2N1
...

En general
El total de permutaciones que se pueden realizar con n objetos si r1 son de un tipo (todos idnticos), r2 de
N
otro tipo (todos idnticos tambin), hasta rk de otro tipo, y cumplen que r1 + r2 + ... + rk = n est dado por:
LE

n!
r1! r2! ... rk!

Ejemplo
IA

En el juego de ajedrez hay 16 piezas de un color y 16 piezas de otro color, para cada color hay 2 torres, 2
caballos, 2 alfiles, 1 rey, una reina y 8 peones. Determina de cuntas maneras se pueden ordenar en fila 2
ER

torres, 2 caballos, 2 alfiles, el rey y la reina de color blanco.

En total hay 8 piezas, y hay 2 torres idnticas, 2 caballos idnticos, 2 alfiles idnticos, entonces el total de
AT

formas que hay para ordenar estas piezas en fila es:

8!
= 7! = 5040
2! 2! 2!
M

Ejercicios
1. Un barco manda seales utilizando banderas de colores. Si el barco tiene tres banderas amarillas y dos
blancas. Cuntas seales diferentes se pueden hacer?

2. De cuntas maneras se pueden arreglar las letras de la palabra PATRIA?

3. Para formar una comisin de jvenes que participar en un evento organizado por el Centro de
Capacitacin y Promocin de la Democaracia (CECADE) se deben elegir un jefe representante, 2
suplentes y 4 delegados acompaantes. Determina de cuntas maneras se puede escoger la comisin
de un grupo de 25 jvenes.

4. Determina de cuntas maneras se pueden arreglar las 16 piezas negras del ajedrez si se ubican de
manera circular.
14
7.2.10 Conteo por el complemento
Problema inicial
En una fbrica se cuenta con 6 ventiladores; debido a que siempre se necesita que el lugar se mantenga
fresco es necesario que al menos un ventilador se mantenga encendido. Determina cuntas formas hay
para mantener fresco el lugar.

Solucin
Todos los posibles casos que se pueden dar son, que solo un ventilador est encendido, que 2 de los 6
ventiladores estn encendidos, y as sucesivamente hasta el caso que los 6 ventiladores estn encendidos.

Para contar todas las formas posibles en que estar al menos un ventilador encendido, se pueden contar todas
las maneras en que se pueden encontar los ventiladores, es decir, como cada ventilador tiene 2 opciones

N
(estar apagado o encendido), todas las posibles maneras en que se pueden encontrar los ventiladores son:
26

I
Y el nico caso que no cumple es cuando todos los ventiladores estn apagados, es decir 1 caso. Por lo tanto
el total de maneras en que al menos un ventilador est encendido es:

IC
26 1 = 63

Conclusin
ED
En ocasiones la cantidad de casos que se pueden dar para que un evento o condicin suceda son demasiados,
y se vuelve difcil contarlos, sin embargo, en ocasiones puede ser ms fcil contar lo que no se pide contar,
es decir, el complemento de lo que se quiere, y restrselo al total de maneras de ordenar todos los objetos
N
sin condiciones.
Si A U y n(U) es finito, entonces n(A) = n(U) n(Ac)
LE

Ejemplo
Determina cuntas formas hay para ordenar 3 nias y 3 nios si no pueden estar las 3 nias todas juntas.
IA

Contando los casos en que las 3 nias estn siempre juntas, esto se puede hacer de 3! 4! maneras.
ER

Y los 6 nios se pueden ordenar de 6! maneras.

Entonces, restndole al total de maneras de ordenar los 6 nios las formas en que las 3 nias siempre
estn juntas da como resultado 6! 3! 4! = 4!(30 3!) = 242 = 576.
AT

Ejercicios
M

1. Determina cuntos nmeros de 7 cifras se pueden formar en cdigo binario (utilizando los dgitos 0 y 1)
de modo que la multiplicacin de todos los dgitos del nmero sea cero.
2. En el juego de ajedrez la torre puede atacar a otra pieza que se encuentra en
lnea recta en un tablero de 8 8, como lo muestra la figura. Determina de
cuntas maneras se pueden ubicar 2 torres para que no se ataquen si:
a) Una torre es negra y la otra blanca.
b) Ambas torres son del mismo color.
3. Cuntos nmeros de 4 cifras significativas tienen al menos 2 dgitos iguales?
Los ceros a la izquierda no cuentan como cifra
significativa, es decir, el nmero 03214, no tiene
5 cifras significativas, solo tiene 4.

15
 7.2.11 Practica lo aprendido
Resuelve los siguientes problemas, utilizando estrategias de conteo de permutaciones.

1. Determina cuntos divisores tiene el nmero n = 234235.

2. En una competencia de atletismo participan 3 personas. De cuntas maneras diferentes pueden llegar
los atletas, si pueden haber incluso empates triples?

3. En un congreso sobre Oportunidades para jvenes con discapacidad participan 10 personas que
hablan espaol, 15 que hablan ingls, 14 que hablan francs, y entre ellas 5 hablan espaol e ingls,

N
7 hablan ingls y francs, 4 hablan espaol y francs, y hay 2 personas que hablan los tres idiomas.
Determina cuntas personas asistieron al congreso.

I
4. Determina el valor de x en la ecuacin x! = 72(x 2)!

IC
ED
5. Una clave tiene 7 espacios para ingresar, si se sabe que 5 de ellos son las letras a, f, y, u, r; y los otros 2
quedan vacos, determina cuntas claves posibles se podran formar con esas condiciones.
N
6. Determina cuntas formas hay para repartir 10 dulces entre 3 nios, si puede darse el caso que se den
todos los dulces a un solo nio.
LE

7. En una clase hay 4 grupos formados por 3 nios y 2 nias cada uno, determina cuntas maneras hay
para ubicar cada grupo en una fila de asientos si adems tanto los nios como las nias de cada grupo
IA

deben estar siempre juntos.

ER

8. Determina de cuntas formas se pueden sentar 6 personas de 7 en una mesa redonda con 6 sillas, si
adems hay una persona que si se sienta debe estar en medio de 2 personas especficas.
AT

9. De cuntas formas se pueden ubicar en un estante 3 libros de 7 grado (iguales), 6 libros de 8 (iguales)
M

y 4 de 9 (iguales), si los de 8 deben estar todos juntos?

10. Determina de cuntas formas se pueden ubicar circularmente 7 personas si:

a) Dos de ellas estn juntas.

b) Dos de ellas no estn a la par.

16
7.3.1 Combinaciones
Problema inicial
Determina de cuntas formas se pueden seleccionar 3 letras del siguiente conjunto {a, b, c, d, e}.

Solucin abc
Toomando x como el total de formas de seleccionar 3 letras del acb
{a, b, c} bac 3!
conjunto {a, b, c, e, d}. bca
cab
Dado que en una selecin de 3 letras no importa en que orden cba

...
se haga, entonces cada seleccin multiplicada por 3! dar como bce 5P3
resultado todas las formas de ordenar 3 de las 5 letras, es decir, bec
x(3!) = 5P3. {b, c, e} cbe 3!
ceb
ebc

...
N
Por lo tanto, el total de formas que hay para seleccionar 3 letras ecb
del conjunto {a, b, c, d, e} es: x casos
5P3
x = 3! = 10

I
Conclusin

IC
Una seleccin de objetos donde el orden no importa se conoce como combinacin.
Una combinacin a menudo est relacionada con la forma de escoger un grupo de objetos (porque en
este sentido no importa el orden, sino el conjunto final de objetos que se elija).

nPr
r!
n!
ED
El nmero total de combinaciones que se pueden realizar escogiendo r objetos entre un conjunto de n
objetos, con 0 r n est dado por:
= (n r)!r!
N
Este nmero total de combinaciones se denota por nCr, y se lee n combino r, es decir:
nCr = nPr = n!
Observa que nC0 = n!
= 1.
r! (n r)!r!
LE

(n 0)!0!

Ejemplo
En una bolsa hay 5 pelotas rojas (iguales) y 9 pelotas verdes (iguales), determina de cuntas formas se
IA

pueden ordenar en una fila las 14 pelotas.

Se puede considerar que se tienen 14 espacios en la fila, entonces ser suficiente escoger en cules
ER

espacios irn las bolas rojas (las bolas azules irn en los espacios restantes), y esto se puede hacer de 14C5.
Observa que este caso se estudi en permutaciones con objetos
14! 14! repetidos, pero en esta ocasin se toman de referencia los lugares
14C5 = = = 2002
AT

(14 5)!5! 9! 5! que ocuparn los objetos en la fila, y en las permutaciones se

cuentan las formas de ordenar los objetos en si.

Tambin puede considerase escoger los espacios en los que irn las bolas azules, se puede hacer de 14C9
M

formas diferentes, y puedes constatar que 14C5 = 14C9.

Ejercicios
1. Cuntos licuados diferentes se pueden hacer combinando 2 frutas que pueden ser fresa, meln,
zapote, guayaba, papaya y mango?cuntos con 3 frutas?
2. Se tienen 5 puntos en el plano cartesiano, de modo que no hay 3 de ellos alineados. Determina cuntos
segmentos de recta que unan 2 de dichos puntos se pueden trazar.
3. Se tiene el conjunto {1, 2, 3, 4, 5}, cuntos de sus subconjuntos tienen solo un nmero?, y dos
nmeros?, y tres nmeros?, y cuatro nmeros?, y cinco nmeros?, y ningn nmero?.
4. Determina cuntas cadenas binarias (de ceros y unos) de longitud 7 con 3 ceros y 4 unos se pueden
formar.
17
 7.3.2 Combinaciones y principios de conteo
Problema inicial
Se dispone de un grupo de 5 mujeres y 3 hombres, resuelve:
a) Cuntas formas hay para escoger 2 personas, si ambas tienen que ser del mismo sexo?
b) Cuntas formas hay para escoger 4 personas, de modo que sean 2 hombres y 2 mujeres?
Solucin
a) Para esta situacin se pueden dar 2 casos:
Caso 1: pueden ser 2 mujeres, estas se pueden elegir de 5C2 maneras diferentes.
Caso 2: pueden ser 2 hombre, estos se pueden elegir de 3C2 maneras diferentes.
Por lo tanto por el principio de la suma, el total de formas para escoger 2 personas, ambas del mismo
sexo es:

N
5C2 + 3C2 = 10 + 3 = 13
b) Primero se pueden elegir las mujeres de 5C2 maneras.

I
Luego por cada forma de escoger las mujeres hay 3C2 maneras para escoger los hombres.
Por lo tanto por el principio de la multiplicacin, el total de formas para escoger 4 personas (2 de un
sexo y 2 de otro sexo) es:

IC
5C2 3C2 = 10 3 = 30

Conclusin

ED
En algunas situaciones ser necesario aplicar los principios de suma y multiplicacin a las combinaciones,
dependiendo de las condiciones para contar todos los casos.
Adems observa que la permutaciones pueden analizarse como escoger los objetos que se van a ordenar
y luego ordenarlos.
N
Ejemplo
LE

Se tienen 7 libros de matemtica (todos diferentes) y 5 sobre derechos de la niez y la adolescencia (todos
diferentes). Determina de cuntas formas se pueden ordenar 5 libros en un estante, si de estos 5 libros 3
son de matemtica y 2 son sobre derechos de la niez y la adolescencia.
IA

Se pueden elegir primero los 3 libros de matemtica que se colocarn en el estante, esto se puede hacer
de 7C3 formas.
Luego se eligen los 2 libros sobre derechos de la niez y la adolescencia que se colocarn en el estante, esto
ER

se puede hacer de 5C2 formas.

Finalmente se pueden ordenar los libros, esto se puede hacer de 5! formas. Por lo tanto, aplicando el
principio de la multiplicacin, el total de maneras para ordenar 5 libros en un estante, tomando 3 de los 7
AT

de matemtica y 2 de los 5 sobre derechos de la niez y la adolescencia es:

7C3 5C2 5! = 35 10 120 = 42000
Ejercicios
M

1. De un grupo de seis hombres y cuatro mujeres se desea formar una comisin de tres personas, cuntas
comisiones distintas se pueden formar si:
a) No hay restricciones.
b) Debe haber solo hombres o solo mujeres.
c) Debe haber al menos una mujer.
d) Debe haber al menos una mujer y un hombre.
2. De un grupo de 14 estudiantes se van a hacer 7 grupos de 2 estudiantes. Determina de cuntas formas
puede hacerse la distribusin si:
a) Todos los grupos deben discutir sobre la equidad de gnero.
b) Cada grupo hablar sobre un tema distinto que puede ser: equidad de gnero, democracia, medio
ambiente, educacin integral de la sexualidad, educacin financiera, inclusin de personas con
diacapacidad y transparencia.
18
7.3.3 Conteo de caminos
Problema inicial
B
Determina de cuntas formas puede ir una persona desde el punto
A al punto B por el camino ms corto. La cuadrcula de la derecha
representa las calles de Sonsonate por las que se puede caminar.
A

Solucin
Para que un camino sea de longitud mnima debe moverse B
nicamente hacia la derecha y hacia arriba (sino se estara
regresando), entonces el problema se resume a hacer una
cadena de 6 + 4 = 10 pasos, de los cules 4 son verticales y 6 son A

N
horizontales.

I
Para ello, basta con escoger donde irn los 4 paso hacia arriba, y esto se puede hacer de 10C4 formas (o bien
ubicando los pasos hacia la derecha de 10C6 formas).
Por lo tanto el total de caminos ms cortos para llegar del punto A al punto B de la ciudad de Sonsonate es:

IC
10C4 (= 10C6) = 210

Conclusin
ED
En una cuadrcula de f c celdas, para determinar el total
de caminos ms cortos que van del punto A al punto B se
pueden usar combinaciones, y el total ser igual a: (f + r)Cr.
B

...
N

f
Esta construccin por caminos puede ser muy til para la
...
LE

demostracin de algunas identidades combinatorias. A r

Ejemplo
IA

Determina de cuntas formas se puede ir desde el punto A hasta B

el punto B por el camino ms corto si se debe pasar por el punto C.
C
ER

Para llegar de A a C se tienen que dar 4 pasos horizontales y 3

verticales, entonces hay un total de 7C3 caminos de longitud mnima.
Luego para llegar de C a B hay 6C2 caminos de longitud mnima. A
AT

Por lo tanto, aplicando el principio de la multiplicacin, el total de caminos de longitud mnima que van de
A hacia B pasando por C son 7C3 6C2 = 35 15 = 525
M

Ejercicios
1. Para la siguiente cuadrcula, determina cuntos caminos de longitud mnima hay que:
a) Llevan de A a B.
b) Llevan de A a B pasando por M. B
c) Llevan de A a B pasando por N.
d) Llevan de A a B pasando por M y N. P N
e) Llevan de A a B pasando por M o N. M
f) Llevan de A a B y no pasan por M ni por N. A
g) LLevan de A a B pasando por P.

2. Demuestra utilizando un argumento por caminos la propiedad simtrica de los combinatorios:

nCr = nC(n r)
19
 7.3.3 Demostraciones utilizando conteo de caminos
Problema inicial
Demuestra utilizando un argumento por caminos la propiedad recursiva de Pascal:
(n + 1)C(r + 1) = nCr + nC(r + 1)

Solucin
Considerando una cuadrcula de dimensin (n r) (r + 1), y considerando que para llegar del punto A al
punto B solo hay dos casos, pasando por el punto D o pasando por el punto E.
El total de maneras para llegar de A hasta B es (n + 1)C(r + 1). D B
Adems para llegar al punto D hay nCr maneras. E

(n...
r)
Y para llegar al punto E hay nC(r + 1) maneras.

N
Por lo tanto (n + 1)C(r + 1) = nCr + nC(r + 1) ...
A

I
r+1

IC
Conclusin
Para demostrar algunas identidades combinatorias se puede utilizar el conteo de caminos, para ello hay

ED
que crear una cuadrcula que se adecue a la situacin y luego contar los caminos de dos maneras diferentes.

Ejemplo
Demuestra utilizando un argumento por caminos la idntidad:
N
(nC0)2 + (nC1)2 + ... + [nC(n 1)]2 + (nCn)2 = 2nCn
Considerando una cuadrcula de n n. B
LE

El total de caminos de longitud mnima que hay para llegar de A

n

...
hasta B es 2nCn.
IA

Y tambin se pueden contar estos caminos en casos, un caso sera ...

que en los primeros n pasos no hay pasos horizontales, entonces los A n
siguientes n pasos no hay pasos verticales, esto se puede hacer de
ER

(nC0)(nC0) maneras.

Otro caso es dar un paso horizontal en los primeros n y entonces solo se podra dar un paso vertical en los
AT

ltimos n pasos, esto se puede hacer de (nC1)(nC1) maneras. As sucesivamente hasta llegar al caso que
en los primero n pasos todos sean horizontales y los ltimos n pasos sean todos verticales, esto se puede
hacer de (nCn)(nCn) maneras.
M

Por lo tanto (nC0)2 + (nC1)2 + ... + [nC(n 1)]2 + (nCn)2 = 2nCn.

Ejercicios
1. Demuestra las siguientes idntidades utilizando un argumento por caminos.
a) nCr = 2C0(n 2)Cr + 2C1[(n 2)C(r 1)] + 2C2[(n 2)C(r 2)].
b) (n + m)Cr = nC0(mCr) + nC1[mC(r 1)] + ... + nC(r 1)(mC1) + nCr(mC0), con (m r) y (n r).
c) rCr + (r + 1)Cr + (r + 2)Cr + ... + nCr = (n + 1)C(r + 1).

20
7.3.7 Identidades combinatorias contando de 2 formas
Problema inicial
Utiliza un argumento por conjuntos demostrar la siguiente identidad combinatoria.
nC0 + nC1 + nC2 + ... + + nC(n 2) + nC(n 1) + nCn = 2n.

Solucin
Contando la cantidad de subconjuntos que se pueden formar con un conjunto de n elementos. Se puede
contar de 2 formas distintas.
Forma 1: Contanto las posibilidades que tiene cada elemento.
Cada elemento tiene 2 posibilidades, estar o no estar en el subconjunto; por lo tanto el total de

N
subconjuntos que se pueden formar con un conjunto de cardinalidad n es: 2n.
2 2 2 2

I
...
Elemento 1 Elemento 2 Elemento n 1 Elemento n

IC
Forma 2: Contando las posibilidades que tiene cada subconjunto.
La cantidad de subconjuntos con cero elementos son: nC0.

ED
La cantidad de subconjuntos con un elemento son: nC1.
La cantidad de subconjuntos con dos elementos son: nC2.
La cantidad de subconjuntos con tres elementos son: nC3.
N
Y as sucesivamente hasta llegar a la cantidad de subconjuntos que tienen n elementos.
Por lo tanto el total de subconjuntos que se pueden formar con un conjunto de cardinalidad n es:
LE

nC0 + nC1 + nC2 + ... + + nC(n 2) + nC(n 1) + nCn

Y como se cont lo mismo se debe cumplir que: nC0 + nC1 + nC2 + ... + + nC(n 2) + nC(n 1) + nCn = 2n.
IA

Conclusin
ER

Para demostrar identidades combinatorias se puede contar alguna situacin de dos formas distintas, este
mtodo se conoce como comparacin.
AT

Ejercicios
1. Demuestra las siguientes identidades utilizando un argumento por conjuntos.
M

a) nCr = 2C0(n 2)Cr + 2C1[(n 2)C(r 1)] + 2C2[(n 2)C(r 2)].

b) (n + m)Cr = nC0(mCr) + nC1[mC(r 1)] + ... + nC(r 1)(mC1) + nCr(mC0), con (m r) y (n r).
c) rCr + (r + 1)Cr + (r + 2)Cr + ... + nCr = (n + 1)C(r + 1).

2. Demuestra las siguientes identidades contando de 2 formas diferentes.

n
a) nCr = r [(n 1)C(r 1)] b) nCr = n(n 1) [(n 2)C(r 2)]
r (r 1)

21
 7.3.4 Tringulo de Pascal
Problema inicial
Realiza las siguientes actividades:
a) Elabora una tabla y coloca en las filas valores de n desde 0 hasta 5, y en las columnas valores de r
desde 0 hasta 5 tambin. En cada celda (que sea posible) calcula el valor del combinatorio nCr.
b) Ordena los valores de los combinatorios en forma triangular, desde el valor de n = 0 hasta el valor
de n = 5.
c) Determina el patrn que siguen las filas del tringulo y a partir de l deduce los valores de la sexta fila
del tringulo sin calcular directamente los combinatorios.
Solucin
a) En la primera fila solo se puede calcular un combinatorio, 0C0 = 1; en r 0 1 2 3 4 5
la segunda fila solo se pueden calcular 2 combinatorios, 1C0 y 1C1; n

N
en la tercera fila solo se pueden calcular 3 combinatorios, 2C0, 2C1 0 1
y 2C2. As sucesivamente al calcular los valores de los combinatorios

I
1 1 1
la tabla queda as:
2 1 2 1
b) Ordenando los combinatorios de la tabla en forma triangular queda

IC
3 1 3 3 1
de la siguiente manera: n=0 1
n=1 1 1 4 1 4 6 4 1

ED
n=2 1 2 1 5 1 5 10 10 5 1
n=3 1 3 3 1
n=4 1 4 6 4 1
n = 5 1 5 10 10 5 1
N
c) Analizando el tringulo formado, los costados siempre sern unos,
puesto que alli queda el valor de nC0 (= 1) y nCn (= 1), y al parecer el n=0 1
LE

n=1 1+1
nmero que queda por debajo y en medio de dos nmeros, es la suma n=2 1 2 1
de los dos nmeros que estn por encima de l. Por ejemplo 2 est n=3 1 3 3 1
por debajo de 1 y 1, y se cumple que 1 + 1 = 2; de manera anloga 10 n=4 1 4 6+4 1
n = 5 1 5 10 10 5 1
IA

est debajo de 6 y 4, y se cumple que 6 + 4 = 10. Siguiendo este patrn,

los valores de la fila 6 seran: 1, 1 + 5, 5 + 10, 10 + 10, 10 + 5, 5 + 1 y 1. n = 6 1 6 15 20 15 6 1
ER

Conclusin
0C0
El tringulo construido por los combinatorios se llama 1C0 1C1
AT

tringulo de Pascal. El patrn deducido en el problema 2C0 2C1 2C2

inicial puede ser probado matemticamente utilizando la 3C0 3C1 3C2 3C3
4C0 4C1 4C2 4C3 4C4
propiedad recursiva de Pascal que se demostr en la clase
5C0 5C1 5C2 5C3 5C4 5C5
M

anterior, (n + 1)C(r + 1) = nCr + nC(r + 1). 6C0 6C1 6C2 6C3 6C4 6C5 6C6
...
...

Ejercicios
1. Determina los valores de la sptima y octava fila del tringulo de Pascal sin calcular los combinatorios.
2. Justifica que el patrn utilizado para deducir los combinatorios en el tringulo de Pascal se cumple para
todas las filas del tringulo, utilizando la propiedad recursiva de Pascal para argumentarlo.
3. Justifica las identidades combinatorias de Chu Shih Chieh utilizando el tringulo de Pascal.
a) rCr + (r + 1)Cr + (r + 2)Cr + ... + nCr = (n + 1)C(r + 1) Puedes dar valores particulares a n, r y k
para observar que sucede en el tringulo de
b) rC0 + (r + 1)C1 + (r + 2)C2 + ... + (r + k)Ck = (r + k + 1)Ck Pascal y luego intenta justificarlo usando la
propiedad Recursiva de Pascal.

22
7.3.5 Binomio de Newton
Problema inicial
Considerando el desarrollo del producto (x + y)5, determina el coeficiente que acompaa a la parte
literal x2y3.
Solucin
El desarrollo de la expresin (x + y)5 se puede expresar a partir de (x + y)5 = (x + y)(x + y)(x + y)(x + y)(x + y).
Para desarrollar (x + y)(x + y)(x + y)(x + y)(x + y) se toma x o y de cada parntesis y se multiplican, luego se
simplifican trminos semejantes. El coeficiente de x2y3 es igual al nmero de casos en que se toman dos de
x de los 5 parntesis (o 3 de y), es decir 5C2 = 10.
Por lo tanto el coeficiente que acompaa la parte literal x2y3 en el desarrollo del producto (x + y)5 es:
5C2 = 10 (= 5C3)

N
I
Teorema
En general considerando el desarrollo de (x + y)n, el coeficiente que acompaa a la parte literal xryn r, con
0 r n es: nCr = nC(n r).

IC
Por lo tanto se cumple el siguiente resultado para desarrollar (x + y)n:

ED
(x + y)n = (nC0)xn + (nC1)xn 1y + (nC2)xn 2y2 + ... + [nC(n 2)]x2yn 2 + [nC(n 1)]xyn 1 + (nCn)yn
Y se puede expresar utilizando sumatorio de la siguiente manera:
n

(x + y)n = (nCr)xryn r
N
r=0

Este resultado se conoce como binomio de Newton, y adems puede ser utilizado para demostrar algunas
LE

propiedades o identidades de los combinatorios que no son tan obvias utilizando conteo.

Ejemplo
IA

Demuestra la siguiente identidad combinatoria: nC0 + nC1 + nC2 + ... + + nC(n 2) + nC(n 1) + nCn = 2n.
Utilizando el binomio de Newton y dndole los valores numricos para y = 1 y x = 1.
ER

(1 + 1)n = (nC0)1n + (nC1)1n 11 + (nC2)1n 212 + ... + [nC(n 2)]121n 2 + [nC(n 1)]1n 1 + (nCn)1n

2n = nC0 + nC1 + nC2 + ... + nC(n 2) + nC(n 1) + nCn

AT

Por lo tanto la identidad se cumple.

Ejercicios
M

1. Determina el coeficiente de x7 en el desarrollo del binomio (1 x)10.

2. Determina el coeficiente de x2y6 en el desarrollo del binomio (x + 3y3)4.
9
1
3. Determina el coeficiente del trmino que no contiene x en el desarrollo del binomio x2+ x .

4. Demuestra la siguiente identidad combinatoria para n par:

nC0 + nC2 + ... + nC(n 2) + nCn = nC1 + nC3 ... + nC(n 3) + nC(n 1)
n

5. Demuestra: 3r(nCr) = 4n
r=0

6. Demuestra la siguiente identidad combinatoria: (nC0)2 + (nC1)2 + ... + [nC(n 1)]2 + (nCn)2 = 2nCn.
Utiliza (x + y)n(x + y)n = (x + y)2n.

23
 7.3.6 Tcnica de los separadores
Problema inicial
Jos quiere comprar 5 dulces en la tienda y le dan a escoger de 3 sabores diferentes, fresa, mango y uva.
De cuntas formas puede escoger Jos los 5 dulces que desea comprar, si incluso podra comprarlos todos
de un mismo sabor?

Solucin
Se pueden escoger los sabores en orden, fresa, mango y uva, y se pune una | (separador) entre los grupos
de diferente sabor. Por ejemplo:

F F M M U M M M U U U U U U U

N
M M M M M F F F F F F F U U U

I
Entonces una fila de 5 bolitas (O) y 2 separadores (|), corresponde a una nica combinacin de sabores
de dulces, por lo tanto, el problema se reduce a contar el total de maneras que hay de ordenar 5 bolitas

IC
idnticas y 2 separadores idnticos. Y esto se puede hacer escogiendo los 2 lugares de entre los 7 que
pueden ocupar los separadores, es decir de 7C2 maneras ( o bien escogiendo los lugares de las bolitas de
7C5 maneras).

ED
El total de formas en que se pueden escoger 5 dulces de entre 3 sabores es 7C2 = 21 (= 7C5).
N
LE

En general
El total de formas para escoger n objetos de r tipos diferentes entre si, si los objetos de un tipo son idnticos
entre si, se puede hacer agregando r 1 separadores y el total estara dado por:
IA

(n + r 1)Cn o bien (n + r 1)C(r 1)

ER

Ejercicios
1. Determina cuntas formas hay para ordenar 10 pupusas escogiendo entre queso, frijol con queso,
AT

revueltas, queso con loroco, si:

a) No hay restricciones.
b) Deben llevarse al menos 1 de cada clase.
M

c) Se deben llevar al menos 3 revueltas.

d) Deben llevarse 2 de queso y a lo sumo 2 de revueltas.

2. Determina las soluciones de la ecuacin x1 + x2 + x3 + x4 = 8, si:

a) Son enteros no negativos.
b) Son enteros positivos.
c) Si x1 2.
d) Si x2 2.

3. Si Carmen tira un dado 5 veces, determina de cuntas formas puede obtener 20 al sumar todas las
tiradas.

24
7.3.8 Practica lo aprendido
Resuelve los siguientes problemas, utilizando estrategias de conteo de combinaciones.

1. Se tienen 3 cartas iguales, y se dispone de 5 sobres de diferente color. Determina de cuntas formas se
pueden colocar las cartas en los sobres.

2. Cuntas cadenas binarias (de ceros y unos) de longitud 8 tienen como mximo 3 unos?

N
3. Se tiene 6 nias y 3 nios, determina de cuntas formas se pueden ordenar si los 3 nios no pueden
estar uno a la par de otro (siempre tienen que estar separados por al menos una nia).

I
IC
4. Determina cuntos caminos de longitud mnima hay para llegar de A hasta B en la siguiente figura.

ED A
N
B
LE

5. Resuelve:
IA

a) Determina la relacin que existe entre el nmero de la fila del tringulo de Pascal y el valor de la
potencia en el binomio de Newton.
ER

b) Argumenta porqu la suma de todos los combinatorios de la fila n del tringulo de Pascal es 2n.
AT

c) Argumenta porqu el tringulo de Pascal es simtrico, es decir, los valores desde la izquierda hasta
el centro de una fila son iguales a los valores desde el centro hasta la derecha de la misma fila.
M

2019

6. Calcula la siguiente suma: (nCr)

r=2

7. Determina de cuntas formas se pueden subir 20 gradas, si en cada paso se pueden subir una, dos o
tres gradas de una sola vez.

25
 7.4.1 Practica de la unidad
Resuelve los siguientes problemas, utilizando la estrategia de conteo que consideres ms adecuada.

1. Se tienen 5 puntos en el plano de modo que 3 de ellos nunca estn alineados. Determina cuntos pares
de rectas trazados entre dos de esos puntos se cruzan entre s. Y si fueran n puntos de modo que 3 no
estn nunca alineados, y 3 lneas diferentes no pasan nunca por un mismo punto?

2. Cuntos cuadrados se pueden formar en una cuadrcula de 7 7 tales que sus lados son paralelos a los
bordes de la cuadrcula?

N
3. En una clase hay 12 nios, y se desean hacer diferentes grupos de 3 nios para la semana cvica, si
cada da de la semana debe pasar un grupo diferente a exponer sobre la independencia de El Salvador;

I
determina de cuntas formas pueden pasar a exponer los grupos, si un grupo es diferente con solo que
una persona cambie respecto de otro grupo.

IC
4. Determina el nmero de maneras que hay para colocar 3 torres diferentes en un tablero de ajedrez (de

ED
8 8) de modo que cualesquiera dos de ellas no se ataquen. Recuerda que las torres atacan en lnea
recta.
N
5. Se colocan n nmeros sobre una circunferencia, si se sabe que el nmero 10 est diametralmente
LE

opuesto al nmero 23. Determina cuntos puntos se colocaron sobre la circunferencia ( el valor de n).
IA

6. En un torneo de baloncesto compiten 16 equipos. En cada grupo cada equipo juega una vez contra
cada uno de los equipos restantes. De cada grupo los mejores dos equipos clasican para la siguiente
ronda y los dos peores son eliminados y en cada ronda los equipos se dividen en grupos de 4. Despus
ER

de la ltima ronda quedan dos equipos que se enfrentan en un partido para determinar al ganador del
torneo. Cuntos partidos se jugarn a lo largo del torneo? (No importa quines los jugaron)
AT

7. Considerando el siguiente arreglo de puntos sobre el tablero de la figura.

M

Determina el nmero de formas que se pueden seleccionar 3 puntos de modo que sean los vrtices de
un tringulo rectngulo cuyos lados sean paralelos a los lados de la cuadrcula.

26
7.4.2 Practica de la unidad
Resuelve los siguientes problemas, utilizando la estrategia de conteo que consideres ms adecuada.
n1
1. Demuestra que si n es impar entonces la lista: nC1, nC2, nC3, ... , nC 2
, contiene una cantidad
impar de combinatorios con resultado impar.

2. Se construye un tringulo aritmtico de la siguiente manera: primero se escriben en la los nmeros del
0 al 500, luego, cada nmero de la segunda la es el resultado de sumar los dos nmeros consecutivos
de la primera la que quedan en medio de l y as se contina formando el tringulo hasta que una de
las las est formada por solo un nmero. Demostrar que ese ltimo nmero es mltiplo de 500.

3. La gura representa una telaraa en la que cada segmento mide 1. La araita se encuentra en el centro

N
y quiere llegar a la orilla caminando por los lados de los tringulos y usando solo 3 segmentos de
longitud 1. Cuntos caminos distintos puede seguir?

I
IC
ED
4. Una rana se ubica en el escaln 4 de unas gradas, la rana se mueve un escaln por salto (hacia arriba o
N
hacia abajo). Cuntas formas existen para que la rana en su dcimo salto quede en el escaln 9?
LE

5. Demostrar la frmula de Gauss 1 + 2 + 3+ ... + (n 1) + n = n (n + 1). Utiliza un argumento a partir de la

2
siguiente figura.
IA
ER

...
AT

...
M

6. Demuestra contando de 2 formas diferentes que si, 0 t s r n, se cumple que:

(nCr)(rCs) (sCt) = (nCt)[(n t)C(s t)][(n s)C(r s)]

7. En un pas hay varios aeropuertos. Una aerolnea ofrece vuelos que conectan cualesquiera dos
aeropuerto de dicho pas. Si se sabe que la aerolnea realiza 42 vuelos diferentes (que conectan 2
aeropuertos diferentes en cada vuelo), determina cuntos aeropuertos tiene dicho pas tomando en
cuenta que el viaje que conecta un aeropuerto A con un aeropuerto B se considera diferente al viaje
que conecta al aeropuerto B con el aeropuerto A.

27