428
Results 1 to 4 of 4

Thread: 428

  1. #1
    catwoman's Avatar
    Title
    Hero
    Join Date
    Feb 2002
    Posts
    242
    Thanks
    0
    Thanked 0 Times in 0 Posts

    428

    a) anzahl der inversionen:
    (12) (13) (15) (45) (68) (78) = 6 stück

    b) minimale inversionenzahl: identische abbildung (also 1 wird auf 1 abgebildet usw) ==> keine inversion vorhanden.
    oder nur ein mal 2 ziffern permutieren ==> 1 inversion
    maximale inversionenzahl: permutieren in umgekehrter reihenfolge (also 1 auf n, 2 auf n-1 usw.)

    c) meine lösung wäre
    (1 2 3 4 5 6 7 8)
    (8 7 1 2 3 4 6 5)

    (==> 14 permutationen)

  2. #2

    Title
    Principal
    Join Date
    Feb 2002
    Posts
    25
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Re: 428

    Original geschrieben von catwoman
    a) anzahl der inversionen:
    (12) (13) (15) (45) (68) (78) = 6 stück

    c) meine lösung wäre
    (==> 14 permutationen)
    also ich hab dazu so meine eigene ganz bescheidene Meinung...

    @a)
    ich komme nämlich auf 7 Inversionen
    und zwar so:

    geg: ( 1 2 3 4 5 6 7 8 )
    ( 4 1 2 5 3 7 8 6 )

    anders in zyklenschreibweise notiert ist das
    (1 4 2)(3 2 4 5)(6 7 8)

    und diese nun in Transpositionen (= Inversionen) zerlegt
    ergibt streng nach Prof. Kaisers Kochrezept
    (1 4)(1 2) (3 5)(3 4)(3 2) (6 8)(6 7)

    und das sind bei mir nun 7 Stück

    @b)
    stimm ich zu

    @c)
    seh ich auch keinen Fehler,
    - außer dass du wohl Inversionen statt Permuntationen gemeint hast, da wir ja nur eine Permuation als Ausgangsbasis haben :-)


    LG Ronnsn

  3. #3
    #!/usr/bin/perl's Avatar
    Title
    Elite
    Join Date
    Jan 2002
    Posts
    291
    Thanks
    0
    Thanked 1 Time in 1 Post

    Re: Re: 428

    Original geschrieben von Ronnsn


    ( 1 2 3 4 5 6 7 8 )
    ( 4 1 2 5 3 7 8 6 )

    anders in zyklenschreibweise notiert ist das
    (1 4 2)(3 2 4 5)(6 7 8)

    wie kommst Du auf diese Zyklen?

    1->4 ok
    4->5 und nicht 4->2, oder?

    ansonten komme ich auf die selbe anzahl von inversionen wie ines.
    this is Unix land. In silent nights, you can hear Windows machines reboot...

  4. #4

    Title
    Principal
    Join Date
    Feb 2002
    Posts
    25
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Re: Re: Re: 428

    Original geschrieben von #!/usr/bin/perl


    wie kommst Du auf diese Zyklen?

    1->4 ok
    4->5 und nicht 4->2, oder?

    ansonten komme ich auf die selbe anzahl von inversionen wie ines.
    hab haute nachmittag gesehen dass ich selber totalen mist zusammengedreht hab - tut mir leid
    (bin gerade erst heimgekommen - daher erst jetzt die späte Antwort)

    hab jetzt gleiches Ergebnis wie Catwoman
    da ja

    ( i > j )
    ( p(i) < p(j) ) sein muß

    sorry nochmal

    LG Ronnsn

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •