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.

11.Cuantos 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