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

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

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

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

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

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