Aksiniya

1) На клетчатом тетрадном листке изображена система координат. Точка А имеет координаты (0,0), точка Б - координаты (m,n) - они задаются пользователем. Найти количество путей из А в Б, если стартовать надо из А, двигаться только по линиям сетки или по диагоналям клеток. Назад и влево двигаться нельзя, только вперед и вверх можно.

2) Найти минимальное натуральное число с заданным произведением цифр. Например, если задано 20, раскладываем его на множители (чтобы были от 1 до 9, т.е. годились в роли цифр): 20 = 2*2*5 = 4*5 и смотрим, какое наименьшее число можно составить: это очевидно 45