distancia de Mxico
Anlisis combinatorio
Unidad 1 Qu es anlisis
combinatorio?
Unidad 1 Qu es anlisis
combinatorio?
Lic. Matemticas
Unidad 1 Qu es anlisis
combinatorio?
n!
12!
=
=792 formas de dividirse
(nr)= r ! ( nr
)! 7 ! (5 )!
4. De cuntas maneras diferentes puede elegirse un grupo
de cuatro o ms personas de entre un grupo de ocho
personas?
n=8
r >4
Lic. Matemticas
Unidad 1 Qu es anlisis
combinatorio?
Unidad 1 Qu es anlisis
combinatorio?
n!
n1 ! n 2 ! n r !
8!
=20160
2 ! 1 ! 1! 1 ! 1! 1 ! 1 !
Permutacin circular
20160
=2520 formas de sentar a una pareja junta
8
c) una pareja debe quedar separada?
n=8 silla
r=5, 3 grupo de 2=2! 2 ! 2! y 2 grupos de 1=1! 1 !
Lic. Matemticas
Unidad 1 Qu es anlisis
combinatorio?
n!
10 !
=
=604800 formas de hacer amistad
( nr ) ! 3 !
Como no se menciona la cantidad de integrantes de cada equipo solo
que son tres equipos, considerando que cada equipo tiene por lo menos
2 integrantes tenemos las siguientes posibilidades de equipos:
Equipo
1
Equipo
2
Equipo
3
permutaciones
10 !
=1260
2!2!6!
Caso I
Caso
II
10 !
=2520
2!3!5!
Caso
III
10 !
=3150
2! 4!4!
Caso
IV
10 !
=2520
2!5!3!
Caso
V
10!
=4200
3 !3! 4!
604800>4200
Por lo que no es posible formar 3 equipos de tal manera que en cada
equipo no haya un par de amigos.
8. De cuntas maneras se puede tomar un nmero impar de
objetos, de un conjunto de n objetos?
Lic. Matemticas
Unidad 1 Qu es anlisis
combinatorio?
Donde
n es elnumero de objetos , los subconjuntos para tomar un numero impar es para 0 r n ,
r : numeros impares en el subconjunto .
{( ) ( ) ( ) ( )}
n , n , n ,, n
, n= par
1 2 3
n1
{( ) ( ) ( ) ( )}
n , n , n , , n , n=impar
1 2 3
n
Es decir
Unidad 1 Qu es anlisis
combinatorio?
7 6 5 2 7 6 5 2 7 6 5 2 7 6 5 2 7 6 5 2 7 6 5 2
1 1 1 2 1 1 2 1 1 1 0 3 1 0 1 3 1 0 2 2 1 0 0 4
G
7 6 5 2 7 6 5 2 7 6 5 2 7 6 5 2 7 6 5 2
0 1 1 3 0 1 2 2 0 1 0 4 0 0 1 4 0 0 2 3
5!
=60
1 ! 1! 1 ! 2!
B=
5!
=60
1! 1 ! 2! 1 !
C=
5!
=20
1 ! 1 ! 0 ! 3!
D=
5!
=20
1! 0! 1 ! 3 !
Lic. Matemticas
Unidad 1 Qu es anlisis
combinatorio?
E=
5!
=30
1 ! 0 ! 2! 2 !
F=
5!
=5
1!0!0!4 !
G=
5!
=20
0 ! 1! 1 ! 3 !
H=
5!
=30
0 ! 1! 2 ! 2 !
I=
5!
=5
0! 1 ! 0 ! 4 !
J=
5!
=5
0 ! 0 ! 1! 4 !
K=
5!
=10
0 ! 0 ! 2 ! 3!
Lic. Matemticas