faecher:informatik:oberstufe:algorithmen:teile_und_herrsche:feldquadrate:start

Dies ist eine alte Version des Dokuments!


Feldquadrate

Stell dir vor du bist ein Landwirt mit einem rechteckigen Feld:

Aus Gründen, die du nicht wirklich nachvollziehen kannst, wohnt dir der Zwang inne, dieses Feld in gleich große quadratische Parzellen aufzuteilen. Eine Möglichkeit, dies zu tun, wären Parzellen der Größe 1×1 Meter.

Weil du aber nicht so viele Parzellen verwalten möchtest, reicht dir diese Möglichkeit der Aufteilung nicht aus - du suchst die größten Quadrate, die eine Aufteilung in quadratische Parzellen möglich macht.1)


1)
Man kann das Ganze auch mathematisch einfacher ausdrücken: Du suchst den größten gemeinsamen Teiler der beiden Seitenlängen deines Felds…
  • faecher/informatik/oberstufe/algorithmen/teile_und_herrsche/feldquadrate/start.1643223351.txt.gz
  • Zuletzt geändert: 26.01.2022 19:55
  • von sbel