Documentos de Académico
Documentos de Profesional
Documentos de Cultura
COMBINATORIA
COMBINATORIA
Material N 08
GUA TERICA PRCTICA N 08
UNIDAD: ESTADSTICA Y PROBABILIDADES
COMBINATORIA
TCNICAS DE CONTEO
Principio Multiplicativo: Si un determinado suceso A puede ocurrir de a maneras diferentes y
otro suceso B, puede ocurrir de b maneras diferentes, entonces el suceso compuesto A y B
puede ocurrir de (a b) maneras diferentes. Este principio se puede aplicar tambin a ms de
dos sucesos.
Principio Aditivo: Si un determinado suceso A puede ocurrir de a maneras diferentes y otro
suceso B, puede ocurrir de b maneras diferentes, entonces el suceso compuesto A o B puede
ocurrir de (a + b) maneras diferentes. Este principio se puede aplicar tambin a ms de dos
sucesos.
EJEMPLOS
1.
2.
12
17
23
27
60
3.
En un local de comida rpida, Patricio puede escoger un combo que contiene una de
5 hamburguesas distintas y una bebida entre 4 sabores distintos bien un jugo entre 2
sabores distintos y todo esto acompaado de papas fritas. Cuntos combos distintos
puede armar Patricio?
A)
B)
C)
D)
E)
11
13
18
30
40
FACTORIALES
Definicin: Sea n un nmero natural, se llama factorial de n o n factorial, al producto de
los n primeros nmeros naturales y se denota por n!.
Se define:
1! = 1
n! = n (n 1)!
0! = 1
EJEMPLOS
1.
2.
Slo I
Slo II
Slo III
Slo II y III
Ninguna de ellas
3.
2! 2!
1! + 1! + 1! + 1!
12 2
(q 1)!
(pq + p)!
(q + 1) q!
(p + q + 1)!
(p + q 1)!
PERMUTACIONES
n!
k1! k2! ... k r!
EJEMPLO
1.
2.
Cuntas palabras con o sin sentido se pueden hacer con todas las letras de la palabra
ELEMENTO?
A) 3!
B) 5!
C) 8!
8!
D)
5!
8!
E)
3!
3.
3! + 4!
3! 4!
6!
7!
7! 1!
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)!
EJEMPLOS
1.
Si en una micro hay disponibles slo 3 asientos y 7 personas estn de pie, de cuntas
maneras distintas podran ocupar esos asientos?
A) 7! 3!
B) (7 3)!
7!
C)
3!
7!
D)
4!
E) 73
2.
3.
6!
(3 + 6)!
18!
36
63
COMBINACIONES
Son los diferentes grupos que se pueden formar con un total de 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:
Cnr =
n!
(n r)! r!
CUADRO RESUMEN
Se pueden
repetir los
elementos?
Permutacin
si
no
Prep =
n!
k1! k2! ... kr!
P(n) = n!
si
si
Intervienen
todos los
elementos?
no
Importa
el orden?
Variacin
Se pueden
repetir los
elementos?
no
Combinacin
si
no
Vrn = nr
Vnr =
n!
(n r)!
Cnr =
EJEMPLOS
1.
A) 26
B) 72
C) 136
D) 252
E) Ninguna de las anteriores
n!
(n r)! r!
2.
Para el mundial de ftbol de Brasil clasificaron 32 pases. Si este torneo se jugara con
la modalidad todos contra todos, cuntos partidos de tendran que jugar?
A) 322
B)
232
C) 32!
D) 72
E) 496
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 un jardn infantil hay 5 cupos para 8 nios que postulan, de cuntas formas se
puede ocupar esas vacantes?
A) 13
B) 40
C) 56
D) 168
E) 336
5.
Una seora tiene 9 amigos de confianza, de cuntas maneras puede invitar a comer a
5 de sus amigos?
A)
5!
B)
9!
C) 45
D) 105
E) 126
6.
RESPUESTAS
Ejemplo
5y6
Pgs.
DMCAMA08