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

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

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

Для преобразования исходного текста была использована кодовая таблица из 64 различных символов. Полученное сообщение, состоящее из 110 групп по 12 символов в каждой группе, содержит _____ байт.

Количество различных вариантов деления отрезка длиной L = 19 на отрезки длиной A = 3,B = 4,C = 5,D = 6 составляет …
(Примеры допустимых и различающихся вариантов  деления отрезка:
1)D-D-B-A;
2)D-B-D-A;
3) D-B-A-D;
4) A-A-A-A-A-B;
5) B-A-A-A-A-A;
6) A-B-A-A-A-A;
7) A-A-B-A-A-А;
8) A-A-A-B-A-А;
9) A-A-A-А-B-A.)

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

Найти на интервале  от 80 до 100 включительно числа Ni, которые представляют ссумму четырех квадратов натуральных чисел более чем тремя разными способами. Перестановка слагаемых в сумме квадратов нового решения не дает!
Так, для числа 13 существует одно представление: 12 + 22 + 22 + 22 = 13, то есть N = 1,2,2,2.
Например, от 60 до 69 результатом будет всего одно число 63, которое имеет 4 представления:
12 + 12 + 52 + 62 = 63,
12 + 22 + 32 + 72 = 63,
22 + 32 +52 + 52 = 63,
32 + 32 +32 +62 = 63.
Ответ записать в порядке возрастания чисел через запятую, без пробелов, например: 66,67,68,69.