(а 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 - клетка белая,
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
