Fanbusfahrer
Lösung zu Aufgabe 21
17
4984
  • 0 Bewertung(en) - 0 im Durchschnitt
  • 1
  • 2
  • 3
  • 4
  • 5
Lösung zu Aufgabe 21
Ich habe festgestellt, dass ich "Schritte" und Sprünge gleichbedeutend benutze, bitte ignorieren... Big Grin

Ich fand es cool, dass das Färbungsprinzip gerade nicht funktioniert. In meiner Begründung habe ich auch das gleiche Argument wie schon beschrieben genutzt. Ich bezeichne mit A die Felder in der ersten und letzten Reihe, mit B die Felder in den mittleren Reihen. Ein Schritt von A nach A kann nur ein kurzer Schritt sein. Wenn ich alle Felder betreten möchte, dann muss die Anzahl an A-A Sprüngen zwei größer als die der B-B Sprünge sein (am Ende ist das doppeltes abzählen). Aber das heißt, es müsste zwei A-A Sprünge geben, zwischen denen nur A-B oder B-A Sprünge sind, und zwar immer in Paaren und in dieser Reihenfolge. Damit ist eine gerade Anzahl an Sprüngen zwischen ihnen, und sie können nicht beide kleine Sprünge sein (zwischen zwei kleinen Schritten ist immer eine ungerade Anzahl an Schritten), ein Widerspruch.
Eine ungerade Anzahl an Sprüngen geht nicht (z.B. zu zeigen durch Schachbrettfärbung), damit ist 32 das Maximum. Eine 32er Folge ist schnell gefunden, wie auch die vorangegangenen Beiträge schon zeigen.

Für mich war die Aufgabe wirklich cool, gerade weil die sonst übliche Schachbrettfärbung nicht gereicht hat, am Ende aber eine ähnliche und saubere Argumentation klappt.


Nachrichten in diesem Thema
Lösung zu Aufgabe 21 - von Fanbusfahrer - 01-01-2024, 07:35 AM
RE: Lösung zu Aufgabe 21 - von Martina - 01-01-2024, 10:21 AM
RE: Lösung zu Aufgabe 21 - von Stella - 01-01-2024, 10:28 AM
RE: Lösung zu Aufgabe 21 - von Fanbusfahrer - 01-01-2024, 12:28 PM
RE: Lösung zu Aufgabe 21 - von Martina - 01-01-2024, 03:29 PM
RE: Lösung zu Aufgabe 21 - von Fanbusfahrer - 01-01-2024, 04:32 PM
RE: Lösung zu Aufgabe 21 - von marac - 01-01-2024, 05:45 PM
RE: Lösung zu Aufgabe 21 - von Martina - 01-01-2024, 10:03 PM
RE: Lösung zu Aufgabe 21 - von Mathe Juergen - 01-01-2024, 09:06 PM
RE: Lösung zu Aufgabe 21 - von Sack - 01-03-2024, 05:13 PM
RE: Lösung zu Aufgabe 21 - von Mathe Juergen - 01-03-2024, 10:28 PM
RE: Lösung zu Aufgabe 21 - von Fanbusfahrer - 01-02-2024, 09:34 AM
RE: Lösung zu Aufgabe 21 - von st1974 - 01-02-2024, 09:59 AM
RE: Lösung zu Aufgabe 21 - von murks - 01-02-2024, 12:07 PM
RE: Lösung zu Aufgabe 21 - von Georg J. aus D. - 01-03-2024, 02:08 PM
RE: Lösung zu Aufgabe 21 - von Pierrot - 01-03-2024, 06:17 PM
RE: Lösung zu Aufgabe 21 - von Feles - 01-04-2024, 02:01 PM
RE: Lösung zu Aufgabe 21 - von Georg J. aus D. - 01-03-2024, 09:43 PM

Gehe zu:


Benutzer, die gerade dieses Thema anschauen:
1 Gast/Gäste