Quadratische Herausforderung

Oct 18 2020

Schneiden Sie ein Quadrat in 3 Teile.
Ordnen Sie sie nach Belieben neu an. Die
Schnitte müssen gerade sein (können aber überall beginnen / enden).

  • Bewertungsmethode 1:
    Für jedes sichtbare Quadrat 1 Punkt
    Für jeden Schnitt -1 Punkt
  • Bewertungsmethode 2:
    Für jedes Quadrat 1 Punkt
    Für jeden Schnitt -1 Punkt

Was ist die höchstmögliche Punktzahl? (getrennt für beide Bewertungsmethoden)

Bonusfrage: Warum der Punkteabzug für Kürzungen?

Antworten

4 PaulPanzer Oct 18 2020 at 00:04

Antwort für beide Methoden

Sie können zwei Kämme ausschneiden. Drehen Sie eine um$90°$. Anzahl der Quadrate$O(N^3)$ Anzahl der sichtbaren Quadrate $O(N^2)$ Anzahl der Schnitte $O(N)$, daher in jedem Fall eine willkürlich hohe Punktzahl möglich.

Bonus-Frage:

Was auch immer der Zweck war, es ist eindeutig gescheitert.