Форум » Теория игр » С3-17 » Ответить
С3-17
Артём: Подскажите, пожалуйста, как решать это задание. А именно, как будут выглядеть рекуррентные формулы, ну и заполненная таблица. Когда я решаю, у меня получается 223, но не 627. 17) (Т.В. Белова) У исполнителя Калькулятор три команды, которым присвоены номера: 1. прибавь 1 2. прибавь 3 3. возведи в квадрат
Ответов - 7
1ро4ка_двадва88: Артём пишет: ну и заполненная таблица вы бы задание полностью выписали для начала (хотя бы от какого числа к какому нужно идти).
Артём: ой, простите. Из числа 2 получить число 19
1ро4ка_двадва88: Формулы N-1, N-3, sqrt(N), если число больше 2, 4, и если оно является квадратом соответственно. Таблица выглядит так: 2-1 3-1 4-2 5-3 6-4 7-6 8-9 9-14 10-20 11-29 12-43 13-63 14-92 15-135 16-200 17-292 18-427 19-627
Артём: Начиная с числа 5 у меня ошибка. А по какой формуле рассчитывалось кол-во программ для, например, числа 19?
Артём: Начиная с числа 5 у меня ошибка. А по какой формуле рассчитывалось кол-во программ для, например, числа 19?
1ро4ка_двадва88: Артём пишет: А по какой формуле рассчитывалось кол-во программ для, например, числа 19? из 19 нельзя извлечь целочисленный корень, 19 больше 2 и больше 4. Значит R(19)=K(N-1)+K(N-3)
Артём: Спасибо за помощь!
полная версия страницы