RAZONAMIENTO MATEMTICO

TEMA 14

ANLISIS COMBINATORIO II
SNII2RM14

DESARROLLO DEL TEMA

I. VARIACIONES 3 3!
De cuntas formas diferentes pueden sentarse 3 V2 = (3 2)!
personas en una banca de 2 asientos?
A B C A C B En general, el nmero de variaciones de "n" elementos
tomados de "k" en "k", se calcula as:
B A C B C A 6 formas
n n!

C A B C B A Vk = (n k)! ; 0<k n

Se observa que en la primera y la segunda forma, los

que estn sentados son B y C. Pero ambas formas se
Ejemplo:
consideran diferentes porque B y C estn ubicados en
Cuntos nmeros de 2 cifras diferentes se pueden
orden diferente. (B a la izquierda de C en el primer caso
formar con los dgitos 3, 4, 5, 6?
y B a la derecha de C en el segundo caso).
Luegos las variaciones son:
Resolucin:
Los diferentes arreglos u ordenaciones que se pueden
dgitos disponibles
formar con una parte o con todos los elementos de un
conjunto. Una variacin se diferencia de otra si tiene al 4 4! 432!
V2 = = = 12
menos un elemento diferente o si sus elementos tienen (4 2)! 2!
un orden diferente.
tomados de 2 en 2

A. Variaciones lineales
Observacin:
Se da cuando los elementos son todos diferentes y
Sabemos que una variacin es un ordenamiento que
se arreglan u ordenan en lnea recta.
se puede formar con una parte o todos los elementos
Recordemos el caso anterior:
de un conjunto. En el caso que se tomen todos
A B C A C B los elementos del conjunto para ordenarlos, dicha
B A C B C A 6 formas variacin recibe el nombre de PERMUTACIN.
C A B C B A

II. CASOS PARTICULARES DE LAS VARIA-
Tambin podemos calcular de la siguiente forma:
CIONES
Asientos A. Permutacin lineal
Si:
3 formas de ocupar este 2 formas de ocupar n
asiento (cualquier de este asiento (cualquier
k=n Vn = Pn = n!
los 3) de los 2 quedan)
Y se dice que la variacin lineal es una permutacin
Total = 3 2 = formas lineal de n elementos.
"Hemos ordenado a 3 personas tomndolas de 2 en
2". Ejemplo:
3 3 2 1 3! 3! En una carrera participan 5 atletas, de cuntas

V 2
=32 =
1
= =
1! (3 2)! maneras diferentes pueden llegar a la meta?

SAN MARCOS REGULAR 2014 II 11 RAZ. MATEMTICO TEMA 14

 ANLISIS COMBINATORIO II

Resolucin: Ejemplo:
5 Cuntos arreglos diferentes se pueden realizar con
V 5
= P5 = 5! = 120 maneras
todas las letras de la palabra MAM?

B. Permutacin circular Resolucin:

Se da cuando los elementos son distintos y se arreglan MAMA MAAM MMAA
6 formas
u ordenan alrededor de un objeto o forman una lnea AMAM AMMA AAMM
cerrada.
Ejemplo: "Hemos permutado 4 elementos donde 2 se repiten
Si permutamos linealmente 3 personas nos deben y otros 2 tambin se repiten (las letras M)"
resultar P(3) = 3! = 6 maneras {ABC, ACB, BAC, BCA, 4 24 4!
CAB, CBA}.

P2,2 = 6 = 4 = 2!x2!
Pero si analizamos estas 6 maneras en forma circular:
En general:
B A C C A B
n n!
A CC B B A A
B B
C C A Pk ,k ,k ... = k1 !xk 2 !xk 3 !x...
1 2 3

Las 3 son idnticas Las 3 son idnticas
porque a la derecha porque A tiene a su Ejemplo:
de A est C y a su derecha a B y a su Un nio tiene 3 cubos rojos, 2 cubos blancos y 1 cubo
izquierda est B. izquierda est C. amarillo. De cuntas maneras pueden colocarse en fila?
\Solo son 2 formas.
Resolucin:
Se observa que ordenando circularmente no importa
el lugar que ocupa cada persona sino su posicin
relativa respecto a los dems.
Rojos Blancos Amarillo
Para encontrar las diferentes permutaciones circulares
Como existen elementos que se repiten aplicamos:
debemos tomar un elemento de referencia y permutar
6 6!
a los dems.

P3R,2B = 3! 2! = 60
"Hemos permutado circularmente a 3 personas".
Pc(3) = 2 = 2! = (3 1)! Pc(3) = (3 1)! \Se colocan de 60 maneras diferentes.
En general las permutaciones circulares de n
elementos ser: III. COMBINACIONES
Ejemplo:
Armando est parado frente al buffet el cual consta
Ejemplo:
de arroz con pollo, cebiche, papa a la huancaina y
Jorge, su novia y los 3 hermanos de su novia se
chanfainita. Armando es aficionado a los "combinados".
sientan alrededor de una fogata. De cuntas maneras
De cuntas maneras diferentes se puede preparar un
diferentes pueden hacerlo si Jorge y su novia desean
"combinado" de tres comidas?
estar juntos?

Resolucin:
Resolucin:
Arroz con Papa a la
Chanfainita Cebiche huancaina
Jorge pollo
Novia Estos elementos
funcionan como
un solo elemento. Supongamos que para encontrar los "combinados" debemos
H1 H3 realizar permutaciones con las 4 comidas tomndolas de 3 en 3.

H2
Primero ordenamos por separado y luego todos juntos
en forma circular:
La pareja y Todos juntos
circular
2 x P4 = 2 (4 1)!
= 12 maneras
\ Existen 12 maneras

C. Permutaciones con elementos repetidos Solo estos 4 combinados son diferentes porque difieren
Se da cuando los elementos a ordenar no son en al menos una comida.
distintos, es decir, hay un elemento o ms de uno Entonces los combinados (combinaciones) de 4 comidas
que se repite. tomadas de 3 en 3 son solo 4.

TEMA 14 RAZ. MATEMTICO 22 SAN MARCOS REGULAR 2014 II

 ANLISIS COMBINATORIO II

4! Calculo de Tn para las sucesiones cuadrticas y cbicas

4
4 P (4 3)! 34!
C 3 = 4 = 6 = 3! = 3!(4 3)!
A. Sucesin cuadrtica
4 4!
C 3
=
3!(4 3)!
t1; t2; t 3; t4; ...
a1 a2 a3
En general las combinaciones de n elementos tomados
r r
de K en K.
n n! n 1 n 1
Ck = k !(n k)! 0k n tn = t1 + a1 C1 + rC 2

Las COMBINACIONES son las diferentes formas de
agrupar a los elementos de un conjunto, tomando una
parte de ellos o todos a la vez. Ejemplo
En una combinacin el orden de los elementos no determina Halla el tn de la siguiente sucesin: 1, 2, 5, 10, ...
una forma diferente. Una combinacin se diferencia de otra
si posee al menos un elemento diferente.
Ejemplo: Resolucin:
De cuntas maneras se puede formar un equipo de 1; 2; 5; 10; ...
fulbito, si se dispone de 8 jugadores?
1 3 5
Observaciones: 2 2
1. n n(n 1)
C2 = 2 n 1
tn = 1 + 1C1 + 2C2
n 1

6 6x5 9 9x8
Ejemplo: C2 = 2
= 15 C2 = 2
= 36
(n 1)(n 2)
tn = 1 + 1(n 1) + 2x
2. n n(n 1)(n 2) 2
C3 = 6 tn = n2 2n + 2

5 5x4x3 10 10x9x8
Ejemplo: C3 = 6
= 10 C3 =
6
= 120
B. Sucesin cbica
3. n
C1 = n t1; t2; t3; t 4; t5; ......
4 7 a1 a2 a3 a4
Ejemplo: C1 = 4 C1 = 7
b1 b1 b1
4. n = 1
Cn r r
5 11
Ejemplo: C 5
=1 C11
= 1
tn = t1 + a1 C1
n 1
+ b1 C 2
n 1
+ rC 3
n 1

5. n n
Ck = Cnk
10 10 10 15 15 15
Ejemplo: C 8 = C10 8 = C 2 C
12
= C 15 12
= C
3 Ejemplo:
Halle el tn de la siguiente sucesin:
6. n + n n n
+ ... + n = 2n 1
C1 C 2
+ C 3 C 1; 2; 11; 34; 77; ...
4 4 4 4
Ejemplo: C 1
+ 2 + 3 + 4 = 24
C C C 1 = 15 1 9 23 43
8 14 20
IV. TRINGULO DE PASCAL
0 6 6
C0
1 1
C0 C1 t1 = 1 + 1C1
n 1
+ 8C 2
n 1
+ 6C 3
n 1
1 2 2 2
1 1
C0 C1 C2
3 3 3 3 (n 1)(n 2) (n 1)(n 2)(n 3)
1 2 1 C0 C1 C2 C3 tn = 1 + 1(n 1) + 8
2
+6
6
1 3 3 1 4 4 4 4 4
C0 C1 C2 C3 C4
1 4 6 4 1 5 5 5 5 5 5 tn = n3 2n2 + 2
1 5 10 10 5 1 C0 C1 C2 C3 C4 C5

SAN MARCOS REGULAR 2014 II 33 RAZ. MATEMTICO TEMA 14


PROBLEMAS RESUELTOS
Problema 1
Con las frutas: pltano, papaya, meln,
pia y mamey. Cuntos jugos de
diferentes sabores se podrn hacer?
NIVEL FCIL
A) 35 B) 22 9 jugadores, sabiendo que debe haber
C) 31 D) 20
E) 18
Resolucin:
Como el jugo de pltano y papaya
tienen el mismo sabor que de papaya y
pltano (no importa el orden), entonces
podemos formar jugos de:
5 E) 1500
1 sabor: C 1
5
2 sabor: C
2 Resolucin:
5 5 o 6 de estas preguntas y de las 6
3 sabor: C 3
5
4 sabor: C 4
5 6
5 sabor: C 5
5 5 5 5 5 5
C1
+ C 2 + C 3 + C 4 + C 5 = 2
1 C
31
Por propiedad
Respuesta: C) 31 formas
PROBLEMAS DE CLASE
EJERCITACIN
1. Un rbitro ante el reclamo de 5
jugadores al cobrar un penal,
muestra 3 tarjetas amarillas y 2
rojas. De cuntas maneras podr
mostrar dicho castigo?
A) 10 B) 5 C) 20
D) 120 E) 24
2. De cuntos modos se pueden
distribuir en 9 hoyos, 7 esferas
blancas iguales y 2 esferas negras
iguales?
A) 289 575 B) 289 475
C) 289 585 D) 289 945
E) 289 535
3. En un estante hay 15 libros: 9
de lgebra y 6 de aritmtica, no
TEMA 14 RAZ. MATEMTICO
Problema 2
Un equipo de bisbol consta de 6
jardineros, 7 jugadores de cuadra, 5
lanzadores y 2 receptores (entre titulares
y suplentes). De cuntas formas
diferentes se puede elegir un equipo de
3 jardineros, 4 jugadores de cuadra, un
lanzador y un receptor?
NIVEL INTERMEDIO
A) 5000
B) 7000
C) 3000
D) 2000
7 5
3 4 1 1
}
}
}
6 7 5 2
3
x C 4
x C xC
1 1
Respuesta: B) 7000 formas
distinguibles. Se desea escoger 7
libros al azar de tal manera que 4
sean de lgebra y 3 de aritmtica.
De cuntas maneras se puede
escoger los 7 libros?
A) 1890 B) 2400
C) 2520 D) 2680
E) 2800
4. Dos brasileos, 4 argentinos y 3
peruanos contrataron un palco
especial de 9 asientos, para asistir
al mundial de Sudfrica 2010.
De cuntas maneras pueden
sentarse en fila, de modo que los
de la misma nacionalidad se sienten
juntos?
A) 864 B) 684 A) 480 B) 180
C) 1728 D) 1278
E) 1200
44
ANLISIS COMBINATORIO II
Problema 3
Un examen consta de 12 preguntas de
las cuales el estudiante debe contestar
10. Si de las 6 primeras preguntas debe
contestar por lo menos 5, cuntas
posibilidades de elegir 10 preguntas
tiene el estudiante?
NIVEL DIFCIL
A) 50 B) 70
C) 18 D) 51
E) 75
Resolucin:
Hay en total 12 preguntas. Por condicin
solo hay que contestar 10. Como de
las 6 primeras se debe contestar al
menos 5 entonces se puede responder
ltimas hay que elegir 5 o 4 preguntas,
respectivamente.
2 Luego los casos seran:
}
Nmero
=7000 = 6
de casos C 5
x C 65 + C 66 x C 64
Nmero
= 6 x 6 + 1 x 15 = 51
de casos
Respuesta: D) 51 posibilidades
5. Cuntos nmeros pares de tres
cifras se podrn formar con los
dgitos del 1 al 7, no repitindose
ningn dgito?
A) 480 B) 420
C) 360 D) 240
E) 512
PROFUNDIZACIN
6. Tenemos la palabra COTORRA.
Cuntas palabras podrn formarse
con todas las letras de esta palabra,
de tal manera que empiecen con
"C" o "T" o con la "A"?
C) 360 D) 540
E) 1080
SAN MARCOS REGULAR 2014 II
 ANLISIS COMBINATORIO II
7. De cuntas formas se pueden
sentar cinco amigos alrededor de
una mesa circular, si Benito y Too
no deben estar juntas?
A) 24 B) 36 C) 12
D) 18 E) 10
8. De cuntas maneras diferentes
podrn ubicarse 8 amigos en una
carpeta con capacidad para 3 si
Alex estar siempre sentado en la
carpeta?
A) 120 B) 112
C) 126 D) 144
E) 96
9. Cuntos nmeros de cinco cifras
existen tal que el producto de sus
cifras sea 72?
SAN MARCOS REGULAR 2014 II
A) 260 B) 180 C) 200
D) 150 E) 170
SISTEMATIZACIN
10. De cuntas maneras diferentes se
pueden ubicar 10 fichas numeradas
desde 1 hasta 10, si las fichas con
nmeros pares van en los crculos
oscuros?
A) 5!(6!) B) 6!2
C) 48 D) 288
E) 5!2
55 RAZ. MATEMTICO
11. El nmero de combinaciones de "x"
objetos tomados de 3 en 3, es al
nmero de permutaciones de los
mismo objetos, tomados de 2 en
2, en la relacin de 1 a 2. Calcular
del valor de "x".
A) 5 B) 8 C) 10
D) 12 E) 15
12. C a l c u l e e l n m e r o t o t a l d e
ordenaciones diferentes que se
puede formar con todas las letras,
a la vez, de la palabra "KATTII",
de manera que las vocales iguales
estn juntas.
A) 120 B) 30
C) 40 D) 50
E) 60
TEMA 14