|
2 / 2 / 0
Регистрация: 11.11.2009
Сообщений: 25
|
|
| 1 | |
Найти количество способов, которыми фишка может дойти до последней клетки21.03.2010, 21:29. Показов 1676. Ответов 1
Метки нет (Все метки)
Ограничения: 1<= N,K <=10000. Все числа целые. Формат ввода: в единственной строке вводится пара чисел N и K через пробел. Формат вывода: вывести единственное число - количество способов.
0
|
|
(| 21.03.2010, 21:29 | |
|
Ответы с готовыми решениями:
1
Клетчатая доска - Определить количество способов добраться до последней клетки N-M
|
|
2835 / 1644 / 254
Регистрация: 03.12.2007
Сообщений: 4,222
|
|
| 21.03.2010, 23:37 | 2 |
|
См. про динамическое программирование. А если без рекуррентной формулы, то ещё Generalizations of Fibonacci numbers.
0
|
|
| 21.03.2010, 23:37 | |
| 21.03.2010, 23:37 | |
|
Помогаю со студенческими работами здесь
2
Количество способов, которыми могут распределиться призы Определите количество способов, которыми можно собрать из чисел сумму M Количество способов, которыми можно n одинаковых подарком раздать r детям Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
