4
|
Задача 2013. Универсальный наборпостоянный адрес задачи: http://www.diofant.ru/problem/3782/показать код для вставки на свой сайт >> |
Задачу решили:
11
всего попыток:
34
поделиться задачей:
|
|
|
Задача опубликована:
13.05.20 08:00
Прислал:
Vkorsukov
Вес:
1
сложность:
1
класс:
6-7
баллы: 100
Темы:
разрезания
|
|
Лучшее решение:
MikeNik
(Mikhail Nikitkov)
|
Квадрат 8×8 без двух угловых клеток требуется разрезать на минимальное количество частей, из которых можно собирать квадраты с двумя отсутствующими клетками во всех возможных местах, при этом части разрешается поворачивать и переворачивать. В ответе укажите количество частей, а в решении - их расположение на приведённой фигуре.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Ключевое слово в задаче "любых". Надо найти такое минимальное разбиение, чтобы две "пустые" клетки могли располагаться где угодно (любых положений).
Включает ли условие "во всех возможных местах" и такой случай [в шахматной нотации]:
a2, b1 ?
И (а2,b1) и (а1,а2) и все другие варианты, иначе очень просто.
Было бы лучше "приклеить" две угловые для "полноценности" квадрата и "покрасить" их для наглядности; "приклеенные" тоже можно передвигать, "переклеивая" по необходимости!
И условие: "Чтобы любые две клетки квадрата (из 64) оказались бы "приклеенными" (как ранее в углах) после какого-нибудь передвижения частей, как таковых без "приклеенных", в минимальном количестве составляя квадрат 8·8 вместе с "приклеенными!"
(Задача, видимо, требует учесть: "Часть" от квадрата - это или (одинокая, непокрашенная) клетка, или клеточная фигура (без угловых-приклеенных!), у которой любая клетка-квадратик имеет "соседа-клетку" с общей стороной!)