# (а div НОД(a,b))*b,

(а div НОД(a,b))*b, где НОД - наибольший общий делитель чисел a и b. Осталось выполнить эту операцию для всех чисел последовательности. Пример. N=3. Числа 24, 32, 44. Ответ - 1056. r94_3 Задача на метод динамического программирования. Определим массив A(array [0..MaxN+MaxK+1] of longint ), где по условию задачи MaxN равно 10, а MaxK - 20. Элемент A[i] определяет количество способов попадания в магазин при расстоянии i шагов. Очевидно, что A[1] равно 1. Если нам известно количество способов попадания в магазин за t-1 шаг для расстояний i-1 шаг и i+1 шаг, то очень просто найти количество способов при значениях t и i (B[i]:=A[i-1]+A[i+1]), где B - массив того же типа, что и A. А это уже решение. Ответы для некоторых значений N и K: (8,20) - 15504, (4,20) - 25194. r94_4 Задача на применение метода динамического программирования. Неоднократно задачи этого типа использовались на олимпиадах. Структуры данных. Const N=8; Var A:array[1..N,1..N] of boolean; {*A[i,j]=true - клетка белая,

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа