You are on page 1of 61

Anlisis

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.

2) De cuntas maneras distintas pueden salir alineados al campo de juego, los


jugadores titulares de un equipo de ftbol?. De cuntas maneras distintas
pueden hacerlo si el arquero debe ocupar siempre la primera posicin?.

3) Un grupo musical va a grabar un compact que contiene 7 temas; De cuntas


maneras puede elegir la secuencia de los temas? Si el compact requiere que dos
temas en particular no se escuchen en forma consecutiva, de cuntas maneras
puede elegir la secuencia de los temas?
4) Para confeccionar un examen, se dispone de 3 problemas de
Geometra, 4 de Combinatoria y 2 de Algebra. De cuntas
maneras pueden ordenarse los problemas si los que corresponden
a un mismo tema deben aparecer en forma consecutiva?

5) Un seor olvid la combinacin del candado que cierra su maletn y que consiste
en cinco ruedas contiguas con los dgitos de 1 a 6 cada rueda. En el peor de los
casos, cuntos intentos tendr que hacer antes de poder abrirlo?

6) Cuatro amigos se renen a jugar al truco. De cuntas maneras diferentes


pueden sentarse alrededor de la mesa?.

7) Con los dgitos 1, 2, 3, 4, y 5. Cuntos nmeros de tres cifras distintas


pueden formarse?. Cuntos son pares?. Cuntos terminan en 32?. Cuntos
son divisibles por 5?.
8) Con 22 consonantes y 5 vocales:
a) Cuntas palabras distintas con o sin sentido de cinco letras
(sin que se repitan letras) se pueden formar?
b) En cuntas de las palabras del tem a) la letra central es una
vocal?
c) Cuntas de las palabras del tem a) se forman con 3
consonantes y 2 vocales?

9) En un curso de 42 estudiantes de Lic. en Sistemas, se desea elegir 3 alumnos


para formar una Comisin.
a ) De cuntas maneras se puede elegir si los representantes tienen
iguales atribuciones?.
b) De cuntas maneras se puede elegir si los representante tienen
diferentes atribuciones?.
10) Se tienen 10 puntos a, b, c, . . . . , j; pertenecientes a un
plano , de los cuales no hay 3 alineados.
a) Cuntas rectas determinan esos puntos?
b) Cuntas de esas rectas pasan por el punto a?
c) Cuntos tringulos determinan esos puntos?
d) Cuntos de esos tringulos tienen un vrtice en a ?
e) Cuntos de esos tringulos tienen un lado en ab ?

11) Entre 12 hombres y 8 mujeres debe elegirse una delegacin de 5 personas.


a) De cuntas maneras se puede formarla delegacin ?
b) De cuntas maneras se puede formar si dos personas determinadas deben estar
siempre la delegacin? c)
De cuntas maneras se puede formar si en la delegacin deben haber 3 hombres y
2 mujeres? d) De
cuntas maneras se puede formarsi en la delegacin deben haber por lo menos 3
hombres y 1 mujer ? e)
De cuntas maneras se puede formarsi en la delegacin no pueden estar juntas 2
personas enemistadas ? f)
De cuntas maneras se puede formarla delegacin si un hombre y una mujer
(esposos) deben estar los dos o ninguno en la delegacin ?
12) Todas las personas que asisten a una fiesta se estrechan la
mano. Si se estrecharon la mano en 45 oportunidades; cuntas
personas asistieron a dicha reunin?.

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 n 1
15) Determine n N si existe, tal que: a) 3 5
4
5
1 n
b) A3 A2n1 A2n1 c) 7 A2n 1 6 C3n
2
4 n 3 3 n 2
d) A2 A2 10 e) 4 C2n 2 C2n 1 C2n 56
3 2
16) Desarrolle las siguientes potencias aplicando Binomio de
Newton:
1
a) ( x 3)5 b) ( x 3 ) 4
x

17) Hallar si existe:


(2 x2 x)15
a) el undcimo trmino de sin
(3xefectuar
2 y)9 el desarrollo.
b) el los trminos centrales de 15
4 1
x 3
c) el coeficiente de x en
32 x
( x1 / 2 x 3 ) 7
d) el trmino de grado 7 en 25
3 3
a 2
e) el trmino que contiene a en
-35 a

18) En el desarrollo ordenado del binomio ( x a) , los trminos T 10 y T15


n

son equidistantes de los extremos. Hallar n.


Permutaciones
Si tres alumnos deben exponer en una
clase especial, y desean analizar todas las
posibilidades del orden de exposicin que
tienen . . . .

Es simple advertir que una alternativa es . . . . . Primero expone Pablo (que


1-2
suele ser muy convincente)
3 4

luego expone Matas, (que sabe


mucho , pero no convence)
y por ltimo Julio, (que es algo desordenado)
Pablo Matas Julio
Una alternativa diferente ser si Julio toma
el lugar de Matas y ste el de Julio

Pablo Julio Matas

Otra posibilidad es que Julio tome el


lugar de Pablo y ste el de Julio Julio Pablo Matas

1-2-3

4
Ahora si Pablo y Matas
cambian sus posiciones,
tenemos otra alternativa
Julio Matas Pablo
1-2
Luego es Matas el que toma el
3 4
primer turno
Matas Julio Pablo

Y finalmente, puede haber


nuevamente un intercambio entre el
segundo y el tercer expositor 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
La funcin factorial n! se define: f (n ) f (1) 1
de N0 N f (h 1) (h 1) f (h )

es decir: n! es igual al producto de los n primeros nmeros naturales 1-2

n! = n (n-1) (n-2) (n-3) . . . . . . 3 2 1 3 4

As, para hallar la cantidad de posibilidades de colocar tres elementos


(alumnos) en tres ubicaciones diferentes (orden de exposicin) resolvemos . . .

P3 = 3 ! = 3 2 1 = 6
Los ordenamientos posibles son

1 2 3 4 5 6

Pablo Pablo Julio Julio Matas Matas

Matas Julio Pablo Matas Julio Pablo

Julio Matas Matas Pablo Pablo Julio

1-2-3

4
1) Calculamos previamente el nmero 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
posiciones diferentes
MEAS EMAS SMAE AMSE
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 ftbol
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 posicin

A
1 2 3 4 5 6 7 8 9 10 11

se pueden cambiar los lugares del 2 al 11 (entre 10 jugadores)

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 nmero de situaciones en que aparecen dos
temas en particular (por ejemplo el 2 y el 3) juntos

Un ordenamiento ser : 1 2 3 4 5 6 7 si 2 y 3 deben


estar juntos

otro ordenamiento puede ser . . . 1 4 2 3 5 6 7

observando convenientemente advertimos que estamos ordenando


6 temas en 6 lugares (el 2 y 3 consideramos un solo tema) P6 = 6 ! = 720

Y debemos considerar tambin cuando 1 4 3 2 5 6 7


Aparece primero el 3 y luego el 2 nuevamente . . . P6 = 6 ! = 720
(los temas aparecen juntos)
entonces dos temas determinados no aparecen juntos en

P7 2 P6 = 7 ! 2 6 ! = 5.040 2 720 = 3.600


4) Cada asignatura puede ocupar una posicin, las posibilidades son

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
problemas 4 3 4 2 3 2 4 3 4 1 3 1

de cada C
1 2 3 3 3 3 3 3 4 4 4 4 4 4
materia A
tambin 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 maletn tenga una sola rueda de 6 dgitos

Las posibilidades sern que se abra con 1, 2, 3, 4, 5, 6


Lo que significa que en el peor de los Pero si el maletn tuviera
casos se deber hacer 6 intentos 2 ruedas de 6 dgitos
a cada dgito de la primera rueda habrn entonces 6 nuevas 1
le corresponden 6 dgitos de la alternativas por cada
segunda rueda dgito de la primera rueda
2
Las posibilidades con 2 ruedas son 6 x 6 = 36
3
Pero el maletn tiene 3 ruedas, entonces se agregan 6
3
6
1
alternativas ms a cada una de las 36 posibilidades anteriores4
5 2
4
Para tres ruedas son 6 x 6 x 6 = 216

Generalizando, podemos plantear que para n ruedas el 5


nmero de intentos ser : 6 n
6
En este caso, con n = 5 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 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 crculo en vez a c b d c a d b
de estar alineados . . .
b c d a
Lo que antes eran 4
configuraciones diferentes, ahora Las cuatro ordenaciones En todos los casos a la
no se pueden diferenciar deben ser consideradas izquierda de a est d y
la misma ordenacin a la derecha b . . .

La permutacin circular de m elementos se resuelve . . .


Pm P
Pm ,c ( m 1 ) ( m 1 )!
m
6) Cuatro amigos se renen a jugar al truco. De cuntas
maneras diferentes pueden sentarse alrededor de la
mesa?.
Puede que Ud. est pensando en la permutacin de cuatro elementos . . . .

y esto sera correcto si los amigos A B C D


juegan al truco en fila india

Pero todos sabemos que al


truco se juega en pareja y A es lo mismo que . . . B
alrededor de una mesa
D B A C
donde . . .

C A y C siguen D
Se trata entonces de la siendo compaeros
permutacin circular de 4
elementos 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 Por ejemplo, si tomamos los 7 8 a 8 b
de los elementos (dgitos) y dgitos 1 y 2 formamos el 12
formar un nmero de dos cifras 9 10

El mismo 12, con las cifras invertidas forma otro nmero de dos cifras 21

tambin 13 y 31 . . . . . . . finalmente 23 y 32 Se lee arreglo


de m elementos
m! tomados de a n
Esta operacin viene dada por la expresin: Vm ,n Anm
( m n )!
3! 6
donde m=3 y n=2 A23 6
( 3 2 )! 1
3 : cantidad total de elementos que disponemos
2 : cantidad de elementos que tomamos para formar cada arreglo
observe que con solo cambiar el orden de los dgitos, se
considera un caso diferente; aunque no se haya cambiado alguno
7 de los dgitos

8-9-10
7) Si disponemos de los dgitos 1, 2, 3, 4, y 5 para formar
nmeros de tres cifras
5! 5 4 3 2!
i) debemos resolver A35 60
( 5 3)! 2!
Si los nmeros de tres cifras buscados deben ser cifra cifra
pares, la ltima cifra debe ser un nmero par par
1 2
Asignamos el lugar de la cifra par al 2
cifra cifra 2
y quedan 2 lugares para cuatro dgitos posibles 1 2
4! 4 3 2! pero en vez del 2,
A
2
4
12 el ltimo dgito cifra cifra
( 4 2)! 2! 4
pudo ser el 4 1 2

ii) Los nmeros pares son: 2 A24 2 12 24


cifra 3 2
iii) Si los nmeros deben terminar en 32
3! 3 2! iv) Si debe ser mltiplo de 5, debe terminar en 5
A13 3
( 3 1 )! 2!
cifra cifra 5
4! 4 3 2! 1 2
A24 12
( 4 2)! 2!
8 a) Con 22 consonantes y 5 vocalesse pueden formar palabras
con sin sentido de cinco letras (sin que se repitan letras)

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)
VARIACIN O ARREGLO

Dispongo de 22 c + 5 v para formar las palabras, 27 elementos en total


m!
Anm ( m n )!
Para formar palabras de 5 letras (elementos)

27 27! 27!
A5= 27 26 25 24 23 22! 9.687.600 palabras
( 27 5 )! 22! 22!

Esto se puede resolver directamente con calculadora


simplificando previamente

8 b
8 b) Si deseo saber en cuntas 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 operacin que resuelve esto es:
26 26! 26!
A4= 26 25 24 23 22! 358.800 palabras
( 26 4 )! 22! 22!
Pero, el lugar central puede ser ocupado por cinco vocales distintas

Entonces a A4
26
Lo multiplicamos por 5 porque la letra central puede ser

26!
5 A426 5 A
E
O
I
U
( 26 4 )!

5 x 358.800 = 1.794.000 palabras


COMBINACION
Si tenemos una situacin donde nos interesa saber las
alternativas posibles cuando es necesario que cambie un 10 11 a 11 b-c
elemento al menos (no nos interesa el orden en que se
11 d-e 12 a-b
presenten los elementos)
12 c 12 d 12 e
Tenemos una combinacin, que m!
se resuelve con la expresin
C n
m

n ! ( m n )! 12 f 13

Si tenemos Jamn, queso y lechuga y queremos saber cuntos tipos de


sandwich podemos preparar usando dos de los alimentos mencionados
un sandwich hecho de jamn y queso ser lo mismo que uno hecho de queso y jamn
Una vez elegidos dos alimentos cualesquiera, es necesario cambiar uno de ellos al
menos para cambiar el sabor del sandwich
Este es un caso de combinacin,
combinacin que se resuelve:

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 comisin son todos
iguales
42!
Es un caso de combinacin C 3
42
Arreglo Combinacin
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 Mara prepara las diapositivas
Mara d la charla de introduccin diferente Pablo d la charla de introduccin
si . . .
Pablo expone Juan expone;

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 42! 42! 42 41 40 39!
con variacin A342
( 42 3)! 39! 39!
arreglo

= 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 cuntas de las 45 rectas pasan por el punto
a, pensemos que disponemos de 10 puntos

b, c; d; . . . h; i; j En principio tengo 10 elementos para 2


lugares recta- sin importar el orden

Si uno de los lugares ocupa el punto a Me quedan ahora 9 elementos


a
para el lugar que resta

9! 9 8!
C19
1! ( 9 1 )! 1 8!
9 rectas 11 c) tres puntos no alineados
pueden formar un tringulo
Podemos distinguir entre otros, el

tringulo acf; el tringulo 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 tringulos 11 d-e
d) Para saber cuntos tringulos tienen vrtice en a:

En principio tengo 10 elementos (puntos) a


para 3 lugares (vrtices del tringulo)

Si el elemento a debe estar porque es un vrtice de cualquiera de


siempre ocupando un lugar los tringulos que busco
4
Me quedan 9 elementos (puntos) para ubicar en
las dos posiciones restantes que son 2 (vrtices) C 29 9!
9 8 7!

2! ( 9 2 )! 2! 7!
36 tringulos tienen vrtice en a

e) Si los tringulos deben tener un lado (ab) comn, significa que de los 10 puntos

dos puntos ya estn a b Me quedan entonces 8


ubicados
elementos (puntos) para ocupar
un lugar (vrtice)

8! 8 7!
C18
1! ( 8 1 )! 1 7!
8 tringulos
11 a) Si hay 12 hombres y 8 mujeres para formar la
delegacin (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 combinacin . . .

20 20! 20! tomadas de a 5 (cantidad de miembros


C5 5! ( 20 5 )!

5! 15!

de cada delegacin posible)

3
20 19 18 17 16 15!
15.504 maneras distintas
5 4 3 2 1 15!

12 b) Si dos personas deben estar siempre en la misma delegacin


supongamos . . .
de los 5 lugares que dispongo
a b persona a
dos ya estn ocupados
persona b
La operacin es la misma . . . pero del total de 20 personas descuento 2 que ya estn
ubicadas porque deben estar siempre juntas
3 y me quedan 3 lugares para las
C 18
3
18!
3! ( 18 3)!

18 17 16 15!
3 2 1 15!
18 personas restantes

816 formas si dos personas deben estar juntas


12 c 12 d 12 e 12 f
11 c) Si en la delegacin deben haber tres hombres y dos mujeres
Primero busco la cantidad de delegaciones que se pueden formar
con los 12 hombres disponibles tomados de a 3
2
C 312 3! ( 12
12!
3)!

12 11 10 9!
3 2 1 9!
220 delegaciones de tres hombres

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 . . . .

para cada delegacin de 3 hombres hay 28 delegaciones posibles de 2 mujeres

como tengo 220 delegaciones posibles de 3 hombres . . .

las delegaciones de al menos tres hombres y dos mujeres son . . .

C 312 C 28 220 28 = 6.160 formas de componer


la delegacin solicitada

12 d 12 e 12 f
11 d) si en la delegacin deben haber por lo menos 3 hombres

y una mujer, analizamos las siguientes alternativas . . .

De los cinco lugares disponibles


h h h m m
Tres estn ocupados por hombres
y quedan dos lugares para mujeres
la cantidad de delegaciones posibles con
esta configuracin ya hemos visto en el
C 312 C 28 220 28 = 6.160 punto anterior

Pero tambin puede suceder que . . . h h


h h m
De los cinco lugares disponibles
cuarto estn ocupados por hombres
C 412 C18 4! ( 12 4 )! 1! ( 8 1)!
12! 8!

y solo uno por mujer lo que resulta . . .
5 No hay otra alternativa que
12 11 10 9 8! 8 7!
verifique la condicin, porque si
495 8 = 3.960
4 3 2 1 8! 1 7! hay cinco hombres, no hay
El resultado es la suma de las dos mujeres; y si hay tres o mas
posibilidades analizadas mujeres, queda lugar para dos
hombres o menos
12 8 12 8
C 3 C 2 C C1 10.120 formas
4
12 e 12 f
11 e) si dos personas enemistadas no deben estar juntas en

la delegacin
Supongamos que los
a b
enemistados son a y b
La cantidad de 3
delegaciones en las que 18!
a y b estn juntos son . . C 318 3! ( 18 3)!

18 17 16 15!
3 2 1 15!
816

Conociendo la cantidad total de delegaciones que se pueden formar (de 12a)

y la cantidad de delegaciones en las que dos personas estn juntas

Las delegaciones en las que esas dos personas no estn juntas, ser . . .

C 520 C 318 15.504 816 = 14.688 formas

Otra manera de calcular lo mismo es mediante la operacin

C 518 C 418 C 418 8.568 + 3.060 + 3.060 = 14.688 formas

justifique Ud. el procedimiento . . .


12 f
11 f) Si un hombre y una mujer (esposos) deben estar los dos

ninguno . . .
Tenemos dos alternativas: la primera es que estn juntos
As de 20 personas (12 H y 8 M) quedan 18 posibles (porque
2 ya estn ubicados) para 3 lugares de los 5 iniciales

3
La otra alternativa es que 18!
no estn ninguno de los dos C 318 3! ( 18 3)!

18 17 16 15!
3 2 1 15!
816

En esa situacin tenemos 18 3 4 3


18!
C 518
personas para cubrir los 18 17 16 15 14 13!
8.568
cinco lugares, porque no 5! ( 18 5 )! 5 4 3 2 1 13!
estn ninguno de los dos

El resultado est dado por la suma de las cantidades de


ambas posibilidades

C 318 C 518 816 + 8.568 = 9.384 formas


12) Todas las personas se estrechan la mano una vez

Supongamos que sean tres personas: A , B y C

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

Entonces se trata de una combinacin . . . m


Pero como no sabemos de cuntas personas, C 2 45
consideramos esa cantidad igual a m
y como el saludo se establece entre dos personas, a En total fueron 45 saludos
las m personas las tomamos de 2 en 2
resolvemos . . . m! m ( m 1 ) ( m 2 )!
C 2m 45 45
2! ( m 2 )! 2! ( m 2)!

m ( m 1) 45 2 m 2 m 90 m 2 m 90 0

buscamos m aplicando la frmula que resuelve la


ecuacin de segundo grado
2
m m 90 0 1 ( 1 ) 2 4 1 ( 90 )
m1 2
2 1

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 nmero negativo, adoptamos como solucin nica m = 10

Verificamos . . .
5
10!
C 210
10 9 8!
45
2! ( 10 2 )! 2! 8!
Permutaciones con repeticin
Si tenemos solo dos smbolos ( 0 y 1 ) para emitir seales de 2
smbolos diferentes
Podremos emitir las seales 0 1 1 0 si los smbolos no pueden repetirse
La cantidad de seales
posibles se calcula mediante P2 2 1 2 si no debemos repetir smbolos . .

Pero si podemos repetir El conjunto de smbolos ser { 0, 0, 1, 1 }


smbolos; con dos ceros y dos
unos
y las seales posibles . . . 0 0 1 1 0 1 1 0 1 0 1 0
La cantidad de seales 0 1 0 1 1 0 0 1 1 1 0 0
posibles cuando hay smbolos Permutaciones con repeticin
repetidos se calcula con
Con dos elementos que se
2,2 4! 2
P 4
2! 2!

4 3 2!
2! 2!
6
repiten dos veces cada uno
(0 y 1)

Permutacin de cuatro Generalizando


elementos, con dos

Pm ,,... ! !m!!....!
elementos que se repiten
dos veces cada uno
Sabe Ud. que el procesador de una computadora trabaja
bsicamente con elementos biestables llamados bit; y que 8
bit conforman 1 byte; . . . y 1.000 byte son 1 Kb, etc.
Si 1 byte tiene 8 bit, significa que puede almacenar
8 smbolos (que pueden ser ceros unos) ese byte con sus 8
Supongamos un byte en el que hay smbolos emitir 0 0 0 0 0 0 0 0
5 ceros y 3 unos seales como . .
1 0 1 0 0 1 0 0
Cuntas seales diferentes podr emitir ese byte ? 0 0 1 1 0 1 0 1
etc. etc. . .
En este caso, el conjunto de elementos es { 0, 0, 0, 0, 0, 1, 1, 1 }

conjunto de 8 elementos, y la operacin que resuelve . . .

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
P 8 56 Seales 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

De las cuales I se repite 2 veces D se repite 2 veces


N se repite 3 veces E se repite 3 veces
Las dems letras de la palabra, no se repiten, aparecen solo una vez

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

i i ) La palabra CATAMARCA tiene 9 letras De las cuales


C se repite 2 veces A se repite 4 veces
4
P92, 4
9!
2! 4!

9 8 7 6 5 4!
2 1 4!
7.560 palabras

i i i ) La palabra M O N O M I O tiene 7 letras De las cuales


M se repite 2 veces O se repite 3 veces
3
2,3 7!
P
7
2! 3!

7 6 5 4 3!
2 1 3!
420 palabras
Arreglo con Repeticin
Dado un conjunto de dos elementos {a, b} puedo formar cadenas
de tres elementos
donde al menos un elemento se repite

aaa aab abb aba bbb baa bba bab


2
A
Se trata de un Arreglo de 2 elementos, 3
2 8
tomados de tres en tres, con repeticin 3,r

Dado un conjunto de tres elementos {a, b, c} tambin puedo formar cadenas de


incluyendo aquellas donde los elementos se repiten dos elementos

aa ab ba bb ac ca cc bc cb
Se trata de un Arreglo de 3 elementos, 3
tomados de dos en dos,con repeticin A 2,r
32 9
Generalizando, Arreglo de m
m
elementos tomados de n en n,
con repeticin; se calcula con . . . An,r mn
Ahora podemos volver sobre el problema del total de informacin
que se almacena en 1 byte . . .
un bit entrega seales 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 estn conformadas por 8 seales, que pueden ser ceros unos

Para calcular cuntas seales diferentes puedo de dos elementos


almacenar en 1 byte, debo plantear un Arreglo tomados de ocho en ocho
con repeticin
2
A 8, r

8
2 256 seales diferentes
14) Con los dgitos 2, 3 y 9 se puede formar nmeros
3
De los cuales sern mayores que 100 solo
aquellos nmeros que tengan tres cifras A 3, r

3
3 27
Son pares los nmeros 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

recuerde que hay repeticin de elementos; y los resolvemos con . . .

2
A23,r 3 9 efectivamente, esos nmeros son . . .

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]!

desarrollamos las expresiones factoriales hasta que queden


en condiciones de poder simplificarse

n (n 1)! (n 1)! Haciendo pasajes de divisores


3 5
4!(n 4) (n 5) (n 6)! 5 4!(n 6)! como factores y viceversa

n (n 1)! (n 6)! simplificando los factores que


3 5 son idnticos en el numerador
4!(n 4) (n 5) (n 1)! 5 4!(n 6)! y el denominador
3 n 1 se simplifica 4! ; se resuelve el producto de

4!(n 4) (n 5) 4! los binomios

3 n
1 haciendo pasajes de trminos
(n 2 4n 5n 20)

3n (n 2 9n 20) finalmente n 2 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 ecuacin de segundo grado a x2 + b x + c = 0

b b 2 4ac
con la frmula x1 2
2a
si a=1 b = -12 y c = 20

b b 2 4ac (12) (12)2 4 1 20 12 144 80


x1 2
2a 2 1 2
20
x1 10 x1 10 x2 3
12 64 12 8 2

2 2 4 son soluciones de la ecuacin
x2 2
2 n 2 12n 20 0
n n 1
adoptamos como solucin de 3 5 n = 10
4
5

porque n = 2 es una solucin absurda, ya que 2 2 1


3 5
no es posible hallar 4
5

16 b 16 c-d 16 e
Verificamos la solucin 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!

Multiplicamos ambos miembros por


5! 4!
9!
5! 4! 3 10 9! 5! 4! 5 9! y simplificamos

9! 4! 6 5! 9! 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 A2n 1
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)!

n! 2 ( n 1 )! 2 ( n 1 )! Ahora multiplicamos ambos


miembros por (n 3 )!
( n 3)! ( n 3)! ( n 3)!
n ! ( n 3)! 2 ( n 1 )! ( n 3)! 2 ( n 1 )! ( n 3)! simplificamos y

( n 3)! ( n 3)! ( n 3)! obtenemos

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 solucin 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

queda verificado el resultado

16 c-d 16 e
(n 1)! n!
c) 7 A2n 1 6 C3n 7 6
[(n 1) 2]! 3!(n 3)!

desarrollamos las factoriales y (n 1)! n (n 1)!


7 6
resolvemos segn convenga (n 3)! 3 2 1 (n 3)!
(n 1)! n (n 3)!
hacemos pasajes factores 7 6 y simplificamos
como divisores y viceversa (n 1)! 3 2 1 (n 3)!
te queda la tarea de
entonces 7 n luego n=7 verificar el resultado

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]!

4 (n 3)! 3 (n 2)! desarrollamos convenientemente


resolvemos 10
3 (n 1)! 2 n! las factoriales y simplificamos

4 (n 3)(n 2)(n 1)! 3 (n 2)(n 1)n !


10
3 (n 1)! 2 n!

16 e
4 3
Quedamos con (n 3)(n 2) (n 2)(n 1) 10
3 2
4 3
Sacamos factor comn (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 ecuacin de 2 6 n 2 6 13n
6 5 6 10 simplificamos
grado previamente multiplicamos
6 6
todo por (6)
En la ecuacin 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 3 3 3 3 2 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

queda verificado el resultado n = 10


16 e
e) 4 C2n2 C2n 1 C2n 56
(n 2)! (n 1)! n!
4 56
2![(n 2) 2]! 2![(n 1) 2]! 2!(n 2)!

(n 2)! (n 1)! n! desarrollamos los


resolvemos . . . 4 56 factoriales
2!n ! 2!(n 1)! 2!(n 2)!

2 (n 2) (n 1) n ! (n 1) n (n 1)! n (n 1) (n 2)! simplificamos


4 56
2!n ! 2!(n 1)! 2!(n 2)!

(n 1) n n (n 1) y operamos . . . .
2(n 2)(n 1) 56
2 2
n2 n n2 n 2n 2 2n 4n 4 n 56
2(n n 2n 2)
2
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 ecuacin de 2
grado

Donde a=2 b=5 c= -52


16
n1 4
2
5 5 4 2 ( 52 ) 5 441 5 21 4
n1 2
22 4 4 26 13
n2
Descartamos n2 como resultado porque el resultado 4 4
debe ser entero

y verificamos n = 4
6! 5! 4!
4 C 24 2 C 4 1
2 C 4
2 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

queda verificado el resultado n = 4


Binomio de Newton
Sabemos que el ( a + b )2 se desarrolla a2 + 2 a b + b 2
cuadrado de un binomio
17 a
y el cubo de un binomio ( a + b ) 3
se desarrolla a3 + 3 a2 b + 3 a b2 + b3
17 b
generalizando ( a + b )n
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
0 1
1
2
2
n
n -
1
1 nn

El desarrollo dela potencia de un binomio se compone de una sucesin de sumas


(sumatoria) donde cada trmino est compuesto por un nmero combinatorio
que multiplica al primer trmino del binomio elevado a una potencia
y multiplica tambin al segundo trmino del binomio elevado a otra potencia
donde el numerador de los nmeros combinatorios se mantiene constante
mientras el denominador aumenta desde 0 hasta n
el exponente del primer trmino en cada sumando se forma con la diferencia
entre el numerador y denominador del nmero combinatorio (va de n a 0)
el exponente del segundo trmino en cada sumando se forma con el
denominador del nmero combinatorio (va de 0 a n)
El desarrollo de la potencia de
n n n k k
(a b )
n
a b
un binomio se escribe k 0 k

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 2 n

2
2!(n 2)! 2 !(n 2)! 2

n n! n (n 1) (n 2)! n 2 n

n 2 (n 2)![n (n 2)]! (n 2 )! 2! 2
Los nmeros 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
(x 3)5 x 5 0 (3)0 x 5 1 (3)1 x 5 2 (3)2 x 5 3 (3)3
0 1 2 3
nos conviene resolver los
5 5
x 5 4 (3) 4 x 5 5 (3)5 nmeros combinatorios como
4 5 clculo auxiliar

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! 5 5! 5 4 3!
10 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

reemplazamos los valores de los nmeros combinatorios


hallados en la expresin

5 50 5 5 5 5 5
x ( 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
0 1 2 3 4 5

(x 3)5 1 x 5 1 5 x 4 (3) 10 x 3 9 10 x 2 (27 ) 5 x 81 1 1 (243)

(x 3)5 x 5 15 x 4 90 x 3 270x 2 405 x 243

observe que los nmeros combinatorios equidistantes que conforman el


desarrollo de la potencia del binomio son iguales

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

nos conviene resolver los


4 3 4 3 1 1 4 3 4 4 1 4
( x ) ( x ) nmeros combinatorios como
3 x 4 x clculo auxiliar

4 4! 4! 4 4! 4!
1 1
0 0!(4 0)! 1 4! 4 4! ( 4 4 )! 4! 0!

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

k
4 4
4
3 1 1
x (x 3 ) 4 k
x k 0 k x

reemplazamos los valores de los nmeros


combinatorios hallados en la expresin

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
12
x x9 6 3 0
6 2 4 3 4 x 4x 6x 4 x
12 8 4 4
x 0 4
x x x x x x
1
Trmino k-simo
Si el desarrollo de la n n n k k
(a b )
n
a b
potencia de un binomio es k 0 k 18 a-b 18 c-d 18 e

Vemos que en el nmero combinatorio, para el primer trmino k = 0; para el


segundo trmino k = 1; para el tercer trmino k = 2 y as sucesivamente . . .
El desarrollo de la potencia n del binomio siempre tiene n + 1 trminos

n n ( k 1 ) (k 1 )
as Tk a b
k 1
Si n (exponente) es par, n + 1 (cantidad de trminos) es impar

entonces el desarrollo tendr un trmino central

Si n (exponente) es impar, n + 1 (cantidad de trminos) es par

entonces el desarrollo tendr dos trminos centrales


17) a) Para hallar el undcimo trmino
sin efectuar el desarrollo de (2 x2 x)15
n n (k 1 ) (k 1 )
Aplicamos la frmula Tk a b
k 1
donde a = 2 x2 ; b=-x; n = 15 y k = 11 Tenga presente que
(x)10 = [(-1)10 x10]
15 15
T11 (2x 2 )15 (11 1) (x )11 1 (2x 2 )5 (x )10
11 1 10
15! 15!
32x 20 96.096 x
20
T11 25 x 10 (1)10 x 10
10!(15 10)! 10!5!
comprobamos
b) Calcular el o los trminos centrales de (3x 2 y) 9

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

Si n = 9 el desarrollo tiene 10 trminos, entonces hay 2 trminos centrales

n 1 91 trminos centrales
hacemos 5 son el 5 y 6
2 2 18 e
18 c-d
Hallamos entonces el 5 y el 6 trmino para (3x 2 y)9
n n ( k 1 ) (k 1 )
Tk a b donde a = 3 x b = -2 y
k 1 n=9 y k = 5

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 = 3 x 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 4 y 5
5!4!
15
17 c) El coeficiente de x en el desarrollo de 4
32 1
x
x3
Debe hallarse teniendo en cuenta
15 15 (k 1 ) 32
que el trmino que contenga x32 Tk a x (1)k 1
(si existe) debe ser de la forma k 1
15 4 15 (k 1)
aplicando la frmula del trmino k-simo Tk (x ) (1)k 1 ((x ) 3 )(k 1)
k 1
Resolvemos en el trmino 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 expresin que contiene una potencia de x, en funcin de k ;
como nosotros queremos saber cul es el trmino (k) que contiene x 32 ;
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
trmino 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 trmino de grado 7 en ( x1 / 2 x 3 ) 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 nmero natural 18 e
25
3 3
17 e) Para hallar el trmino 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
k 1 ( k 1 ) particular los factores
3( 26 k ) 3 3 a ( 78 3k ) que contienen a
a 2( k 1 )
( 2k 1 )

a a
La potencia del denominador pasa al
3( k 1 ) a ( 78 3k ) a ( 2k 2 ) numerador con signo cambiado
operamos los exponentes del factor a
( k 1 ) ( 78 3k 2k 2 ) (producto de potencias de igual base)
3 a
igualamos el factor a elevado a la
( 78 3k 2k 2 ) 35
a a potencia que buscamos ( -35 )
igualamos los exponentes y despejamos k
80 5k 35
El trmino que contiene a-35
115 es el 23
5k 35 80 k 23
5 23 < 25 B.C.
Recuerde que k debe ser un nmero natural
menor igual que el exponente del binomio
18) Si los trminos 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

El desarrollo tiene n + 1 trminos y si T10 y T15 son equidistantes de los


extremos
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 9 trminos a la izquierda de T10

15 + 9 = 24 el ltimo trmino es T24 n + 1 = 24

el desarrollo de cualquier binomio y para Sers lo que


tiene n + 1 trminos finalizar . . .
debas ser, sino
entonces . . . n = 23 sers Gral.
nada. Jos de San
Martn
te presento alguien que en algn momento
puede darte una ayuda importante . . .