14 / 14 / 2
Регистрация: 27.11.2011
Сообщений: 697
1

Задача про Кузнечика

17.11.2012, 22:18. Показов 4637. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте! Помогите пожалуйста решить задачку:
У одного из преподавателей параллели С в комнате живёт кузнечик, который очень любит прыгать по клетчатой одномерной доске. Длина доски — N клеток. К его сожалению он умеет прыгать только на 1, 2, . . . , k клеток вперёд. Однажды преподавателям стало интересно, сколькими способами кузнечик может допрыгать из первой клетки до последней. Помогите им ответить на этот вопрос.
Формат входного файла
В первой и единственной строке входного файла записано два целых числа — N и k (1 ≤ N ≤ 30,1 ≤ k ≤ 10).
Формат выходного файла
Выведите одно число — количество способов, которыми кузнечик может допрыгать из первой клетки до последней.
Примеры
Дано - 8 2
Ответ - 21
Спасибо!!!
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.11.2012, 22:18
Ответы с готовыми решениями:

Задача про последовательности
Условие: вводится последовательность натуральных чисел. Признак конца ввода - 0. Необходимо...

Задача про конверты
Объясните как можно подробнее(словесно). По краю очень большого круглого стола с равными...

Задача про номинал
У вас есть неограниченное количество купюр номиналом 100, 50 и 5 рублей. Какими способами вы...

задача про мыло!
Щоб бути завжди чистою, людині необхідно х (24 < х < 50) шматків мила на рік. Якщо мити лише...

1
14 / 14 / 2
Регистрация: 27.11.2011
Сообщений: 697
23.11.2012, 10:21  [ТС] 2
Неужели никто не знает, как сделать задачу??? Здесь столько профессионалов!!!
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.11.2012, 10:21
Помогаю со студенческими работами здесь

Задача про журавликов
Катя, Петя и Вася собирали журавликов. У Кати их было в два раза больше чем у Пети и Васи вместе....

Задача про подъезд
Дан подъезд. на каждом этаже по 4 квартиры. вводится номер квартиры. выводится номер этажа.

Задача про часы
Тут есть вот такая интересная задачка: Есть некое понятие времени, в котором в сутках N часов. И...

Задача про квадранты
Есть задачка: "На плоскости задана прямоугольная система координат с осями X и Y, которая делит...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru