Guía de Teórica, Combinatoria

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

Guía de Teórica, Combinatoria

Cargado por

Copyright:

Formatos disponibles

Guía de Teórica, Combinatoria

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Guía de Teórica, Combinatoria

Cargado por

Copyright:

Formatos disponibles

C u r s o : Matemtica

GUA TERICO PRCTICA N 13

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

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

Las siguientes identidades expresan el significado de factorial n:

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

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

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

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

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

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

Tanto en permutaciones como en variaciones interesa el orden de los

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

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

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

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

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

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

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

Puedes complementar los contenidos de esta gua visitando nuestra web

También podría gustarte