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