“Максимум среди сумм элементов диагоналей”

Для заданной целочисленной матрицы найти максимум среди сумм элементов диагоналей, параллельных главной диагонали. Программа должна находить решение для любых матриц N*M (0<=N, M>=10).

“Наименьшее общее кратное”

Найти наименьшее общее кратное всех чисел, содержащихся в заданной последовательности натуральных чисел.
Примечания.
• количество чисел в последовательности N (0<N<=10);
• числа последовательности вводятся с клавиатуры. Наименьшее общее кратное чисел - это наименьшее число, которое без остатка делится на каждое число последовательности.

“Алкоголик и магазин”

На расстоянии N шагов от магазина винно-водочных изделий стоит Алкоголик. Каждую минуту он выбирает, куда сделать шаг: к магазину или в противоположном направлении. Сколько способов у Алкоголика попасть в магазин, пройдя ровно K шагов?
Ограничения: N<=10, K<=20.