Springen naar inhoud

Permutatie coderen en decoderen


  • Log in om te kunnen reageren

#1

Vladimir Lenin

    Vladimir Lenin


  • >250 berichten
  • 829 berichten
  • Ervaren gebruiker

Geplaatst op 21 oktober 2009 - 16:04

Kan een permutatie gecodeerd worden in slechts één getal, en kan via dit getal te weten gekomen worden op welke positie een bepaald cijfers zich bevindt als de initiële toestand LaTeX
"Als je niet leeft zoals je denkt, zul je snel gaan denken zoals je leeft."
--Vladimir Lenin-- (Владимир Ильич Ульянов)

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

TD

    TD


  • >5k berichten
  • 24052 berichten
  • VIP

Geplaatst op 21 oktober 2009 - 17:56

Kan je je vraag verduidelijken? Wat bedoel je met het "coderen van een permutatie"?
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

#3

Vladimir Lenin

    Vladimir Lenin


  • >250 berichten
  • 829 berichten
  • Ervaren gebruiker

Geplaatst op 21 oktober 2009 - 19:28

if bedoel dat je je permutatie p zodat LaTeX
Zodat je die functie met één enkel getal kunt beschrijven, en verder door niet al te veel rekenwerk bijvoorbeeld kunt te weten komen waar de 6 in de gepermuteerde rij staat.

Veranderd door Vladimir Lenin, 21 oktober 2009 - 19:29

"Als je niet leeft zoals je denkt, zul je snel gaan denken zoals je leeft."
--Vladimir Lenin-- (Владимир Ильич Ульянов)

#4

TD

    TD


  • >5k berichten
  • 24052 berichten
  • VIP

Geplaatst op 21 oktober 2009 - 19:51

Er zijn een eindig aantal permutaties (n!) dus ja, je kan een bijectie maken tussen n! getallen en deze permutaties. Of er dan ook een 'gemakkelijke' of 'praktische' manier is om te bepalen welke permutatie bij welk getal hoort, hangt af van de manier waarop je je verband definieert. Lijkt me niet direct eenvoudig, maar ik heb er ook niet over nagedacht - misschien zijn er ingenieuze mogelijkheden.
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

#5

Rogier

    Rogier


  • >5k berichten
  • 5679 berichten
  • VIP

Geplaatst op 21 oktober 2009 - 19:53

Je zou bijvoorbeeld de permutatie LaTeX kunnen coderen met dit getal:

LaTeX

(waarbij LaTeX het n-de priemgetal is)
In theory, there's no difference between theory and practice. In practice, there is.

#6

Vladimir Lenin

    Vladimir Lenin


  • >250 berichten
  • 829 berichten
  • Ervaren gebruiker

Geplaatst op 21 oktober 2009 - 20:11

akkoord maar om te weten waar een bepaald getal nu gezet is, moet ik het weer helemaal decoderen.
"Als je niet leeft zoals je denkt, zul je snel gaan denken zoals je leeft."
--Vladimir Lenin-- (Владимир Ильич Ульянов)

#7

TD

    TD


  • >5k berichten
  • 24052 berichten
  • VIP

Geplaatst op 21 oktober 2009 - 20:14

Je zou het kunnen coderen als p(1)p(2)...p(n), niet te lezen als product maar als opeenvolgende cijfers van het getal.

Dus als (1,2,3,4) -> (4,2,1,3), codeer met 4213.
"Malgré moi, l'infini me tourmente." (Alfred de Musset)





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures