Найти количество способов

@ProgOleg · Регистрация: 19.11.2013

Студворк — интернет-сервис помощи студентам

Есть две задачи:

1. Фишка может перемещаться по полю длиной X только вперед. Размер каждого шага не должен превышать K. Найдите количество способов, которыми фишка может пройти от поля под номером 1 к полю Х.

2. Фишка может перемещаться по полю длиной Х только вперед. Размер каждого шага не должен превышать K. Найдете количество способов, которыми фишка может пройти от поля под номером 1 до поля Х/2.

Буду рад решению хотя бы одной!

Так как я НЕ программист

, хотелось бы услышать подробное объяснение кода программы. Надеюсь на понимание!

@ProgOleg · 09.12.2013, 21:32 **[ТС]**

Ребят, все ещё нужна ваша помощь!

Немного ссылок по теме:
Первая|Вторая|Третья

Вопрос: как из всего этого сделать одну нормально работающую программу?

Никак не пойму, как она должна работать... В каком направлении двигаться? Что почитать?
Много кто интересуется подобной задачей, а вот толкового решения пока не нашел.

valeriikozlov · 10.12.2013, 05:07

Сообщение от ProgOleg

Буду рад решению хотя бы одной!

первая:
создаете массив T[] размером X+1. Все элементы массива обнуляете. X[0] делаете равным 1. Затем так:

C++
1
2
3
4
for(int i=1; i<=X; i++)
    for(int j=i-K; j<i; j++)
        if(j>=0)
            T[i]+=T[j];

По окончании цикла ответ будет в T[X].

Сообщение от ProgOleg

В каком направлении двигаться? Что почитать?

Почитайте про динамическое программирование.

Новые блоги и статьи Все статьи Все блоги /
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом

@ProgOleg 0 / 0 / 0 Регистрация: 19.11.2013 Сообщений: 2
	09.12.2013, 21:32 [ТС]
	Ребят, все ещё нужна ваша помощь! Немного ссылок по теме: Первая\|Вторая\|Третья Вопрос: как из всего этого сделать одну нормально работающую программу? Никак не пойму, как она должна работать... В каком направлении двигаться? Что почитать? Много кто интересуется подобной задачей, а вот толкового решения пока не нашел. 0

Найти количество способов

Решение