ANALISIS COMBINATORIO
1. Determinar de cuantas maneras es posible ordenar las letras de la
palabra INGEN.
Analizando Permutación con repetición
- Me importa el orden a !, b ! n!
PR n =
- Participan todos los elementos a!.b!
- Si se repiten
SOLUCION
Reemplazando los datos a !, b ! n!
PRn =
a!.b!
n(¿ de elementos)=5
1 !,1 !, 1 !,2 ! 5!
Repeticiones PR 5 =
1 ! . 1! . 1 ! .2 !
a → I =1
b → N=2 1 !,1 !, 1 !,2 ! 5 . 4. 3 .2!
PR 5 =
2!
c →G=1
d → E=1 PR5
1 !,1 !, 1 !,2 !
=60
Conclusion : Hay 60 maneras posibles de ordenar la palabra INGEN
2. Determine de cuantas formas se puede repartir ocho temas
diferentes entre tres estudiantes, si Wilder recibe cuatro temas, en
tanto que Margarita y Karen reciben dos temas cada una.
Analizando Permutación con repetición
c
a !, b ! n!
- Me importa el orden PRn =
a!.b!
- Participan todos los elementos
- Si se repiten
SOLUCION
Reemplazando los datos PRn
a !, b !
=
n!
a!.b!
n(¿ de elementos)=8
Repeticiones 1 !,1 !, 1 !,2 ! 8!
PR5 =
4 ! . 2! . 2 !
a → Wilder=4
b → Margarita=2
c → Karen=2 1 !,1 !, 1 !,2 ! 8 . 7. 6 .5 . 4 !
PR5 =
4 ! . 2. 2
1 !,1 !, 1 !,2 !
PR5 =420
Conclusion : Existen 420 formas posibles de repartir los
8 temas entre Wilder , Margarita y
3. Determina de cuantas maneras pueden formarse tres grupos distintos
en el aula de 20 estudiantes, si los grupos deben tener 3, 5, y 7
estudiantes, respectivamente.
Permutación con repetición
Analizando
a !, b ! n!
- En este caso, se usa una PR n =
a!.b!
permutación generalizada
SOLUCION
n(¿ de elementos)=20
Reemplazando los datos
a !, b ! n!
PR n =
Repeticiones a!.b!
a=3 a !, b ! 20 !
PRn =
b=5 3 ! . 5! . 7 ! . 5 !
3
c=7 20.19 .18 .17 .16.15 .14 .13 .12 .10 .9.8 .7 .6 .5 !
a !, b !
PRn =
d=5 3! (5.4 .3 .2).(7.6 .5 .4 .3 .2 .1) . 5!
( para completar eltotal )
a !, b !
PRn =5 587 021 440
Conclusion : Existen 5587 021 440 manera posibles , de hacer tres
grupos distintos
4. Determine de cuantas formas es posible hacer una partición de un
conjunto de 100 elementos en 50 conjuntos diferentes de 2 elementos en
cada uno.
- Como nos piden agruparlos en 50 conjuntos diferentes, pero cada grupo
tiene 2 elementos, por lo tanto, se consideraría que los elementos sean
diferentes, y eso daría que cada grupo tendría 2 formas posibles ordenarlos.
Se concluye que:
- Importa el orden
- Participan todos los elementos
1 Grupo de 2 posibilidades
Recordando que:
(2 n)! (2n)! (2 n)! ( 2.50 ) ! 100 !
= n Entonces : n
= 50
= 50 →8.30 x 10142
2! x 2! .. 2 2 2 2
Conclusion : Existen8.30 x 10142 manera posibles , de hacer la reparticion
5. Determine de cuantas maneras es posible colocar 10 canicas blancas en
5 envases.
(10+ 5−1 ) 14 !
CR 10 =
10 ! . 4 !
Analizando
(10+ 5−1 ) 14.13 .12 .11.10 !
Yaque se repiten , se usara CR 10 =
10 ! . 4 !
Combinacion con repeticion (10+ 5−1 )
CR 10 =1001
Entonces :
r =10 n=5
Conclusion : Existen 1001 maneras posibles , de colocar las 10 canicas en 5 envases
6. Establecer cuantas soluciones enteras no negativas tiene la ecuación.
X 1 + X 2+ X 3 + X 4 =29
(m+ n−1)
CR nm=
n ! ( m−1 ) !
Analizando
29 32 !
Yaque se repiten , se usara CR 32=
29! .3 !
Combinacion con repeticion
29 32.31.30 .29 !
CR 32=
Entonces : 29! . 6
m=29 n=4 29
CR 32=4960
Conclusion : Existen 4960 soluciones no negativas
7. Establecer cuantas soluciones enteras no negativas tiene la ecuación.
X 1 + X 2+ X 3 + X 4 + X 5=21
a. ¿Cuántas soluciones enteras no negativas hay si X 1 ≥ 1?
X 1 + X 2+ X 3 + X 4 + X 5=20
(25 !)
CR 524=
5 ! ( 21 ) !
5 25.24 .23 .22 .21.20 .19 !
CR 24=
5 ! . 19!
Conclusion : Existen 42504 solucionesno negativas
b. ¿Cuántas soluciones enteras no negativas hay si X i ≥ 2 para i = 1,2,3,4 y
5?
X 1 + X 2+ X 3 + X 4 + X 5=21−10
( 15!)
CR 511 =
5 ! ( 10 ) !
5 15.14 .13 .12 .11.10 !
CR 11 =
5 ! . 10 !
5
CR 11 =3003
Conclusion : Existen 3003 soluciones no negativas
8. Establecer cuantas soluciones enteras no negativas le corresponden a la
siguiente desigualdad.
X 1 + X 2+ X 3 + X 4 + X 5 <10
9. Se tienen 6 computadoras con las siguientes especificaciones en la tabla
siguiente.
Conclusión: Analizando la tabla,
solo existen unas 5 computadoras
que poseen más periféricos o solo
uno solo.
[Link] números enteros en B = {1 , 2 , 3 , … , 100} tal que no son
divisibles entre 2, 3 o 5.
Tenemos los conjuntos: P= 2 ; Q = 3 y R = 5
Usando el principio de inclusión – exclusión
n(P U Q U R) = n(P) + n(Q) + n(R) – n(P∩Q) – n(P∩R) – n(Q∩R) + n(P∩Q∩R)
Entonces hallando sus elementos, tenemos:
100
P= → 50
2
100
Q= → 33
3
100
R= →20
5
Cardinal de las intersecciones formadas:
100
P ∩Q= → 16
6
100
P ∩ R= → 10
10
100
Q ∩ R= → 20
5
100
P ∩Q∩ R= →3
30
Reemplazando:
n(P U Q U R) = n(P) + n(Q) + n(R) – n(P∩Q) – n(P∩R) – n(Q∩R) + n(P∩Q∩R)
n(P U Q U R) = 50 + 33 + 20 -16 -10 - 6 +3
n(P U Q U R) = 74
Como el total de números del conjunto B es 100 → 100−74=26
Conclusion : Hya26 numeros enteros en el conjunto B ,que no
son divisibles por 2 ,3 o 5
