Anlisis

Combinatorio

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.

Ejercicio Resuelto

Glosario

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

Ejercicio Resuelto

Glosario

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?

Ejercicio Resuelto

Glosario

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?

Ejercicio Resuelto

Glosario

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?

Ejercicio Resuelto

Glosario

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

pueden sentarse alrededor de la mesa?.

Ejercicio Resuelto

Glosario

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

Ejercicio Resuelto

Glosario

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?

Ejercicio Resuelto

Glosario

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

Ejercicio Resuelto

Glosario

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 ?

Ejercicio Resuelto

Glosario

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 ?

Ejercicio Resuelto

Glosario

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

Ejercicio Resuelto

Glosario

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)

Ejercicio Resuelto

Glosario

14) Con los dgitos 2, 3 y 9: Cuntos nmeros mayores que 100 se forman? Cuntos
son pares?

Ejercicio Resuelto

Glosario

15) Determine n N si existe, tal que:

n 1
n

a) 3 5
4
5

b)

1 n
A3 A2n1 A2n 1
2

c) 7 A2n 1 6 C3n

d)

4 n 3 3 n 2
A2 A2 10
3
2

e) 4 C2n 2 C2n 1 C2n 56

Ejercicio Resuelto

Glosario

16) Desarrolle las siguientes potencias aplicando Binomio de

Newton:
1
b) ( x 3 ) 4
a) ( x 3)5
x

Ejercicio Resuelto

Glosario

17) Hallar si existe:

a) el undcimo trmino de (2 x2 x)15 sin efectuar el desarrollo.
b) el los trminos centrales de

(3 x 2 y)9
15

1
x 3
x

d) el trmino de grado 7 en
( x1 / 2 x 3 ) 7
e) el trmino que contiene a-35 en 3 3
a 2
a

c) el coeficiente de x32 en

Ejercicio Resuelto

25

Glosario

n
18) En el desarrollo ordenado del binomio ( x a) , los trminos T 10 y T15
son equidistantes de los extremos. Hallar n.

Ejercicio Resuelto

Glosario

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

suele ser muy convincente)

Pablo

Matas

Pablo

Julio

Julio

luego expone Matas, (que sabe

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

Matas

Otra posibilidad es que Julio tome el

lugar de Pablo y ste el de Julio
1-2-3

1-2

Julio

Pablo

Matas

Ahora si Pablo y Matas

cambian sus posiciones,
tenemos otra alternativa
Julio

Matas

Julio

Pablo

Matas

Pablo

1-2

Luego es Matas el que toma el

primer turno

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

La funcin factorial n! se define: f (n )

de N0 N

f ( 0) 1
f (1) 1
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

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

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

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

P11 = 11! = 11 10 9 . . . . . . . 3 2 1 = 39.916.800

A
1

10

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

P10 = 10 ! = 10 9 8 . . . . . . . 3 2 1 = 3.628.800

11

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 :

otro ordenamiento puede ser . . .

4
4

si 2 y 3 deben
estar juntos
6

observando convenientemente advertimos que estamos ordenando

P6 = 6 ! = 720
6 temas en 6 lugares (el 2 y 3 consideramos un solo tema)
Y debemos considerar tambin cuando
Aparece primero el 3 y luego el 2
(los temas aparecen juntos)

nuevamente . . .

P6 = 6 ! = 720

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

Pero el
orden de
los
problemas
de cada
materia
tambin
pueden
cambiarse

entonces la cantidad total de

posibles temas es :

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

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
casos se deber hacer 6 intentos
a cada dgito de la primera rueda
le corresponden 6 dgitos de la
segunda rueda

Pero si el maletn tuviera

2 ruedas de 6 dgitos
habrn entonces 6 nuevas
alternativas por cada
dgito de la primera rueda

1
2

Las posibilidades con 2 ruedas son 6 x 6 = 36

Pero el maletn tiene 3 ruedas, entonces se agregan 6
3
6
1
5
alternativas ms a cada una de las 36 posibilidades anteriores4
Para tres ruedas son 6 x 6 x 6 = 216
Generalizando, podemos plantear que para n ruedas el
nmero de intentos ser : 6 n
En este caso, con n = 5

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

Entre las que se encuentran

las siguientes . . .

y son formas diferentes

Pero, si los amigos estuvieran
alrededor de un crculo en vez
de estar alineados . . .

Lo que antes eran 4

configuraciones diferentes, ahora
no se pueden diferenciar

d
b

Las cuatro ordenaciones

deben ser consideradas
la misma ordenacin

b
d

Pm P
( m 1 ) ( m 1 )!
m

En todos los casos a la

izquierda de a est d y
a la derecha b . . .

La permutacin circular de m elementos se resuelve . . .

Pm ,c

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
juegan al truco en fila india
Pero todos sabemos que al
truco se juega en pareja y
alrededor de una mesa
donde . . .
Se trata entonces de la
permutacin circular de 4
elementos

es lo mismo que . . .

A y C siguen
siendo compaeros

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

Por ejemplo, si tomamos los

dgitos 1 y 2 formamos el 12

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

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
de los dgitos
7
8-9-10

7) Si disponemos de los dgitos 1, 2, 3, 4, y 5 para formar

nmeros de tres cifras
i) debemos resolver A35

5!
5 4 3 2!

60
( 5 3)!
2!

Si los nmeros de tres cifras buscados deben ser

pares, la ltima cifra debe ser un nmero par
Asignamos el lugar de la cifra par al 2
y quedan 2 lugares para cuatro dgitos posibles
4!
4 3 2!
A

12
( 4 2)!
2!
4
2

ii) Los nmeros pares son:

pero en vez del 2,

el ltimo dgito
pudo ser el 4
2 A24 2 12 24

iii) Si los nmeros deben terminar en 32

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

8 a) Con 22 consonantes y 5 vocalesse pueden formar palabras

con sin sentido de cinco letras (sin que se repitan letras)

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

sin haber cambiado ninguna de sus letras (elementos)

Debe aplicarse
VARIACIN O ARREGLO

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

Anm
27

A5=

m!
( m n )!

Para formar palabras de 5 letras (elementos)

27!
27!

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
A
la palabra ser:
Si el lugar central debe
ocupar una vocal (por
ejemplo la A)

Quedan 4 lugares para completar con 22 consonantes y 4

vocales (porque una vocal ya fue ubicada en el centro)

La operacin que resuelve esto es:

26

A4=

26!
26!

26 25 24 23 22! 358.800 palabras

( 26 4 )!
22!
22!

Pero, el lugar central puede ser ocupado por cinco vocales distintas
26
Entonces a A4

Lo multiplicamos por 5 porque la letra central puede ser

5 A426 5

26!

( 26 4 )!

5 x 358.800 = 1.794.000 palabras

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

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, que se resuelve:

10
11-12

13

C 23

3!
3 2!

3
2! ( 3 2)!
2! 1!

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

14

Pero . . .

42!
3! ( 42 3)!

20

42 41 40 39!
11.480 formas
3 2 1 39!

Arreglo

Combinacin

Que tienen iguales

atribuciones significa
que todos pueden
cumplir el mismo rol

Mara prepara las diapositivas

Ser
Mara d la charla de introduccin diferente Pablo d la charla de introduccin
si . . .
Juan expone;
Pablo expone
Juan prepara las diapositivas

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

10) Si tenemos 10 puntos en un plano de los cuales no hay 3 alineados

Sabemos que dos puntos cualesquiera determinan una recta
por
ejemplo

ac

bi

cf
df

ce

ch
dj

eh

Pero la recta ac es la misma que

ca

la recta bi es la misma que

y as sucesivamente . . .

ib

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

C 210

10!
2! ( 10 2 )!

10 9 8!
45
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

C19

9!
9 8!

9 rectas
1! ( 9 1 )! 1 8!

Me quedan ahora 9 elementos

para el lugar que resta

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.

C 310

5 3
10!
10 9 8 7!

3! ( 10 3)!
6 7!
2
120 tringulos

11 d-e

d) Para saber cuntos tringulos tienen vrtice en

En principio tengo 10 elementos (puntos)
para 3 lugares (vrtices del tringulo)
Si el elemento a debe estar
siempre ocupando un lugar

a:

porque es un vrtice de cualquiera de

los tringulos que busco

Me quedan 9 elementos (puntos) para ubicar en

las dos posiciones restantes que son 2 (vrtices)

C 29

4
9 8 7!
9!

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
ubicados

C18

8!
8 7!

1! ( 8 1 )! 1 7!

Me quedan entonces 8
elementos (puntos) para ocupar
un lugar (vrtice)

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)
Las cantidad de delegaciones posibles
estar dada por la combinacin . . .

20

C5

de 20 personas
(total de elementos)

20!
20!

5! ( 20 5 )!
5! 15!

tomadas de a 5 (cantidad de miembros

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 . . .
b
a
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
18!
18
18 17 16 15!

18 personas restantes
3
3! ( 18 3)!
3 2 1 15!
de los 5 lugares que dispongo

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

12!
12 11 10 9!

C 312 3! ( 12
3)!
3 2 1 9!

220 delegaciones de tres hombres

4

8!
8 7 6!
8

C 2 2! ( 8 2)!
2 1 6!

Y busco la cantidad de delegaciones

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

Tres estn ocupados por hombres

y quedan dos lugares para mujeres

C 312 C 28

la cantidad de delegaciones posibles con

esta configuracin ya hemos visto en el
punto anterior

220 28 = 6.160

Pero tambin puede suceder que . . .

De los cinco lugares disponibles

cuarto estn ocupados por hombres
y solo uno por mujer

lo que resulta . . .

C 412 C18 4! ( 12 4 )! 1! ( 8 1)!

12!

5
12 11 10 9 8! 8 7!

495 8 = 3.960
4 3 2 1 8!
1 7!

8!

No hay otra alternativa que

verifique la condicin, porque si
hay cinco hombres, no hay
mujeres; y si hay tres o mas
El resultado es la suma de las dos
mujeres, queda lugar para dos
posibilidades analizadas
hombres o menos
12
8
12
8
C C C C 10.120 formas

12 e

12 f

11 e) si dos personas enemistadas no deben estar juntas en

la delegacin
Supongamos que los
enemistados son a y b
La cantidad de
delegaciones en las que
a y b estn juntos son . .

C 318

3
18!
18 17 16 15!

3! ( 18 3)!
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
La otra alternativa es que
no estn ninguno de los dos
En esa situacin tenemos 18
personas para cubrir los
cinco lugares, porque no
estn ninguno de los dos

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!

El resultado est dado por la suma de las cantidades de

ambas posibilidades

C 318 C 518

816

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
B

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

Pero como no sabemos de cuntas personas,
consideramos esa cantidad igual a m
y como el saludo se establece entre dos personas, a
las m personas las tomamos de 2 en 2
resolvemos . . .

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

buscamos m aplicando la frmula que resuelve la

ecuacin de segundo grado

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

Por ser 9 un nmero negativo, adoptamos como solucin nica

Verificamos . . .

C 210

5
10!
10 9 8!

2! ( 10 2 )!
2! 8!

45

m = 10

Permutaciones con repeticin

Si tenemos solo dos smbolos ( 0 y 1 ) para emitir seales de 2
smbolos diferentes
Podremos emitir las seales 0 1
La cantidad de seales
posibles se calcula mediante

1 0 si los smbolos no pueden repetirse

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
0 1 0 1
1 0 0 1 1 1 0 0
La cantidad de seales
posibles cuando hay smbolos
Permutaciones con repeticin
repetidos se calcula con
Con dos elementos que se
2
2,2 4!
repiten dos veces cada uno
4 3 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!!....!

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
smbolos emitir 0 0 0 0 0 0 0 0
Supongamos un byte en el que hay
seales como . .
5 ceros y 3 unos
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,
de los cuales uno se repite 5 veces;
y el otro se repite 3 veces

5 ,3
8 56

y la operacin que resuelve . . .

5 ,3 8!
8 7 6 5!

8
5! 3!
5! 3 2 1

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!
13 12 11 10 9 8 7 6 5 4 3 2 1 43.243.200

palabras
2! 3! 2! 3!
2132121 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

Arreglo con Repeticin

Dado un conjunto de dos elementos {a, b}
donde al menos un elemento se repite

aaa

aab

abb

aba

puedo formar cadenas

de tres elementos

baa

bbb

Se trata de un Arreglo de 2 elementos,

tomados de tres en tres, con repeticin

2
3,r

bba

bab

23 8

Dado un conjunto de tres elementos {a, b, c}

tambin puedo formar cadenas de

dos elementos
incluyendo aquellas donde los elementos se repiten

aa

ab

ba

bb

ac

ca

Se trata de un Arreglo de 3 elementos,

tomados de dos en dos,con repeticin

Generalizando, Arreglo de m
elementos tomados de n en n,
con repeticin; se calcula con . . .

cc

3
2,r

bc
2

cb

3 9

m
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
almacenar en 1 byte, debo plantear un Arreglo

,
r
8

2 256

de dos elementos
tomados de ocho en ocho
con repeticin

seales diferentes

14) Con los dgitos 2, 3 y 9 se puede formar nmeros

De los cuales sern mayores que 100 solo
aquellos nmeros que tengan tres cifras
Son pares los nmeros
terminados en cifra par

3, r

3 27

en este caso, la nica cifra par es el 2

quedan entonces dos lugares, pero los elementos de que

disponemos para esos dos lugares siguen siendo 3

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

A23,r

3 9

efectivamente, esos nmeros son . . .

15)

n
n 1

a ) 3 5
4
5

n!
(n 1)!
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)!
5
4!(n 4) (n 5) (n 6)!
5 4!(n 6)!

Haciendo pasajes de divisores

como factores y viceversa
simplificando los factores que
son idnticos en el numerador
y el denominador

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!

se simplifica 4! ; se resuelve el producto de

los binomios

3 n
1
(n 2 4n 5n 20)
3n (n 2 9n 20)
bien

haciendo pasajes de trminos

finalmente

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

como ecuacin de segundo grado a x2 + b x + c = 0

con la frmula
si

a=1

b = -12

x1 2
y c = 20

b b 2 4ac

2a

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

x1 2

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

son soluciones de la ecuacin

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

4
5

porque n = 2 es una solucin absurda, ya que

no es posible hallar

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!

Multiplicamos ambos miembros por

5! 4! 3 10 9! 5! 4! 5 9!

9!
4! 6 5!
9!
5! 4!

y simplificamos

3 10
5
6

55

queda verificado el resultado

16 b

16 c-d

16 e

b)

1 n
A3 A2n1 A2n1
2

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

2 (n 3)! [(n 1) 2]! [(n 1) 2]!

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

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

Multiplicamos por 2 ambos miembros

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

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

Ahora multiplicamos ambos

miembros por (n 3 )!

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

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

que se puede
escribir

Dividimos ambos miembros por (n - 1)!

y simplificamos
finalmente

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 C3n

(n 1)!
n!
6
[(n 1) 2]!
3!(n 3)!

desarrollamos las factoriales y

resolvemos segn convenga
hacemos pasajes factores
como divisores y viceversa

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

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

10
3
(n 1)!
2
n!
16 e

Quedamos con

4
3
(n 3)(n 2) (n 2)(n 1) 10
3
2

Sacamos factor comn

Resolvemos el corchete

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

Para resolver la ecuacin de 2

6 n 2 6 13n
simplificamos

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

13 132 4 (1) (30)

13 49

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

queda verificado el resultado n = 10

16 e

e) 4 C2n2 C2n 1 C2n 56

4

(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 = 2b = 5

como una ecuacin de 2

grado

c= -52

5 21
5 441
5 52 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

C 24 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

queda verificado el resultado n = 4

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 + b2
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 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
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
!

Los nmeros combinatorios equidistantes en el

desarrollo del binomio de Newton son iguales

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

nos conviene resolver los

nmeros combinatorios como
clculo auxiliar

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

reemplazamos los valores de los nmeros combinatorios

hallados en la expresin
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

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

nos conviene resolver los

nmeros combinatorios como
clculo auxiliar

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

reemplazamos los valores de los nmeros

combinatorios hallados en la expresin
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

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
as

n n ( k 1 ) (k 1 )
b
a
k

Tk

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

18 e

17) a) Para hallar el undcimo trmino

sin efectuar el desarrollo de
Aplicamos la frmula
a = 2 x2 ;

donde

(2 x2 x)15

n n ( k 1 ) (k 1 )
b
a
k

Tk

b=-x;

n = 15

k = 11

Tenga presente que

(x)10 = [(-1)10 x10]

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!

b) Calcular el o los trminos centrales de

(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

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

n 1
hacemos
2

91
5
2

trminos centrales
son el 5 y 6
18 c-d

18 e

Hallamos entonces el 5 y el 6 trmino para

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

Debe hallarse teniendo en cuenta

que el trmino que contenga x32
(si existe) debe ser de la forma

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

Resolvemos en el trmino k-simo solamente los factores que contienen x

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

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

1
4
x

x3

17 c) Para verificar hallamos el 5

trmino del desarrollo de

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!

18 d) Para hallar el trmino de grado 7 en

( 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

El problema NO TIENE SOLUCION porque k debe

ser un nmero natural
18 e

3
a

a2

17 e) Para hallar el trmino que contiene a-35 en

planteamos . . .

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

La potencia del denominador pasa al

numerador con signo cambiado
operamos los exponentes del factor a
(producto de potencias de igual base)
igualamos el factor a elevado a la
potencia que buscamos ( -35 )

35

igualamos los exponentes y despejamos k

80 5k 35
5k 35 80

115
23
5

Recuerde que k debe ser un nmero natural

menor igual que el exponente del binomio

El trmino que contiene a-35

es el 23
23 < 25 B.C.

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
15 + 9 = 24

9 trminos a la izquierda de T10

el ltimo trmino es T24

el desarrollo de cualquier binomio

y para
tiene n + 1 trminos
finalizar . . .
entonces . . . n = 23
te presento alguien que en algn momento
puede darte una ayuda importante . . .

n + 1 = 24

Sers lo que
debas ser, sino
sers Gral.
nada.
Jos de San
Martn