PERMUTACION CIRCULAR
Definición:
Son permutaciones circulares de n elementos distintos, todas las agrupaciones de
esos n elementos, dispuestos en forma circular, sin que ninguno falte o se repita.
Cálculo:
El número de permutaciones circulares que pueden realizarse con n elementos
distintos ( Pn* ) es:
Pn* = ( n – 1 ) !
Si no importa el orden en que se dispongan los elementos, es:
( n – 1 ) !
Pn* = ––––––––––
2
Ejemplo:
¿De cuántas maneras diferentes pueden disponerse circularmente las letras A , B ,
C , D?
Respuesta:
3 ! = 6
¿Y si no importa el sentido en que se dispongan?
Respuesta:
3 !
––– = 3
2
PERMUTACION SIMPLE
Definición:
Son permutaciones simples, de n elementos distintos, todas las agrupaciones de
esos n elementos, dispuestos linealmente, sin que ninguno falte o se repita. Estas
agrupaciones se diferencian entre sí, sólo por el orden de sus elementos.
Cálculo:
El número de permutaciones simples que pueden realizarse con n elementos
distintos ( P n ) , es :
P n = n !
Ejemplo:
Una madre tiene 3 hijos ¿de cuántas maneras distintas, nombrándolos uno por uno,
puede llamarlos a cenar?
Respuesta:
P 3 = 3 ! = 6
Suerte!!!
2006-11-12 10:01:20
·
answer #1
·
answered by maryne 7
·
1⤊
0⤋
-cuantas fotografias distintas se pueden tomar de 10 personas:
respuesta: 10!
Permutación
Informalmente, una permutación es un reordenamiento de una colección de objetos. Por ejemplo, si se tienen tres personas, Pedro, Luis y Carlos, cada una de las diferentes formas de ordenarse en fila:
Pedro-Luis-Carlos, Pedro-Carlos-Luis, Luis-Pedro-Carlos, ...
es una permutación de ellos. También se usa el término permutaciones (o variaciones) para referirse al número de diferentes ordenamientos.
Definición formal
Dado un conjunto X, una permutación es una función biyectiva f:X\to X. Cuando el conjunto es finito, cada permutación corresponde a un reordenamiento de los elementos sin repetición de las "combinaciones primarias" sobre el reordenamiento.
Por ejemplo, si X = {a,b,c} entonces una función biyectiva de X en sí mismo podría ser
\begin{matrix}f(a) & = & c \\ f(b) & = & b\\f(c) &=& a \end{matrix}
la cual corresponde al reordenamiento de a b c dado por c b a.
[editar] Permutaciones de conjuntos finitos
Dado un conjunto de n elementos, el número de formas de disponerlos en forma ordenada (permutarlos) es
n! =n(n-1)(n-2)\cdots 2\cdot 1
ya que hay n formas de escoger el primer elemento, luego n-1 formas de escoger el n-2 fomas de escoger el tercero, y así sucesivamente. A cada arreglo ordenado de los elementos se le conoce como una permutación del conjunto
Si del conjunto con n elementos deseamos escoger únicamente k de ellos para ordenarlos, el mismo argumento muestra que hay
P(n,k)=n(n-1)(n-2)\cdots (n-k+1)
P(n,k)=\frac{n!}{(n-k)!}
formas de realizar la tarea.
El número P(n, k) se conoce como permutaciones de n en k, otras notaciones son P^n_k o \left[{n\atop k}\right] (en algunas partes del mundo se le conoce como variaciones y se denota V^n_k ).
Por la forma en que se definieron, se tienen inmediatamente las siguientes propiedades:
P(n,n) = n!\,
P(n,1)=n\,
Las permutaciones están ligadas a las combinaciones mediante la siguiente identidad:
P(n,k) = k!\,C(n,k)
Permutaciones circulares
Son permutaciones donde no existe un primer y ultimo lugar. Por ejemplo, n personas sentadas alrededor de una mesa circular, el número de permutaciones en las que puede estar distribuidos. Se calcula fijando un elemento y permutando los demás, por tanto:
PCn = Pn − 1 = (n − 1)!
'
2006-11-12 12:30:02
·
answer #2
·
answered by locuaz 7
·
0⤊
0⤋