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

10 Июл 2019 в 15:00
514 +1
0
Ответы
1

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

Это соответствие обеспечивает сохранение числа единиц в последовательности (если исходная последовательность имела чётное количество единиц, то в преобразованной последовательности также будет чётное количество единиц, и наоборот).

20 Апр 2024 в 23:29
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир