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

   Решение

Имеются 100 камней разного веса (одинаковых нет), к каждому приклеена этикетка с указанием его веса. Хулиган Гриша хочет переклеить этикетки так, чтобы общий вес любого набора с числом камней от 1 до 99 отличался от суммы весов, указанных на этикетках из этого набора. Всегда ли он может это сделать?

   Решение

Разделим каждое четырёхзначное число на сумму его цифр. Какой самый большой результат может получиться?

   Решение

Две окружности пересекаются в точках A и B. Точка X лежит на прямой AB, но не на отрезке AB. Докажите, что длины всех касательных, проведенных из точки X к окружностям, равны.

   Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 86]      

Докажите, что из точки A, лежащей вне окружности, можно провести ровно две касательные к окружности, причем длины этих касательных (т. е. расстояния от A до точек касания) равны.

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

Решение

Две окружности пересекаются в точках A и B. Точка X лежит на прямой AB, но не на отрезке AB. Докажите, что длины всех касательных, проведенных из точки X к окружностям, равны.

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

Решение

Две окружности радиусов R и r касаются внешним образом (т. е. ни одна из них не лежит внутри другой). Найдите длину общей касательной к этим окружностям.

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

Решение

Пусть a и b — длины катетов прямоугольного треугольника, c — длина его гипотенузы. Докажите, что:

а) радиус вписанной окружности треугольника равен (a + b - c)/2;

б) радиус окружности, касающейся гипотенузы и продолжений катетов, равен (a + b + c)/2.

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

Решение

Прямые PA и PB касаются окружности с центром O (A и B — точки касания). Проведена третья касательная к окружности, пересекающая отрезки PA и PB в точках X и Y. Докажите, что величина угла XOY не зависит от выбора третьей касательной.

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

Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 86]