Суть такая.
В критериях у экспертов будут примерно следующие решения.
Предположим задача:
У исполнителя калькулятор 2 команды +2 и *3.
Необходимо посчитать кол-во программ получения из числа 1 числа 25.
Решение.
Пусть n - получаемое число. Тогда R(n) - кол-во программ, при помощи которых можно получить из 1 число n.
R(1) - уже дано. R(1) = 1.
Мы не можем получить из числа 1 данными командами четные числа.
Тогда для нечетных чисел, которые не кратны 3, рекуррентная формула выглядит: R(n) = R(n - 2); Получаем при помощи команды "прибавь 2".
Тогда для нечетных чисел, которые кратны 3, рекуррентная формула выглядит: R(n) = R(n - 2)+ R(n/3); Получаем при помощи команды "прибавь 2", "умножь на 3".
R(1) = 1
R(3) = 2
R(5) = 2
R(7) = 2
R(9) = 4
R(11) = 4
R(13) = 4
R(15) = 6
R(17) = 6
R(19) = 6
R(21) = 8
R(23) = 8
R(25) = 8
R(27) = 12
Таким образом, мной представлены все возможные варианты получения числа 27 из числа. Других вариантов нет.
P.s. Последняя строчка и особенно последнее предложение СТРОГО ОБЯЗАТЕЛЬНЫ!!!
Первая и вторая строчки СТРОГО ОБЯЗАТЕЛЬНЫ!!!
Все остальное может варьироваться. Но суть должна остаться!Добавлено (2012-04-23, 3:44 PM)
---------------------------------------------
Quote (vikva)
Хотя граф нужно тоже строить.
граф не приветствуется!
RSS: