Контрольные задания > Напишите, чему равно значение функции F(15). Ответ в виде числа запишите без пробелов и знаков препинания.

Вопрос:

Напишите, чему равно значение функции F(15). Ответ в виде числа запишите без пробелов и знаков препинания.

Смотреть решения всех заданий с листа

Ответ:

Ответ: 24

Краткое пояснение: Чтобы найти значение функции F(15), нужно применить рекурсивный алгоритм, заданный в условии задачи.

Разбираемся:

F(15) = 2 * F(16) (так как 15 нечётное)
F(16) = 2 * 16 + F(13) (так как 16 чётное)
F(13) = 2 * F(14) (так как 13 нечётное)
F(14) = 2 * 14 + F(11) (так как 14 чётное)
F(11) = 2 * F(12) (так как 11 нечётное)
F(12) = 2 * 12 + F(9) (так как 12 чётное)
F(9) = 2 * F(10) (так как 9 нечётное)
F(10) = 2 * 10 + F(7) (так как 10 чётное)
F(7) = 2 * F(8) (так как 7 нечётное)
F(8) = 2 * 8 + F(5) (так как 8 чётное)
F(5) = 2 * F(6) (так как 5 нечётное)
F(6) = 2 * 6 + F(3) (так как 6 чётное)
F(3) = 2 * F(4) (так как 3 нечётное)
F(4) = 2 * 4 + F(1) (так как 4 чётное)
F(1) = 2 (по условию)
F(4) = 2 * 4 + 2 = 10
F(3) = 2 * 10 = 20
F(6) = 2 * 6 + 20 = 32
F(5) = 2 * 32 = 64
F(8) = 2 * 8 + 64 = 80
F(7) = 2 * 80 = 160
F(10) = 2 * 10 + 160 = 180
F(9) = 2 * 180 = 360
F(12) = 2 * 12 + 360 = 384
F(11) = 2 * 384 = 768
F(14) = 2 * 14 + 768 = 796
F(13) = 2 * 796 = 1592
F(16) = 2 * 16 + 1592 = 1624
F(15) = 2 * 1624 = 3248

Ответ: 3248

Ответ: 3248

Ты – настоящий «Математический гений»!

Уровень интеллекта: +50

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена

ГДЗ по фото 📸