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.