MATEMÁTICA II – FCE – UNLP CURSO 2021

PRÁCTICA 2: Análisis Combinatorio

La Teoría Combinatoria estudia las agrupaciones que pueden ser formadas cuando se toman
todos, o algunos, de los elementos de un conjunto finito.

Principio de la suma

Si para realizar un proceso, debe optarse entre dos alternativas que se excluyen
mutuamente y estas alternativas son los procedimientos 1 y 2, que a su vez pueden
realizarse de n1 y n2 maneras respectivamente, entonces: el número de maneras en que se
puede realizar el proceso inicial es n1 + n2.

En general. Si para realizar un proceso, debe optarse entre los procedimientos 1, 2, 3, 4,...,
j, y estos se excluyen mutuamente, y pueden realizarse de n1, n2, ... , nj maneras
respectivamente, entonces el número de formas en que pueden realizarse el proceso inicial
es N = n1 + n2 + ... + nj

Principio de la multiplicación

Supongamos que debe realizarse el Procedimiento 1 seguido del Procedimiento 2 y que el

Procedimiento 1 puede hacerse de n1 maneras y cada una de las maneras de efectuar este
procedimiento puede ser seguida por cualquiera de las n2 maneras de efectuar el
procedimiento 2. Entonces, el Procedimiento 1 seguido por el Procedimiento 2, se puede
hacer de N = n1 ·n2 maneras.

Si en las mismas condiciones, deben realizarse los procedimientos 1, 2, 3, 4, ... , j el número

de formas en que pueden realizarse los j procedimientos uno seguido del otro es N = n1 ·n2
·...·nj

Ejercicio 1. Con los dígitos 0, 1, 2, 3, 6, 7, 8, cuántos números de 4 cifras pueden

formarse si:(a) no hay ninguna restricción;
(b) las cifras deben ser distintas;
(c) los números deben ser pares;
(d) los números comienzan y terminan con un digito impar;
(e) los números comienzan con 3 o terminen con 7

TP nº 2 - 1
MATEMÁTICA II – FCE – UNLP CURSO 2021

a)

se aplicó el principio de multiplicación

b)

se aplicó el principio de multiplicación

c)

se aplicó el principio de multiplicación

d) 3.7.7.3 = 441

e) 1er posibilidad: empieza con 3 y sigue con cualquier dígito: 1.7.7.7 =343
+ 2da. Posibilidad: termina con 7: 6.7.7.1 = 294

- Caso que empieza con 3 y termina con 7. Sería: 1.7.7.1 =49

La cantidad de números es: 343+294-49 = 588

se aplicó el principio de suma y el principio de multiplicación

Definición. Dados n objetos diferentes a1, a2, …, an, llamaremos variación simple de “n”
elementos tomados de a “k”, con k ≤ n, a todo conjunto de k objetos cualesquiera elegidos
entre ellos, conviniendo en considerar como distintas dos variaciones, si difieren en algún
elemento ó difieren en el orden de aparición.
El número de variaciones simples de “n” elementos tomados de a “k” es
n!
Vn, k =
(n − k )!
Definición. Si k y n son números naturales tales que 1 ≤ k ≤ n se define variación con
repetición de “n” elementos diferentes tomados de a “k”, a cualquier k-upla ordenada de
elementos elegidos entre n elementos. El número de tales variaciones es
VR n, k = n.n. .... .n = n k
k factores

TP nº 2 - 2
MATEMÁTICA II – FCE – UNLP CURSO 2021

Definición. Las variaciones de n elementos formadas con n objetos diferentes, es decir las
diversas ordenaciones de los n elementos se llaman permutaciones.
El número de permutaciones de n objetos diferentes es

n! n! n!
Pn = Vn, n = = = n!
(n − n)! 0! 1
Pn = n!

Ejercicio2. De cuántas maneras se pueden reordenar las letras de la palabra CENTRO si:
(a) no hay restricciones;
(b) los anagramas deben comenzar con N;
(c) los anagramas deben terminar con E;
(d) los anagramas deben terminar con N y comenzar con E;
(e) los anagramas deben comenzar con vocal;
(f) las letras O y T no pueden estar juntas.

a) P6 = 6! = 6.5.4.3.2.1
b) P5 = 5! = 1.5.4.3.2.1.
c) P5 = 5! = 5.4.3.2.1.1
d) P4 = 4! =1.4.3.2.1.1
e) V2,1 . P5 = 2. 5! = 240
f) P6 – P5.P2 = 6! – 5!.2! = 480

Ejercicio 3 ¿Cuántas banderas de 4 bandas de diferente color pueden formarse con los
colores verde, rojo, azul, blanco y amarillo?
¿Cuántas de las anteriores tienen la tercera banda amarilla o roja?

a) V5,4= 5! / (5-4)! = 5.4.3.2.1 / (1) = 5.4.3.2 = 120

b) 1er posibilidad: tercera banda amarilla V4,3

+ 2da. Posibilidad: tercera banda roja V4,3

Total de posibilidades: V4,3 + V4,3 = 4.3.2 +4.3.2 = 48

Definición: Se denomina combinación de n elementos diferentes tomados de a k, con k ≤ n, a

todo grupo de k objetos que se pueden formar con ellos, de modo que dos cualesquiera
difieran en algún objeto.
El número de combinaciones de n elementos distintos tomados de a k es:
n!
C n ,k =
k!(n − k )!

TP nº 2 - 3
MATEMÁTICA II – FCE – UNLP CURSO 2021

Ejercicio 4. En un grupo de 20 hombres y 20 mujeres,

(a) ¿de cuántas maneras se pueden elegir presidente, vicepresidente, tesorero y secretario
si: el tesorero debe ser una mujer, el secretario debe ser un hombre y cada persona puede
ocupar a lo sumo un cargo?
(b) ¿de cuántas maneras se puede formar una comisión con 12 personas?; cuántas de estas
comisiones tienen exactamente 5 mujeres?; cuántas exactamente 10 hombres?; cuántas
más mujeres que hombres?
a)

V38,1 . V37,1. V20,1. V20,1= 38.37.20.20 =562.400

b)
40! 40.39.........28! 40.39.....29
• C40,12 = = = =……..
(40 − 12)!.12! 28!.12! 12!

• C20,5 . C20,7 =
20!
.
20!
=……
(20 − 5)!.5! (20 − 7)!.7!
• C20,10 . C20,2=….
• C20,11 . C20,1 + C20,10 . C20,2 + C20,9 . C20,3 + C20,8 . C20,4 + C20,7 . C20,5=….

Ejercicio 5. ¿Cuántas ordenaciones diferentes se pueden formar con todas las letras de la
palabra PURMAMARCA?

10!
PR101,1,2,2,3,1 = = 151200
1!.1!.2!.2!.3!.1!

TP nº 2 - 4
MATEMÁTICA II – FCE – UNLP CURSO 2021

Ejercicio 6 ¿Cuántos anagramas de la palabra MATEMATICA se pueden formar? ¿Cuántos

que no comiencen con M? ¿Cuántos que comiencen y terminen con la misma letra?

a) PR102,3,2,1,1,1=
10!
= 151200
2!.3!.2!.1!.1!.1!
b) si terminan con M: PR91,3,2,1,1,1
si no terminan con M: PR102,3,2,1,1,1 - PR91,3,2,1,1,1
c) comienzan y terminan con M: PR83,2,1,1,1
+ comienzan y terminan con A: PR82,2,1,1,1,1
+ comienzan y terminan con T: PR82,3,1,1,1

Ejercicio 7 (a) ¿Cuántas diagonales tiene un polígono de n lados? (b) Cuántas diagonales
tiene un decágono? (c) Existe algún polígono en el que el número de lados coincida con el
número de sus diagonales?

a) Cn,2 -n
b) C10,2 – 10
c) Cn,2 - n = n
n! n(n − 1)(n − 2)!
C n , 2 = 2n → = 2n → = 2n → n(n − 1) = 4n → n 2 − n − 4n = 0 → n 2 − 5n = 0 → n = 5
(n − 2)!2! (n − 2)!2!

Ejercicio 8. Al final de una fiesta todos los presentes se dieron la mano. Si hubo 36 choques
de manos, ¿cuántas personas concurrieron a la fiesta?

Cn,2 = 36
n! n(n − 1)(n − 2)!
Cn, 2 = 36 → = 36 → = 36 → n(n − 1) = 72 → n 2 − n − 72 = 0 → n = 9
(n − 2)!2! (n − 2)!2!

TP nº 2 - 5
MATEMÁTICA II – FCE – UNLP CURSO 2021

Potencias de binomios (Binomio de Newton)

9. Desarrollar las siguientes potencias de binomios:

(b) (−3x 2 + y) 5

 5  5  5  5  5  5
(−3x 2 + y )5 =  (−3x 2 )5 y 0 +  (−3x 2 ) 4 y1 +  (−3x 2 )3 y 2 +  (−3x 2 ) 2 y 3 +  (−3x 2 )1 y 4 +  (−3x 2 ) 0 y 5
0 1  2  3  4  5

(−3x 2 + y)5 = (−3x 2 )5 + 5(−3x 2 ) 4 y + 10(−3x 2 )3 y 2 + 10(−3x 2 ) 2 y 3 + 5(−3) x 2 y 4 + y 5

(−3x 2 + y)5 = −243x10 + 405x8 y − 270x6 y 2 + 90x 4 y 3 − 15x 2 y 4 + y 5

Ejercicio 10. Encontrar el término vigésimo en el desarrollo de:

(a) (x2 −3y3)31

 31  31  31  31

( x 2 − 3 y 3 )31 =  ( x 2 )31 (−3 y 3 ) 0 +  ( x 2 )30 (−3 y 3 )1 + ..... +  ( x 2 )31− j (−3 y 3 ) j + .... +  ( x 2 ) 0 (−3 y 3 )31
0 1  j  31

Para encontrar el término vigésimo:

El primer término es cuando j=0
El segundo término es cuando j=1
El tercer término es cuando j=2

Por lo tanto
El vigésimo término es cuando j=19
 31 2 30−19  31
 ( x ) (−3 y 3 )19 =  (−3)19 x 22 y 57
19  19 

Ejercicio 11. Hallar el coeficiente del término de grado 45 en el desarrollo de

(z2 − z3 )20 .

Los términos del desarrollo son de la forma:

TP nº 2 - 6
MATEMÁTICA II – FCE – UNLP CURSO 2021

 20  2 20− j
 ( z ) (− z 3 ) j donde j es un número natural entre 0 y 20
 j
Usando propiedades de las operaciones con potencias y potencias de igual base (en
este caso, de base z) tenemos que:

 20  2 20− j  20   20   20 
 ( z ) (− z 3 ) j =   z 40−2 j (−1) j z 3 j =  (−1) j z 40−2 j +3 j =  (−1) j z 40+ j =
 j  j  j  j
Luego:
✓ el exponente de z, que es 40+j será el grado del término (si es un número
natural)
Si se solicita el termino de grado 45, entonces 40+j =45, luego j=5

✓ es el coeficiente del término de grado 45, será el coeficiente

correspondiente a j=5. (número que multiplica a la potencia de z)
 20 
 (−1)5 = −15504
5

Ejercicio 12. Hallar el término independiente (o término de grado cero) en el desarrollo de:

(x 2 − 2x −1 )12

La expresión del término general será:

12  2 12− j 12  12 

 (x ) (−2 x −1 ) j =  (x 24−2 j )(−2 j x − j ) =  (x 24−2 j − j )(−2 j )
 j  j  j

Luego, para encontrar el término de grado cero, el exponente de la variable debe ser cero.

24 -2j-j = 0, es decir, 24-3j =0. Entonces j=8

Reemplazando la expresión cuando j=8, obtenemos el término independiente

Ejercicio13. Determinar n en cada una de las siguientes ecuaciones:

(a) 2.Cn,5 = 3.Cn,3

n! n!
2. = 3.
5!(n − 5)! 3!(n − 3)!

TP nº 2 - 7
MATEMÁTICA II – FCE – UNLP CURSO 2021

n! n!
2. = 3.
5!(n − 5)! 3!(n − 3)(n − 4)(n − 5)!

3.5! 3.5.4.3.2.1 3.5.4

(n − 3)(n − 4) = = = = 3.5.2
2.3! 2.3.2.1 2

(n − 3)(n − 4) = 30

n2 -7n-18 = 0 Entonces n = 9 o n = -2

(b) 5.Vn,3 = 2.Cn,4

n! n!
5. = 2.
(n − 3)! 4!(n − 4)!

n! n!
5. = 2.
(n − 3)(n − 4)! 24(n − 4)!

5.12= (n-3) Entonces n =63

TP nº 2 - 8