Anda di halaman 1dari 5

ANLISIS COMBINATORIO.

PUNTOS TERICOS en donde cada experimento puede suceder un nmero finito


de veces
I. FACTORIAL DE UN NMERO
Ejemplo:
El factorial de un nmero, es el producto de los nmeros Si en una prueba de: Verdadero (V) y Falso (F); hay tres
enteros positivos y consecutivos comprendidos desde la preguntas. De cuntas formas diferentes pueden
unidad hasta cierto nmero dado. contestarse estas tres preguntas?

Resolucin:
Esto se denota as: n ! n
1 P 2 P 3 P
V
V F
Se lee de la siguiente forma: Factorial de n o n factorial
V V
F
Es decir: F
V
n ! = n = 1x 2 x 3 x 4 x...x ( n - 2 ) ( n - 1) n ; n + F V F
V
F F
Calculo de los 10 primeros factoriales:

Factorial Forma desarrollada Resultado Rpta: VVV; VVF; VFV; VFF; FVV; FVF; FFV; FFF. 8 Formas.

1! 1 1 III. PRINCIPIOS FUNDAMENTALES DEL CONTEO


2! 1x2 2
3! 1x2x3 6 1. Principio de multiplicacin.
4! 1x2x3x4 24 Si una operacin puede efectuarse de m maneras, y
una segunda operacin puede efectuarse de n
5! 1x2x3x4x5 120 maneras, las dos operaciones se podrn efectuar de m x
6! 1x2x3x4x5x6 720 n maneras.
7! 1x2x3x4x5x6x7 5040 " m " maneras
Total de formas = mxn

8! 1x2x3x4x5x6x7x8 40320 " n " maneras
9! 1x2x3x4x5x6x7x8x9 362880
10! 1x2x3x4x5x6x7x8x9x10 3628800 Ejemplo:
Maria tiene 4 blusas, 2 faldas, y 2 pares de zapatos.
Utilizando una de cada tipo de las prendas mencionadas.
PROPIEDADES:
De cuntas maneras diferentes se puede vestir Maria?
1. El factorial slo est definido cuando el nmero es
Resolucin:
entero no negativo, esto se manifiesta as:
Total de maneras diferentes:
(-4)! : no existe pero: -(4!) = - 4 x 2 x 2 = 16
(1x2x3x4) = -24
(3/4)! : no existe pero: 3!/4 = Rpta. 16 maneras
(1x2x3)/4 = 3/2
(3 2 )! : no existe pero: 3! 2 = 1x2x3x 2 =6
2
2. Principio de adicin.
Si una operacin o suceso tiene m resultados posibles u
2. Como expresar un factorial en trminos de otro otra operacin tiene n resultados posibles, entonces
factorial menor. Esto se manifiesta as: existen (m + n) resultados posibles cuando exactamente
una de estas operaciones tiene lugar
6! = 6 x 5!
" m " maneras
6 44 75! 4 48 Total de formas = m + n


6! = 114 6! = 6 x 5 x 4!
x 34x34 x 5 x 6
x 22 " n " maneras
4!
6! = 6 x 5 x 4 x 3!

Ejemplo:
EN GENERAL: Si en una facultad de la UNU se ofrecen 20 cursos
diferentes por la maana, 12 por la tarde y 8 por la noche.
Cuntas opciones diferentes tiene un estudiante de
n ! = n x ( n - 1) ! = n x ( n - 1) x ( n - 2 ) ! = ... inscribirse en un solo curso?

3. Se define por convencin: Resolucin:


0! = 1 1! = 1 Opciones diferentes de inscribirse en un solo curso:
20 + 12 + 8 = 40
4. De lo anterior se deduce:
Rpta. 40 maneras
n ! = 1 n = 0 n = 1
IV. TCNICAS DE CONTEO
5. Para dos nmeros a y b enteros y positivos, se
cumple: 1. PERMUTACIN:
a ! = b ! a = b; donde a; b
Permutacin. Una permutacin es un conjunto
ordenado de n elementos:
II. DIAGRAMA DEL RBOL
P( n ) = n !
Un diagrama de rbol es el dibujo que se usa para enumerar
todos los resultados posibles de una serie de experimentos Caractersticas:

1
RAZONAMIENTO MATEMTICO Lic. Robin Omar Chuquipiondo Gallardo
Entran todos los elementos en los n


ordenamientos.
Interesa el orden de los elementos.
VR r
= nr

Ejemplo: Ejemplo:
De cuntas maneras diferentes se pueden ubicar 4 Cuntos nmeros de dos cifras se pueden formar con los
personas, en una banca con espaldar de 4 asientos? dgitos 1; 3; 5; 7, si se permite repeticin de dgitos?

Resolucin: n = 4 y r = 4 Resolucin:
4
P(4) = 4! = 24 VR 2
= 42 = 16

Rpta. 24 maneras Rpta. 16 nmeros


Permutaciones Circulares. Una permutacin circular de 3. COMBINACIN.
n elementos es el nmero total de ordenamientos que se
pueden realizar con ellos alrededor de una circunferencia. Combinaciones. Son los diferentes agrupamientos que
El orden de los elementos se toma con respecto a uno de se pueden realizar con n elementos tomados de r en
los elementos. r.
PC( n ) = ( n - 1) ! n n!
C r
=
( n - r ) !.r !
Ejemplo:
De cuntas maneras se podr ordenar 4 personas Caracterstica:
alrededor de una mesa redonda? No interesa el orden de sus elementos,
porque un grupo de elementos ubicados en cualquier
Resolucin: n = 4 orden, resulta siendo el mismo grupo y representa una
PC(4) = (4 - 1! = 3! = 6 sola combinacin.
Rpta. 6 maneras Ejemplo:
Cuntos agrupaciones de dos cifras se pueden formar
Permutaciones con Repeticin. Dados n1 elementos con los dgitos 1; 3; 5; 7, si no se permite repeticin de
de una clase, n2 elementos de otra clase, n3 elementos dgitos?
de una tercera clase, etctera. Si n = n 1+n2+n3+,
entonces se denomina permutaciones con repeticin al Resolucin:
nmero de ordenamientos n elementos tomados todos a 4 4! 4! 4 x 3 x 2!
la vez: C 2 = ( 4 - 2) !.2! = 2!.2! = 2!.2! = 6
n n!
P n1;n2 ;n3 ;...
=
n1 ! xn2 ! xn3 ! x... Rpta. 6 combinaciones

Ejemplo: Combinaciones con repeticin. Son los diferentes


De cuntas maneras se pueden ordenar las letras de la agrupamientos que se pueden realizar con n tomados de
palabra PALLAR? r en r; en la cual los elementos pueden repetirse en los
agrupamientos.
Resolucin:
n
P
6
2;2;1;1
=
6!
2!.2!.1!.1!
=
6 X 5 X 4 X 3 X 2!
2!.2
= 180 CR r
= Crn + r -1
Ejemplo:
Rpta. 180 maneras Cuntos agrupaciones de dos cifras se pueden formar
con los dgitos 1; 3; 5; 7, si se permite repeticin de
2. VARIACIN. dgitos?

Variacin. Son los diferentes ordenamientos que se


pueden realizar con n elementos tomados de r en r. Resolucin:
n! 4 + 2 -1 5 5! 5! 5 4 3!
n
C =C2 = = = = 10
V r
=
(n -r)!
2
( 5 - 2) !.2! 3!.2! 3!.2!

Caractersticas: Rpta. 10 combinaciones


Entran algunos elementos en los
ordenamientos.
Interesa el orden de los elementos.

Ejemplo:
Cuntos nmeros de dos cifras se pueden formar con los
dgitos 1; 3; 5; 7, si no se permite repeticin de dgitos?

Resolucin:
4 4! 4! 4 x3 x 2!
V 2 = ( 4 - 2) ! = 2! = 2! = 12

Rpta. 12 nmeros

Variaciones con repeticin. Son los diferentes


ordenamientos que se pueden realizar con n elementos
tomados de r en r. en la cual los elementos pueden
repetirse en los ordenamientos.

2
RAZONAMIENTO MATEMTICO Lic. Robin Omar Chuquipiondo Gallardo
13. Cuntos nmeros pares de 3 dgitos se pueden formar con los
dgitos 1, 2, 5, 6, 7, 8, 9, si cada dgito puede emplearse una
sola vez?

A) 210 B) 90 C) 36 D) 126 E) 70
BANCO DE PREGUNTAS
1. Halle X si: 14. De cuntas maneras diferentes 4 parejas de esposos se
pueden ubicar en una mesa circular, para jugar casino, si esas
( x + 3)!( x + 5)!
= 120 parejas siempre juegan estando juntas?
( x + 3)!+ ( x + 4)( x + 3)!
A) 16 B) 96 C) 5040 D) 182 E) 210
A) 1 B) 2 C)3 D)4 E) 5
15. Cuntas palabras diferentes aunque carezcan de sentido se
2. Una persona desea viajar de Lima a Tacna, para ello dispone de 3 lneas pueden formar con las letras de la palabra SOCACOSO?
areas, 8 lneas terrestres y 1 ruta martima. De cuntas maneras
distintas puede realizar su viaje, si puede utilizar slo una de las A) 5040 B) 1680 C) 2100 D) 1860 E) 1668
rutas?
16. Samantha desea comprar un libro de Aritmtica que es vendido en tres
A) 24 B) 12 C) 32 D) 10 E) 36 lugares distintos: Frente al mercado mayorista en 7 puestos distintos;
3. Carlos desea comprar un televisor, para lo cual ha consultado en tres en el Jr. Bellavista en 8 lugares distintos; y en el centro de la ciudad en
tiendas; la primera ofrece 3 sistemas de crdito, la segunda ofrece 4 6 libreras diferentes. De cuantas maneras puede Samantha
sistemas de crdito y la tercera ofrece 5 sistemas de crdito. De obtener el libro de Aritmtica?
cuntas maneras diferentes puede comprar el televisor usando A) 15 B) 336 C) 22 D) 20 E) 21
stos sistemas de crdito?

A) 12 B) 60 C) 24 D) 48 E) 120 17. D cuantas formas pueden sentarse un padre, su esposa y sus


3 hijos en una fila de 5 asientos?
4. Un alumno tiene 8 pantalones, 5 camisas y 3 pares de zapatos, todos A) 120 B) 240 C) 20 D) 60 E) 40
de distinto color. De cuntas maneras diferentes se podr vestir
usando stas prendas? 18. D cuantas maneras puede escogerse un comit, compuesto
de 2 hombres y 3 mujeres, de un grupo de 4 hombres y 5
A) 40 B) 120 C) 36 D) 24 E) 15 mujeres?
5. Tres viajeros llegan a una ciudad en la que hay 4 hoteles. De A) 90 B) 60 C) 100 D) 50 E) 30
cuntas maneras pueden ocupar sus cuartos debiendo estar
cada uno en hoteles diferentes? 19. Un total de 45 estrechadas de mano efectuaron al final de una reunin,
suponiendo que cada uno de los participantes es corts con cada uno
A) 6 B) 12 C) 24 D) 20 E) 30 de los dems. El nmero de personas participantes de la reunin
era:
6. Se tienen 5 cortes de tela, todos de distintos colores y un asta con
lugar para 3 cortes de tela. De cuntas maneras diferentes se A) 40 B) 20 C) 15 D) 10 E) 5
puede confeccionar una bandera de 3 colores?
20. De cuntas maneras diferentes se puede vestir una persona
A) 12 B) 24 C) 48 D) 60 E) 120 aunque tiene 8 camisas (5 iguales), 6 pantalones (2 iguales), y
6 pares de zapatos (4 pares iguales)?
7. Cuntos nmeros de 4 cifras se pueden escribir con las cifras
1, 2, 3 y 4 sin que se repita alguna de stas cifras? A) 80 B) 140 C) 70 D) 100 E) 60

A) 6 B) 8 C) 12 D) 24 E) 36 21. Si tiene lapiceros de 7 colores. De cuntas maneras se puede


formar grupos de 3 o 2 elementos con dichos lapiceros?
8. Ana tiene 4 blusas y 5 minifaldas, todas de diferentes colores. De A) 36 B) 64 C) 72 D) 144 E) 56
cuntas maneras diferentes podr vestirse si la blusa roja
siempre la usa con la minifalda morada? 22. Gina tiene 6 blusas, 5 faldas y 3 pares de zapatos. Utilizando una de
cada tipo de las prendas mencionadas. De cuantas maneras
A) 12 B) 20 C) 16 D) 19 E) 13 diferentes se puede vestir Gina?
9. Cuntos nmeros de 3 cifras existen tales que el producto de A) 90 B) 30 C) 45 D) 15 E) 105
sus cifras sea un nmero par o cero?
23. Para llegar de la ciudad A a la ciudad B hay 8 rutas terrestres 7 rutas
A) 900 B) 125 C) 325 D) 775 E) 625 areas. De cuantas maneras diferentes puede llegar una
persona, de A a B utilizando las rutas mencionadas?
10. De cuntas maneras distintas se pueden ordenar todas las
letras de la palabra VERANO a la vez, de modo que las vocales A) 5 B) 60 C) 30 D) 45 E) 15
estn juntas?
24. Una estudiante tiene para vestirse 6 blusas, 3 faldas, 4 pantalones, 2
A) 5 040 b) 720 c) 360 D) 144 E) 280 shorts, y 9 pares de zapatos. De cuntas maneras se podr
vestir?
11. De cuntas maneras distintas se pueden colocar alineadas 8
monedas, de las cuales 5 son de 20 cntimos y 3 de 10 A) 520 B) 480 C) 482 D) 486 E) 24
cntimos?
25. De cuntas formas pueden ordenarse 6 personas en una
A) 60 B) 56 C) 64 D) 72 E) 120 hilera, si una de ellas debe estar siempre en uno de los
extremos?
12. De cuntas maneras diferentes se pueden colocar 6 alumnas
en una fila de manera que Laura y Daniela siempre estn A) 480 B) 120 C) 720 D) 360 E) 240
juntas?
26. Cuntas seales diferentes pueden emitirse con 3 focos rojos,
A) 720 B) 240 C) 480 D) 600 E) 360 4 focos verdes, 3 focos azules en una serie navidea que
contiene 10 porta focos?

3
RAZONAMIENTO MATEMTICO Lic. Robin Omar Chuquipiondo Gallardo
A) 4200 B) 4800 C) 2100 D) 1720 E) 8400 A) 9 B) 10 C) 20 D) 40 E) N.A.

27. De cuntas formas distintas se pueden sentarse 4 parejas de novios 40. Del enunciado anterior. De cuntas maneras se puede ir y venir,
alrededor de una mesa circular? si la ruta de regreso tiene que ser distinto al de ida y sin
retroceder?
A) 720 B) 5040 C) 360 D) 24 E) 40320
A) 400 B) 40 C) 39 D) 390 E) N.A.
28. De cuantas maneras se pueden ubicar 8 nios en una fila, si
dos de ellos deben estar siempre juntos? 41. Cuntos resultados diferentes se pueden obtener al lanzar 2
monedas y 2 dados simultneamente? (Los dados son de diferente
A) 10080 B) 40320 C) 5040 D) 1440 E) 720 color)
29. De cuantas maneras diferentes 5 parejas de novios se pueden A) 36 B) 40 C) 72 D) 144 E) N.A.
ubicar alrededor de una mesa a jugar domin si estas parejas
siempre estn jugando juntas? 42. En la figura cada lnea representa un camino. De cuntas maneras
A) 748 B) 48 C) 24 D) 120 E) 768 se puede ir de A a C y sin retroceder?

30. Seale la cantidad de formas diferentes que 7 atletas pueden recibir


medallas de oro, plata y bronce en una competencia en donde no hubo A B C
empate alguno. Si uno de los atletas siempre ocupa el cuarto
puesto. A) 10 B) 48 C) 24 D) 12 E) N.A.

A) 120 B) 150 C) 210 D) 24 E) 360 43. Cuntos nmeros pares de 3 dgitos se pueden formar con los
dgitos 1; 2; 5; 6; 7; 8 y 9, si cada dgito puede emplearse una
31. Un equipo Cientfico consta de 20 miembros de los cuales 4 son sola vez?
ingenieros; hallar el nmero de grupos de 3 miembros que se
puede formar de manera que en cada grupo haya por lo menos A) 108 B) 126 C) 90 D) 168 E) N.A.
un ingeniero
44. Con todas las letras de la palabra ALIBABA Cuntas palabras
A) 600 B) 580 C) 590 D) 570 E) 560 diferentes se pueden formar, sin importar lo que diga?

32. En una reunin hay 40 personas. Cuntos apretones de mano se A) 560 B) 420 C) 240 D) 360 E) N.A.
produjeron al saludarse todos ellos entre s?
45. Se quiere construir un collar con 10 perlas. 3 azules, 2 blancas, 2 rojas,
A) 740 B) 780 C) 700 D) 750 E) 760 1 verde, 1 amarilla, 1 marrn. Si ests 3 ltimas deben estar juntas.
Cuntos collares se pueden confeccionar?
33. Una urna contiene 6 bolas blancas y 5 bolas negras. Encontrar el
nmero de maneras en que se pueden sacar 4 bolas de la urna A) 120 B) 360 C) 720 D) 210 E) N.A.
si 2 deben ser blancas y 2 deben ser negras.

A) 180 B) 160 C) 150 D) 100 E) 170 46. Cuatro parejas de novios, De cuntas maneras pueden ubicarse
alrededor de una fogata, de modo que cada pareja no se
34. Con las frutas: papaya, pia, carambola, guanbana, taperiba. separe?
Cuntos jugos de diferente sabor se podrn hacer?
A) 72 B) 120 C) 96 D) 90 E) 92
A) 31 B) 30 C) 32 D) 34 E) 36
47. El nmero de variaciones de x objetos formados de seis en seis es
35. En un torneo de ajedrez jugaron en total 524 partidos y se sabe 720 veces el nmero de combinaciones de esos mismos objetos
adems que hubieron 2 ruedas. En la primera jugaron todos contra tomados de cuatro en cuatro. Hallar x
todos y en la segunda jugaron los 8 mejores. Cuntas personas
participaron? A) 10 B) 12 C) 13 D) 15 E) 17

A) 35 B) 36 C) 34 D) 33 E) 32 Enunciado (para los problemas 13 y 14)


El capitn de un yate solicita tres marineros, pero se presentan siete:
36. Meche tiene 5 pares de zapatillas y 7 pares de zapatos, de diferentes
colores. De cuntas maneras diferentes puede Meche vestirse 48. De cuntas maneras elegir, si cada uno va a desempear un
con estos calzados? cargo diferente?

A) 12 B) 24 C) 5 D) 7 E) N.A. A) 35 B) 210 C) 21 D) 5040 E) 140

37. Cuntos resultados se pueden obtener al lanzar un dado 2 49. Del enunciado anterior. De cuntas maneras, si Sandro debe
monedas? pertenecer a la tripulacin y adems cada uno de los tripulantes
debe desempear un cargo diferente?
A) 12 B) 6 C) 24 D) 48 E) N.A.
A) 30 B) 60 C) 90 D) 15 E) 120
38. Alicia desea ir a una fiesta para la cual dispone de 3 blusas, 2 faldas y
4 chompas (todas las prendas de diferente color). De cuntas 50. Con 7 colores distintos. Cuntas banderas diferentes de 2
maneras distintas se puede vestir Alicia considerando los 3 costuras verticales se podrn formar? ( los colores no se
tipos de prendas? pueden repetir)

A) 9 B) 12 C) 24 D) 36 E) N.A. A) 21 B) 210 C) 240 D) 35 E) 10

Enunciado: (para los problemas 39 y 40). Para ir de Lima a 51. De cuntas maneras diferentes podr viajar una persona de
Trujillo hay 4 rutas diferentes, y para ir de Trujillo a Tumbes hay A a E sin pasar ni regresar por el mismo camino?
B
5 rutas diferentes.
A
C
39. De cuntas maneras se puede ir de Lima a Tumbes pasando
por Trujillo y sin retroceder?
E
D

4
RAZONAMIENTO MATEMTICO Lic. Robin Omar Chuquipiondo Gallardo
A) 24 B) 26 C) 28 D) 30 E) 33

Saber no es suficiente, debemos


aplicar. Desear no es suficiente,
debemos hacer.
Johann W. Von Goethe

5
RAZONAMIENTO MATEMTICO Lic. Robin Omar Chuquipiondo Gallardo