Seite 209 von 209 ErsteErste ... 109159199205206207208209
Ergebnis 3.121 bis 3.127 von 3127

Thema: Brauch wieder mathe hilfe :(

  1. #3121
    erfreut Avatar von Yucatan
    Registriert seit
    27.02.11
    Ort
    Tenochtitlan
    Beiträge
    6.426
    Zitat Zitat von Ramkhamhaeng Beitrag anzeigen
    Huch, da muss ich noch mal nachdenken. Geht ja um einen offenen Pfad, d.h. das Startfeld muss nicht noch mal betreten werden.
    Für den Fall konnte ich eine Lösung konstruieren.

  2. #3122
    Registrierter Benutzer Avatar von Ramkhamhaeng
    Registriert seit
    19.07.10
    Beiträge
    7.503
    Den Weg würde ich gerne sehen, Yucatan


    Hm, ich kann aus Flunkys Argumentation nicht herauslesen was Yucatans Argument wiederspricht. Versuche es daher mal mit einem anderen Ansatz für 4x3:
    Code:
    Die 12 Felder eines 4x3-Schachbretts können in ihrem Abstand zu Eckfeldern unterteilt werden:
    A) 4 sind Ecken
    B) 6 sind einen Springerzug entfernt
    C) 2 sind zwei Springerzüge entfernt.
    
    Nehmen wir nun an, es gäbe einen Pfad durch alle Felder. Dann müssten diese
    Eigenschaften erfüllt sein:
    
    - Die zwei Felder aus (C) können mit maximal 4 Feldern aus (B) verbunden sein.
    Daher sind die zwei übrigen Felder aus (B) der Anfangs- und Endpunkt des Pfades.
    EditFalsch, die Wege können ja auch über Felder aus (A) gehen :picard:
    - Die 4 Ecken haben im Pfad 2*4 Nachbarfelder, wenn sie keine Randfelder sind.
      Da in (B) aber nur 6 Felder sind, müssten zwei Ecken die Randfelder im Pfad sein.
    
    Da die beiden Eigenschaften sich widersprechen, kann es einen solchen Pfad nicht geben.
    Geändert von Ramkhamhaeng (14. November 2017 um 19:47 Uhr)

  3. #3123
    erfreut Avatar von Yucatan
    Registriert seit
    27.02.11
    Ort
    Tenochtitlan
    Beiträge
    6.426
    Was spricht gegen den folgenden Weg?

    Code:
    ABC
    DEF
    GHI
    JKL
    
    LEJIBGFAHCDK

  4. #3124
    Registrierter Benutzer Avatar von Ramkhamhaeng
    Registriert seit
    19.07.10
    Beiträge
    7.503
    [QUOTE=Yucatan;7816463]Was spricht gegen den folgenden Weg?
    [quote]
    Code:
    ABC 85A
    DEF B27
    GHI 694
    JKL 3C1
    Nichts, mein dummer Beweis muss also Quatsch sein

  5. #3125
    erfreut Avatar von Yucatan
    Registriert seit
    27.02.11
    Ort
    Tenochtitlan
    Beiträge
    6.426
    Zitat Zitat von Ramkhamhaeng Beitrag anzeigen
    Code:
    - Die zwei Felder aus (C) können mit maximal 4 Feldern aus (B) verbunden sein.
    Daher sind die zwei übrigen Felder aus (B) der Anfangs- und Endpunkt des Pfades.
    Da geht deine Argumentation und der Pfad auseinander. Was wir daraus schließen können weiß ich nicht

    Für Strat übrigens:

    Ich hab den Graph gemalt und dort einen Weg gesucht. Das ging relativ fix.
    Geändert von Yucatan (14. November 2017 um 19:53 Uhr)

  6. #3126
    Registrierter Benutzer Avatar von Flunky
    Registriert seit
    21.03.12
    Beiträge
    13.969
    Einen offenen Pfad gibt's, nur keinen geschlossenen.
    1525. Wir finden Astronomie in ner Hütte.

  7. #3127
    Registrierter Benutzer Avatar von Strat
    Registriert seit
    08.01.15
    Ort
    HGW
    Beiträge
    3.765
    Zitat Zitat von Yucatan Beitrag anzeigen
    Da geht deine Argumentation und der Pfad auseinander. Was wir daraus schließen können weiß ich nicht

    Für Strat übrigens:

    Ich hab den Graph gemalt und dort einen Weg gesucht. Das ging relativ fix.
    Ich habe ihn vielleicht nicht so gut gezeichnet, außerdem muss man ja auch den geschlossenen Fall betrachten.
    Zitat Zitat von Schlumpf Beitrag anzeigen
    Strat ist doch so ein verkorkster Linker
    Zitat Zitat von Isaac Newton; in einem Brief an Robert Hooke
    Wenn ich weiter geblickt habe, so deshalb, weil ich auf den Schultern von Riesen stehe.
    Storys

    Civ 4: Weg in den Olymp
    Civ 4 PBEM 474 Das Steigen und Fallen der Kurse

Seite 209 von 209 ErsteErste ... 109159199205206207208209

Berechtigungen

  • Neue Themen erstellen: Nein
  • Themen beantworten: Nein
  • Anhänge hochladen: Nein
  • Beiträge bearbeiten: Nein
  •