Está en la página 1de 6

ANÀLISIS COMBINATORIO

FACTORIAL DE UN NÚMERO n!!=2 x 4 x 6 x 8 x ... x (n-2)n


6!! = 2 x 4 x 6 = 48
Se define factorial de un número n al producto de los 8!! = 2 x 4 x 6 x 8 = 384
números enteros y consecutivos desde la unidad hasta n
inclusive. Se denota por: n! b) n es un número impar positivo.
Se lee: "Factorial de n" o "n factorial" n!!=1 x 3 x 5 x 7 x ... x (n-2)n

n!=1 x 2 x 3 x 4 x ... x (n-1) n 5!! = 1 x 3 x 5 = 15


7!! = 1 x 3 x 5 x 7 = 105
n  Z+
Ejemplo: IV. PRINCIPIOS FUNDAMENTALES DE CONTEO
6! = 1 x 2 x 3 x 4 x 5 x 6 Veamos el siguiente caso:
20! = 1 x 2 x 3 x ... x 19 x 20 Carolina desea viajar de Lima a Tacna y tiene a su disposición
2 líneas aéreas y 5 líneas terrestres. ¿De cuántas maneras
distintas puede realizar el viaje?
no existe
(-5)! no existe

Ejemplos de factoriales:
1! = 1
2! = 1 x 2 = 2
3! = 1 x 2 x 3 = 6
4! = 1 x 2 x 3 x 4 = 24
5! = 1 x 2 x 3 x 4 x 5 = 120 Carolina puede elegir viajar por aire o por tierra, pero
evidentemente no puede viajar por ambas vías al mismo
6! = 1 x 2 x 3 x 4 x 5 x 6 = 720
tiempo.
7! = 1 x 2 x 3 x 4 x 5 x 6 x 7 = 5040
Luego:
8! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 = 40320 A c tiv id a d A A c tiv id a d B
9! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 = 362880 (v ia ja r p o r tie rra ) o (v ia ja r p o r a ir e)
10! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 = 36228800 5 m an e ra s + 2 m an e ra s = 7 m a n e ra s

 Carolina tiene 7 maneras diferentes de realizar su viaje.


Nota:
Podemos ahora en base a este ejemplo enunciar el principio
Por convención 0! = 1 de adición.

II. DESARROLLO PARCIAL DE UN FACTORIAL V. PRINCIPIO DE ADICIÓN

8! = 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 Si una actividad A ocurre n maneras diferentes y otra


actividad B ocurre de m diferentes, entonces A o B ocurren
de m + n maneras diferentes.
Ejemplo:
8! = 8 x 7! Laura desea comprar un televisor a crédito ha preguntado en
8! = 8 x 7 x 6! 3 tiendas comerciales donde le ofrecieron 3, 5 y 6 sistemas
n!  n(n  1)! de crédito respectivamente.
n!  n(n  1)(n  2)! ¿De cuántas maneras puede Laura comprar el televisor?
Resolución:
III. COFACTORIAL O SEMIFACTORIAL DE UN NÚMERO El televisor lo podrá adquirir en:
a) Si n es un número par positivo.
 Se puede elegir de 24 formas una pareja mixta.
Ejemplo:
¿De cuántas maneras diferentes se puede ir de A hacia C?
 Se compran de 14 maneras diferentes.

Ejemplo:
Karina tiene 3 faldas: roja, azul y verde; también tiene 2 A B C
blusas: blanca y crema. ¿De cuántas formas diferentes puede
vestirse utilizando dichas prendas?
Resolución:
De "A" hacia "C", tengo que ir:
Las formas son: A h a c ia B B h a c ia C
y
5 x 3 = 15 m a n e ra s
R  existen 15 maneras.

B
A
VIII.PERMUTACIONES

C A. Permutación lineal
V
Si k = n
n
 Vn  Pn  n!
blusa blanca - falda roja 
 Y se dice que la variación lineal es una permutación
blusa blanca - falda azul  lineal de n elementos.
blusa blanca - falda verde 
 6 formas
blusa crema - falda roja  Ejemplo:
blusa crema - falda azul  En una carrera participan 5 atletas, ¿de cuántas
 maneras diferentes pueden llegar a la meta?
blusa crema - falda verde 

Resolución:
Se observa que tienen 2 formas a elegir una blusa y para
cada una de éstas tiene 3 formas más de elegir falda.

A c tiv id a d A A c tiv id a d A
(e le g ir b lu sa ) y (e le g ir fa ld a ) B. Permutación circular
Se da cuando los elementos son distintos y se arreglan
x = 6 fo r m a s
u ordenan alrededor de un objeto o forman una línea
cerrada.
 Karina tiene 6 formas diferentes de vestirse.
Ejemplo:
Si permutamos linealmente 3 personas nos deben
Podemos ahora anunciar el principio de multiplicación.
resultar P(3) = 3! = 6 maneras {ABC, ACB, BAC, BCA,
VI. PRINCIPIO DE MULTIPLICACIÓN CAB, CBA}.
Si una actividad A se puede realizar de m maneras y para Pero si analizamos estas 6 maneras en forma circular:
cada una de estas maneras otra actividad B se puede realizar B A C C A B
de m x n maneras. A A
A CC B B A C C
En el principio de multiplicación las actividades se realizan B B
una a continuación de otra o simultáneamente.
Las 3 son idénticas Las 3 son idénticas
porque a la derecha porque A tiene a su
Ejemplo: de A está C y a su derecha a B y a su
De un grupo de 10 estudiantes, 4 varones y 6 damas, se va a izquierda está B. izquierda está C .
elegir una pareja mixta para participar en un concurso de  Sólo son 2 formas.
baile. ¿De cuántas formas diferentes se puede hacer dicha
elección? Se observa que ordenando circularmente no importa el
Resolución: Se va a escoger una pareja. lugar que ocupa cada persona sino su posición relativa
respecto a los demás.
Para encontrar las diferentes permutaciones circulares Un niño tiene 3 cubos rojos, 2 cubos blancos y 1 cubo
debemos tomar un elemento de referencia y permutar a amarillo. ¿De cuántas maneras pueden colocarse en
los demás.
fila?

"Hemos permutado circularmente a 3 personas".


Pc(3) = 2 = 2! = (3 - 1)!  Pc(3) = (3 - 1)! Resolución:

En general las permutaciones circulares de n elementos


será:

Como existen elementos que se repiten aplicamos:


Pc (n)  (n  1)!

Ejemplo
Jorge, su novia y los 3 hermanos de su novia se sientan
 Se colocan de 60 maneras diferentes.
alrededor de una fogata. ¿De cuántas maneras
diferentes pueden hacerlo si Jorge y su novia desean
IX. COMBINACIONES
estar juntos?
Ejemplo:
Resolución:
Armando está parado frente al buffet el cual consta de arroz
con pollo, cebiche, papa a la huancaína y chanfainita.
Armando es aficionado a los "combinados". ¿De cuántas
maneras diferentes se puede preparar un "combinado" de
tres comidas?
Resolución:

Primero ordenamos por separado y luego todos juntos


en forma circular:

Supongamos que para encontrar los "combinados" debemos


 Existen 12 maneras.
realizar permutaciones con las 4 comidas tomándolas de 3 en
C. Permutaciones con elementos repetidos 3.
Se da cuando los elementos a ordenar no son distintos,
es decir, hay un elemento o más de uno que se repite.
Ejemplo
¿Cuántos arreglos diferentes se pueden realizar con
todas las letras de la palabra MAMÁ?

Resolución:

MAMA MAAM MMAA 


 6 formas
AMAM AMMA AAMM
"Hemos permutado 4 elementos donde 2 se repiten y
otros 2 también se repiten (las letras M)"
Sólo estos 4 combinados son diferentes
porque difieren en al menos una comida.

Entonces los combinados (combinaciones) de 4 comidas


En general:
tomadas de 3 en 3 son sólo 4.

n n!
Pk1,k2,k3...  k
1 !xk 2 !xk 3 !x...
Ejemplo
8. Roberto y Ana llegan al cine con sus cuatro hijos y se van a ubicar
en una fila que tiene 10 asientos libres. ¿De cuántas maneras se
pueden acomodar de modo que los padres se ubiquen siempre
En general las combinaciones de n elementos tomados de K en los extremos y no haya asiento vacío entre ellos?
en K. A) 1920 B) 240 C) 720
D) 192 E) 48

n n!
Ck  k !(n  k)! 0kn
9. Se desea colocar en un estante tres libros distintos de álgebra,
cuatro libros iguales de geometría, tres libros distintos de
Las combinaciones son las diferentes formas de agrupar a los aritmética, cuatro libros iguales de trigonometría y tres libros
elementos de un conjunto, tomando una parte de ellos o distintos de razonamiento matemático ¿De cuántas maneras
distintas pueden ser colocadas si los libros de cada materia
todos a la vez. necesariamente deben estar juntos?

A) 25920 B)

C) 216 D)
E) 1296

10. De cuántas maneras distintas A,B,C,D,E,F,G se pueden


colocar alrededor de una mesa. Si A y B siempre están
1. ¿Cuántos objetos debe haber si el número de combinaciones juntos y C nunca va junto a D.
tomados de 3 en 3 es quince veces el número de objetos?
A) 10 B) 11 C) 12 a)120 b)135 c)171
D) 13 E) 14 d)142 e)144

2. La cantidad de forma diferentes en que puede ubicarse 4 parejas


de esposos alrededor de una mesa circular, de modo que cada 11. A una fiesta asistieron 81 personas, al momento de bailar
pareja permanezca siempre junta es: solo quedó José sin pareja. Al finaliza la fiesta, entre
A) 38 B) 56 C) 92 hombres se despidieron con un apretón de manos, entre
D) 96 E) 102 mujeres, y hombres con mujeres lo hicieron con un
besito, la cantidad de apretones de manos y besitos que
3. Una palabra tiene una letra más que otra y todas las letras que las hubo al terminar la fiesta es:
componen son distintas. Si al restar el número de palabras que se a)3120 b)3160 c)3200
pueden formar con todas las letras de cada palabra se obtiene d)3240 e)3280
entonces la cantidad de letras de una de las palabras
es:
12. La selección peruana de voleibol está conformada por 18
A) 7 B) 12 C) 9 chicas. El número de maneras en que se puede
D) 8 E) 11 conformar un equipo de 6 chicas, si se sabe que 3 de
ellas se niegan a jugar en el mismo equipo, es:
4. Perú y Cuba juegan la final del campeonato de Vóleibol. Si
campeona el equipo que gana tres de los cinco sets entonces ¿En
cuántos de los posibles resultados se observa que el mismo a) b) c)
equipo gana el primer y último set?
A) 10 B) 20 C) 18
D) 12 E) 15
d) e)

5. Con seis fichas azules y cuatro blancas se desea formar grupos de


seis fichas cada uno. ¿De cuántas maneras distintas podrán 13. Un campeonato de fulbito a realizarse en Trujillo va a
formarse los grupos si deben haber cómo mínimo en cada uno de taner 70 fechas y en cada fecha se jugará, 3 partidos. Si
ellos dos fichas blancas?
los equipos participantes juegan todos contra todos y
A) 105 B) 95 C) 170 hacen 2 rondas, entonces el número de equipos
D) 15 E) 185 participantes es:
a)10 b) 11 c) 12
6. En cada una de las caras de un dado se escribe una letra de la d) 13 e) 15
palabra CEPUNT de modo que todas queden distintas. Si el dado
va a ser pintado dejando dos caras opuestas sin pintar y las otras
pintadas con colores distintos y además disponiendo de seis 14. Isabel va a la librería y gasta S/.18 en comprar libros de aritmética
colores, entonces el número de formas en que puede realizarse el (S/.6 cada uno) y álgebra (S/3 cada uno). Calcule de cuántas
pintado es: maneras diferentes puede haber elegido su compra, si la librería
A) 1080 B) 180 C) 360 tiene 5 libros de cada curso y son de diferentes autores.
D) 540 E) 720 a) 100 b) 20 c) 125 d) 150 e) 200

7. En una clase hay 15 niñas y 14 niños ¿De cuántas maneras pueden


una fila con la condición que las niñas siempre están juntas? 15. ¿Cuántas soluciones enteras no negativas tiene la ecuación:
x1+x2+x3+x4=25?
A) B) C)
A) 2024 B) 3276 C) 12650
D) E) D) 24 E) 120
16. Cuatro hombres y siete mujeres se van a sentar alrededor de una a) 1680 b) 960 c) 420 d) 840 e) 1260
mesa circular de 11 asientos. ¿De cuántas maneras diferentes
podrían hacer esto, de tal manera que entre dos hombres
cualesquiera haya al menos una mujer?
a) 3.(9!) b) 15.(8)! c) 11!-7! d) 10! e) 6.(8!)
AUTOEVALUACION
17. En cada lado de un pentágono regular se consideran 5 puntos
(incluido los vértices). ¿Cuántos triángulos que tienen como mínimo 11. ¿Cuántos números diferentes de cinco cifras, sin que
sus vértices a dichos puntos, se obtendrán como máximo al unirlos?
ninguna se repita se pueden formar con las cifras: 1, 2,
a) 140 b) 1090 c) 1300 d) 1295 e) 1135
3, 4, 5, 6, 7 de tal manera que todos empiezan con 2 y
terminen en 1 ?
18. Se quiere formar comisiones integrada por un doctor y 2 ingenieros
de un grupo de 4 doctores y 6 ingenieros. ¿De cuántas maneras a) 60 b) 55 c) 50
diferentes se podrá nombrar dicha comisión si cierto doctor rehusa
integrar la comisión estando el ingeniero A o el ingeniero B
d) 52 e) 40
presente en dicha comisión? ( A y B son parte de los 6 ingenieros
señalados) 12. ¿Cuántas palabras aunque carezcan de sentido se
A) 56 B) 46 C) 51 pueden formar “ROCACORO”?
D) 63 E) 66

19. Un domador de fieras quiere sacar a la arena de un circo “n” leones a) 5040 b) 1680 c) 2100
y “n-1” tigres. Si un tigre no puede ir detrás de otro tigre, entonces d) 1860 e) 1668
el número de maneras diferentes que el domador puede sacar a la
arena a todas las fieras, es;
(n+1)!( n−1)
13. Nancy va a vestirse y para ello cuenta con 6 pantalones,
(n+1)(n−1)! (n−1 )(n !)2
2 B) 2 C) 2 6 camisas, 4 faldas, 3 pares de medias, 5 pares de
zapatos. ¿De cuantas maneras podrá vestirse Nancy, si
A)
2
(n+1)(n !) n!(n−1)!
todas las prendas son diferentes?
D) 2 E) 2
a) 200 b) 2160 c) 6120
20. ¿Cuántas palabras de 5 letras (con o sin sentido) se d) 900 e) 3410
pueden formar con 7 letras mayúsculas consonantes y 8
minúsculas (3 vocales y 5 consonantes) de tal manera 14. En un tienda de juguetes sólo tenían 35 peluches (todos
que siempre se comience con mayúscula y tenga al
iguales), 20 pelotas (todas iguales) y 10 juegos de mesa
menos una vocal?
14 11 (todos iguales). Si a la tienda entran Juan, Jaime, María,
a )7 .(⊂ 4 −⊂4 ). 4 ! Ana y Carlos y cada uno compra un juguete. ¿De
b )7 .(⊂154 −⊂12
4 ). 5 ! cuantas maneras diferentes podrán escoger dichos
14 11 juguetes?
c )15 .(⊂ 4 −⊂ 4 ). 5!
14 12
d )15 .(⊂4 −⊂ 4 ). 5 ! a) 65 b) 81 c) 210
d) 55 e) 30

15. Jessica se va a preparar un jugo, mezclando 5 frutas


21. En una tienda se venden 6 camisas y 5 pantalones que diferentes para ello cuenta con las siguientes frutas:
me gustan, pero solo tengo dinero para comprar 3
plátano, papaya, piña, maracuya, manzana, naranja,
camisas y 2 pantalones, o 3 pantalones y una camisa.
¿De cuantas maneras puedo efectuar la compra y gastar mandarina, durazno. ¿Cuántos jugos diferentes podrá
todo mi dinero? preparar, tal que contengan piña pero no manzana?
A) 240 B) 250 C) 290
D) 280 E) 320 a) 63 b) 15 c) 30
d) 25 e) 31
22. Se disponen de 5 varones y 5 mujeres ¿De cuántas
maneras se pueden ordenar 3 varones y 2 mujeres 16. 5 niños de un colegio se van de campamento y deciden
alrededor de una fogata, si las mujeres no van juntas? realizar una fogata en la noche. ¿De cuantas maneras
a)1200 b)1300 c)1710 diferentes se podrán colocar alrededor de la fogata si
d)1420 e)4150 cada niño va con su padre y su madre; además cada
23. Se quiere formar comisiones integrada por un doctor y 2 ingenieros
niño se sienta entre su padre y su madre a la hora de la
de un grupo de 4 doctores y 6 ingenieros. ¿De cuántas maneras fogata?
diferentes se podrá nombrar dicha comisión si cierto doctor rehusa
integrar la comisión estando el ingeniero A o el ingeniero B a) 768 b) 455 c) 367
presente en dicha comisión? ( A y B son parte de los 6 ingenieros
señalados) d) 218 e) 478
A) 56 B) 46 C) 51
D) 63 E) 66 17. En un concurso de Periódico Mural organizado por una
institución, hay 5 finalistas. ¿De cuantas maneras
24. De un grupo de siete personas se van a formar dos grupos de
diferentes pueden obtener los premios estos 5 finalistas,
personas: el primero de tres personas y el segundo de cuatro, de sabiendo que hay premios para los 5 puestos?
modo que cada grupo encienda su fogata y sus integrantes se sienten
alrededor de ella. Calcule el número de formas en que se podrían a) 24 b) 60 c) 72
ubicar.
d) 120 e) 240

18. El equipo de fulbito de un salón de clase debe escoger 2


madrinas, una para el equipo y otra para las camisetas;
si en total hay 6 candidatas. ¿De cuantas maneras se
puede escoger las 2 madrinas?

a) 10 b) 20 c) 15
d) 30 e) 40

19. Cuando Jhony quiso ir a “Expociencia”, 5 amigas le


quisieron acompañar, sin embargo él quería ir
solamente con 2 amigas. ¿De cuantas maneras
diferentes pudo haber ido acompañado por 2 amigas?

a) 6 b) 10 c) 20
d) 24 e) 40

20. En el campeonato de ajedrez por el Aniversario de la


Academia habrán premios diferentes para el 1ero, el 2do y
el 3er puesto. Si participan 5 semifinalistas de cuantas
maneras diferentes pueden ganar los premios

a) 20 b) 30 c) 40
d) 50 e) 60

También podría gustarte