Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Combinatorio
Trabajo Practico N 5
Anlisis Combinatorio
1) Con las letras de la palabra MESA, forme todas las palabras posibles con o
sin sentido sin repetir letras, calculando previamente su nmero.
13) Cuntas palabras con o sin sentido pueden formarse con las letras de las palabras:
INDEPENDENCIA; CATAMARCA; MONOMIO. (usando todas las letras en cada caso)
14) Con los dgitos 2, 3 y 9: Cuntos nmeros mayores que 100 se forman? Cuntos
son pares?
n 1
n
a) 3 5
4
5
b)
1 n
A3 A2n1 A2n1
2
c) 7 A2n 1 6 C3n
d)
4 n 3 3 n 2
A2 A2 10
3
2
e) 4 C2n 2 C 2n 1 C 2n 56
(2 x2 x)15
sin
(3 xefectuar
2 y)9 el desarrollo.
25
n
18) En el desarrollo ordenado del binomio ( x a) , los trminos T 10 y T15
son equidistantes de los extremos. Hallar n.
Permutaciones
Pablo
Matas
Pablo
Julio
Julio
Matas
1-2
Julio
Pablo
Matas
Matas
Julio
Pablo
Matas
Pablo
1-2
Matas
Pablo
Julio
Todo lo expuesto podemos sintetizar en que para tres personas existen tres
lugares (ordenes de exposicin); as, si queremos saber cuntos son los rdenes
en que pueden exponer estas tres personas podemos buscar . . . . . .
la cantidad de funciones inyectivas posibles, entre el conjunto de
personas y los lugares que pueden ocupar
Que se encuentra con la expresin Pn = n!
1-2-3
4
f ( 0) 1
f (1) 1
f (h 1) (h 1) f (h )
1-2
P3 = 3 ! = 3 2 1 = 6
Los ordenamientos posibles son
1
Pablo
Pablo
Julio
Julio
Matas
Matas
Matas
Julio
Pablo
Matas
Julio
Pablo
Julio
Matas
Matas
Pablo
Pablo
Julio
1-2-3
4
EMAS
SMAE
AMSE
MAES
ESMA
SEMA
AEMS
MASE
ESAM
SEAM
AESM
MSEA
EAMS
SAME
ASEM
MSAE
EASM
SAEM
ASME
P4 = 4! = 4 3 2 1 = 24
2) Si son jugadores de un equipo de ftbol
son once jugadores para once posiciones
si el arquero ocupa siempre
la primera posicin
10
P10 = 10 ! = 10 9 8 . . . . . . . 3 2 1 = 3.628.800
11
P7 = 7 ! = 7 6 5 . . . . . . . 3 2 1 = 5.040
si dos temas no se deben escuchar en forma consecutiva . . .
vamos a buscar el nmero de situaciones en que aparecen dos
temas en particular (por ejemplo el 2 y el 3) juntos
Un ordenamiento ser :
4
4
si 2 y 3 deben
estar juntos
6
nuevamente . . .
P6 = 6 ! = 720
Pero el
orden de
los
problemas
de cada
materia
tambin
pueden
cambiarse
P3 ( P3 P4 P2 ) =
P3 = 3 ! = 6
1 2
4 1
3 3
2 4
3 4
4 1
2 2
1 3
3 ! ( 3! 4! 2! ) = 6 6 24 2 = 1.728
1
2
3
4
5
6
65 = 7.776
Permutaciones Circulares
Si debo ordenar cuatro amigos en fila sabemos que la cantidad de
alternativas est dada por la permutacin de 4 elementos
P4 = 4! = 4 3 2 1 = 24 formas
d
b
b
d
Pm P
( m 1 ) ( m 1 )!
m
Pm ,c
es lo mismo que . . .
A y C siguen
siendo compaeros
C
D
B a la izquierda y D a la derecha de A
que se resuelve . . .
P4,c ( 4 1)!
321 6
VARIACION ARREGLO
Si queremos formar nmeros de dos cifras con los dgitos 1, 2 y 3
Resulta que debemos tomar dos
de los elementos (dgitos) y
formar un nmero de dos cifras
8 a
7
9
8 b
10
El mismo 12, con las cifras invertidas forma otro nmero de dos cifras 21
tambin 13 y 31 . . . . . . . finalmente 23 y 32
Esta operacin viene dada por la expresin:
donde
m=3 y n=2
A23
Vm ,n Anm
m!
( m n )!
Se lee arreglo
de m elementos
tomados de a n
3!
6
6
( 3 2 )! 1
5!
5 4 3 2!
60
( 5 3)!
2!
12
( 4 2)!
2!
4
2
A13
cifra
1
cifra
2
par
cifra
1
cifra
2
cifra
1
cifra
2
cifra
3!
3 2!
iv) Si debe ser mltiplo de 5, debe terminar en 5
3
( 3 1 )!
2!
A24
4!
4 3 2!
12
( 4 2)!
2!
cifra
1
cifra
2
L U C H A
Por ejemplo
la palabra
C H U L A
Si se cambia el orden de
sus letras resulta otra
palabra distinta
Debe aplicarse
VARIACIN O ARREGLO
Anm
27
A5=
m!
( m n )!
27!
27!
8 b
A4=
26!
26!
Pero, el lugar central puede ser ocupado por cinco vocales distintas
26
Entonces a A4
5 A426 5
26!
( 26 4 )!
A
E
O
I
U
COMBINACION
Si tenemos una situacin donde nos interesa saber las
alternativas posibles cuando es necesario que cambie un
elemento al menos (no nos interesa el orden en que se
presenten los elementos)
Tenemos una combinacin, que
se resuelve con la expresin
m
n
m!
n ! ( m n )!
11 a
10
11 d-e
12 c
11 b-c
12 a-b
12 d
12 f
12 e
13
10
11-12
13
C 23
3!
3 2!
3
2! ( 3 2)!
2! 1!
14
Pero . . .
42!
3! ( 42 3)!
20
42 41 40 39!
11.480 formas
3 2 1 39!
Arreglo
Combinacin
Se aprecia que: aunque los elementos seleccionados (Juan, Pablo y Mara) sean
los mismos, los equipos 1 y 2 sern diferentes, por el rol que desempean sus
integrantes. Ahora nos interesa el orden de los elementos
esto se resuelve
con variacin
arreglo
A342
42!
42! 42 41 40 39!
( 42 3)! 39!
39!
= 68.880 formas
ac
bi
cf
df
ce
ch
dj
eh
ca
ib
C 210
10!
2! ( 10 2)!
10 9 8!
45
2! 8!
11 b-c
11 d-e
b, c; d; . . . h; i; j
a
9 8!
9 rectas
1 8!
C 310
5 3
10!
10 9 8 7!
3! ( 10 3)!
6 7!
2
120 tringulos
11 d-e
a:
C 29
4
9 8 7!
9!
2! ( 9 2 )!
2! 7!
C18
8!
8 7!
1! ( 8 1 )! 1 7!
Me quedan entonces 8
elementos (puntos) para ocupar
un lugar (vrtice)
8 tringulos
20
C5
de 20 personas
(total de elementos)
20!
20!
5! ( 20 5 )!
5! 15!
3
20 19 18 17 16 15!
18 personas restantes
3
3! ( 18 3)!
3 2 1 15!
de los 5 lugares que dispongo
12 d
12 e
12 f
12!
12 11 10 9!
C 312 3! ( 12
3)!
3 2 1 9!
8!
8 7 6!
8
C 2 2! ( 8 2)!
2 1 6!
C 312 C 28
12 e
12 f
C 312 C 28
220 28 = 6.160
lo que resulta . . .
5
12 11 10 9 8! 8 7!
495 8 = 3.960
4 3 2 1 8!
1 7!
8!
12 e
12 f
C 318
3
18!
18 17 16 15!
3! ( 18 3)!
3 2 1 15!
816
C 520 C 318
C 318
C 518
3
18!
18 17 16 15!
3! ( 18 3)!
3 2 1 15!
4 3
3
18!
18 17 16 15 14 13!
8.568
5! ( 18 5 )!
5 4 3 2 1 13!
C 318 C 518
816
C 2m
m ( m 1 ) 45 2
m!
45
2! ( m 2 )!
m 2 m 90
m
C 2 45
En total fueron 45 saludos
m ( m 1) ( m 2 )!
45
2! ( m 2)!
m 2 m 90 0
m m 90 0
m1 2
m1 2
1 ( 1 ) 2 4 1 ( 90 )
21
1 361 1 19
1 1 360
2
2
2
m1 = 10
1 19 20
10
2
2
1 19
18
-9
2
2
m2 = - 9
C 210
5
10!
10 9 8!
2! ( 10 2 )!
2! 8!
45
m = 10
P2 2 1 2
6
(0 y 1)
4
2! 2!
2! 2!
Permutacin de cuatro
elementos, con dos
elementos que se repiten
dos veces cada uno
Generalizando
Pm ,,... ! !m!!....!
5 ,3
8 56
5 ,3 8!
8 7 6 5!
8
5! 3!
5! 3 2 1
13 i) La palabra I N D E P E N D E N C I A
tiene 13 letras
D se repite 2 veces
N se repite 3 veces
E se repite 3 veces
P132,3,2,3
13!
13 12 11 10 9 8 7 6 5 4 3 2 1 43.243.200
palabras
2! 3! 2! 3!
2 1 32 1 2 1 321
CATAMARCA
i i ) La palabra
C se repite 2 veces
P92, 4
tiene 9 letras
A se repite 4 veces
4
9!
9 8 7 6 5 4!
7.560 palabras
2! 4!
2 1 4!
i i i ) La palabra M O N O M I O
M se repite 2 veces
tiene 7 letras
O se repite 3 veces
3
2,3 7!
7 6 5 4 3!
420 palabras
7
2! 3!
2 1 3!
De las cuales
De las cuales
aaa
aab
abb
aba
baa
bbb
2
3,r
bba
bab
2 8
aa
ab
ba
bb
ac
ca
Generalizando, Arreglo de m
elementos tomados de n en n,
con repeticin; se calcula con . . .
cc
3
2,r
bc
cb
32 9
m
An,r
mn
,
r
8
2 256
de dos elementos
tomados de ocho en ocho
con repeticin
seales diferentes
3, r
3 27
A23,r
3 9
15)
n
n 1
a ) 3 5
4
5
n!
(n 1)!
5
4!(n 4)!
5![(n 1) 5]!
n (n 1)!
(n 1)!
5
4!(n 4) (n 5) (n 6)!
5 4!(n 6)!
n (n 1)!
(n 6)!
3
5
4!(n 4) (n 5) (n 1)!
5 4!(n 6)!
3 n
1
4!(n 4) (n 5) 4!
3 n
1
(n 2 4n 5n 20)
3n (n 2 9n 20)
bien
n 2 9n 20 3n 0
n 2 12n 20 0
16 b
16 c-d
16 e
Resolvemos ahora
n 2 12n 20 0
a=1
b = -12
x1 2
y c = 20
b b 2 4ac
2a
x1 2
2
2a
2 1
20
x1
10
x1 10
x2 3
2
12 64 12 8
4
5
16 b
16 c-d
2
2 1
3 5
4
5
16 e
Verificamos la solucin n = 10
n 1
n
3 5
5
4
10
10 1
5
3
4
5
10!
9!
5
4! ( 10 4 )!
5! ( 9 5 )!
3 10 9! 5 9!
4! 6 5!
5! 4!
5! 4!
9!
9!
4! 6 5!
9!
5! 4!
y simplificamos
3 10
5
6
55
16 b
16 c-d
16 e
b)
1 n
A3 A2n1 A2n 1
2
1
n!
(n 1)!
(n 1)!
1
n!
( n 1 )! ( n 1 )!
n!
2 ( n 1 )! 2 ( n 1 )!
( n 3)!
( n 3)!
( n 3)!
( n 3)!
( n 3)!
( n 3)!
n ! 2( n 1 )! 2( n 1 )!
que se puede
escribir
n 2 2
simplificamos y
obtenemos
n ( n 1 )! 2( n 1 )! 2( n 1 )!
n ( n 1 )! 2 ( n 1 )! 2 ( n 1 )!
( n 1 )!
( n 1 )!
( n 1 )!
n 4
16 c-d
16 e
Verificamos la solucin n = 4
1 4
A 3 A 24 1 A 24 1
2
1 n
A 3 An2 1 An2 1
2
1
4!
3!
3!
2 ( 4 3)! ( 3 2 )! ( 3 2 )!
4 321
32 32
2
66
queda verificado el resultado
16 c-d
16 e
c) 7 A2n 1 6 C 3n
(n 1)!
n!
6
[(n 1) 2]!
3!(n 3)!
7 n
entonces
d)
luego
4 n 3 3 n 2
A2 A2 10
3
2
resolvemos
7
7
(n 1)!
n (n 1)!
6
(n 3)!
3 2 1 (n 3)!
(n 1)!
n (n 3)!
6
(n 1)!
3 2 1 (n 3)!
y simplificamos
te queda la tarea de
verificar el resultado
n=7
4
(n 3)!
3
(n 2)!
10
3 [(n 3) 2]! 2 [(n 2) 2]!
4 (n 3)! 3 (n 2)!
10
3 (n 1)! 2
n!
desarrollamos convenientemente
las factoriales y simplificamos
10
3
(n 1)!
2
n!
16 e
Quedamos con
4
3
(n 3)(n 2) (n 2)(n 1) 10
3
2
3
4
(n 3) (n 1) 10
2
3
(n 2)
4n 12 3n 3
10
3 2 2
3
(n 2)
efectuamos el producto
del 1er miembro
n 2 5n 2n 10
10
6
2
6
2
n 5
(n 2) 10
6 2
n 2 13n
5 10
6
6
6 5 6 10
grado previamente multiplicamos
6
6
todo por (6)
En la ecuacin de 2 grado
2
Y finalmente
n 13n 30 0
a = -1
b = 13
c = -30
x1 2
2 ( 1)
2
Las soluciones
posibles son
n=3
n = 10
x1
13 7
3
2
x2
13 7
10
2
16 e
Verificamos para n = 3
4 33 3 32
A 2 A 2 10
3
2
4
6!
3
5!
10
3 ( 6 2 )! 2 ( 5 2 )!
2
2
4 6 5 4! 3 5 4 3!
10
3
4!
2
3!
Para n = 10
4 n 3 3 n 2
A 2 A 2 10
3
2
4 6 3 5
A 2 A 2 10
3
2
4 6 5! 3 5!
10
3 4!
2 3!
40 30 10
4 10 3 3 10 2
A 2 A 2 10
3
2
4
13!
3
12!
10
3 ( 13 2)! 2 ( 12 2)!
4 13 4 3 6 11 10
simplificamos
queda verificado el
resultado n = 3
4 13 3 12
A 2 A 2 10
3
2
6
4
4 13 12 11! 3 12 11 10!
10
3
11!
2
10!
208 198 10
16 e
(n 2)!
(n 1)!
n!
56
2![(n 2) 2]! 2![(n 1) 2]! 2!(n 2)!
resolvemos . . .
2 (n 2) (n 1) n !
2!n !
(n 2)! (n 1)!
n!
4
56
2!n !
2!(n 1)! 2!(n 2)!
desarrollamos los
factoriales
(n 1) n (n 1)! n (n 1) (n 2)!
56
2!(n 1)!
2!(n 2)!
2(n 2)(n 1)
(n 1) n n (n 1)
56
2
2
n2 n n2 n
2(n n 2n 2)
56
2 2 2 2
2
finalmente tenemos 2n 2 5n 4 56
simplificamos
y operamos . . . .
2n 2 2n 4n 4 n 56
que es
2n 2 5n 52 0
2n 2 5n 52 0
Resolvemos
Donde
a=2
b=5
c= -52
2
5 21
5 441
5 5 4 2 ( 52)
n1 2
4
4
22
Descartamos n2 como resultado porque el resultado
debe ser entero
n1
16
4
4
n2
26
13
4
4
y verificamos n = 4
4C
4 2
2
4 1
2
4
2
56
2
3
6 5 4! 5 4 3! 4 3!
4
56
2 4!
2 3!
22
6!
5!
4!
56
2! ( 6 2)! 2! ( 5 2)! 2! ( 5 2 )!
60 10 6 56
Binomio de Newton
Sabemos que el
( a + b )2
cuadrado de un binomio
y el cubo de un binomio ( a + b )
se desarrolla
se desarrolla
a2 + 2 a b + b 2
a3 + 3 a2 b + 3 a b2 + b3
generalizando ( a + b )n
17 a
17 b
n n 0 n n 1 1 n n 2 2
n n (n 1 ) n 1 n n n n
b a b
a b a b a b . . .
a
0
1
2
n
1
n
n
1
2
1
0
(a b )n
El desarrollo de la potencia de
un binomio se escribe
(a b )
n
n n k k
a b
k 0 k
n
17 a
17 b
n n 0 n n 1 1 n n 2 2
n n (n 1 ) n 1 n n n n
b a b
a b a b a b . . .
a
0
1
2
n
(a b )n
n
n!
n!
1
0 0!(n 0)! 1!n !
n
n!
n (n 1)!
n
1 1!(n 1)! 1!(n 1)!
n
n!
n!
1
n n !(n n )! n !0!
n
n!
n (n 1)!
n
n 1 (n 1)![n (n 1)]! (n 1)!1!
n
n!
n (n 1) (n 2)! n 2 n
2
2
2
!
(
n
2
)!
2
!
(
n
2
)!
n
n!
n (n 1) (n 2)! n 2 n
2
n
2
(
n
2
)!
[
n
(
n
2
)]!
(
n
2
)!
2
!
16)
a) ( x 3)
(a b )
n
n n k k
a b
k 0 k
n
donde a = x ; b = -3 ; n = 5
5 50
5
5
5
x (3)0 x 5 1 (3)1 x 5 2 ( 3)2 x 5 3 (3)3
0
1
2
3
(x 3)5
5
5
x 5 4 (3) 4 x 5 5 (3)5
4
5
5
5!
5!
1
5
5
!
(
5
5
)!
5
!
0
!
5
5!
5!
1
0
0
!
(
5
0
)!
1
5
!
5
5!
5 4!
5
1
1
!
(
5
1
)!
1
4
!
5
5!
5 4 3!
10
2 3!
2 2!(5 2)!
5!
5 4!
5
4! ( 5 4 )!
4! 1!
5
5!
5 4 3!
10
3
3
!
(
5
3
)!
3
!
2
!
17 b
( x 3 ) x ( 3) x 5 k ( 3 ) k
k 0 k
5
x 5 0 ( 3) 0
x 5 1 ( 3) 1
x 5 2 ( 3) 2
x 5 3 ( 3) 3
x 5 4 ( 3) 4
x 5 5 ( 3) 5
17 b
1 4
b) ( x )
x
3
donde a = x3 ;
1
x
x
(a b )
n
b = 1/x ; n = 4
( x 3 ) 4 0 1
0
x
n n k k
a b
k 0 k
n
( x 3 ) 4 1 1
1
x
( x 3 ) 4 2 1
2
x
1
4
1
1
3 4 3
( x ) ( x 3 ) 4 4
x
x
4
4
4!
4!
1
0 0!(4 0)! 1 4!
4
4
2
4!
4!
1
4! ( 4 4 )! 4! 0!
4!
4 3! 4
3! ( 4 3)! 3! 1!
4
4
4!
4 3!
4
1! ( 4 1 )!
1 3!
4!
4 3 2! 12
6
2! ( 4 2)!
2! 2!
2
1
x
x
4
1
(x 3 ) 4 k
k 0 k
x
4
(x )
1
x
x
1
x
40
(x )
3
1
x
4 1
(x )
1
x
4 2
(x )
1
x
4 3
(x )
1
x
44
1
3
10
12
14
3 3 1
3 2
3 1 1
3 0
1 (x ) 0 4 (x ) 1 6 (x ) 2 4 (x ) 3 1 (x ) 4
x
x
x
x
x
3
x
3 4
x
x
x
x
x
x 12 4x 8 6x 4 4 x 4
0
2
3
4
x
x
x
x
x
12
Trmino k-simo
Si el desarrollo de la
potencia de un binomio es
(a b )
n
n n k k
a b
k 0 k
n
18 a-b
18 c-d
n n ( k 1 ) (k 1 )
b
a
k
Tk
18 e
donde
(2 x2 x)15
n n (k 1 ) (k 1 )
b
a
k
Tk
b=-x;
n = 15
k = 11
15
15
(2x 2 )15 (11 1) (x )11 1
(2x 2 )5 (x )10
11 1
10
T11
T11
15!
25 x 10 (1)10 x 10
10!(15 10)!
15!
20
32x 20 96.096 x
10!5!
(3x 2 y)
comprobamos
9
9
9
9
9
9
9
9
9
9
(a b ) 9 a 9b 0 a 8b 1 a 7 b 2 a 6b 3 a 5b 4 a 4b 5 a 3b 6 a 2b 7 a 1b 8 a 0b 9
0
1
2
3
4
5
6
7
8
9
n 1
hacemos
2
91
5
2
trminos centrales
son el 5 y 6
18 c-d
18 e
n n ( k 1 ) (k 1 )
b
a
k 1
Tk
donde a = 3 x
n=9
y
(3x 2 y)9
b = -2 y
k = 5
9!
9
9
5
4
35 x 5 (2) 4 y 4
(3x )9 (5 1) (2y )(5 1) (3x ) (2y )
4!(9 4)!
4
5 1
T5
9!
243 x 5 16 y 4 489.888 x 5y 4
4!5!
ahora a = 3 x
n=9
y
b = -2 y
k = 6
9!
9
9
9 ( 6 1 )
( 6 1 )
34 x 4 (2)5 y 5
(3x ) 4 (2y )5
T6
(2y )
(3x )
5!(9 5)!
5
6 1
9!
81 x 4 (32) y 5 362.592x 4 y 5
5!4!
1
17 c) El coeficiente de x en el desarrollo de 4
x
x3
32
15
15 15 (k 1 ) 32
x (1)k 1
a
k 1
15
aplicando la frmula del trmino k-simo Tk
(x 4 )15 (k 1) (1)k 1 ((x ) 3 )(k 1 )
k 1
Tk
15
15 64 4k
(1)k 1 (x ) 3k 3
(x 4 )16 k (1)k 1 (x ) 3k 3
x
k 1
k 1
Tk
15 64 4k
(x ) 3k 3 (1)k 1
x
k 1
15 64 4k 3k 3
(1)k 1
x
k 1
67 7k 32
67 32 7k
k 5
18 d
18 e
1
4
x
x3
15
(x 4 )15 (5 1 ) (1)5 1 (x 3 )5 1
5 1
T5
15
15!
(x 4 )11 (1) 4 (x 3 ) 4
4!(15 4)!
15! 44 12
x x 1.365 x 32
4!11!
( x1 / 2 x 3 ) 7
7
7 8 2k 3k 3
1 / 2 7 k 1
3 k 1
Tk
(x )
(x )
x x
k 1
k 1
8k
3k 3 7
2
5
k 6
2
Usamos el mismo
procedimiento que
en el ejercicio
anterior
entonces,
trabajando con
los exponentes
8k
k
5
3k 3 4 3k 3 1 k 7
2
2
2
6 2 12
k
5
5
3
a
a2
k 1
3( 26 k )
2( k 1 )
25
(a )
Tk
k 1
( k 1 )
a ( 78 3k )
( 2k 1 )
3( k 1 ) a ( 78 3k ) a ( 2k 2 )
( k 1 )
( 78 3k 2k 2 )
( 78 3k 2k 2 )
3
2
a
3 25 k 1
25
k 1
y estudiamos en
particular los factores
que contienen a
35
80 5k 35
5k 35 80
115
23
5
Antes que T10 hay 9 trminos despus de T15 tambin deben haber 9 trminos
T1 T2
T8 T9 T10
T15 T16 T17
T23 T24
+ + ... + + +
+ ... +
+
+
+ ... +
+
podamos haber planteado: si T10 y T15 son equidistantes de los extremos
10 1 = 9
15 + 9 = 24
n + 1 = 24
Sers lo que
debas ser, sino
sers Gral.
nada.
Jos de San
Martn