Beruflich Dokumente
Kultur Dokumente
Combinatorio
Trabajo Practico Nº 5
Análisis Combinatorio
1) Con las letras de la palabra MESA, forme todas las palabras posibles
con o sin sentido sin repetir letras, calculando previamente su
número.
5) Un señor olvidó la combinación del candado que cierra su maletín y que consiste
en cinco ruedas contiguas con los dígitos de 1 a 6 cada rueda. En el peor de los
casos, ¿ cuántos intentos tendrá que hacer antes de poder abrirlo ?
13) Cuántas 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 dígitos 2, 3 y 9 : ¿ Cuántos números mayores que 100 se forman ? ¿ Cuántos
son pares ?
n n 1
15) Determine n N si existe, tal que : a) 3 5
4
5
1 n
b) A3 A2n1 A2n1
2 c) 7 A2n1 6 C3n
4 n 3 3 n 2
d) A2 A2 10 e) 4 C2n2 C2n1 C2n 56
3 2
16) Desarrolle las siguientes potencias aplicando Binomio de
Newton :
1
a) ( x 3)5 b) ( x3 ) 4
x
1-2-3
4
Ahora si Pablo y Matías
cambian sus posiciones,
tenemos otra alternativa
Julio Matías Pablo
1-2
Luego es Matías el que toma el
3 4
primer turno
Matías Julio Pablo
Todo lo expuesto podemos sintetizar en que para tres personas existen tres
lugares (ordenes de exposición); así, si queremos saber cuántos 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 expresión Pn = n!
1-2-3
4
f (0) 1
La función factorial n! se define: f (n ) f (1) 1
de N0 N f (h 1) (h 1) f (h )
P3 = 3 ! = 3 2 1 = 6
Los ordenamientos posibles son
1 2 3 4 5 6
1-2-3
4
1) Calculamos previamente el número de palabras con o sin
sentido que se forman con las letras de la palabra MESA, sin
repetir letras
Se trata de ordenar cuatro
MESA EMSA SMEA AMES elementos (letras) en cuatro
MEAS EMAS SMAE AMSE posiciones diferentes
MAES ESMA SEMA AEMS
P4 = 4! = 4 3 2 1 = 24
MASE ESAM SEAM AESM
MSEA EAMS SAME ASEM
2) Si son jugadores de un equipo de fútbol
MSAE EASM SAEM ASME son once jugadores para once posiciones
si el arquero ocupa siempre
P11 = 11! = 11 10 9 . . . . . . . 3 2 1 = 39.916.800 la primera posición
A
1 2 3 4 5 6 7 8 9 10 11
P10 = 10 ! = 10 9 8 . . . . . . . 3 2 1 = 3.628.800
3) Se deben ordenar 7 temas para un compact
el total de ordenamientos posibles es
P7 = 7 ! = 7 6 5 . . . . . . . 3 2 1 = 5.040
si dos temas no se deben escuchar en forma consecutiva . . .
vamos a buscar el número de situaciones en que aparecen dos
temas en particular (por ejemplo el 2 y el 3) juntos
G A C A C G
G C A C A G
A G C C G A P3 = 3 ! = 6
1 1 1 1 1 1 2 2 2 2 2 2
1 1 2 2 3 3
Pero el 2 2 3 3 4 4 1 1 3 3 4 4
orden de G 2 3 1 3 1 2
3 4 2 4 2 3 3 4 1 4 1 3
los 3 2 3 1 2 1
4 3 4 2 3 2 4 3 4 1 3 1
problemas
de cada C
1 2 3 3 3 3 3 3 4 4 4 4 4 4
materia A
también 2 1 1 1 2 2 4 4 1 1 2 2 3 3
pueden entonces la cantidad total de 2 4 1 4 1 2 2 3 1 3 1 2
cambiarse posibles temas es : 4 2 4 1 2 1 3 2 3 1 2 1
P3 ( P3 P4 P2 ) = 3 ! ( 3! 4! 2! ) = 6 6 24 2 = 1.728
5) Supongamos que el maletín tenga una sola rueda de 6 dígitos
P4 = 4! = 4 3 2 1 = 24 formas a b c d b c d a
Entre las que se encuentran
las siguientes . . . c d a b d a b c
y son formas diferentes
Pero, si los amigos estuvieran d a b c
alrededor de un círculo en vez a c b d c a d b
de estar alineados . . .
b c d a
Lo que antes eran 4
configuraciones diferentes, Las cuatro ordenaciones En todos los casos a la
ahora no se pueden diferenciar deben ser consideradas izquierda de a está d y
la misma ordenación a la derecha b . . .
Pm P
Pm ,c ( m 1 ) ( m 1 )!
m
6) Cuatro amigos se reúnen a jugar al truco. ¿ De cuántas
maneras diferentes pueden sentarse alrededor de la
mesa ?.
Puede que Ud. esté pensando en la permutación de cuatro elementos . . . .
C A y C siguen D
Se trata entonces de la siendo compañeros
permutación circular de 4
elementos B a la izquierda y D a la derecha de A
que se resuelve . . .
P4,c ( 4 1)! 3 2 1 6
VARIACION ó ARREGLO
Si queremos formar números de dos cifras con los dígitos 1, 2 y 3
Resulta que debemos tomar dos Por ejemplo, si tomamos los 7 8 a 8 b
de los elementos (dígitos) y dígitos 1 y 2 formamos el 12
formar un número de dos cifras 9 10
El mismo 12, con las cifras invertidas forma otro número de dos cifras 21
8-9-10
7) Si disponemos de los dígitos 1, 2, 3, 4, y 5 para formar
números de tres cifras
5! 5 4 3 2!
i) debemos resolver A35 60
( 5 3)! 2!
Si los números de tres cifras buscados deben ser cifra cifra
pares, la última cifra debe ser un número par par
1 2
Asignamos el lugar de la cifra par al 2
cifra cifra 2
y quedan 2 lugares para cuatro dígitos posibles 1 2
4! 4 3 2! pero en vez del 2,
A
4
12 el último dígito cifra cifra
2
( 4 2)! 2! 4
pudo ser el 4 1 2
Si se cambia el orden de
Por ejemplo L U C H A
la palabra sus letras resulta otra
palabra distinta
C H U L A
Debe aplicarse
sin haber cambiado ninguna de sus letras (elementos)
VARIACIÓN O ARREGLO
27 27! 27!
A5= ( 27 5 )!
22!
27 26 25 24 23 22! 9.687.600 palabras
22!
8 b
8 b) Si deseo saber en cuántas palabras de 5 letras (que no
se repiten) formadas por 22 consonantes y 5 vocales, la
letra central es una vocal
Podemos pensar que
la palabra será: A
Si el lugar central debe Quedan 4 lugares para completar con 22 consonantes y 4
ocupar una vocal (por vocales (porque una vocal ya fue ubicada en el centro)
ejemplo la A)
La operación que resuelve esto es:
26 26! 26!
A4= ( 26 4 )!
22!
26 25 24 23 22! 358.800 palabras
22!
Pero, el lugar central puede ser ocupado por cinco vocales distintas
26!
5 A426 5 A
E
O
I
U
( 26 4 )!
3! 3 2!
C 23 3
10 13 2! ( 3 2)! 2! 1!
11-12
9) De 42 estudiantes; debo tomar 3; pero no hay diferencia de
posiciones ni de “cargos” entre los tres, en la comisión son todos
“iguales”
42!
Es un caso de combinación C 3
42
Arreglo Combinación
3! ( 42 3)!
Que tienen iguales
14 20
atribuciones significa
42 41 40 39!
11.480 formas que todos pueden
Pero . . . 3 2 1 39! cumplir el mismo rol
Juan prepara las diapositivas Será María prepara las diapositivas
María dá la charla de introducción diferente Pablo dá la charla de introducción
si . . .
Pablo expone Juan expone;
Se aprecia que: aunque los elementos seleccionados (Juan, Pablo y María) sean
los mismos, los equipos 1 y 2 serán diferentes, por el rol que desempeñan sus
integrantes. Ahora nos interesa el orden de los elementos
esto se resuelve 42! 42! 42 41 40 39!
con variación ó A342
arreglo
( 42 3)! 39! 39!
= 68.880 formas
10) Si tenemos 10 puntos en un plano de los cuales no hay 3 alineados
Sabemos que dos puntos cualesquiera determinan una recta
por ac cf ch ce
ejemplo
bi df dj eh
Pero la recta ac es la misma que ca
la recta bi es la misma que ib
y así sucesivamente . . .
Es necesario que un elemento (punto) sea diferente
para que se trate de una recta diferente
La cantidad de elementos que disponemos
para formar rectas son 10 puntos
son necesarios 2 puntos para unirlos (sin importar el orden ) y así formar la recta
entonces . . .
5
10! 10 9 8!
C 210 45
2! ( 10 2)! 2! 8!
11 b-c 11 d-e
10 b) Para saber cuántas de las 45 rectas pasan por el punto
a, pensemos que disponemos de 10 puntos
9! 9 8!
C 19
1! ( 9 1 )! 1 8!
9 rectas 11 c) tres puntos no alineados
pueden formar un triángulo
Podemos distinguir entre otros, el
triángulo acf; el triángulo cfi ; etc.
Entonces corresponderá tomar los 10
puntos de tres en tres
recordando que cfi = fci = icf etc.
5 3
10! 10 9 8 7!
C 310
3! ( 10 3)! 6 7!
2
120 triángulos 11 d-e
d) Para saber cuántos triángulos tienen vértice en a:
e) Si los triángulos deben tener un lado (ab) común, significa que de los 10 puntos
8! 8 7!
C18
1! ( 8 1)! 1 7!
8 triángulos
11 a) Si hay 12 hombres y 8 mujeres para formar la
delegación (tengo en total 20 personas) y debemos elegir 5
personas (sin distribuir cargos ni considerar el orden)
de 20 personas
Las cantidad de delegaciones posibles
(total de elementos)
estará dada por la combinación . . .
3
20 19 18 17 16 15!
15.504 maneras distintas
5 4 3 2 1 15!
4
8 8! 8 7 6!
Y busco la cantidad de delegaciones C 2 2! ( 8 2)!
2 1 6!
que se pueden formar con las 8
mujeres disponibles tomadas de a 2
= 28 delegaciones de dos mujeres
Para hallar el total de delegaciones posibles de tres hombres y dos mujeres,
planteamos los siguiente . . . .
12 d 12 e 12 f
11 d) si en la delegación deben haber por lo menos 3 hombres
y una mujer, analizamos las siguientes alternativas . . .
Las delegaciones en las que esas dos personas no están juntas, será . . .
3
La otra alternativa es que 18!
C318
18 17 16 15!
no estén ninguno de los dos
816
3! ( 18 3)! 3 2 1 15!
A B A C B C
se produjeron tres saludos observe Ud. Que para tener un “saludo diferente”,
necesitamos que se salude al menos una persona diferente
2 2
m ( m 1) 45 2 m m 90 m m 90 0
1 19 20
10
1 1 360 1 361 1 19 2 2
m1 2
2 2 2
1 19 18
-9
2 2
m1 = 10 m2 = - 9
Por ser – 9 un número negativo, adoptamos como solución única m = 10
Verificamos . . .
5
10!
C210
10 9 8!
45
2! ( 10 2)! 2! 8!
Permutaciones con repetición
Si tenemos solo dos símbolos ( 0 y 1 ) para emitir señales de 2
símbolos diferentes
Podremos emitir las señales 0 1 1 0 si los símbolos no pueden repetirse
La cantidad de señales
posibles se calcula mediante P2 2 1 2 si no debemos repetir símbolos . .
5,3 8!
de los cuales uno se repite 5 veces;
y el otro se repite 3 veces
P8
8 7 6 5!
5! 3! 5! 3 2 1
5 ,3
P8 56 Señales diferentes se pueden emitir
desde 1 byte con 5 ceros y 3 unos
13 i) La palabra I N D E P E N D E N C I A tiene 13 letras
P132,3,2,3
13!
2! 3! 2! 3!
13 12 11 10 9 8 7 6 5 4 3 2 1 43.243.200
2132121321
palabras
aa ab ba bb ac ca cc bc cb
Se trata de un Arreglo de 3 elementos, 3
tomados de dos en dos,con repetición A2,r 32 9
Generalizando, Arreglo de m
m
elementos tomados de n en n,
con repetición; se calcula con . . . An,r mn
Ahora podemos volver sobre el problema del total de información
que se almacena en 1 byte . . .
un bit entrega señales bi-estables con los elementos son { 0, 1 }
Pero, en 1 byte hay 8 bit, es decir que las cadenas que se forman en un
byte están conformadas por 8 señales, que pueden ser ceros ó unos
3
De los cuales serán mayores que 100 solo
aquellos números que tengan tres cifras A3,r 33
27
Son pares los números en este caso, la única cifra par es el 2
terminados en cifra par
quedan entonces dos lugares, pero los elementos de que
2
disponemos para esos dos lugares siguen siendo 3
2 2 2 2 3 2 2 9 2
3 2 2 3 3 2 3 9 2
9 2 2 9 3 2 9 9 2
15)
n n 1 n! (n 1)!
a) 3 5
3 5
4 5 4!(n 4)! 5![( n 1) 5]!
3 n
1 haciendo pasajes de términos
(n 2 4n 5n 20)
2
3n (n 2 9n 20) finalmente n 9n 20 3n 0
ó bien n 2 12n 20 0
16 b 16 c-d 16 e
Resolvemos ahora n 2 12n 20 0
como ecuación de segundo grado a x2 + b x + c = 0
b b 2 4ac
con la fórmula x1 2
2a
si a=1 b = -12 y c = 20
16 b 16 c-d 16 e
Verificamos la solución n = 10
n n 1 10 10 1
3 5 3 5
4 5 4 5
10! 9! 3 10 9! 5 9!
3 5
4! ( 10 4 )! 5! ( 9 5 )! 4! 6 5! 5! 4!
3 10
5 55
6
queda verificado el resultado
16 b 16 c-d 16 e
1 n 1 n! (n 1)! (n 1)!
b) A3 A2n1 A2n1
2 2 (n 3)! [(n 1) 2]! [(n 1) 2]!
1 n! ( n 1)! ( n 1)!
Multiplicamos por 2 ambos miembros
2 ( n 3)! ( n 3)! ( n 3)!
que se puede
n ! 2( n 1)! 2( n 1)! n( n 1)! 2( n 1)! 2( n 1)!
escribir
Dividimos ambos miembros por (n - 1)! n ( n 1 )! 2 ( n 1 )! 2 ( n 1 )!
y simplificamos ( n 1 )! ( n 1 )! ( n 1 )!
finalmente n 2 2 n 4
16 c-d 16 e
Verificamos la solución n = 4
1 n 1 4
A 3 An2 1 An2 1 A 3 A 24 1 A 24 1
2 2
1 4! 3! 3!
2 ( 4 3)! ( 3 2)! ( 3 2)!
4 321
32 32
2
66
16 c-d 16 e
(n 1)! n!
c) 7 A2n1 6 C3n 7 6
[(n 1) 2]! 3!(n 3)!
4 n 3 3 n 2 4 (n 3)! 3 (n 2)!
d) A2 A2 10 10
3 2 3 [(n 3) 2]! 2 [(n 2) 2]!
16 e
Quedamos con
4 3
(n 3)(n 2) (n 2)(n 1) 10
3 2
4 3
Sacamos factor común (n 2) (n 3) (n 1) 10
3 2
4n 12 3n 3 n 5
Resolvemos el corchete (n 2) 10 (n 2) 10
3 3 2 2 6 2
efectuamos el producto n 2 5n 2n 10 n 2 13n
del 1er miembro 10 5 10
6 2 6 2 6 6
Para resolver la ecuación de 2º 6 n 2 6 13n
6 5 6 10 simplificamos
grado previamente multiplicamos
6 6
todo por (6)
En la ecuación de 2º grado
Y finalmente n 13n 30 0
2
a = -1 b = 13 c = -30
13 7
x1 3
13 132 4 (1) (30) 13 49 2
x1 2
2 (1) 2 13 7
x2 10
2
Las soluciones n=3 n = 10
posibles son 16 e
4 n 3 3 n 2
Verificamos para n = 3 A 2 A 2 10
3 2
4 33 3 32 4 6 3 5
A 2 A 2 10 A 2 A 2 10
3 2 3 2
4 6! 3 5! 4 6 5! 3 5!
10 10 simplificamos
3 ( 6 2)! 2 ( 5 2)! 3 4! 2 3!
2 2 queda verificado el
4 6 5 4! 3 5 4 3!
10 40 30 10 resultado n = 3
3 4! 2 3!
4 10 3 3 10 2 4 13 3 12
Para n = 10 A 2 A 2 10 A 2 A 2 10
3 2 3 2
4 6
4 13! 3 12! 4 13 12 11! 3 12 11 10!
10 10
3 ( 13 2)! 2 ( 12 2)! 3 11! 2 10!
4 13 4 3 6 11 10 208 198 10
(n 1) n n (n 1) y operamos . . . .
2(n 2)(n 1) 56
2 2
n2 n n2 n
2(n n 2n 2)
2
56 2n 2 2n 4n 4 n 56
2 2 2 2
finalmente tenemos 2n 2 5n 4 56 que es 2n 2 5n 52 0
Resolvemos 2n 2 5n 52 0 como una ecuación de 2º
grado
y verificamos n = 4
6! 5! 4!
4 C 24 2 C 24 1 C 24 56 4
2! ( 6 2)! 2! ( 5 2)! 2! ( 5 2)!
56
3 2
6 5 4! 5 4 3! 4 3! 60 10 6 56
4 56
2 4! 2 3! 22
17 a 17 b
n n n n n (n 1) n 1 n n n n
(a b )n a n b 0 a n 1b 1 a n 2b 2 . . . a b a b
0
1
2
n 1 n
n n! n! n n! n!
1 1
0 0!(n 0)! 1!n ! n n !(n n )! n !0!
n n! n (n 1)! n n! n (n 1)!
n n
1 1!(n 1)! 1!(n 1)! n 1 (n 1)![n (n 1)]! (n 1)!1!
n n! n (n 1) (n 2)! n n
2
2
2!(n 2)! 2 !(n 2)! 2
n n! n (n 1) (n 2)! n n
2
n 2 (n 2)![n (n 2)]! (n 2 )! 2! 2
Los números combinatorios equidistantes en el
desarrollo del binomio de Newton son iguales
16) n n n k k
a) ( x 3) 5
(a b )
n
a b
k 0 k
donde a = x ; b = -3 ; n = 5
5 5! 5! 5 5! 5!
1 1
0
0!(5 0 )! 1 5! 5
5!(5 5)! 5! 0!
5 5! 5 4! 5 5! 5 4!
5 5
1 1 5 1 1 4 4 4! ( 5 4 )! 4! 1!
! ( )! !
5 5! 5 4 3! 10 5 5! 5 4 3!
10
2
2!(5 2)! 2 3! 3
3!(5 3)! 3 ! 2!
17 b
5 5 5 k
( x 3) x ( 3)
5 5
x ( 3) k
k 0 k
17 b
1 4 n n
b) ( x )
3
(a b )
n
a n k b k
x k 0 k
donde a = x3 ; b = 1/x ; n = 4
3 1
4
4 3 4 0 1 0 4 3 4 1 1 1 4 3 4 2 1 2
x ( x ) ( x ) ( x )
x 0
x 1
x 2
x
4 4! 4 3! 4 4! 4 3! 4
4
1 1! ( 4 1)! 1 3! 3 3! ( 4 3)! 3! 1!
4 4! 4 3 2! 12
6
2 2! ( 4 2)! 2 ! 2! 2
4 4
4 k
3 1 1
x (x 3 ) 4 k
x k 0 k x
4 3 4 0 1 0 4 3 4 1 1 1 4 3 4 2 1 2 4 3 4 3 1 3 4 3 4 4 1 4
( x ) ( x ) ( x ) ( x ) ( x )
0 x 1 x 2 x 3 x 4 x
4
3 1 10 3 3 1 3 2 1 3 1 1 14
1 2 3
x 1 (x ) 0 4 (x ) 1 6 (x ) 2 4 (x ) 3 1 (x ) 4
3 4 3 0
x x x x x x
8 4 1
4
3 1 x x x x x
12 9 6 3 0
x 0 4 6 2 4 3 4 x 12 4x 8 6x 4 4 x 4
x x x x x x
1
Término k-ésimo
Si el desarrollo de la n n n k k
potencia de un binomio es
(a b )
n
a b
k 0 k 18 a-b 18 c-d 18 e
n n (k 1 ) (k 1 )
así Tk a b
k 1
Si n (exponente) es par, n + 1 (cantidad de términos) es impar
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
9 9 9!
T5 (3x )9 (5 1) (2y )(5 1) (3x ) (2y )
5 4
35 x 5 (2) 4 y 4
5 1 4 4!(9 4)!
9! ahora a=3x b = -2 y
243 x 5 16 y 4 489.888 x 5y 4
4!5! n=9 y k = 6
9 9 9!
T6 (3x ) 9 ( 6 1 )
(2y ) ( 6 1 )
(3x ) 4 (2y )5 34 x 4 (2)5 y 5
6 1 5 5!(9 5)!
9!
81 x 4 (32) y 5 362.592x 4y 5
5!4!
15
17 c) El coeficiente de x32 en el desarrollo de 4 1
x
x3
Debe hallarse teniendo en cuenta
15 15 (k 1) 32
que el término que contenga x32 Tk a x (1)k 1
(si existe) debe ser de la forma k 1
aplicando la fórmula del término k-ésimo Tk
15 4 15 (k 1)
(x ) (1)k 1 ((x ) 3 )(k 1)
k 1
Resolvemos en el término k-ésimo solamente los factores que contienen x
15 4 16 k 15 64 4k
Tk (x ) (1)k 1 (x ) 3k 3 x (1)k 1 (x ) 3k 3
k 1 k 1
15 64 4k 15 64 4k 3k 3
x (x ) 3k 3 (1)k 1 x (1)k 1
k 1 k 1
Llegamos a una expresión que contiene una potencia de x, en función de k ;
como nosotros queremos saber cuál es el término (k) que contiene x32 ;
igualamos el exponente de x a 32 y despejamos k
67 7k 32 67 32 7k k 5
18 d 18 e
15
4 1
17 c) Para verificar hallamos el 5º x 3
término del desarrollo de x
15 4 15 (5 1) 15!
T5 (x ) (1)5 1 (x 3 )5 1 (x 4 )11 (1) 4 (x 3 ) 4
5 1 4!(15 4)!
15! 44 12
x x 1.365 x 32 Usamos el mismo
4!11!
procedimiento que
en el ejercicio
18 d) Para hallar el término de grado 7 en ( x1 / 2 x3 )7 anterior
7 1 / 2 7 k 1 3 k 1 7 8 2k 3k 3 entonces,
Tk (x ) (x ) x x trabajando con
k 1 k 1 los exponentes
8k 8k k 5
3k 3 7 3k 3 4 3k 3 1 k 7
2 2 2 2
5 6 2 12
k 6 k
5 5
2
El problema NO TIENE SOLUCION porque k debe
ser un número natural 18 e
25
3 3
17 e) Para hallar el término que contiene a-35 en a 2
a
planteamos . . . 25 3 25 k 1 3 k 1
Tk ( a ) 2
k 1 a
y estudiamos en
particular los factores
3( 26k ) 3k 1 3( k 1 ) a ( 783k ) que contienen a
a 2( k 1 )
( 2k 1 )
a a
La potencia del denominador pasa al
3( k 1) a ( 783k ) a ( 2k 2) numerador con signo cambiado
operamos los exponentes del factor a
(producto de potencias de igual base)
3( k 1) a ( 783k 2k 2)
igualamos el factor a elevado a la
( 783k 2k 2) 35 potencia que buscamos ( -35 )
a a
igualamos los exponentes y despejamos k
80 5k 35
El término que contiene a-35
115 es el 23º
5k 35 80 k 23
5 23 < 25 B.C.
Recuerde que k debe ser un número natural
menor ó igual que el exponente del binomio
18) Si los términos T10 y T15 son equidistantes de los
extremos en el desarrollo de (x + a)n
hallar n es mucho mas simple de lo que parece
Antes que T10 hay 9 términos después de T15 también deben haber 9 términos