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

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

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

Вниз   Решение


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

ВверхВниз   Решение


Докажите, что число  abcd  делится на 99 тогда и только тогда, когда число  ab + cd  делится на 99.

Вверх   Решение

Задачи

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



Задача 60795  (#04.169)

Тема:   [ Признаки делимости на 3 и 9 ]
Сложность: 3+
Классы: 7,8,9

Делится ли на 9 число 1234...500? (В записи этого числа подряд выписаны числа от 1 до 500.)

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

Задача 60796  (#04.170)

Тема:   [ Признаки делимости (прочее) ]
Сложность: 3+
Классы: 8,9,10

Докажите, что число 192021...7980 делится на 1980.

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

Задача 60797  (#04.171)

Темы:   [ Признаки делимости на 3 и 9 ]
[ Признаки делимости на 11 ]
Сложность: 3
Классы: 7,8,9

Докажите, что число  abcd  делится на 99 тогда и только тогда, когда число  ab + cd  делится на 99.

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

Задача 60798  (#04.172)

Тема:   [ Признаки делимости на 3 и 9 ]
Сложность: 3+
Классы: 7,8,9,10

Последовательность {xn} устроена следующим образом:  x1 = 32001,  а каждый следующий член равен сумме цифр предыдущего. Найдите x5.

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

Задача 60799  (#04.173)

Тема:   [ Признаки делимости (прочее) ]
Сложность: 3+
Классы: 7,8,9,10

Найдите наименьшее число, запись которого состоит лишь из нулей и единиц, делящееся на 225.

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

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



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

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