Лужайка в парке имеет форму прямоугольника размером а*b метров. разбитого на квадраты со стороной 1 метр. необходимо поставить внутри лужайки ограждения между некоторыми квадратами так,чтобы образовались спиральные дорожки,закручивающиеся к центру лужайки. определите длину такого ограждения

Mashaf555 Mashaf555    3   08.09.2019 19:40    2

Ответы
ElizabethFoxEl ElizabethFoxEl  07.10.2020 01:32
Поставим все внутренние перегородки, их a * (b - 1) + b * (a - 1) = 2ab - a - b. (как это получилось: есть (a - 1) "горизонтальных" перегородок длины b и (b - 1) "вертикальных" длины a).
Длина спирального пути ab (он проходит через все квадраты), так что нам надо сломать ab - 1 промежуточных перегородок.
Останется (2ab - a - b) - (ab - 1) = ab - a - b + 1 = (a - 1)*(b - 1) ограждений.

ответ. (a-1)*(b-1).
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика