2] Таким образом,
2]
Таким образом, размерность таблицы, достаточная для реализации рекуррентных соотношений, определяется количеством аргументов у функций, соответствующих подзадачам. Количество же элементов по каждой размерности (количество элементов в строках, столбцах) определяется количеством возможных значений соответствующего аргумента.
Задача #1. Фишка на поле (Отправить)
Имя входного файла input.txt
Имя выходного файла output.txt
Максимальное время работы на одном тесте 2 секунды
Рассмотрим прямолинейное поле длины N, в первой клетке которого стоит игровая фишка. За один ход мы можем переместить ее на не более чем K клеток вперед. Требуется подсчитать количество различных способов прохода фишкой поля от позиции 1 до позиции N.
Формат входных данных
Входной файл содержит два числа целых -- N (2<=N<=30) и K (0<=K<=30).
Формат выходных данных
Выходной файл должен содержать искомое количество путей.
Пример входного файла Пример выходного файла
4 2
3
Задача
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа