На квадратной доске расставлены целые неотрицательные числа. Черепашка, находящаяся в левом верхнем углу, мечтает попасть в правый нижний. При этом она может переползать только в клетку справа или снизу и хочет, чтобы сумма всех чисел, оказавшихся у нее на пути, была бы максимальной. Определить эту сумму.
Формат входных данных
Первая строка — N — размер доски.
Далее следует N строк, каждая из которых содержит N целых чисел, представляющие доску.
Формат выходных данных
Одно число — максимальная сумма.

   Решение

Квадратное поле разбито на 100 одинаковых участков, 9 из которых поросли бурьяном. Известно, что бурьян за год распространяется на те и только те участки, у каждого из которых не менее двух соседних участков уже поражены бурьяном (участки соседние, если они имеют общую сторону). Докажите, что полностью все поле бурьяном не зарастёт.

   Решение

Страница: << 1 2 3 4 [Всего задач: 20]      

Квадратное поле разбито на 100 одинаковых участков, 9 из которых поросли бурьяном. Известно, что бурьян за год распространяется на те и только те участки, у каждого из которых не менее двух соседних участков уже поражены бурьяном (участки соседние, если они имеют общую сторону). Докажите, что полностью все поле бурьяном не зарастёт.

Прислать комментарий

Решение

Произведение некоторых 48 натуральных чисел имеет ровно 10 различных простых делителей.
Докажите, что произведение некоторых четырёх из этих чисел является квадратом натурального числа.

Прислать комментарий

Решение

Биссектриса угла A треугольника ABC продолжена до пересечения в D с описанной вокруг него окружностью. Докажите, что AD > 1/2 (AB + AC).

Прислать комментарий

Решение

Найдите минимум по всем α, β максимума функции

Прислать комментарий

Решение

На координатной плоскости нарисованы круги радиусом 1/14 с центрами в каждой точке, у которой обе координаты — целые числа. Докажите, что любая окружность радиусом 100 пересечёт хотя бы один нарисованный круг.

Прислать комментарий

Решение

Страница: << 1 2 3 4 [Всего задач: 20]