Autor Tema: hallar permutacion n...

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

28 Diciembre, 2009, 08:19 am
Leído 1497 veces

Phicar

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 513
  • Karma: +1/-0
  • Sexo: Masculino
    • redinfocol.org
Buenas, pues esta vez traigo una preguntica, o mas que una pregunta quiero saber si esto que resuelvo, esta bien formulado



Bueno debo hallar la secuencia n en una permutacion lexicografica, ej:


de 0123

la permutacion numero 5 corresponde a 0312...por lo cual asimilo que puede hallar un valor haciendo lo suguiente

usando la permutacion donde puedo hallar el numero de anagramas de una secuencia y haciendolo iterar hasta que de n....

ejemplo

hallar la permutacion 5 de la secuencia en 0123...

lo que hago:

3!*0+2!*2+1!*1=5

por lo cual obtengo 0321 , que es un numero arriba del que es

hago que la suma de eso de n, al hacerlo cojo los numeros que multiplican y los comodo con el indexo...tapando obviamente el que voy consumiendo.

otro ejemplo, en la serie 01234 hallar la posicion 13.

entonces,
n= #de digitos
p = posicion
\( \displaystyle\sum_{i=(n-1)}^1{i!*x_i}=P+1 \)

con lo cual nos da

4!*0+3!*2+2!*0+1!*1=13 que nos da los subindices 0,2,0,1...con lo cual vemos a ver
03142 que es exactamente el numero en una posicion arriba...




ehhhh me adelanto en las gracias y chao.
redinfocol.org

28 Diciembre, 2009, 11:10 pm
Respuesta #1

Phicar

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 513
  • Karma: +1/-0
  • Sexo: Masculino
    • redinfocol.org
hey ya lo comprobe y sip, gracias igualmente :) dejo el topic por si a alguien le interesa ;)

Suerte :)
redinfocol.org