Question

укажите периметр наименьшего по площади прямоугольного клетчатого поля, стороны которого не меньше 8, на котором можно по линиям сетки разместить 12 несоприкасающихся между собой кораблей 1×4​

Answer 1

Ответ:

40 клеток

Пошаговое объяснение:

У меня получился прямоугольник 11×9, его периметр P = 2(11+9) = 40 клеток.

Answer 2

Для размещения 12 кораблей размером 1×4 на прямоугольном клетчатом поле с наименьшим периметром, нужно учесть следующие условия:

1. Каждый корабль занимает 4 ячейки, поэтому всего необходимо 12 × 4 = 48 ячеек.
2. Каждая линия сетки может содержать только одну ячейку корабля.
3. Чтобы минимизировать периметр, нужно создать самое компактное прямоугольное поле.

С учетом этих условий, одно из возможных решений будет выглядеть следующим образом:

XXXXXXXX XXXXXXXX XXXXXXXX XXXXXXXX

Где "X" обозначает занятые ячейки кораблями, а пробелы обозначают свободные ячейки.

В данном случае, периметр равен 8 + 4 × 4 = 24.