ANLISIS COMBINATORIO EN ANALOGIA A LAS COLISIONES

En la vida casualmente o simplemente por eventos que

no son del todo controlables, pueden ocurrir accidentes
automovilsticos, este incidente est influido por
diversos factores que a veces si pueden controlarse y
otras veces no. Es decir que muchos eventos pueden
combinarse, permutarse para que un accidente ocurra.

ANLISIS COMBINATORIO

El anlisis combinatorio estudia la manera de ordenar o

agrupar los elementos de un conjunto, de los distintos grupos que pueden formarse con aquellos
elementos y de las relaciones entre unos y otros grupos, sin tener en cuenta la naturaleza de estos
elementos.
Principio fundamental del anlisis combinatorio
Si un evento, hecho o suceso se realiza de n formas distintas y
otro evento, independiente del anterior, se realiza de m, formas
distintas; los dos eventos se realizan, conjuntamente, de n m
formas distintas.
Ejemplo 1:
Un dilema muy comn para un viajero es el siguiente cuando
desea llegar a un destino en especifico, el caso de un japones que
desea ir de Osaka (Japon) a San Petesburbo (Rusia), el puede
elegir entre ir en avion o barco y hacer una escala a China y desde
Pekin(China) ir por monoriel a Rusia.
Los modos de viajar son 2 es decir avion o barco pero no ambos
y cuando llega a China solo puede ir por tren y no a pie.
Entonces las posibilidades para llegar a Rusia seran de de Osaka a Pekin = 2
Y de China a Rusia =1.
entonces las posibilidades son 2 x 1 = 2
Por tanto: Hay 2 maneras diferentes de combinar los mtodos de viaje a Rusia.
Variaciones ordinarias
Se llaman variaciones ordinarias a la modificacin de alguno de sus elementos o del orden en que se presentan.
De n elementos tomados de k en k (n k) a los distintos grupos formados por n elementos de forma que:

No entran todos los elementos

Si importa el orden.
No se repiten los elementos.
Las variaciones tienen la forma general.
Vkn = n (n 1) (n 2) (n 3) ... (n k + 1)
1
 n!
Tambin podemos calcular las variaciones mediante factoriales: Vkn =
(n k)!
Las variaciones se denotan por: Vkn o Vn, k
Ejemplo 2:
Determinar las variaciones de 6 elementos tomados de tres en tres.
Solucin:
V36 = 6 5 4 = 120
6! 6 5 4 3!
V36 = (6 3)! = = 6 5 4 = 120
3!
SABERES Y CONOCIMIENTOS
I. Resolvemos los siguientes problemas.
1. Cuntos nmeros de tres cifras diferentes se puede formar con los dgitos: 1, 2, 3, 4, 5?
Solucin:
n = 5 , k = 3, entonces n k
No entran todos los elementos. De 5 dgitos entran slo 3.
Si importa el orden, son nmeros distintos el 123, 231, 321.
No se repiten los elementos. El enunciado nos pide que las cifras sean diferentes.
V35 = 5 4 3 = 60
2. En la Unidad Educativa Primaverita se han presentado 10 estudiantes con sus proyectos de
qumica. La clasificacin estar conformada por el ganador, el finalista y accsit. Cuntas
clasificaciones se pueden formar?
Solucin:
n = 10 k = 3, entonces n k
No entran todos los elementos. De 10 estudiantes entran solo 3.
Si importa el orden. No es lo mismo quedar ganador que finalista.
No se repiten los elementos. Suponemos que cada estudiante presenta un solo proyecto.
V310 = 10 9 8 = 720
3. En JPL(Jet Propulsion Laboratory) se tiene 11dimensiones1 segn la teora de sper
cuerdas sin embargo la fsica terica no puede explicar muchas de ellas en especial la
9na,10ma, 11ava llamadas dimensiones Bulk.
Con las dimensiones Bulk cuantas dimensiones tipo membrana se pueden formar.
Solucin:
n = 11 k = 3, entonces m n
V11,3 = 11 10 9 = 990 dimensiones tipo membrana.

Variaciones con repeticiones

Las variaciones con repeticiones de n elementos tomados de k en k a los distintos grupos formados por k elementos
de manera que:
No entran todos los elementos se n > k. Si pueden entrar todos los elementos si n k.

1
Dimensin: Cero, Universo punto; uno, universo punto-tiempo; dos, lnea-tiempo; tres, plano-tiempo; cuatro, volumen-
tiempo; cinco, supercuerda; seis, supercuerda-supertiempo; siete, supermembrana tipo 1; ocho, supermembrana tipo 2.
2
Con las siguientes caractersticas.
Si importa el orden.
Si se repiten los elementos.
VRnm = mn
Ejemplos:
1. Cuntos nmeros de tres cifras se puede formar con los dgitos: 1, 2, 3, 4, 5?
Solucin:
m=5 n=3
No entran todos los elementos. De 5 dgitos entra solo 3.
Si importa el orden. Son nmeros distintos el 123, 231, 321.
S se repiten los elementos.

VR35 = 53 = 125
2. En el juego de la Lotera Nacional cuantas columnas pueden rellenarse para asegurarse el acierto de los 15
resultados, sabiendo el cartn de lotera tiene 3 filas?
Solucin:
m=3 n = 15 m<n
Si entran todos los elementos. En este caso el nmero de orden es
mayor que el nmero de elementos.
Si importa el orden.
Si se repiten los elementos

VR15 15
3 = 3 = 14348907

AUTOEVALUACIN DE SABERES Y CONOCIMIENTOS

1. En una reunin de 3 hombres y 4 mujeres. De cuntas maneras es posible seleccionar una pareja entre hombres
mujeres?
Resp. 12 parejas
2. Cuantos nmeros de tres cifras diferentes se puede formar con los dgitos: 0, 1, 2, 3, 4, 5?

Resp. V15 V25 = 100

3. Calcular el factorial de 5.
Resp. 120
4. Hallar las variaciones de las de 6 objetos tomados de 3 en 3.
Resp. 120
5. En un concurso literario se han presentado 10 candidatos con sus novelas. El cuadro de honor lo forman el
ganador, el finalista y un accsit. Cuntos cuadros de honor se pueden formar?
Resp. 720
6. Cuntos nmeros de tres cifras se puede formar con los dgitos: 0, 1, 2, 3, 4, 5?

Resp. V15 VR26 = 180

3
7. Cuntos juegos de azar de una columna han de rellenarse para asegurarse el acierto de los 12 resultados y
lograra mayores ganancias?
Resp. 531441
PERMUTACIONES
Se llama permutaciones de m elementos (m = n) a las diferentes agrupaciones de esos m elementos de forma que:
Si entran todos los elementos.
Si importa el orden.
No se repiten los elementos.
Pn = n(n 1) (n 2) 1= n!
Ejemplos:
1. Calcular las permutaciones de 4 elementos.
Solucin:
P4 = 4! = 4 3 2 1 = 24
2. De cuantas formas distintas pueden sentarse ocho personas en una fila de butaca en el cine?
Solucin:
Si entran todos los elementos. Tienen que sentarse las 8 personas.
Si importa el orden.
No se repiten los elementos. Una persona no se puede repetir.
P8 = 8! = 8 7 6 5 4 3 2 1 = 40320
PERMUTACIONES CIRCULARES
Las permutaciones circulares son un caso particular de las permutaciones. Se utilizan cuando los elementos se
han de ordenar en crculo, (Por ejemplo, los comensales en una mesa). De modo que el primer elemento que se
situ en la muestra determina el principio y el final de muestra.
PCn = Pn 1 = (n 1)!
Ejemplo:
1. Calcular las permutaciones circulares de 6 elementos.
Solucin:
PC6 = (6 1)! = 5 4 3 2 1 = 120
2. En un hogar boliviano conformado por 8 miembros, de cuantas maneras
pueden sentarse alrededor de una mesa redonda?
Solucin:
PC8 = (8 1)! = 7 6 5 4 3 2 1 = 5040
PERMUTACIONES CON REPETICIN
Las permutaciones con repeticin de n elementos el primer elemento se repite a veces, el segundo b veces, el
tercero c veces, y as sucesivamente.
n = a + b + c + d +
Son los distintos grupos que pueden formarse con esos n elementos de forma que:

4
 Si entran todos los elementos.
Pn
Si importa el orden. PRa,
n
b, c,
=
a! b! c!
Si se repiten los elementos.
Ejemplos:

1. Calcular las permutaciones con repeticin de: PR7,

10
4, 2
.
Solucin:
10! 10 9 8 7! 10 9
PR7, 4, 2
= = = = 15
10 7! 4! 2! 7! 4 3 2 1 2 1 3 2
2. Con las cifras 2, 2, 2, 3, 3, 3, 3, 4, 4; Cuntos nmeros de nueve cifras se pueden formar?
Solucin:
m=9 a=3 b=4 c=2 a+b+c=9
Si entran todos los elementos.
Si importa el orden.
Si se repiten los elementos.
9! 9 8 7 6 5 4 3!
PR3,
9
4, 2
= 3! 4! 2! = 3! 4 3 2 1 2 1 = 1260

3. Dentro de las tradiciones bolivianas, la danza del Sarao es tpica

del departamento del Beni, el cual consiste que con las moperitas y
sus parejas tejen con cintas de colores. En el palo donde se tejen las
cintas se colocan 10 cintas celestes, 6 cintas lilas y 4 cintas verdes.
Cuntas cintas distintas pueden colorearse de las 20 cintas?
Solucin:
Si entran todos los elementos.
Si importa el orden.
Si se repiten los elementos.
20! 20 19 18 17 16 15 14 13 12 11 10!
PR10,
20
6, 4
= 10! 6! 4! = 10! 6 5 4 3 2 1 4 3 2 1 = 3527160

AUTOEVALUACIN DE SABERES Y CONOCIMIENTOS 62

1. Calcular las permutaciones de 6 elementos.
Resp. 720
2. Cuntos nmeros de 5 cifras diferentes se puede formar con los dgitos: 1, 2, 3, 4, 5?
Resp. 120
3. En una actividad de educacin fsica en el piso deben colocarse uno a
lado de otro, sabiendo que son 6 estudiantes, de cuantas maneras pueden
colocarse uno a lado de otro?
Resp. Los estudiantes se colocaran de 720 maneras uno al lado de otro.
4. Calcular las permutaciones circulares de 7 elementos.
Resp. 720
5. Una familia conformado por 5 miembros, de cuantas manera pueden sentarse alrededor de una mesa circular?
Resp. 24

5
6. En un palo de seales de un barco se pueden izar tres banderas rojas, dos azules y cuatro verdes. Cuntas
seales distintas pueden indicarse con la colocacin de las nueve banderas?
Resp. 1260
COMBINACIONES
Se llama combinaciones de m elementos tomados de n en n (m n) a todas las agrupaciones posibles que pueden
hacerse con los m elementos de forma que:
No entran todos los elementos.
No importa el orden.
n(n 1)(n 2)(n m + 1) n!
Cnm = m (m 1)2 1 =
(n k)! k!

Ejemplo:
1. En la Unidad Educativa German Busch en un curso de 15 estudiantes eligen
4 representantes. Determinar los diferentes conjuntos que se pueden formar con
dicha eleccin.
15! 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
C415 = = = 1365
(15 4)! 4! (11 10 9 8 7 6 5 4 3 2 1) 4 3 2 1

COMBINACIONES CON REPETICIN

Las combinaciones con repeticin de m elementos formados de n en n (m n), son los distintos grupos formados
por n elementos de manera que:
No entran todos los elementos.
No importa el orden
Si se repiten los elementos.
m+n1 (m + n 1)!
CRnm = ( )=
n n! (m 1)!
Ejemplo:
1. En la fbrica de la Coca Cola hay cinco tipos diferentes de botellas. De cuantas
formas se pueden elegir cuatro botellas?
Solucin:
No entran todos los elementos. Sol elije 4.
No importa el orden. Da igual que elija 2 botellas de Fanta y 2 de Sprite, que
2 de Sprite y 2 de Fanta.
Si se repiten los elementos. Puede elegir ms de una botella del mismo tipo.
(5 + 4 1)! (8)! 87654321
CR45 = = = = 70
4! (5 1)! 4! (4)! 4 3 2 1 4 3 2 1
AUTOEVALUACIN DE SABERES Y CONOCIMIENTOS 63
1. En un grupo de 12 estudiantes se eligen 5 representantes. Hallar los diferentes conjuntos que se pueden formar
con dicha eleccin.
Resp. 792
2. Calcular el nmero de combinaciones de 10 elementos tomados de 4 en 4.
Resp. 210
3. En una clase de 35 estudiantes se quiere elegir un comit formado por tres alumnos. Cuntos comits diferentes
se pueden formar?
6
Resp. 6545