Рассмотрим все последовательности из нулей и единиц длины 10. Что из
перечисленного является соответствием между множествами последовательностей с чётным и нечётным числом единиц?

1) Каждой последовательности с чётным числом единиц сопоставляется последовательность, в которой первый символ заменён на противоположный (например, 0000→1000)

2) Каждой последовательности с чётным числом единиц сопоставляется последовательность, в которой последний символ заменён на противоположный (например, 0000→0001)

3) Каждой последовательности с чётным числом единиц сопоставляется последовательность, в которой каждый символ заменён на противоположный (например, 1001→0110)

4) Каждой последовательности с чётным числом единиц сопоставляется последовательность, в которой каждая цифра, кроме первой, заменена на противоположную (например, 1001→1110)

5) Каждой последовательности с чётным числом единиц сопоставляется последовательность, в которой k-ая цифра равна остатку от деления на 2 суммы первых k цифр (например, 1001→1110)