Autor Tema: Permutaciones

0 Usuarios y 1 Visitante están viendo este tema.

28 Septiembre, 2009, 10:09 pm
Leído 1105 veces

serpa

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 541
  • País: co
  • Karma: +0/-0
Hola a todos. Tengo un teorema que no he podido demostrar y es el siguiente:

El numero de permutaciones de \( n \) elementos de los cuales
\( n_1 \) son iguales entre si, \( n_2 \) iguales entre si pero distintos de los anteriores, y
asi sucesivamente hasta llegar al grupo \(  k-esimo \) que tiene \( n_k \) elementos iguales entre si, pero distintos de todos los anteriores, denotado \( nPn_1, n_2, ..., n_k  \) viene
dado asi:

\( nPn_1, n_2, ..., n_k=\displaystyle\frac{n!}{(n_1!n_2!...n_k!)} \)

29 Septiembre, 2009, 03:35 am
Respuesta #1

deltha

  • Student
  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 403
  • Karma: +0/-0
  • Sexo: Masculino
Fijate si te sirve este link que comentamos ayer:

http://rinconmatematico.com/foros/index.php?topic=25402.0

Un saludo!

29 Septiembre, 2009, 04:28 am
Respuesta #2

serpa

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 541
  • País: co
  • Karma: +0/-0
Hola. Te agradezco tu ayuda. Pero en realidad mi problema es de transcripción. No sé como puedo escribir formalmente una prueba para teoremas de este tipo (combinatoria, permutaciones, etc). Si alguien puede enseñarme la prueba de este teorema escrita formalmente se lo agradecería.



Gracias de antemano



29 Septiembre, 2009, 09:52 am
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 No sé cual formalmente quieres escribir el resultado, pero tiene que estar en consonancia con cual formalemente definas cada uno de los conceptos del enunciado.

 En principio la idea es:

 1) El número de permutacioens de \( n \) elementos es \( n!. \)

 2) Si \( n_1 \) de esos elementos son iguales, quiere decir que identificamos como iguales todas las permutaciones que "mueven" esos \( n_1 \) elementos.

 3) Hay \( n_1! \) permutaciones que mueven los \( n_1 \) elementos y dejan fijos los demás y deben de ser consideradas iguales. Por tanto dividimo el número total de permutacioens por \( n_1!. \)

 4) Reiteramos inductivamente desde el paso \( 2 \).

Saludos.