Фигня-фигнёй, а вот у нас на олимпиаде по информатике дают задачи на динамическое программирование.
Ничего не понятно. Используют какие-то условные значения "...припустим, что k_(n-1) - количество...", потом что-то ещё находят, получается либо какая-то сума, либо последовательность Фибоначчи. В общем, полный абзац