Версия для печати
Убрать все задачи

---

В прямоугольной таблице NxM (в каждой клетке которой записано
некоторое число) в начале игрок находится в левой верхней клетке.
За один ход ему разрешается перемещаться в соседнюю клетку
либо вправо, либо вниз (влево и вверх перемещаться запрещено).
При проходе через клетку с игрока берут столько у.е., какое число
записано в этой клетке (деньги берут также за первую
и последнюю клетки его пути).

Требуется найти минимальную сумму у.е., заплатив которую игрок может
попасть в правый нижний угол.

Входные данные
Во входном файле задано два числа N и M - размеры таблицы (1<=N<=20,
1<=M<=20). Затем идет N строк по M чисел в каждой - размеры штрафов
в у.е. за прохождение через соответствующие клетки (числа от 0 до 100).

Выходные данные
В выходной файл запишите минимальную сумму, потратив которую можно попасть
в правый нижний угол.

Пример входного файла
3 4
1 1 1 1
5 2 2 100
9 4 2 1

Пример выходного файла
8

   Решение

---

Докажите, что нечётное число, являющееся произведением n различных простых сомножителей, можно представить в виде разности квадратов двух натуральных чисел ровно 2^n–1 различными способами.

   Решение

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 56902

Темы:   [ Теоремы Чевы и Менелая ] [ Касающиеся окружности ] [ Три прямые, пересекающиеся в одной точке ]

Сложность: 4 Классы: 9,10

Окружность S касается окружностей S₁ и S₂ в точках A₁ и A₂.
Докажите, что прямая A₁A₂ проходит через точку пересечения общих внешних или общих внутренних касательных к окружностям S₁ и S₂.

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

Решение

---

Задача 56898

Тема:   [ Теоремы Чевы и Менелая ]

Сложность: 5 Классы: 9

На сторонах BC, CA и AB треугольника ABC (или на их продолжениях) взяты точки A₁, B₁ и C₁ соответственно. Докажите, что точки A₁, B₁ и C₁ лежат на одной прямой тогда и только тогда, когда

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

Решение

---

Задача 56899

Тема:   [ Теоремы Чевы и Менелая ]

Сложность: 5 Классы: 9

а) В треугольнике ABC проведены биссектрисы внешних углов AA₁, BB₁ и CC₁ (точки A₁, B₁ и C₁ лежат на прямых BC, CA и AB). Докажите, что точки A₁, B₁ и C₁ лежат на одной прямой.
б) В треугольнике ABC проведены биссектрисы AA₁ и BB₁ и биссектриса внешнего угла CC₁. Докажите, что точки A₁, B₁ и C₁ лежат на одной прямой.

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

Решение

---

Задача 56900

Тема:   [ Теоремы Чевы и Менелая ]

Сложность: 5 Классы: 9

Касательные к описанной окружности неравнобедренного треугольника ABC в точках A, B и C пересекают продолжения сторон в точках A₁, B₁ и C₁. Докажите, что точки A₁, B₁ и C₁ лежат на одной прямой.=-1

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

Решение

---

Задача 56901

Тема:   [ Теоремы Чевы и Менелая ]

Сложность: 5 Классы: 9

Решите задачу 5.85, а) с помощью теоремы Менелая.

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

Решение

---

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями