Версия для печати
Убрать все задачи
На клетчатой бумаге был нарисован лабиринт: квадрат 5×5 (внешняя стена) с выходом шириной в одну клетку, а также внутренние стенки, идущие по линиям сетки. На рисунке мы скрыли от вас все внутренние стенки. Начертите, как они могли располагаться, зная, что числа, стоящие в клетках, показывают наименьшее количество шагов, за которое можно было покинуть лабиринт, стартовав из этой клетки (шаг делается в соседнюю по стороне клетку, если они не разделены стенкой). Достаточно одного примера, пояснения не нужны.


Решение
Докажите тождество:
1
2 + 3
2 +...+ (2
n - 1)
2 =
n(2
n - 1)(2
n + 1).

Решение