You are on page 1of 8

ACADEMIA DE LA JUVENTUD EMPRENDEDORA

ANÁLISIS COMBINATORIO.

  • I. FACTORIAL DE UN NÚMERO

El factorial de un número, es el producto de los números enteros positivos y consecutivos comprendidos desde la unidad hasta cierto número dado.

Esto se denota así:

n ! ó n
n !
ó
n

Se lee de la siguiente forma: “Factorial de n” o “n factorial”

Es decir:

    1 2 3 ... 2 1 4 n  n n x

 1 2
3
...
2
1
4
n  n
n
x x x x x n 
;
n ! 
n ! 

n



Calculo de los 10 primeros factoriales:

x!

Desarrollo

Valor

1!

1

1

2!

1x2

2

3!

1x2x3

6

4!

1x2x3x4

24

5!

1x2x3x4x5

120

6!

1x2x3x4x5x6

720

7!

1x2x3x4x5x6x7

5040

8!

1x2x3x4x5x6x7x8

40320

9!

1x2x3x4x5x6x7x8x9

362880

10!

1x2x3x4x5x6x7x8x9x10

3628800

PROPIEDADES:

  • 1. El factorial sólo está definido cuando el número es entero no negativo, esto se manifiesta así:

  • (-4)!: no existe, pero:

 

-(4!) = -(1x2x3x4) = -24

  • (3/4)! : no existe pero:

3!/4 = (1x2x3)/4 = 3/2

  • (3

2
2

)! : no existe, pero:

3!

2
2

= 1x2x3x

2
2

=6

2
2
  • 2. Como expresar un factorial en términos de otro factorial menor. Esto se manifiesta así:

 6! 5!  6!  x x x x 1 2 3 4 5 x
 6!
5!
6!
 x x x x
1 2
3
4
5
x
6

6!
4!
6!
EN GENERAL:

6 x 5!

6

5

x

x 4!

6 x 5 x 4 x 3!

n!n xn1!n xn1xn2!...

  • 3. Se define por convención:

 
 
0! 11! 1
0! 11! 1
  • 4. De lo anterior se deduce:

 
 

n! 1n 0n 1

  • 5. dos números “a”

Para

y

“b”

enteros y

positivos, se cumple:

a !  b !  a  b ; donde a ; b 

a! b!a b; donde a;b

II. DIAGRAMA DEL ÁRBOL

Un diagrama de árbol es el dibujo que se usa

para enumerar todos los resultados posibles de

una serie de experimentos en donde cada

experimento puede suceder un número finito de

veces

Ejemplo:

Si en una prueba de: Verdadero (V) y Falso (F);

hay tres preguntas. ¿De cuántas formas

diferentes pueden contestarse estas tres preguntas?

Resolución:

ACADEMIA DE LA JUVENTUD EMPRENDEDORA ANÁLISIS COMBINATORIO. I. FACTORIAL DE UN NÚMERO El factorial de un

Rpta: VVV; VVF; VFV; VFF; FVV; FVF; FFV;

FFF. 8 Formas.

ACADEMIA DE LA JUVENTUD EMPRENDEDORA

III. PRINCIPIOS FUNDAMENTALES DEL CONTEO

1.

PRINCIPIO DE MULTIPLICACIÓN.

Si una operación puede efectuarse de “m” maneras, y una segunda operación puede efectuarse de “n” maneras, las dos operaciones se podrán efectuar de “m x n” maneras.

m

n maneras

Total de formas mxn

maneras

"

"

"

"

Ejemplo:

Maria tiene 4 blusas, 2 faldas, y 2 pares de zapatos. Utilizando una de cada tipo de las prendas mencionadas. ¿De cuántas maneras diferentes se puede vestir Maria?

 

Resolución:

Total de maneras diferentes:

 

4 x 2 x 2 = 16

Rpta. 16 maneras

2.

PRINCIPIO DE ADICIÓN.

Si una operación o suceso tiene “m” resultados posibles u otra operación tiene “n” resultados posibles, entonces existen (m + n) resultados posibles cuando exactamente una de estas operaciones tiene lugar

n maneras   Total de formas  m  n maneras  " " "
n maneras 
 Total de formas  m  n
maneras 
"
"
"
m "

Ejemplo:

Si en una facultad de la UNU se ofrecen 20 cursos diferentes por la mañana, 12 por la tarde y 8 por la noche. ¿Cuántas opciones diferentes tiene un estudiante de inscribirse en un solo curso?

Resolución:

Opciones diferentes de inscribirse en un solo curso:

20 + 12 + 8 = 40

Rpta. 40 maneras

IV. TÉCNICAS DE CONTEO

1. PERMUTACIÓN:

Permutación. Una permutación es un conjunto ordenado de ·”n” elementos:

P  n !  n 
P  n !
n

Características:

 

Entran

todos

los

elementos

en

los

ordenamientos.

 

Interesa el orden de los elementos.

 

Ejemplo:

 

¿De cuántas maneras diferentes se pueden ubicar 4 personas, en una banca con espaldar de 4 asientos?

Resolución: n = 4 y P(4) = 4! = 24

r = 4

Rpta. 24 maneras

Permutaciones Circulares. Una permutación circular de “n” elementos es el número total de ordenamientos que se pueden realizar con ellos alrededor de una circunferencia. El orden de los elementos se toma con respecto a uno de los elementos.

PC  n  1!   n 
PC
 n  1!
n

Ejemplo:

¿De cuántas maneras se podrá ordenar 4

personas alrededor de una mesa redonda?

Resolución: n = 4 PC(4) = (4 - 1! = 3! = 6

Rpta. 6 maneras

Permutaciones con Repetición. Dados “n1” elementos de una clase, “n2” elementos de otra clase, “n3” elementos de una tercera clase, etcétera. Si n = n1+n2+n3+…, entonces se denomina permutaciones con repetición al

número de ordenamientos “n” elementos

tomados todos a la vez:

ACADEMIA DE LA JUVENTUD EMPRENDEDORA

! 3 2 1 ;  P n xn xn x n n n ... n
!
3
2
1
;
P
n xn xn x
n n n
...
n
...
!
!
n !
2
1
3
;
;

Ejemplo:

¿De cuántas maneras se pueden ordenar las letras de la palabra PALLAR?

Resolución:

P

6

2;2;1;1

6!

6

X X X X

5

4

3

2!

2!.2!.1!.1!

2!.2

180

Rpta. 180 maneras

1. VARIACIÓN.

Variación. Son los diferentes ordenamientos que se pueden realizar con “n” elementos tomados de “r” en “r”.

V

n

r

n !

n r

!

Características:

Entran algunos

ordenamientos.

elementos

en

Interesa el orden de los elementos.

los

Ejemplo:

¿Cuántos números de dos cifras se pueden formar con los dígitos 1; 3; 5; 7, si no se permite repetición de dígitos?

Resolución:

  • V 12

  • 2

4

2 !

2!

2!

  • 4 4!

4!

4

2!

3

x x

Rpta. 12 números

Variaciones con repetición. Son los diferentes

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

elementos pueden

ordenamientos.

repetirse

  • n

VR

r

n

r

en

los

Ejemplo:

¿Cuántos números de dos cifras se pueden

formar con los dígitos 1; 3; 5; 7, si se permite

repetición de dígitos?

Resolución:

VR

4

2

4

2

16

Rpta. 16 números

2. COMBINACIÓN.

Combinaciones. Son

los

diferentes

agrupamientos que se pueden realizar con “n” elementos tomados de “r” en “r”. C n !
agrupamientos que se pueden realizar con “n”
elementos tomados de “r” en “r”.
C
n !
n
r
n  r !. r
!

Característica:

  • No interesa el orden de sus elementos, porque un grupo de elementos ubicados en cualquier orden, resulta siendo el mismo grupo y representa una sola combinación.

Ejemplo:

¿Cuántos agrupaciones de dos cifras se pueden formar con los dígitos 1; 3; 5; 7, si no se permite repetición de dígitos?

Resolución:

C

4

2

4!

4!

4

  • x 3

x 2!

4

2 !.2!

2!.2!

2!.2!

6

Rpta. 6 combinaciones

Combinaciones

con

repetición.

diferentes

agrupamientos

que

se

Son

los

pueden

realizar con “n” tomados de “r” en “r”; en la cual

los elementos

pueden

agrupamientos.

repetirse

CR

n

r

C

r

  1

n r

en

los

Ejemplo:

ACADEMIA DE LA JUVENTUD EMPRENDEDORA

¿Cuántos agrupaciones de dos cifras se pueden formar con los dígitos 1; 3; 5; 7, si se permite repetición de dígitos?

Resolución:

C

4

2

 

1

2

C

5

2

5!

5!

5

4

3!

5

2 !.2!

3!.2!

3!.2!

Rpta. 10 combinaciones

BANCO DE PREGUNTAS

1.

Halle X si:

(

x 3)!( x

5)!

(

x

3)!

(

x

4)(

x

3)!

120

A) 1

B) 2

C)3

D)4

E) 5

2.

Una persona desea viajar de Lima a Tacna,

para ello dispone de 3 líneas aéreas, 8 líneas terrestres y 1 ruta marítima. ¿De cuántas maneras distintas puede realizar su viaje, si puede utilizar sólo una de las rutas?

A) 24

B) 12

C) 32

D) 10

E) 36

3.

Carlos desea comprar un televisor, para lo cual ha consultado en tres tiendas; la primera ofrece 3 sistemas de crédito, la segunda ofrece 4 sistemas de crédito y la tercera ofrece 5 sistemas de crédito. ¿De cuántas maneras diferentes puede comprar el televisor usando éstos sistemas de crédito?

A) 12

B) 60

C) 24

D) 48

E) 120

4.

Un alumno tiene 8 pantalones, 5 camisas y 3 pares de zapatos, todos de distinto color.

¿De cuántas maneras diferentes se podrá vestir usando éstas prendas?

A) 40

B) 120

C) 36

D) 24

E) 15

5.

Tres viajeros llegan a una ciudad en la que hay 4 hoteles. ¿De cuántas maneras

pueden ocupar sus cuartos debiendo estar cada uno en hoteles diferentes?

A)

6

B) 12

C) 24

D) 20

E) 30

6.

10

Se

tienen

5

cortes

de

tela,

todos de

distintos colores y un asta con lugar para 3

cortes de tela. ¿De cuántas maneras diferentes se puede confeccionar una bandera de 3 colores?

A)

12

B) 24

C) 48

D) 60

E) 120

7.

¿Cuántos números

de

4

cifras

se

pueden escribir con las cifras 1, 2, 3 y 4

sin que se repita alguna de éstas cifras?

A)

6

B) 8

C) 12

D) 24

E) 36

8.

Ana tiene 4 blusas y 5 minifaldas, todas de diferentes colores. ¿De cuántas maneras diferentes podrá vestirse si la blusa roja

siempre la usa con la minifalda morada?

A)

12

B) 20

C) 16

D) 19

E) 13

9.

¿Cuántos números de 3 cifras existen tales que el producto de sus cifras sea un número par o cero?

A)

900

B) 125

C) 325

D) 775

E) 625

10.

¿De cuántas maneras distintas se pueden ordenar todas las letras de la palabra VERANO a la vez, de modo que las vocales estén juntas?

A)

5 040

280

b) 720

c) 360

D) 144

E)

11.

¿De cuántas maneras distintas se pueden colocar alineadas 8 monedas,

de las cuales 5 son de 20 céntimos y 3 de 10 céntimos?

A)

60

B) 56

C) 64

D) 72

E) 120

12.

¿De cuántas maneras diferentes se pueden colocar 6 alumnas en una fila de

manera que Laura y Daniela siempre estén juntas?

ACADEMIA DE LA JUVENTUD EMPRENDEDORA

A)

720

B) 240

C) 480

D) 600

E) 360

suponiendo

que

cada

uno

de

los

 

participantes es cortés con cada uno de los

  • 13. ¿Cuántos números pares de 3 dígitos se

demás. El número de personas

pueden formar con los dígitos 1, 2, 5, 6, 7, 8, 9, si cada dígito puede emplearse

participantes de la reunión era:

 

una sola vez?

A)

40

B) 20

C) 15

D) 10

E)

5

A)

210

B) 90

C) 36

D) 126

E) 70

 

20.

¿De cuántas maneras diferentes

  • 14. ¿De cuántas maneras diferentes 4 parejas de esposos se pueden ubicar en una mesa circular, para jugar casino, si esas parejas siempre juegan estando juntas?

se puede vestir una persona aunque tiene 8 camisas (5 iguales), 6 pantalones (2 iguales), y 6 pares de zapatos (4 pares iguales)?

A)

80

B) 140

C) 70

D) 100

E)

A)

16

B) 96

C) 5040

D) 182

E) 210

60

  • 15. ¿Cuántas

palabras

diferentes

aunque

21.

Si tiene lapiceros de 7 colores. ¿De

carezcan de sentido se pueden formar

cuántas

maneras

se

puede

formar

con

las

letras

de

la

palabra

grupos de 3 o 2 elementos con dichos

SOCACOSO?

 

lapiceros?

A)

5040

B) 1680

C) 2100 D) 1860

A)

36

B) 64

C) 72

D) 144

E)

E)

1668

56

  • 16. Samantha desea comprar un libro de

22.

Gina tiene

6

blusas, 5

faldas

y

3

Aritmética que es vendido en tres lugares

pares de zapatos. Utilizando una de cada

distintos: Frente al mercado mayorista en 7

tipo de las prendas mencionadas.

¿De

puestos distintos; en el Jr. Bellavista en 8

cuantas maneras diferentes se puede

lugares distintos; y en el centro de la

vestir Gina?

 

ciudad

en

6

librerías

diferentes.

¿De

 

cuantas maneras puede Samantha

A)

90

B) 30

C) 45

D) 15

E)

 

obtener el libro de Aritmética?

105

A)

15

B) 336

C) 22

D) 20

E) 21

23.

Para

llegar de

la ciudad

A

a

la

 

ciudad B hay 8

rutas terrestres ó 7 rutas

  • 17. ¿Dé cuantas formas pueden sentarse un

aéreas. ¿De cuantas maneras diferentes

padre, su esposa y sus 3 hijos en una

puede

llegar una persona,

de

A

a

B

fila de 5 asientos?

utilizando las rutas mencionadas?

 

A)

120

B) 240

C) 20

D) 60

E) 40

A)

5

B) 60

C) 30

D) 45

E)

 

15

18.

¿Dé

cuantas maneras puede

escogerse un comité, compuesto de 2

24.

Una estudiante tiene para vestirse 6

hombres y 3 mujeres, de un grupo de 4

blusas, 3 faldas, 4 pantalones, 2 shorts, y 9

hombres y 5 mujeres?

pares de zapatos. ¿De cuántas maneras se podrá vestir?

A)

90

B) 60

C) 100

D) 50

E)

30

A)

520

B) 480

C) 482

D) 486

E)

24

19.

Un total de 45 estrechadas de mano

efectuaron

al

final

de

una reunión,

ACADEMIA DE LA JUVENTUD EMPRENDEDORA

25.

¿De

cuántas formas pueden

 

hallar el número

de

grupos

de

3

ordenarse 6 personas en una hilera, si

miembros

que se

puede

formar

de

una de ellas debe estar siempre en uno

manera que en cada grupo haya por lo

de los extremos?

 

menos un ingeniero

 

A)

480

B) 120

C) 720

D) 360

E)

A) 600

B) 580

C) 590

D) 570

E)

240

560

26.

¿Cuántas

señales diferentes

32.

En

una reunión hay 40 personas.

pueden emitirse con 3 focos

rojos, 4

¿Cuántos

apretones

de

mano

se

focos verdes, 3

focos azules en

una

produjeron

al

saludarse

todos

ellos

serie navideña que contiene 10 porta focos?

entre sí?

A) 740

B) 780

C) 700

D) 750

E)

A)

4200

B) 4800

C) 2100

D)

760

1720

E) 8400

 

33.

Una urna contiene 6 bolas blancas y

27.

¿De

cuántas

formas

distintas

se

  • 5 bolas negras. Encontrar el número de

pueden sentarse 4 parejas de novios

maneras en que se pueden sacar 4

alrededor de una mesa circular?

 

bolas de la urna si 2 deben ser blancas y

 
  • 2 deben ser negras.

 

A)

720

B) 5040

C) 360

D) 24

E)

 

40320

   

A) 180

B) 160

C) 150

D) 100

E)

 

170

28.

¿De cuantas maneras se pueden

ubicar 8 niños en una fila, si dos de

 

Con

  • 34. las

frutas:

papaya, piña,

ellos deben estar siempre juntos?

carambola, guanábana,

taperiba.

¿Cuántos jugos de diferente sabor se

A)

10080

B) 40320

C) 5040

D)

podrán hacer?

 

1440

E) 720

 
   

A) 31

B) 30

C) 32

D) 34

E) 36

29.

¿De cuantas maneras diferentes

 

5 parejas de novios se pueden ubicar

 
  • 35. En un torneo de ajedrez jugaron en

alrededor de una mesa a jugar dominó si estas parejas siempre están jugando

total 524 partidos y se sabe además que hubieron 2 ruedas. En la primera jugaron

juntas?

todos contra todos y en la segunda jugaron los 8 mejores. ¿Cuántas personas

A)

748

B) 48

C) 24

D) 120

E)

participaron?

 

768

 
 

A) 35

B) 36

C) 34

D) 33

E)

30.

Señale

la

cantidad

de formas

32

diferentes que 7

atletas

pueden

recibir

medallas de oro, plata

y

bronce en

una

 
  • 36. Meche tiene 5 pares de zapatillas y

competencia en donde no hubo empate

7

pares de zapatos, de diferentes colores.

alguno. Si uno de los atletas siempre ocupa el cuarto puesto.

¿De cuántas maneras diferentes puede Meche vestirse con estos calzados?

A)

120

B) 150

C) 210

D) 24

E)

A)

12

B) 24

C)

5

D)

7

360

E) N.A.

 

31.

Un equipo Científico consta de 20

  • 37. ¿Cuántos resultados se pueden

miembros de los cuales 4 son ingenieros;

obtener al lanzar un dado ó 2 monedas?

ACADEMIA DE LA JUVENTUD EMPRENDEDORA

1; 2; 5; 6; 7; 8 y 9, si cada dígito puede

emplearse una sola vez?

  • A) 108

B) 126

C) 90

D) 168

  • E) N.A.

    • 44. Con todas las letras de la palabra

“ALIBABA” ¿Cuántas palabras diferentes se pueden formar, sin importar lo que diga?

  • A) 560

  • E) N.A.

B) 420

C) 240

D) 360

45.

perlas.

Se quiere construir un collar con 10

3 azules,

2

blancas, 2

rojas,

1

verde, 1 amarilla, 1 marrón. Si estás 3

últimas deben estar juntas. ¿Cuántos collares se pueden confeccionar?

  • A) 120

  • E) N.A.

B) 360

C) 720

D) 210

Cuatro

  • 46. novios,

parejas

de

¿De

cuántas maneras pueden ubicarse alrededor de una fogata, de modo que cada pareja no se separe?

  • A) 72

B) 120

C) 96

D) 90

E) 92

  • 47. El

número de

variaciones de “x”

objetos formados de seis en seis es 720

veces el número de combinaciones de

esos mismos objetos tomados de cuatro en cuatro. Hallar “x”

  • A) 10

B)

E) 17

12

C)

13

D) 15

Enunciado (para los problemas 13 y 14)

El capitán de un yate solicita marineros, pero se presentan siete:

tres

¿De cuántas maneras elegirá, si

cada uno va a desempeñar un cargo

B) 210

C) 21

D) 5040

  • 49. Del

enunciado

anterior.

cuántas

maneras,

si

Sandro

¿De

debe

  • A) 12

B) 6

C) 24

D) 48

E) N.A.

  • 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 cuántas maneras distintas se puede vestir Alicia considerando los 3 tipos de prendas?

  • A) 9

B) 12

C) 24

D) 36

E) N.A.

Enunciado: (para los problemas 39 y 40). Para ir de Lima a Trujillo hay 4 rutas diferentes, y para ir de Trujillo a Tumbes hay 5 rutas diferentes.

  • 39. ¿De cuántas maneras se puede ir

de Lima a Tumbes pasando por Trujillo

y sin retroceder?

  • A) 9

B) 10

E)

N.A.

C) 20

D) 40

  • 40. ¿De

Del

enunciado

anterior.

cuántas maneras se puede ir y venir, si la ruta de regreso tiene que ser distinto

al de ida y sin retroceder?

  • A) 400 B) 40

E)

N.A.

C)

39

D)

390

  • 41. ¿Cuántos resultados diferentes

se pueden obtener al lanzar 2 monedas y 2 dados simultáneamente? (Los dados

son de diferente color)

  • A) 36

B) 40

E)

N.A.

C)

72

D) 144

  • 42. En la figura cada línea representa

un camino.

¿De cuántas maneras se

puede ir de A a C y sin retroceder?

48. B C
48.
B
C

A

diferente?

C)

24

D)

12

  • A) 35

  • E) 140

  • A) 10

B) 48

E)

N.A.

  • 43. ¿Cuántos números pares de 3

dígitos se pueden formar con los dígitos

ACADEMIA DE LA JUVENTUD EMPRENDEDORA

pertenecer a la tripulación y además cada uno de los tripulantes debe desempeñar un cargo diferente?

A)

30

B) 60

C) 90

D) 15

 

E) 120

50.

Con 7 colores distintos.

¿Cuántas

banderas

diferentes

de

2

costuras

verticales se podrán formar? ( los colores no se pueden repetir)

A)

21

B) 210

C) 240

D) 35

E) 10

51. ¿De

cuántas maneras

 

diferentes podrá viajar una persona

de “A” a “E” sin pasar ni regresar por

el mismo camino?

 
B A C E D
B
A
C
E
D

A)

24

B) 26

C) 28

D) 30

E)

33

 

”Saber

no

es

suficiente,

debemos

 
ACADEMIA DE LA JUVENTUD EMPRENDEDORA pertenecer a la tripulación y además cada uno de los tripulantes

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