Sei sulla pagina 1di 4

ANÁLISIS COMBINATORIO n!!

=1 × 3 × 5 × · · · × n; n es impar
En general.
El Análisis Combinatorio estudia los arreg-
n!
los ó grupos que se pueden formar con los n!!= n−1 ; para “n” impar.
2 2 ×( n−1 )!
elementos de un conjunto. 2

Principios de análisis combinatorio PERMUTACIÓN Y COMBINACIÓN


Principio de adición: Si un even- Permutación: Son los diferentes orde-
to A ocurre de “m” maneras diferentes namientos que se obtienen con “n” elemen-
y un evento B ocurre de “n” maneras tos tomados de k en k. En su permutacion
diferentes, entonces el evento A ó B (no sı́ importa el orden como se toma los ele-
simultáneamente) se podrá realizar de mentos. tenemos tres tipos importantes de
“m+n” diferentes. permutaciones.
A). Permutacion lineal: Se da cuando
Principio de multiplicación: (Cono- los elementos considerados son todos distin-
cido también como el principio fundamental tos y se ordenan en linea recta.De todos
del analisis combinatorio) Si un evento A los elemntos El número de permutaciones
ocurre de “n” maneras diferentes seguido de de “n” elementos está dado por: Pn = n!
otro evento B que ocurre de “m” maneras De algunos elementos(variación) El
distintas; entonces número de permutación de “n” elemen-
N 0 de maneras en que puede ocurrir A y B tos tomados de k en k está dado por:
es n×m n!
Pkn = (n−k)! ;0<k≤n
Forma práctica:
Factorial de un número (n!) El fac-
torial de un número “n”, entero positivo, se Pkn = P(n;k) = n(n − 1)(n − 2) . . .
| {z }
define como el producto consecutivo desde la k−f actores
unidad hasta el número “n” inclusive. Es de- B).Permutación circular: Se lla-
cir. n!=1 × 2 × 3 × · · · × (n − 1)(n); n ∈ ZZ ma permutación circular cuando los elemen-
tos se ordenan formando una lı́nea cerra-
Cofactorial o semi-factorial de un da o cuando se ordenan alrededor de un
número (n!!) Se define para un “n” entero objeto. Pc (n) = (n − 1)!
positivo de la siguiente manera. C). Permutación con elementos
Para “n” par: producto de números repetidos: Se van a ordenar “n” elementos,
pares, desde 2 hasta el número “n” inclusive. de los cuales hay algunos que se repiten.
n!!=2 × 4 × 6 × · · · × n; n es par
En general
n
n!!=2( 2 ).( n2 )! ; Para “n” par.
Para “n” impar: produnto de números Donde:
impares; desde 1 hasta el número “n” n→ N 0 total de elementos
inclusive. k1, k2, . . ., kr , → N 0 de elementos repetidos
en cada clase. 2 son rojas, 3 son blancas y las restantes de
k1 + k2 + · · · + kr ≤ n color verde. ¿ De cuántas maneras diferentes
se puede colocar dichas bolas en fila?
n!
Pkn1 ,k2 ,...,kr = k1 !.k2 !.....kr !
A) 100 B)200 C) 210
D) 120 E) 230
Combinación Son los diferentes
03. De cuántas maneras se podrı́a viajar de
agrupamientos que se obtienen con “n”
M a N Según el gráfico.
elementos tomados de k en k. en una
combinación no importa el orden como
se toma los elementos; esta dado por:
n!
Ckn = k!(n−1)! ;0≤k≤n A) 20 B) 24 C) 9
Principales propiedades D) 30 E) 16

C1n = n 04. ¿De cuántas maneras diferentes 8 per-


Cnn = 1 sonas se pueden ubicar alrededor de una
mesa circular, de tal manera que tres de ellas
C0n = 1
siempre estén juntas?
n
Ck−1 + Ckn = Ckn+1 A) 720 B)360 C) 3600
Ckn n
= Cn−k D) 540 E) 5040
C0n + C1n + C2n + · · · + Cnn = 2n 05. Un torneo de fútbol se jugaron en total
C1n + C2n + C3n + · · · + Cnn = 2n = 2n − 1 524 partidos. En la primera rueda jugaron
todos contra todos y en la segunda sólo ju-
Forma práctica:
garon los 8 mejores. ¿Cuántos equipos par-
k−f actores ticiparon?
z }| {
n(n − 1)(n − 2) . . . A) 31 B)33 C) 61
Ckn = D) 32 E) 60
k!
ANÁLISIS COMBINATORIO 06. De una baraja de 52 cartas, se extraen
00. Cindy desea comprar un libro de RM 6 cartas.Indicar de cuántas formas diferentes
que es vendido en 3 lugares: En Puno en 4 se puede obtener:
librerı́as; en Juliaca en 6 puestos de venta y
Cuatro diamantes y dos tréboles.
en Ilave en 5 librerı́as.¿De cuántas maneras
puede adquirir dicho libro? Cuatro cartas de un mismo valor y las
A) 11 B)12 C)15
otras de cualquier valor.
D) 16 E) 17
01. Raquel tiene 6 pantalones; 4 blusas y 3 Dé como respuesta la suma de resultados.
pares de zapatos, todos de diferente color en- A) 62420 B)45460 C) 54600
tre sı́.¿De cuántas maneras diferentes puede D) 70434 E) 72430
vestirse? 07. Cuatro chicas y tres varones van al cine
A) 60 B) 72 C) 75
y encuentra 7 asientos, en la misma fila,
D) 43 E) 80
donde desean acomodarse. ¿De cuántas man-
02. Supongamos que sobre una mesa se en- eras diferentes pueden sentarse si las chicas
cuentra 7 bolas de igual radio, de las cuales no quieren estar una al costado de la otra?
A) 144 B)120 C) 128
D) 180 E) 96 14. Tenemos 7 bolas numeradas y se quiere
08. Si el triple del número de combinaciones saber de cuántas maneras podemos sacar
primero 2 bolas, luego 3 y finalmente 2 en
de “x” objetos tomados de 3 en3 es igual al
decuplo de la mitad del número de combina- ese orden.
A) 120 B) 420 C) 720
ciones de “x” elementos tomados de 2 en 2. D) 210 E) 56
Hallar “x”
A) 5 B)8 C) 9 15. De cuántas formas distintas podrá llegar
D) 7 E) 10 la ficha al cuadrado inferior derecho, si los
movimientos permitidos son los que indica
09. 24 personas que asistieron a una fies-
la flecha y sólo se puede avanzar una casilla.
ta y todos gentiles entre sı́ se despiden con
un apretón de manos.¿Cuántos apretones se
dieron en total?
A) 205 B)24 C) 48
D) 224 E) 276
10. El señor Jhon tiene 5 frutas: papaya,
piña, fresa, manzana y plátano. ¿Cuántos sa- A) 20 B)64 C) 63
bores diferentes de jugo podrá preparar con D) 21 E) 26
2 frutas?
A) 8 B)9 C) 7 16. En una competencia de canotaje, un
D) 10 E) 12 bote es tripulado por 6 hombres de los cuales
Saúl, Wiliam y Oswaldo reman en el lado
11. Erika debe repartir 10 regalos entre sus
izquiero y Adolfo, Lucero y Tania en el la-
tres sobrinos. ¿De cuántas maneras difer-
do derecho,¿De cuántas maneras puede or-
entes puede repartir los regalos si el mayor
denarse la tripulación, si en cada lado se ubi-
debe recibir 4 regalos y los menores 3 regalos
can 4 asientos?.
cada uno? A) 7660 B)846 C) 576
A) 4200 B)3450 C) 5400
D) 144 E) 720
D) 2100 E) 4800
17. Un grupo de 10 profesores deben dictar
12. Betty que es amiga de José, Pablo y 9
un seminario de aritmética en 3 locales difer-
amigos más, ¿ de cuántas maneras diferentes
entes (A, B y C). Si a dichos locales A, B y
puede seleccionar un grupo de 5 para cenar
C deben de asistir 2, 3 y 5 profesores, respec-
si josé y Pablo no pueden estar en el mismo
tivamente, ¿de cuántas formas se podrá re-
grupo?
alizar este reparto?
A) 126 B)252 C) 384
A) 2520 B)2420 C) 2140
D) 378 E) 276
D) 2220 E) 2330
13. En una despedida de solteros a la que
18. En un corral Hay 3 gallinas, 4 gansos y
asistieron sólo chicas, todas bailaron entre
5 pavos. ¿Cuántos grupos se pueden formar
sı́ una vez. Si en total se lograron conformar
con las aves de tal forma que el número de
28 parejas diferentes, el número de chicas que
gallinas, gansos y pavos sean iguales?
participaron fue: A) 240 B)235 C) 120
A) 12 B)13 C) 8 D) 280 E) 190
D) 17 E) 7
19. Tres alumnas desean escuchar en la mis- puede ir de A hacia B?
ma carpeta el seminario de Razonamiento
Matemático. Éste se va a realizar en 2 lo-
cales, cada uno de 5 aulas y cada aula con
12 carpetas. ¿ De cuántas maneras podrı́an
ubicarse si cada carpeta tiene capacidad para
5 alumnos?
A) 720 B) 7200 C) 7500 A) 32 B)48 C) 192
D) 7000 E) 2000 D) 18 E) 96

20. Una urna contiene 6 bolas blancas y 5 25 Al cumpleaños de Germán asisten 7 ami-
bolas negras. Encontrar el número de man- gos y 5 amigas. Si al ritmo de la orques-
eras en que se pueden sacar 4 bolas de la ta Germán decide cantar una canción y
urna si 2 deben ser blancas y 2 deben ser sus amigos en la pista deciden bailar, ¿ de
negras. cuántas maneras pueden integrarse en pare-
jas para bailar?.
A) 120 B)110 C) 100 A) 120 B)1890 C) 2520
D) 150 E) 140 D) 1260 E) 5040
21. Rosa tiene tres anillos distintos. ¿De 26 Cuántas palabras diferentes de 5 letras
cuántas maneras puede colocarlos en sus de- que tengan 3 vocales y 2 consonantes se
dos de la mano izquierda, colocando solo un puede formar con la letras de la palabra
anillo por dedo, sin contar el pulgar? (Con- “EUCALIPTO”
sidere una sola forma de colocación en cada A) 60 B)240 C) 2400
dedo) D) 120 E) 7200
A) 36 B)16 C) 24 27Una compañia aérea debe realizar diari-
D) 48 E) 6 amente 5 viajes al Cusco, 3 a Chiclayo y 2
a pucallpa. ¿ de cuántas maneras distintas
22. Un grupo de 5 amigos se va de paseo puede realizar dicho viaja?
en un auto que tiene 2 asientos adelante y 3 A) 2530 B) 2520 C) 2545
atrás. ¿De cuántas formas se podrán ubicar, D) 2540 E) 2560
si solo dos de ellos saben manejar ?
28 Alrededor de una mesa circular de 6
A) 10 B)16 C) 24
asientos se ubican 2 niñas y 3niños. ¿De
D) 48 E) 120 cuántas formas podrán hacerlo, si el asien-
to vacı́o debe quedar entre las niñas?
23 Con 7 consonantes 5 vocales diferentes.
A) 11 B)13 C) 14
¿Cuántas palabras pueden formarse que con-
D) 12 E) 6
sten de 4 consonantes y 3 vocales? (No es
necesario que las palabras tengan significa-
do)
A) 1700 B)35 C) 1764
D) 5040 E) 1450

24 En la siguiente figura, si cada linea es un


camino. ¿De cuántas maneras diferentes se

Potrebbero piacerti anche