Análisis Combinatorio y Factoriales
Análisis Combinatorio y Factoriales
UN IDA D 1
AN ÁL ISI S CO MB INA TO RIO
INTRODUCCIÓN número de
objeto analizar y determinar el
El cálculo combinatorio tien e por ente de la natu raleza_de
s de un conjunto, independientem
agrupaciones posibles de elemento
imponga el problema.
los mismos, bajo las restricciones que , estudiaremos los fundamentales
, que son tres :
De todos los agrupamientos posibles
cione~.
variaciones, p6rmutaciones y combina ientos form ado s ,
repi te ning uno de los elem entos del conjunto en los agrupam
Si no se recen elem ento s
an vari acio nes , perm utac ione s y combinaciones sim ples . Si apa
éstos se .llam permutaciones y
s en los agru pam ient os, ésto s se denominan variaciones ,
repetido ·
combinaciones con repetición . conjunto los llam arem os m, y a
los que .
s q~e inte gran un
A todos los elemento
s los designaremos n.
componen los subconjuntos formado
Simbólicamente :
1 n! = n .• (n -1 ) • (n - 2) • . .... 3 • 2 •
1
Por definición:
/O!= 1
Ejemplos : 3! = 3 • 2 • 1 = 6
5! !: 5•4 •3• 2·1 ~ 120
1! = 1
odo hacer uso de la
n~o s~ trabaja con cocientes en los que intervienen factoriales, es cóm
Cua
.
s1mpllficac1ón .
Ejemplos : a) !.}__._ 7·6 • 5 •4•3 •2•1 = 7•64!
·5•4 !
=21 0
4! 4!
5! 3! 5!3• 2•1
b) - - = = 1
6! 6•5 !
n! n·( n -1 )!
e) = 11
(n -1)! (n -1 )!
(n -2)! (n - 2)!
d) = =
n! n•( n-l )• (n-2 )! 11•(11-I }
VARIACIONES SIMPLES de
nto s dados, tom ad os
qu e se pu ed en for ma r con los m ele me co mo mí nim o
onjuntos un ele me nto
Son los distintos subc de dif eri r un su bconjunto de otro en
cond icjó n
a n, si cumplen [Link] ,la
en ~n qu e se encuentran ubicados.
o en el ord
:
En toda Vm, n deberá ser
n<m• na do orden
n respetar un de ter mi
Los n elementos debe
•
B C O E
5 ele me nto s qu e for man un conjunto : A
Tomemos
5 grupos:
• Para n = 1 se forman Vs, 1 = 5
A B c D E
20 grupos:
• Para n = 2 se forman
'-- AB AC AD AE
-, BA BC BD BE
CA CB CD CE :. Vs.2 = 20
DA DB DC DE
.EA EB EC ED
60 grupos
• Para n = 3 se forman
Vs . 1 = 5
Vs, 2 = 5 • (5 - 1) = 20
2) = 60
Vs, 3 -;;;; 5 • (5 - 1) • (5 -
Po r lo tanto :
= 2) •(5 ~3 ) =1 20
Vs,4 = 5• (5 -1 )• (5
m ele me nto s
eg los , dis po sic ion es o variaciones de
ite ha lla r. los arr
La fór mu la qu e pe rm
tom ad os de a n es :
Vm,n= m(m - l)(m - 2) ..... [m - (n - l)]
n factores
= 7! 7 • 6 • 5 • 4!
m=7 n =3 Vm,n . - - = ---=210
(7 - 3)! 4!
Ejercicios:
1. ¿De cuántas formas distintas pueden colocarse en fila 4 cuadros de una colección que
se compone de 12 cuadros?
2. ¿Cuántos números de 4 cifras diferentes se pueden formar con los dlgitos: 9, 8, 7, 6, 5,
4, 3, 2?
3. Formar todas las variaciones de orden 2 con los elementos del conjunto {a, b, c, d}.
Diagramas de Árbol
Mediante el diagrama de árbol se determinan las posibilidades entre las cuales ir eligiendo
cada uno de los elementos.
5 25
/
/ 2 ----- 7 27
2 52
• 5----
~
~
7 57
7 2 72
~ 5 75
En general, sin embargo , lo que más interesa no es obtener todos los resu ltados
posibles sino saber cuántos resultados distintos hay. Para ello , razonando a partir de l
diagrama de árbol, se obtiene el Principio fundamental de enumeració n:
PERMUTACIONES SIMPLES
Definimos como permútación de m elementos a todo agrupam iento que pueda formarse con los
m elementos dispuestos en un determinado orden .
Las permutaciones son un caso particular de las variaciones, en las que intervienen todos los
elementos .
m! m!
Pm = Vmm= - ~ - -=m!
' (m-m)! O!
Ejemplo:
¿Cuántos números distintos de 3 cifras se formarán con los dígitos 4, 5 y 67
P3 = 3! =3 • 2 • 1 = 6
COMBINACIONES SIMPLES
Son los distintos subconjuntos que pueden formarse con n elementos del total m que forma el
conjunto, con la condición de que cada grupo difiera al menos en un elemento . Aunque cambie
el orden de los elementos, si no difieren en alguno, las combinaciones se consideran iguales.
• n< m
• Los n elementos deberán diferenciarse al menos en uno de ellos ,
independien temente del orden en que ·estén ubicados.
Las combinacio nes de 5 elementos A B C D E tomados de a 4 son :
ABCD
ABCE
ABDE Cs,4 = 5
ACDE
BCDE
Las variaéiones de 5 elementos tomados de a 4 (Vs. 4) surgen de permutar de todas las formas
posibles los elementos de cada uno de los grupos anteriores .
Vs,4 = Cs,4 . P4
V 5_ 4
Por lo tanto: Cs.4 = -
P4
General izando :
n!(m - 11)1
Ejemplo:
V¡, 17 ! 17 • 16 • 15 • 14 • I J '
c ,1J =-
J
·- = - - - - = - - - - - - = 23 so
P4 ( 17 - 4) ! 4 ! 13 ! •4 • J • 2 • 1
Ejercicio :
elementos del conjun to \ a. b. c. d).
Formar todas las comb inaciones de orden 3 con los
Vs. 2=20
letar las variaciones simples binarias con
Si quere mos hallar las V' 5 2 (o Vr 5. 2) , hay que comp
las sigu ientes cinco : ·
AA BB ce DO EE
.·. Vs, 2 =25 =52
=60 . Para hallar las v·s. hay que completar los 60 grupo s terna rios con los
• Las v5, 3 3
5
Ejemplo:
cort es de su pr oducto .
Una industria aceitera pretend e lanza r al mercado distinto s
ion es de 25% para uno de ellos y
uniendo como m~ximo 2 gusto s distintos en proporc
tipos de aceite son gira sol (G) rnan l (M). uva
75% para el restante , y viceversa Los
Queremos saber cu~nto s co r1 cr, se puede n logra r
(U) , oliva (O) y soja (S).
v ~. 2 = 5i = 25
GG GM GU GO GS MG y GM son do distinto.
MG MM MU MO MS gu stos porqu e s us propo rcione n
UG UM uu uo us de mezcla son dlforon te&.
OG OM ou 00 os
SG SM su so SS
ABA ABA
BAA BAA
AAB AAB
mitad .
Como dos elemen tos son iguales, los grupos se reducen a la
3!
:. Pr(J. l J = = J (Se lee: Permutaciones de 3 elementos, dond e 2 están repetidos)
2
s son :
• Si tenemo s 4 elemen tos A B C D, las permutaciones simple
P4=4! =24
'\
ón con repetic ión-
Si A= B = C, cada 6 variaciones simples, constituirán una variaci
-
ABCD = ACBD = BACD = BCAD = CABO = CBAO = AAAD
ABDC = ACDB = BADC = BCDA = CAOB = CBOA = AADA
4! 4•J•2•1
Pr(4 l) = - = - -6- - = 4
,. 6
Resum iendo :
., , '1
J. J. ..,
Pr(J 2¡ = - = - = J
' 2 2!
4! 4!
Pr(4 .J l =
6 3! = 4
=
6
Ge1eralizando: Si a 1 es el número de repetición del elemento A:
1!
Pr(m ,a 1¡- - -
1
~ ª1 ·
Si existen además de a. 1 elementos iguales, a. 2 elementos también iguales entre sí, la fórmula
quedará:
Ejemplo:
¿De cuántas formas pueden ubicarse en un estacionamiento para vehículos, 1 O automóviles de
la misma marca y modelo, de los cuales 5 son blancos; 2 rojos y 3 amarillos? Interesa
únicamente la secuencia de colores .
m = 10 a3 = 3
1O!
Pr(lo s 2 3 = - - = 2520
·' • > 5!2!3!
Son todos los subconjuntos de n elementos tomados de un conjunto m, tal que un grupo difiera
de otro en un elemento como mínimo, y donde todos deben participar en los subconjuntos
repitiéndose hasta n veces.
4!
---=4
3!(4-3)!
ABC ABO
BCD CAD
7
6! 6• 5 •4• 3 • 2 •1
• Crt4.3) =20= C, 6 ,¡ = - = - - - - - = 20
• ' ,J 3 !3 ! 3 !3 !
7 7•6•5• 4 •3 !
• er (5 3) = ->"' 5 = e( 7 3) = - -! ----=35
. · 4!3! 4•3•2•1•3!
Ejemplo:
¿Cuántos conjuntos distintos de números pueden lograrse con 3 dados?
m = 6 (6 caras distintas)
Cr (6, 3¡ = C (6 + J-1, 3¡ = C a. 3 = 56
NÚMEROS COMBINATORIOS o
m!
Los números que se obtienen de la expresión reciben el nombre de números
n! (m-n) !
combinatorios y se expresan mediante la notación de Euler:
(m) m!
n = n! (m-n)!
donde m es la base del número combinatorio y n el orden del mismo. Se lee '.'número
combinatorio m sobre n". Los números m y n son .naturales y la condición que debe cumplirse
para poder calcular el mismo es que n ~ m
Dos números combinatorios son complementarios cuando tienen la misma base y la suma de
los órdenes da como resultado la base.
Ejemplo: GJ y (l
Propiedades de /os números combinatorios
Dos números combinatorios complementanos son : . (m)n y (mm- n) . Por lo tanto , para
demostrar la propiedad desarrollemos dichos números y veremos que llegamos a la
misma expresión:
(:) = n! (n7~ n)!
m ) m! m1 m!
( m-n = (m-n)!(m-(m - n))! = (111 - n)!(m - m+n)! = ( m - n)!n!
Fórmula de Stieffel : La suma de dos números combin atorios de igual base y órdenes
consecutivos da como resultado otro número combinatorio cuya ba se es el consecutivo de
la base y cuyo orden es el mayor de los órdenes dados .
7
(:] = n! (~: ~ n)!
(m = I)! (m = 1)!
----'-- +----- =
n! (m - n -1)!
(n-1)! (m - n)!
n (m -1)! + (m - n) (m -1)! (m -1)! (n + m - n )
=
n! (m-n)! n! (m -n)!
(m-1)! m m!
n! (m - n)! n! (m - n)!
(;J 1
= O! (,; ~0)! = lm;t I
Usando los números combinatorio s y sus propiedades, podemos construir un cuadro que recibe
el nombre de Triángulo de TartEJglia o Pascal. Para ello se tabulan en cada fila el conjunto de
todos los números combinatorio s de la misma base, comenzando por el o.
-
~ 9 10 11 12
o 1 2 3 4 5 6 7 8 ---
o 1
1 1 1 -- --
1 --
2 1 2
3 1 3 3 1
4 1 4 6' 4 1
5 1 5 10 10 5 1
6 1 6 15 20 15 6 1
7 1 7 21 35 35 21 7 1
8 1 8 28 56 70 56 28 8 1
36 84 126 126 84 36 9 1
9 1 9
1
45 120 210 252 210 120 45 10
10 1 10 1'I 1
11 1 11 55 165 330 462 462 330 165 55
66 12 1
12 1 12 66 220 495 792 924 792 495 220
Observaciones:
·1
1 2 1 /·
- -- 71 3 3 1
1 .4 L_9\ 4 1
1 5 ·1O 1O -5 1
1 6 t5 ,. 20 j5 6
~ --- - - _ _ _J +T
o· '
2
= x +(a +b) x +ab (Se obtienen 3 términos)
10
b) Producto de tres factores binom iales :7 1 ~
2 1
+ bx + c.r +
(x+a )(x+b )(x+c )= x ; + ax 1
J
(~J
Indica cuántas combinaciones se pueden hacer
con los 3 elementos no comun es tomados de a 1
. j
Indica cuánta s combin acione s se pued en hace r
con los 3elementos no comunes tomad os de a 2 .
obten emos :
En la expre sión anteri or sacam os factor común y
=
n = 3 => Núme ro de términ os n + 1 =4
Ejemp lo: (x + 2) (x - 1) (x + 5) =
{2, -1 , 5}: factor es no comu nes
Por lo tanto: (x + 2) (x - 1) (x + 5) = x3 + 6x 2 + 3x - 1O
Ejerc icios: a) (x + 3) (x - 2) (x - 4) (x + 2) =
b) (x-1) (x+1 )(x-3 )(x+ 2)=
l1
lirl () ilj11lpíú In
• CMa coeficie nte estf'l lndlCFlclO POI' 1111 l)Óffl fl l'O cnml) lrV1IO(i() r.11yn I)(\/)(J
misma II y cuyo orden croco dosdo O llrm t11 11 •
lu bow Y ul
• El exponen te de II en cndn tér111i110 flntn d11do prn In dlt,i rn ncir, r1nlro
orden del nún1em combinn torlo corrm1poncll onl o , n 1líl t 1trrm qu,, h l 11 xpono nt o do l1
coi ncid e con el ordon do dlcllo núrnoro con1blnntorl o.
• Los coeficientes ~quidtstnntrn;, do loti ox lrt1rnon 00 11 lour ,lon
• Si II es par, existo un solo término contrnl.
• Si II es impar, exlslfJn dos término s controlo¡;¡,
Ejemplo :
6 6
(x + 3) = x + 18x5 + 135 x" + 540 x3 + 1215 x7 + ·1458 x + 729
Ejemplo :
4
(- x - 1)4 = x + 4x
3
+' 6x2 + 4x + 1
3
Ejercic ios: 1) (- x- 3) =
5
2) (x-2) =
de un binomi o
. Cálculo de un término cualqui era del desarro llo de la potenc ia
(a+b)"
que:
De todo este desarrollo podemos ver
Ejem plos :
1. Determinar el quinto término de:
(x + y )6
T 5 -_ T4+1 = (6)
4
X
6-4 Y 4 = 15X 2 y
4
;~~-1))
2.
.i +i vm+1 ,2- vm-1 2 = 10 !(
ivm
c) 1o = vm _2- vm + 1, •I
ª\_}VI I .~-=_ b)
1 ,1
1
,,. - l.
L .:; ·<---
/
de binomios:
Ca lcu lar los siguientes productos
34 . (x + 2) (x + 5) (x + y) (x
+ b) =
¼) (x + 1) =
35. (x + 4) (x + ½) (x + 2) (x +
. f J ~ /
s potendias:
r la fórm ula de Ne wto n par a el desarrollo de las siguiente
Ap lica
37. (x + 4)4
~ 36. (x + 3)5
5
(x 2 y+ xz
en el desarrollo de ( .,·' + ~; r
1