На вершине лесенки содержащей 20 ступенек находится спортивного вида Дед Мороз который начинает прыг...: ответ на тест 887767 - Информатика

На вершине лесенки, содержащей 20 ступенек, находится спортивного вида Дед Мороз, который начинает прыгать по ним к основанию лесенки, у которого стоит Миша Иванов и ждет новогоднего подарка. Дед Мороз может прыгнуть на следующую ступеньку, через одну ступеньку или через две (то есть если Дед Мороз стоит на 8-ой ступеньке, то он может переместиться на 7-ую, 6-ую или 5-ую). Определите число всевозможных "маршрутов" Деда Мороза с вершины лесенки на землю к ждущему Мише Иванову.

В преддверии Нового года девочка дошкольного возраста очень хотела получить в подарок от Деда Мороза куклу. Мама объяснила девочке, что Дед Мороз будет давать подарки только тем детям, кто расскажет ему стихотворение. Мама сначала прочитала стихотворение целиком, потом стала зачитывать отдельно каждое четверостишие и просила дочку повторять его по несколько раз. В результате девочка рассказала стихотворение целиком. Каждый день мама просила девочку рассказать стихотворение. Накануне праздника в дверь раздался звонок, мама открыла дверь – на пороге стоял Дед Мороз. Девочка, увидев Деда Мороза, закричала и спряталась за маму. Через некоторое время она выглянула из-за мамы и улыбнулась гостю. Потом она вышла и рассказала Деду Морозу стихотворение. Дед Мороз похвалил ее и подарил в подарок красивую куклу.
Желание девочки получить подарок от Деда Мороза, побудившее учить стихотворение, в психологии обозначается таким понятием, как …
(В поле ответа введите существительное мужского рода в форме ед. ч., им. падежа.)

Для шифрования некоторого текста используется следующий алгоритм. Из текста удаляются все символы пробела и знаки препинания, затем в шифрованное сообщение записывается каждый K-й символ из получившейся строки, и использованный символ из строки удаляется. При достижении конца строки счет продолжается с начала строки (можно представить, что символы строки записаны по кругу). Шифрование заканчивается после удаления последнего символа из строки.
Например, из текста «IT'S SAMPLE» после шифрования с K=3 получается шифрованное сообщение «SMESLATPI».
Зашифруйте с помощью K=17 следующее высказывание Р. Декарта «NOTHING IS MORE FAIRLY DISTRIBUTED THAN COMMON SENSE: NO ONE THINKS HE NEEDS MORE OF IT THAN HE ALREADY HAS».  В качестве ответа укажите последние 10 символов шифрованного сообщения.

В написанном выражении  ((((1?2)?3)?4)?5)?6 вместо каждого знака? вставить знак одного из пяти арифметических действий – сложение, вычитание, умножение, целочисленное деление и возведение в степень – так, чтобы результат вычислений равнялся 4096 (при делении дробная часть в частном отбрасывается: 3 / 2 = 1 или 1 / 2 = 0). Необходимо подсчитать общее количество таких решений.

Слова из N бит будем называть существенно различными, если одно из слов нельзя привести к другому,  применяя ноль или более раз следующую операцию: последовательность, содержащая четное количество единичных битов, заменяется на последовательность из тех же битов, записанных в обратном порядке.
Например, для N=5 слова 01010 и 00110 являются существенно различными, а слова 01010 и 00101 – нет (одна операция над битами с 2-го по 5-й).
Определите количество существенно различных слов из N=16 бит.

Числа, обладающие свойством самовоспроизводимости при выполнении некоторых действий над ними, называют автоморфами. Например, 93762=87909376, четыре последние цифры квадрата совпадают с исходным числом. Найдите все n-значные числа x, удовлетворяющие уравнению x2 mod 10n = x в диапазоне от 1000000 до 10000000. В ответе числа запишите в порядке возрастания через запятую, без пробела.
Например, 1111111,2222222,3333333.