Задача формирования квадрата

Oct 18 2020

Разрежьте квадрат на 3 части.
Переставьте их так, как хотите.
Разрезы должны быть прямыми (но могут начинаться / заканчиваться где угодно).

  • Метод оценки 1:
    За каждый видимый квадрат 1 балл
    За каждый разрез -1 балл
  • Метод подсчета очков 2:
    За каждый квадрат 1 балл
    За каждый разрез -1 балл

Какой самый высокий балл? (отдельно для обоих методов подсчета очков)

Бонусный вопрос: зачем снимать баллы за сокращения?

Ответы

4 PaulPanzer Oct 18 2020 at 00:04

Ответ для обоих методов

Вы можете вырезать две гребешки. Повернуть по одному$90°$. Количество квадратов$O(N^3)$ количество видимых квадратов $O(N^2)$ количество разрезов $O(N)$, поэтому в любом случае возможен произвольно высокий балл.

Бонусный вопрос:

Какой бы ни была цель, это явно провалилось.