C u r s o : Matemtica

Material N 13

GUA TERICO PRCTICA N 13

UNIDAD: DATOS Y AZAR
COMBINATORIA

TCNICAS DE CONTEO
Principio Multiplicativo: Si un determinado suceso ocurre en k etapas distintas, en donde la
primera etapa puede ocurrir de n1 maneras diferentes, la segunda de n2 maneras diferentes y as
sucesivamente, entonces el nmero total de maneras en que ocurre el suceso est dado por
n1 . n2 . n3 . . nk
Principio Aditivo: Si dado un determinado suceso que tiene formas alternativas de llevarse a
cabo, donde la primera de esas alternativas puede realizarse de n1 maneras, la segunda
alternativa puede realizarse de n2 maneras, y as sucesivamente, hasta la ltima alternativa que
puede realizarse de nk maneras, entonces el nmero total de maneras en que ocurre este suceso
es n1 + n2 + n3 + + nk

EJEMPLOS
1.

Si Don Juan dispone de 5 autos y 3 camionetas, entonces de cuntas maneras

diferentes puede movilizarse un da cualquiera?

A) 8
B) 9
C) 15
D) 20
E) 25
2.

En un concurso de televisin, participan cuatro competidores en la etapa final. Si los

premios son slo para el primer y segundo lugar, de cuntas maneras distintas pueden ser
repartidos los premios?

A) 2
B) 4
C) 7
D) 12
E) 16
3.

En un centro comercial todos los LCD estn con descuento. Aprovechando esta oferta,
Patricio decide comprar uno, pero debe elegir entre las siguientes marcas: Sony, Samsung,
LG y Panasonic. El LCD Sony se encuentra en 4 tamaos y 2 colores, el Samsung est en
5 tamaos y 3 colores, el LG est en 2 tamaos y 3 colores y el LCD, Panasonic est en
7 tamaos y un solo color. De cuntas maneras puede comprar su LCD Patricio?

A)
4
B)
9
C) 24
D) 36
E) 162

FACTORIALES
La expresin n! se lee, factorial de n o n factorial.
Definicin: Sea n un nmero natural. Se llama factorial de n al producto de los n primeros
nmeros naturales. Es as que:
n! = n (n 1) (n 2) ........... 3 2 1 o bien
n! = 1 2 3 .............. (n 2) (n 1) n
Se define

0! = 1

Las siguientes identidades expresan el significado de factorial n:

1! = 1,

2! = 1 2 = 2,

3! = 1 2 3 = 6,

PROPIEDAD

n! = n(n 1)!

EJEMPLOS

1.

Cul es el valor de

15 !
?
13 ! 2 !

A) 2.730
B) 1.365
C)
210
D)
105
E)
52,5

2.

El valor de

10 ! + 9 !
es
10 ! 9 !

A) 11
B)
9
C)
2
11
D)
10
11
E)
9

4! = 1 2 3 4 = 24

PERMUTACIONES

Definicin: Se denomina permutacin, a cada una de las diferentes ordenaciones que se

pueden realizar con todos los elementos de un conjunto.
Permutacin Simple o Lineal: Son las permutaciones que pueden hacerse con los
elementos de un conjunto, sin repetirlos.
P(n) = n!
Permutaciones con repeticin: El nmero de permutaciones de n elementos, de los
cuales, k1 son iguales, k2 son iguales,. kr son iguales, est dada por
Prep =

n!
k1! k2! ... kr!

Permutaciones circulares: Es una permutacin que se aplica a conjuntos ordenados en

forma circular (cerrado), es decir que no tiene principio ni final. Para ello, se fija
arbitrariamente un elemento fijo y los dems se permutan.
Pcircul = (n 1)!
EJEMPLOS

1.

De cuntas maneras distintas se pueden ordenar 4 personas en una fila?

A)
4
B) 16
C) 24
D) 64
E) 216

2.

Cuntas palabras con o sin sentido se pueden formar con todas las letras de la palabra
MATEMATICA?
A)
B)

6!
10!
10!
C)
2! 3!
10!
D)
7!
10!
E)
2! 2! 3!
3.

Un grupo de 5 amigos, suben a un automvil. Si slo uno de ellos sabe conducir, de

cuntas formas distintas se pueden distribuir en el interior del automvil?
A)
5
B) 10
C) 24
D) 62
E) 120
3

VARIACIONES O ARREGLOS

Definicin: En un conjunto de n elementos, se denominan variaciones o arreglos a los

diferentes grupos o conjuntos que se pueden formar con slo r elementos (r < n).
Variaciones sin repeticin: Dado un conjunto de n elementos, la cantidad de conjuntos de
r elementos que se pueden obtener, sin repetir ninguno de ellos, est dada por (r < n):

Vnr =

n!
(n r)!

Variaciones con repeticin: Dado un conjunto de n elementos, la cantidad de conjuntos

de r elementos que se pueden obtener, en los cuales se puede repetir uno o ms de ellos,
est dada por (r < n):
n

VR r = nr

OBSERVACIN:

Tanto en permutaciones como en variaciones interesa el orden de los

elementos.

EJEMPLOS

1.

Cul es el valor de V 5 ?
A)
B)
C)
D)
E)

2.

5.040
2.520
1.760
35
Ninguna de las anteriores

Cuntos nmeros de 3 cifras distintas se pueden formar con los dgitos 1, 2, 3, 4, 5, 6,

7, 8 y 9?
A)
B)
C)
D)
E)

9
9!
504
3024
99
4

3.

Cuntas palabras con o sin sentido, se pueden formar con tres letras de la palabra
CAMPEON?
A)
24
B)
120
C)
210
D)
840
E) 5.040

4.

Una comisin de 16 delegados de la sociedad Negro y Negro debe escoger su directiva,

conformada por un presidente, un vicepresidente, un secretario y un vocero. Si el
cargo de presidente es para el socio con mayor cantidad de acciones, de cuantas
maneras se puede conformar tal directiva?
16

A)

V4

B)

V3

C)

V4

16

15
15

D) V3
E)

5.

16

V5

Cuntos nmeros de tres cifras se pueden formar con los nmeros naturales 1, 2, 3,
4, 5 y 6?
A) 720
B) 216
C) 120
D) 20
E)
18

6.

El nmero de formas distintas en que se pueden sentar 6 concejales de un municipio en

los tres primeros asientos de la sala de reuniones, considerando que el primer asiento
est reservado para el Alcalde, es
A) 18
B) 30
C) 36
D) 72
E) 216
5

Combinaciones:

Son los diferentes grupos que se pueden formar con n elementos de

modo que cada grupo tenga r elementos, no interesando el orden de
estos.
El nmero de combinaciones de n elementos tomados de r en r est
dado por la frmula

Cn
r =

n!
(n r)! r!

CUADRO RESUMEN
Prep =

si
Se pueden
repetir los
elementos?

si

si

Permutacin

no

P(n) = n!

si

Variacin

Se pueden
repetir los
elementos?

no

Combinacin

no

VR r = nr

Vnr =

Cnr =

EJEMPLOS

Cul es el valor de C 7 ?

A)
B)
C)
D)
E)

no

Intervienen
todos los
elementos?

Importa
el orden?

1.

n!
k1! k2! ... kr!

16
36
63
72
Ninguna de las anteriores.

n!
(n r)!

n!
(n r)! r!

2.

Cuatro amigos deciden organizar un campeonato de tenis. En la primera fase se han de

enfrentar todos entre s. Cuntos partidos se deben realizar?
A) 4
B) 6
C) 8
D) 12
E) 24

3.

Cuntos saludos se pueden intercambiar entre s 12 personas, si cada una slo saluda
una vez a cada una de las otras?
A) 11
B) 12
C) 24
D) 66
E) 144

4.

En una caja hay 8 corbatas, de cuntas formas se pueden escoger 5 de ellas?

A) 13
B) 40
C) 56
D) 168
E) 336

5.

Al unir cinco vrtices de un heptgono, cuntos pentgonos se pueden obtener?

A)
21
B) 30
C) 35
D) 42
E) 105

RESPUESTAS

Pg.

Ejemplo

4y5

6y7

DMQMA13

Puedes complementar los contenidos de esta gua visitando nuestra web

http://www.pedrodevaldivia.cl/
8