Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Combinatoria en Matlab PDF
Combinatoria en Matlab PDF
1. Permutaciones
Pn = n!
1, 2, 3, 1, 3, 2, 2, 1, 3, 3, 2, 1, 2, 3, 1, 3, 1, 2
numbperm(n) calcula Pn
>>maple(’numbperm(5)’)
ans=
120
Y para construir las permutaciones de un conjunto cualquiera:
permute([a1,a2,. . . ,an]) construye las permutaciones del conjunto {a1,
a2, . . . , an}
>>maple(’permute([x1,x2,x3])’)
ans=
[[x1, x2, x3], [x1, x3, x2], [x2, x1, x3], [x2, x3, x1], [x3, x1, x2],
[x3, x2, x1]]
(2) ¿Y si queremos que los dos más gruesos están en los extremos?
>>maple(’2*numbperm(8)’)
ans=
80640
(3) ¿Y si queremos que estén agrupados por materias?
>>maple(’numbperm(3)*numbperm(3)*numbperm(2)*numbperm(5)’)
ans=
8640
n!
PRnn1 n2 ...nk =
n1 ! · n2 ! · · · nk !
permute([a1, a1, .n.1., a1, a2, a2, .n.1., a2, . . . , ak, ak, .n.k., ak]) calcula las permuta-
ciones con repetición de los elementos a1, a1, . . . , ak de modo que a1 se repite
n1 veces, a2 se repite n2 , ... con n1 + n2 + . . . nk = n
>>maple(’permute([1,1,2])’)
ans=
[[1, 1, 2], [1, 2, 1], [2, 1, 1]]
multinomial(n, n1 , n2 , . . . , nk ) calcula PRnn1 n2 ...nk
>>maple(’multinomial(3,2,1)’)
ans=
3
2. Variaciones
n!
Vn,r =
(n − r)!
90720
3. Combinaciones