Escolar Documentos
Profissional Documentos
Cultura Documentos
amaurisgelabert13@gmail.com
Anlisis Combinatorio:
Teora y problemas Resueltos.
2014
Principio Fundamental.
El principio fundamental del anlisis combinatorio establece que:
Si un hecho ocurre de k maneras diferentes y otro hecho ocurre de m maneras
diferentes, al final los hechos ocurrirn de (k).(m) maneras diferentes.
Ejemplo 1.
Si en una tienda hay 3 puertas para entrar y dos puertas para salir. De cuantas
formas distintas puede una persona entrar o salir de la tienda?
Solucin:
k=3 una persona puede entrar o salir de la tienda de (k).(m)
m=2 diferentes, es decir:
(3)(2)= 6 maneras diferentes.
Variaciones.
Las variaciones son distintos arreglos de n elementos que se pueden hacer con los
m elementos de un conjunto dado, en donde cada formacin se diferencia de la
otra en el orden de colocacin de los elementos, en la naturaleza de al menos uno
de ellos o en ambas cosas a la vez.
Las variaciones pueden ser sin repeticin y con repeticin.
Variaciones sin repeticin.
Como su nombre lo indica, en este tipo de variacin los elementos de los arreglos
deben ser diferentes.
Para calcular el nmero de arreglos o variaciones que se pueden hacer con los n
elementos de un conjunto de m elementos podemos usar las expresiones:
=
)
Ejemplo 1.
Cuntos nmeros de 3 dgitos se pueden formar con los dgitos del nmero
4,258 ?
Solucin:
m=4 Aplicando la segunda formula tenemos que:
n=3
=
)
= = =
)
=24
Con los dgitos del nmero 4,258 se pueden formar 24 nmeros de 3 cifras
distintas.
=30
Las palabras de 3 letras distintas que se pueden formar con las letras de la palabra
camino son:
1.- CA 7.- CM 13.- CO 19.- AN 25.- MO
2.- AC 8.- MC 14.- OC 20.- NA 26.- OM
3.- MI 9.- CI 15.- AM 21.- AO 27.- IN
4.- IM 10.- IC 16.- MA 22.- OA 28.- NI
5.- NO 11.- CN 17.- AI 23.- MN 29.- IO
6.- 0N 12.- NC 18.- IA 24.- NM 30.- OI
Ejemplo 3.
Cuntos nmeros de dos dgitos diferentes se pueden formar con los dgitos del
nmero 573 ?
Solucin: =
m=3 )
n=2
= = =
)
=6
Los nmeros de 2 cifras diferentes que se pueden formar con los dgitos del
nmero 573 son:
1.- 57 4.- 35
2.- 53 5.- 73
3.- 75 6.- 37
Ejemplo 4.
Cuntas palabras de 3 letras diferentes se pueden formar con las letras de la
palabra AMOR ?
Solucin: =
)
m=4
n=3
= = =
)
=24
= 27
m (m2 3m+2)=24
m3 3m2 +2m=24
m3 3m2 +2m 4=0 Esta ecuacin puede ser resuelta mediante la
aplicacin de la regla de Ruffini para hallar los
ceros de un polinomio.
1 3 2 24
4 4 4 24
1 1 6 0
En este caso los factores del polinomio m3 3m2 +2m 4=0 son:
(x 4)(x2+x+6)=0 Se igualan a cero estos factores.
x 4=0
x=4
x2+x+6=0 Esta ecuacin no tiene solucin en el conjunto de los nmeros reales.
Por tanto el valor de m es igual a 4.
Permutaciones.
Son variaciones de m elementos que se pueden hacer con los elementos de un
conjunto, en las que participan todos los elementos del conjunto dado.
Para obtener el nmero de permutaciones de los m elementos de un conjunto
podemos usar la frmula:
= = = = m!
)
= m!
Ejemplo 1.
Halle el valor de las siguientes permutaciones.
1.- = 4.- =
Solucin: Solucin:
=6!=6x5x4x3x2x1= 720 =4!=4x3x2x1= 24
2.- = 5.- =
Solucin: Solucin:
=5!=5x4x3x2x1= 120 =8!=8x7x6x5x4x3x2x1= 40,320
3.- =
Solucin:
=9!=9x8x7x6x5x4x3x2x1= 362,880
nPr =
)
Ejemplo 1.
Calcule el valor de 6P4
Solucin:
6P4 = = = =360
)
Ejemplo 2.
Halle el valor de 11P7
Solucin:
11P7 = = = = 1,663,200
)
Ejemplo 3.
Calcule el resultado de 10P5
Solucin:
10P5 = = = = 30,240
)
Ejemplo 4.
Halle el valor de n en la expresin nP5 =7. nP4
Solucin:
n (n 1)(n 2)(n 3)(n 4)=7 n(n 1)(n 2)(n 3)
) ) ) ) ) ) )
=
) ) ) ) ) )
n 4=7
n=7+4
n=11
Ejemplo 5.
Calcule el valor de n en nP4 =8. n-1P3
Solucin:
n (n 1)(n 2)(n 3)=8 (n 1)(n 2)(n 3)
) ) ) ) ) )
=
) ) ) ) ) )
n= 8
Ejemplo 2.
Cuntos arreglos distintos se pueden hacer con las letras de la palabra
matemtica?
Solucin: = =
m=11
=3
=2 =
=2
=151,200
Ejemplo 1.
Calcule el valor de
Solucin:
= = = =35
)
Ejemplo 2.
Cul es el resultado de ?
Solucin:
= = = =210
)
Ejemplo 3.
Cuntos equipos distintos de 5 personas podemos hacer con 12 personas?
Solucin:
m=12 = = = =792
)
n=5
Se pueden formar 792 equipos
Ejemplo 4.
De cuantas maneras distintas se pueden escoger 4 nias y 3 nios para formar un
grupo en un saln donde hay 7 nias y 5 nios?
Solucin:
En este caso se debe calcular la eleccin de las nias y luego la eleccin de los
nios.
1.- m=7 = = = =35
n=4 )
2.- m=5
n=3 = = = =10
)
El total de maneras distintas para escoger las nias y los nios como indica el
mandato ser:
. = 35x10=350
Ejemplo 5.
Cuntas combinaciones de 3 dgitos podemos hacer con los dgitos del nmero
8,342 ?
Solucin: = = = =24
m=4 )
n=2
Se pueden hacer 24 combinaciones de 3 dgitos.
)
=
)
Problema 1.
Cuntas combinaciones de dos nmeros con repeticin pueden hacerse con los
dgitos del nmero 389 ?
Solucin: )
m=3 = = = = =6
)
n=2
Se pueden hacer 6 combinaciones.
Estas combinaciones son:
1.- 38 4.- 99
2.- 39 5.- 88
3.- 89 6.- 33
Problema 2.
Cuntas combinaciones de 3 letras con repeticin se pueden hacer con las letras
de palabra AMaR ?
Solucin: )
m=4 = = = = =20
)
n=3
Se pueden hacer 20 combinaciones.
Estas combinaciones son:
1.- AMa 6.- AAA 11.- MMA 16.- AAM
2.- AaR 7.- MMM 12.- RRM 17.- AAR
3.- MRa 8.- RRR 13.- RRa 18.- MMa
4.- AaM 9.- aaa 14.- aaM 19.- AAa
5.- RMA 10.- RRA 15.- aaR 20.- aaA
Problema 3.
Cuntas combinaciones de 3 con repeticin se pueden hacer con las letras de la
palabra CALOR ?
Solucin: )
m=5 = = = =35
)
n=3
Se pueden hacer 35 combinaciones.
Problema 4.
Calcule el valor de
m=8
)
n=4 = =
) .
= = =2,310
Ejemplo 3.
m= 12
n= 9 = = = =22
) .
Ejemplo 4.
Hallar el resultado de +
Solucin:
+ = + = +
) )
= + = 120+126 =246
Demostracin:
= = = = 120
)
= = = = 120
)
2.- Cuntas palabras de tres letras diferentes se pueden formar con las letras de la
palabra CAMINO ?
3.- Cuntas variaciones de 4 letras diferentes se pueden formar con las letras de la
palabra CALOR ?
2.- Cuntas variaciones de 3 letras se pueden formar con las letras de la palabra
CALOR ?
5.- 10P6+11P8=
VII.- Calcule el valor de m en las siguientes expresiones.
1.- n =4n
2.- n-1 = 3n
3.- n = 9 n-1
4.- nP4 = 8 n
2.- =
3.- =
4.- =