Задача формирования квадрата
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)$, поэтому в любом случае возможен произвольно высокий балл.
Бонусный вопрос:
Какой бы ни была цель, это явно провалилось.