Нужно придумать 5 похожих на эту
на 16 битном компьютере был напечатан этот текст(пушкин, есенин, некрасов, лермонтов) он стал весить меньше на 160 бит. что убрали(или тип что изменили)?
вот решение этой , если не поняли принцип: 160/16, будет 10, а значит убрали 10 символов, и следовательно убрали некрасов пробел и запятая перед ним
2074
Объяснение:
Перед нами рекурсивная функция, решаем с подстановки значения.
1) Вызывается F(24), n = 24
n - четно, значит F(24) = 24 + 2 + F(24-1) = 26 + F(23)
Необходимо найти F(23)
2) F(23), n = 23
n - нечетно, значит F(23) = 2*F(23-2) = 2 * F(21)
Необходимо найти F(21)
3) F(21), n = 21
n - нечетно, значит F(21) = 2*F(21-2) = 2*F(19)
Необходимо найти F(19), можно продолжать решать задачу таким , постепенно дойдя до F(1), но мы замечаем, что в дальнейшем, будем идти только по нечетным значениям n (F(17), F(15), F(13) и тд)
Тогда, что бы найти F(19) сразу запишем итоговую формулу
F(19) = 2 * F(17) = 2 * 2 * F(15) = 2 * 2 * 2 F(13) = 2 * 2 * 2 *2 F(11) = 2*2*2*2*2*F(9)= 2*2*2*2*2*2*F(7) = 2*2*2*2*2*2*2F(5) = 2*2*2*2*2*2*2*2F(3) = ( 2^9)F(1) = 2^9 = 512
Тогда идем в обратную сторону, возвращаемся к шагу три, находим F(21) = 2 * F(19) = 2 * 512 = 1024
F(23) = 2 * F(21) = 2048
F(24) = 26 + F(23) = 26 + 2048 = 2074
Суть алгоритма заключается в том, что робот проверяет, нет ли стены справа, и если её нет, то выполняет следующее:
делает шаг вправо;закрашивает клетку, в которой находится;делает шаг вправо.ДвижениеИсходя из данного алгоритма, робот закрасит клетки, отмеченные на прикреплённом изображении.
Распишем выполнение алгоритма более детально:
(я пронумеровал клетки, чтобы было легче понять процесс)
(вместо "клетка ..." буду писать "К...")
справа свободно: робот из К1 перемещается в К2, закрашивает К2 (1) и перемещается в К3.справа свободно: робот перемещается в К4, закрашивает К4 (2) и перемещается в К5.справа свободно: робот перемещается в К6, закрашивает К6 (3) и перемещается в К7.справа свободно: робот перемещается в К8, закрашивает К8 (4) и перемещается в К9.справа не свободно: цикл больше не выполняется.ответ: 4.