Дистанционная подготовка: Почему 3 а не 4 в задаче про лестницу?
Почему 3 а не 4 в задаче про лестницу?
от Вадим Минаков - Понедельник 15 Июль 2019, 00:41
2858. Лестница
  Это не возможно, в прошлом вопросе "почему 3 , а не 4" лестница построена странно, ступеньки съехали. Допустим вот лестница:
55555555555555555 _ _|5
5555555555555555_|4
55555555555555 _|4
55555555555555|3
5555555 _ _ _ _ _|3
5555555|2
55555 _|2
55555|1
_ _ _ _|1
Чтобы получилось 3 ступеньки мы должны заложить 2 и 4 ступеньку, или 2 и 5, или 4 и 5 , т.к. это минимальные ступеньки, но на каждую из них уходит по 2 блока, то есть в сумме 4. Почему 3?
Пятерки для того чтобы лестница не съехала.
Re: Почему 3 а не 4 в задаче про лестницу?
от Виктор Салтыков - Понедельник 13 Январь 2020, 13:56
  например ступенька 4 1
ее надо рассматривать как сначала 1 вверх потом 4 в глубину
_ _ _ _
|

а у вас сначала в глубину 4 а потом вверх 1

_ _ _ _|