Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Froschhüpfen: Die roten und die blauen Frösche sollen in möglichst wenigen Zügen die Plätze tauschen, d. h. die roten Frösche sollen auf die blauen Plätze,

Ähnliche Präsentationen


Präsentation zum Thema: "Froschhüpfen: Die roten und die blauen Frösche sollen in möglichst wenigen Zügen die Plätze tauschen, d. h. die roten Frösche sollen auf die blauen Plätze,"—  Präsentation transkript:

1 Froschhüpfen: Die roten und die blauen Frösche sollen in möglichst wenigen Zügen die Plätze tauschen, d. h. die roten Frösche sollen auf die blauen Plätze, die blauen Frösche auf die roten Plätze gelangen. Bei jedem Zug darf einer der Frösche entweder auf ein freies Nachbarfeld rücken oder einen Nachbarfrosch überspringen, wenn das dahinter liegende Feld frei ist. Drei Spielzüge Lösung

2

3

4

5 Probiere nun selber!

6

7

8

9

10

11

12

13

14

15

16

17

18

19 Start Wieviele Spielzüge waren es? Versuche deine Spielzüge zu notieren? Wieviele Spielzüge hast du gebraucht? Wieviele Spielzüge sind mindestens notwendig? Kannst du dieses Spiel auch mit mehr Plättchen spielen? Gibt es einen Zusammenhang zwischen der Anzahl Plättchen und den mindestens benötigten Zügen? Zusätzliche Fragen Lösungen

20 Wieviele Spielzüge waren es? 15 Spielzüge Wieviele Spielzüge sind mindestens notwendig? 15 Spielzüge Gibt es einen Zusammenhang zwischen der Anzahl Plättchen und den mindestens benötigten Zügen? Das Spiel kann mit einer beliebigen Zahl von n roten und n blauen Fröschen und einem Spielfeld von 2n + 1 Feldern gespielt werden. Die obige Überlegung zeigt, dass 2n(n + 1) Schritte nötig sind. n 2 Sprünge liefern den Anteil 2n 2. Somit verbleiben 2n(n + 1) - 2n 2 = 2n 2 + 2n - 2n 2 = 2n Verschiebungen, insgesamt also mindestens n 2 + 2n = (n + 1) Züge. Diese Minimalzahl lässt sich auch immer erreichen. Für n = 2 haben wir also 8, für n = 4 entsprechend 24 Züge. Start Überblick

21 Verschiebung Sprung Verschiebung Sprung Verschiebung Start


Herunterladen ppt "Froschhüpfen: Die roten und die blauen Frösche sollen in möglichst wenigen Zügen die Plätze tauschen, d. h. die roten Frösche sollen auf die blauen Plätze,"

Ähnliche Präsentationen


Google-Anzeigen