Олимпиадный тренинг

Задача . 7_08_6 Рассмотрим все последовательности из нулей и единиц длины 11


Задача

Темы:
Рассмотрим все последовательности из нулей и единиц длины 11.
Выберите все взаимно-однозначные соответствия между множествами последовательностей с чётным и нечётным числом единиц.
  1. каждой последовательности с чётным числом единиц сопоставляется последовательность, в которой первый символ заменён на противоположный (например, 0000→1000)
  2. каждой последовательности с чётным числом единиц сопоставляется последовательность, в которой последний символ заменён на противоположный (например, 0000→0001)
  3. каждой последовательности с чётным числом единиц сопоставляется последовательность, в которой каждый символ заменён на противоположный (например, 1001→0110)
  4. каждой последовательности с чётным числом единиц сопоставляется последовательность, в которой каждая цифра, кроме первой, заменена на противоположную (например, 1001→1110)
В ответе укажите номера всех возможных соответствий (в строку через пробел, в произвольном порядке)

 


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя