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