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

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

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

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

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

20 Апр в 23:29
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 92 718 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир