Calculo Combinatorio
Calculo Combinatorio
Calculo Combinatorio
PRELIMINARES
A menudo es necesario contar las formas en las que se puede realizar una
determinada tarea. La rama matemática de la combinatoria trata de estos problemas
de enumeración. Frecuentemente, el número total de formas posibles es muy grande,
lo que hace impracticable contar una a una todas las combinaciones posibles.
FACTORIAL DE UN NÚMERO
n ! = 1× 2 × 3 × K × (n − 1) × n, ∀n ∈ N
Ejemplo:
7! = 1 x 2 x 3 x 4 x 5 x 6 x 7
También podemos expresar:
7! = 7 x 6!
7! = 7 x 6 x 5 x 4!
5. Si a! = b! , entonces: a = b
Ejemplo:
34!(1 + 35) 36 1
C= = =
34! x35 x36 35 x36 35
Luego: A x B x C = 8 x 70 x 1/35 = 16
Para determinar las veces que ocurre un determinado evento, haremos uso de las
técnicas de conteo, que serán de gran ayuda en estos casos.
Principio de Adición
Si un evento “A” ocurre de “m” maneras diferentes y otro evento “B” ocurre de “n”
maneras diferentes, entonces el evento A ó B, es decir, no simultáneamente, ocurre de
“m+n” maneras diferentes.
Observación:
Este principio se aplica cuando los eventos son mudamente excluyentes. Es decir,
ocurre el evento “A” o el evento “B”, pero no ambos a la vez; este principio se puede
generalizar para más de dos eventos.
Ejemplos:
a) Pedro desea viajar de Trujillo a Lima y tiene a su disposición tres líneas aéreas
y 7 líneas terrestres ¿De cuántas maneras distintas puede realizar el viaje
Pedro?
Solución:
Si un evento “A” ocurre de “m” maneras y para cada una de estas, otro evento “B”
ocurre de “n” maneras, entonces el evento “A” seguido de “B”, ocurre de: “m ∙ n”
maneras.
Observación:
En este principio la ocurrencia es uno a continuación del otro, es decir, ocurre el
evento “A” y luego ocurre el evento “B”. Este principio se puede generalizar para más
de dos eventos.
Ejemplos:
a) María tiene tres pantalones diferentes y siete blusas distintas. ¿De cuantas
maneras distintas se puede vestir María?
Solución:
PERMUTACIONES
Se llama permutación a los arreglos que se hacen con los elementos, considerando el
orden e involucrándolos a todos. Se calcula mediante:
Pm = m ! m>0
Ejemplos:
a) ¿Cuántas ordenaciones pueden formarse con los elementos del conjunto {a, b,
c}?
Solución:
b) ¿De cuántas maneras pueden sentarse cuatro personas en cuatro asientos uno
a continuación de otro?
Solución:
Variación es cada una de las ordenaciones que pueden formarse con varios elementos,
tomados de uno en uno, de dos en dos, de tres en tres, etc. De modo que dos
ordenaciones cualesquiera del mismo número de elementos se diferencien por el orden
en que están colocados. El número de variaciones de “m” elementos diferentes
formando grupos de “n” elementos se calcula, mediante:
m!
Vnm = 0≤n≤m
(m − n)!
Ejemplos:
a) Joel tiene tres balones de fútbol diferentes. ¿De cuantas formas diferentes se
podrán alinear ordenándolas de dos en dos?
Solución:
b) Cuatro alumnos se matriculan a la UPN que dispone de siete aulas. ¿De cuántas
maneras se les puede distribuir de modo que siempre ocupen aulas diferentes?
Solución:
Este problema se trata de una Variación por que importa el orden de los
alumnos en cada aula. Entonces, usando fórmula:
7! 7.6.5.4.3!
V47 = = = 840
(7 − 4)! 3!
Observaciones:
Ø En una variación si importa el orden de sus elementos ya que no es
lo mismo decir 23 que 32.
Ø Para Variaciones con repetición, usamos:
Vnm = m n
Sin repetición:
12 13 14 23 24 34 21 31 41 32 42 43
Ordenándolas de dos en dos tenemos doce formas diferentes.
Usando fórmula:
4! 4.3.2!
V24 = = = 4.3 = 12
(4 − 2)! 2!
Con repetición:
12 13 14 23 24 34 21 31 41 32 42 43 11 22 33
44
Usando fórmula:
V24 = 42 = 16
COMBINACIÓN
Es una selección o agrupación que se puede formar con una parte o con todos los
elementos disponibles de un conjunto. De tal modo que cada grupo se diferencia de
otro al menos en un elemento. El número de combinaciones de “m” elementos
diferentes formando grupos de “n” elementos se calcula, mediante:
m!
Cnm = ; 0≤n≤m
(m − n)!n !
Ejemplos:
4!
Total de Variaciones: V34 = = 24
(4 − 3)!
4!
Total de Combinaciones: C34 = =4
(4 − 3)!3!
Notemos que cada combinación tiene seis variaciones, es decir 3!
6!
C46 = = 15
(6 − 4)!4!
Observación:
Ø En una Combinación no interesa el orden de sus elementos. Pues
es lo mismo agrupar ab que ba.
Ø Cuando se toman todos los elementos del conjunto para agruparlos o
combinarlos. Es decir, cuando m = n, se dice que es una combinación de
“m” elementos y:
m!
Cmm = =1 ⇒ Cmm = 1
(m − m)!m !
3. ¿Cuántos números de tres dígitos que no se repiten pueden escribirse con los
dígitos del conjunto {3, 4, 5, 6, 7, 8}?
5. Ruth quiere comprar 10 libros diferentes pero sólo tiene dinero para cuatro. ¿De
cuántas maneras puede hacer su selección?
9. En una carrera participa 4 atletas. ¿De cuántas maneras distintas pueden llegar a
la meta, si llegan uno a continuación del otro?
10. Con seis pesas diferentes de 1, 2, 5, 10, 20 y 50 Kg. ¿Cuántas pesadas diferentes
pueden obtenerse, aquellas de 3 en 3?
18. En el trayecto del ferrocarril central hay 7 estaciones. ¿Cuántos tipos distintos de
boleto deben considerarse considerando que el pasaje de ida entre dos
estaciones tiene el mismo valor que el pasaje de vuelta?
21. Cuantos triángulos se puede formar como máximo, empleando “n” rectas
coplanares.
24. Juan dispone de 8 libros grandes y 6 libros chicos. ¿De cuantas maneras pueden
colocarlos en un estante los libros en grupos de 5, de los cuales 3 sean grandes y
dos chicos?
27. En una reunión hay 10 hombres y 5 mujeres. Se van a formar grupos de tres
personas, ¿cuántos grupos diferentes se formaran si siempre debe haber por lo
menos 2 mujeres en el grupo?
28. En una comunidad se desea formar una delegación de 5 miembros con 9
ingenieros y 7 médicos. ¿De cuántas maneras puede formarse la delegación que
la menos incluya 2 ingenieros?
30. ¿Cuántos números de dos cifras significativas y diferentes existen, tales que la
suma de dichas cifras es un número de dos cifras significativas y diferentes entre
si?