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

10 Июл 2019 в 15:10
807 +2
0
Ответы
1

Верными ответами являются 1) и 3).

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

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

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