ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

В прямоугольной таблице 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

   Решение

Задачи

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 48]      



Задача 61377  (#10.026)

Темы:   [ Алгебраические неравенства (прочее) ]
[ Классические неравенства ]
[ Тождественные преобразования ]
Сложность: 4-
Классы: 8,9,10,11

Докажите неравенство для положительных значений переменных:   a³b + b³c + c³aabc(a + b + c).

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

Задача 61378  (#10.027)

Тема:   [ Алгебраические неравенства (прочее) ]
Сложность: 3
Классы: 8,9,10,11

Докажите неравенство для положительных значений переменных:   2(a³ + b³ + c³) ≥ ab(a + b) + ac(a + c) + bc(b + c).

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

Задача 61379  (#10.028)

Тема:   [ Алгебраические неравенства (прочее) ]
Сложность: 2+
Классы: 8,9,10,11

Докажите неравенство для положительных значений переменных:  

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

Задача 61380  (#10.029)

Темы:   [ Алгебраические неравенства (прочее) ]
[ Неравенство Коши ]
Сложность: 2+
Классы: 8,9,10

Докажите неравенство для положительных значений переменных:   (1 + x/y)(1 + y/z)(1 + z/x) ≥ 8.

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

Задача 30872  (#10.030)

Тема:   [ Неравенство Коши ]
Сложность: 3+
Классы: 9,10

a, b, c – положительные числа. Докажите, что  

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

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 48]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .