Слова из N бит будем называть существенно различными если одно из слов нельзя привести к другому при...: ответ на тест 887770 - Информатика

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

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

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

Вычислите, сколько существует различных путей для путешествия «хромого» короля из левого нижнего угла доски размером NxN в правый верхний угол, при котором король не проходит дважды по одной и той же клетке. «Хромой» король в отличие от обычного короля в шахматах не может выполнять ход по диагонали вниз-влево (см. рисунок).

Пути считаются различными, если они проходят по различным клеткам или обходят клетки в разном порядке. Например, для доски 2x2 существует 5 различных путей: a1-b2, a1-a2-b2, a1-b1-b2, a1-a2-b1-b2, a1-b1-a2-b2.
Вычислите ответ для N=4.

В урне находится несколько разноцветных шаров. Известно, что шаров каждого цвета в урне поровну. Проведен эксперимент – из урны извлечен зеленый шар. При этом получена информация количеством 3 бита. Тогда шары в урне окрашены в ___ цветов.

Из последовательности натуральных чисел вычеркнуты все числа, содержащие 0 в десятичной записи. Нужно определить, какое число будет
K-м в получившейся последовательности.
Например, для К=100 таким числом будет число 121.
Вычислите ответ для K=1018 .