Рассмотрим все последовательности из нулей и единиц длины 10. Что из перечисленного является соответствием между множествами последовательностей с чётным и нечётным числом единиц?
Каждой последовательности с чётным числом единиц сопоставляется последовательность, в которой первый символ заменён на противоположный (например, 0000→1000)
Каждой последовательности с чётным числом единиц сопоставляется последовательность, в которой последний символ заменён на противоположный (например, 0000→0001)
Каждой последовательности с чётным числом единиц сопоставляется последовательность, в которой каждый символ заменён на противоположный (например, 1001→0110)
Каждой последовательности с чётным числом единиц сопоставляется последовательность, в которой каждая цифра, кроме первой, заменена на противоположную (например, 1001→1110)
Каждой последовательности с чётным числом единиц сопоставляется последовательность, в которой k-ая цифра равна остатку от деления на 2 суммы первых k цифр (например, 1001→1110)