Лужайка в парке имеет форму прямоугольника размером a*b метров разбитого ** квадраты со...

0 голосов
77 просмотров

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


Информатика (19 баллов) | 77 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Поставим все внутренние перегородки, их 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).

(148k баллов)